Zaloguj się

Gotowe bibliografie tematyczne / Separation logic / Artykuły w czasopismach

Kliknij ten link, aby zobaczyć inne rodzaje publikacji na ten temat: Separation logic.

Artykuły w czasopismach na temat „Separation logic”

Autor: Grafiati

Data publikacji: 4 czerwca 2021

Data aktualizacji: 25 maja 2024

Utwórz poprawne odniesienie w stylach APA, MLA, Chicago, Harvard i wielu innych

Wybierz rodzaj źródła:

Sprawdź 50 najlepszych artykułów w czasopismach naukowych na temat „Separation logic”.

Przycisk „Dodaj do bibliografii” jest dostępny obok każdej pracy w bibliografii. Użyj go – a my automatycznie utworzymy odniesienie bibliograficzne do wybranej pracy w stylu cytowania, którego potrzebujesz: APA, MLA, Harvard, Chicago, Vancouver itp.

Możesz również pobrać pełny tekst publikacji naukowej w formacie „.pdf” i przeczytać adnotację do pracy online, jeśli odpowiednie parametry są dostępne w metadanych.

Przeglądaj artykuły w czasopismach z różnych dziedzin i twórz odpowiednie bibliografie.

1

Demri, Stéphane, and Raul Fervari. "The power of modal separation logics." Journal of Logic and Computation 29, no. 8 (December 2019): 1139–84. http://dx.doi.org/10.1093/logcom/exz019.

Pełny tekst źródła

Streszczenie:

Abstract We introduce a modal separation logic MSL whose models are memory states from separation logic and the logical connectives include modal operators as well as separating conjunction and implication from separation logic. With such a combination of operators, some fragments of MSL can be seen as genuine modal logics whereas some others capture standard separation logics, leading to an original language to speak about memory states. We analyse the decidability status and the computational complexity of several fragments of MSL, obtaining surprising results by design of proof methods that

Style APA, Harvard, Vancouver, ISO itp.

2

O'Hearn, Peter. "Separation logic." Communications of the ACM 62, no. 2 (January 28, 2019): 86–95. http://dx.doi.org/10.1145/3211968.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

3

Dardinier, Thibault, Peter Müller, and Alexander J. Summers. "Fractional resources in unbounded separation logic." Proceedings of the ACM on Programming Languages 6, OOPSLA2 (October 31, 2022): 1066–92. http://dx.doi.org/10.1145/3563326.

Pełny tekst źródła

Streszczenie:

Many separation logics support fractional permissions to distinguish between read and write access to a heap location, for instance, to allow concurrent reads while enforcing exclusive writes. Fractional permissions extend to composite assertions such as (co)inductive predicates and magic wands by allowing those to be multiplied by a fraction. Typical separation logic proofs require that this multiplication has three key properties: it needs to distribute over assertions, it should permit fractions to be factored out from assertions, and two fractions of the same assertion should be combinable

Style APA, Harvard, Vancouver, ISO itp.

4

Brookes, Stephen, and Peter W. O'Hearn. "Concurrent separation logic." ACM SIGLOG News 3, no. 3 (August 8, 2016): 47–65. http://dx.doi.org/10.1145/2984450.2984457.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

5

Vafeiadis, Viktor, and Chinmay Narayan. "Relaxed separation logic." ACM SIGPLAN Notices 48, no. 10 (November 12, 2013): 867–84. http://dx.doi.org/10.1145/2544173.2509532.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

6

Yang, Hongseok. "Relational separation logic." Theoretical Computer Science 375, no. 1-3 (May 2007): 308–34. http://dx.doi.org/10.1016/j.tcs.2006.12.036.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

7

Dang, H. H., P. Höfner, and B. Möller. "Algebraic separation logic." Journal of Logic and Algebraic Programming 80, no. 6 (August 2011): 221–47. http://dx.doi.org/10.1016/j.jlap.2011.04.003.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

8

Courtault, J. R., H. van Ditmarsch, and D. Galmiche. "A public announcement separation logic." Mathematical Structures in Computer Science 29, no. 06 (April 15, 2019): 828–71. http://dx.doi.org/10.1017/s0960129518000348.

Pełny tekst źródła

Streszczenie:

AbstractWe define a Public Announcement Separation Logic (PASL) that allows us to consider epistemic possible worlds as resources that can be shared or separated, in the spirit of separation logics. After studying its semantics and illustrating its interest for modelling systems, we provide a sound and complete tableau calculus that deals with resource, agent and announcement constraints and give also a countermodel extraction method.

Style APA, Harvard, Vancouver, ISO itp.

9

Demri, Stéphane, Etienne Lozes, and Alessio Mansutti. "The Effects of Adding Reachability Predicates in Quantifier-Free Separation Logic." ACM Transactions on Computational Logic 22, no. 2 (June 21, 2021): 1–56. http://dx.doi.org/10.1145/3448269.

Pełny tekst źródła

Streszczenie:

The list segment predicate ls used in separation logic for verifying programs with pointers is well suited to express properties on singly-linked lists. We study the effects of adding ls to the full quantifier-free separation logic with the separating conjunction and implication, which is motivated by the recent design of new fragments in which all these ingredients are used indifferently and verification tools start to handle the magic wand connective. This is a very natural extension that has not been studied so far. We show that the restriction without the separating implication can be solv

Style APA, Harvard, Vancouver, ISO itp.

10

Timany, Amin, Simon Oddershede Gregersen, Léo Stefanesco, Jonas Kastberg Hinrichsen, Léon Gondelman, Abel Nieto, and Lars Birkedal. "Trillium: Higher-Order Concurrent and Distributed Separation Logic for Intensional Refinement." Proceedings of the ACM on Programming Languages 8, POPL (January 5, 2024): 241–72. http://dx.doi.org/10.1145/3632851.

Pełny tekst źródła

Streszczenie:

Expressive state-of-the-art separation logics rely on step-indexing to model semantically complex features and to support modular reasoning about imperative higher-order concurrent and distributed programs. Step- indexing comes, however, with an inherent cost: it restricts the adequacy theorem of program logics to a fairly simple class of safety properties. In this paper, we explore if and how intensional refinement is a viable methodology for strengthening higher-order concurrent (and distributed) separation logic to prove non-trivial safety and liveness properties. Specifically, we introduce

Style APA, Harvard, Vancouver, ISO itp.

11

Bao, Jialu, Marco Gaboardi, Justin Hsu, and Joseph Tassarotti. "A separation logic for negative dependence." Proceedings of the ACM on Programming Languages 6, POPL (January 16, 2022): 1–29. http://dx.doi.org/10.1145/3498719.

Pełny tekst źródła

Streszczenie:

Formal reasoning about hashing-based probabilistic data structures often requires reasoning about random variables where when one variable gets larger (such as the number of elements hashed into one bucket), the others tend to be smaller (like the number of elements hashed into the other buckets). This is an example of negative dependence , a generalization of probabilistic independence that has recently found interesting applications in algorithm design and machine learning. Despite the usefulness of negative dependence for the analyses of probabilistic data structures, existing verification

Style APA, Harvard, Vancouver, ISO itp.

12

Raad, Azalea, Josh Berdine, Derek Dreyer, and Peter W. O'Hearn. "Concurrent incorrectness separation logic." Proceedings of the ACM on Programming Languages 6, POPL (January 16, 2022): 1–29. http://dx.doi.org/10.1145/3498695.

Pełny tekst źródła

Streszczenie:

Incorrectness separation logic (ISL) was recently introduced as a theory of under-approximate reasoning, with the goal of proving that compositional bug catchers find actual bugs. However, ISL only considers sequential programs. Here, we develop concurrent incorrectness separation logic (CISL), which extends ISL to account for bug catching in concurrent programs. Inspired by the work on Views, we design CISL as a parametric framework, which can be instantiated for a number of bug catching scenarios, including race detection, deadlock detection, and memory safety error detection. For each insta

Style APA, Harvard, Vancouver, ISO itp.

13

Parkinson, Matthew, and Gavin Bierman. "Separation logic and abstraction." ACM SIGPLAN Notices 40, no. 1 (January 12, 2005): 247–58. http://dx.doi.org/10.1145/1047659.1040326.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

14

Pym, David, Jonathan M. Spring, and Peter O’Hearn. "Why Separation Logic Works." Philosophy & Technology 32, no. 3 (May 22, 2018): 483–516. http://dx.doi.org/10.1007/s13347-018-0312-8.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

15

Barthe, Gilles, Justin Hsu, and Kevin Liao. "A probabilistic separation logic." Proceedings of the ACM on Programming Languages 4, POPL (January 2020): 1–30. http://dx.doi.org/10.1145/3371123.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

16

Dang, Han-Hing, and Bernhard B. Möller. "Extended transitive separation logic." Journal of Logical and Algebraic Methods in Programming 84, no. 3 (May 2015): 303–25. http://dx.doi.org/10.1016/j.jlamp.2014.12.002.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

17

Soares, Pedro, António Ravara, and Simão Melo de Sousa. "Revisiting concurrent separation logic." Journal of Logical and Algebraic Methods in Programming 89 (June 2017): 41–66. http://dx.doi.org/10.1016/j.jlamp.2017.02.004.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

18

Gregersen, Simon Oddershede, Alejandro Aguirre, Philipp G. Haselwarter, Joseph Tassarotti, and Lars Birkedal. "Asynchronous Probabilistic Couplings in Higher-Order Separation Logic." Proceedings of the ACM on Programming Languages 8, POPL (January 5, 2024): 753–84. http://dx.doi.org/10.1145/3632868.

Pełny tekst źródła

Streszczenie:

Probabilistic couplings are the foundation for many probabilistic relational program logics and arise when relating random sampling statements across two programs. In relational program logics, this manifests as dedicated coupling rules that, e.g., say we may reason as if two sampling statements return the same value. However, this approach fundamentally requires aligning or "synchronizing" the sampling statements of the two programs which is not always possible. In this paper, we develop Clutch, a higher-order probabilistic relational separation logic that addresses this issue by supporting a

Style APA, Harvard, Vancouver, ISO itp.

19

Spies, Simon, Lennard Gäher, Joseph Tassarotti, Ralf Jung, Robbert Krebbers, Lars Birkedal, and Derek Dreyer. "Later credits: resourceful reasoning for the later modality." Proceedings of the ACM on Programming Languages 6, ICFP (August 29, 2022): 283–311. http://dx.doi.org/10.1145/3547631.

Pełny tekst źródła

Streszczenie:

In the past two decades, step-indexed logical relations and separation logics have both come to play a major role in semantics and verification research. More recently, they have been married together in the form of step-indexed separation logics like VST, iCAP, and Iris, which provide powerful tools for (among other things) building semantic models of richly typed languages like Rust. In these logics, propositions are given semantics using a step-indexed model, and step-indexed reasoning is reflected into the logic through the so-called “later” modality. On the one hand, this modality provide

Style APA, Harvard, Vancouver, ISO itp.

20

Parkinson, Matthew J., and Gavin M. Bierman. "Separation logic, abstraction and inheritance." ACM SIGPLAN Notices 43, no. 1 (January 14, 2008): 75–86. http://dx.doi.org/10.1145/1328897.1328451.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

21

Bornat, Richard, Cristiano Calcagno, Peter O'Hearn, and Matthew Parkinson. "Permission accounting in separation logic." ACM SIGPLAN Notices 40, no. 1 (January 12, 2005): 259–70. http://dx.doi.org/10.1145/1047659.1040327.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

22

Tuch, Harvey, Gerwin Klein, and Michael Norrish. "Types, bytes, and separation logic." ACM SIGPLAN Notices 42, no. 1 (January 17, 2007): 97–108. http://dx.doi.org/10.1145/1190215.1190234.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

23

Tan, Gang, Zhong Shao, Xinyu Feng, and Hongxu Cai. "Weak Updates and Separation Logic." New Generation Computing 29, no. 1 (January 2011): 3–29. http://dx.doi.org/10.1007/s00354-010-0097-5.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

24

Wehrman, Ian, C. A. R. Hoare, and Peter W. O'Hearn. "Graphical models of separation logic." Information Processing Letters 109, no. 17 (August 2009): 1001–4. http://dx.doi.org/10.1016/j.ipl.2009.06.003.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

25

Luo, Chenguang, and Shengchao Qin. "Separation Logic for Multiple Inheritance." Electronic Notes in Theoretical Computer Science 212 (April 2008): 27–40. http://dx.doi.org/10.1016/j.entcs.2008.04.051.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

26

Tuch, Harvey. "Structured Types and Separation Logic." Electronic Notes in Theoretical Computer Science 217 (July 2008): 41–59. http://dx.doi.org/10.1016/j.entcs.2008.06.041.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

27

Bao, Yuyan, Gary T. Leavens, and Gidon Ernst. "Unifying separation logic and region logic to allow interoperability." Formal Aspects of Computing 30, no. 3-4 (May 25, 2018): 381–441. http://dx.doi.org/10.1007/s00165-018-0455-5.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

28

Song, Youngju, Minki Cho, Dongjae Lee, Chung-Kil Hur, Michael Sammler, and Derek Dreyer. "Conditional Contextual Refinement." Proceedings of the ACM on Programming Languages 7, POPL (January 9, 2023): 1121–51. http://dx.doi.org/10.1145/3571232.

Pełny tekst źródła

Streszczenie:

Much work in formal verification of low-level systems is based on one of two approaches: refinement or separation logic. These two approaches have complementary benefits: refinement supports the use of programs as specifications, as well as transitive composition of proofs, whereas separation logic supports conditional specifications, as well as modular ownership reasoning about shared state. A number of verification frameworks employ these techniques in tandem, but in all such cases the benefits of the two techniques remain separate. For example, in frameworks that use relational separation l

Style APA, Harvard, Vancouver, ISO itp.

29

Bugaieva, Liudmyla, and Yurii Beznosyk. "Heuristic procedure for synthesis of separation system for multicomponent mixtures using fuzzy logic." Proceedings of the NTUU “Igor Sikorsky KPI”. Series: Chemical engineering, ecology and resource saving, no. 1 (March 29, 2022): 44–54. http://dx.doi.org/10.20535/2617-9741.1.2022.254158.

Pełny tekst źródła

Streszczenie:

In this study, the task is to develop a heuristic procedure for the synthesis of systems for the separation of multicomponent mixtures, which would take into account the uncertainty of the factors of the separation processes and the multivariance of the solution. The authors reviewed the current state of the existing methods for the separation of mixtures. Many works devoted to the synthesis of effective systems for the separation of multicomponent mixtures leave unsolved the problem of taking into account the uncertainty of many factors of the separation processes. In the presented work

Style APA, Harvard, Vancouver, ISO itp.

30

Birkedal, Lars, Thomas Dinsdale-Young, Armaël Guéneau, Guilhem Jaber, Kasper Svendsen, and Nikos Tzevelekos. "Theorems for free from separation logic specifications." Proceedings of the ACM on Programming Languages 5, ICFP (August 22, 2021): 1–29. http://dx.doi.org/10.1145/3473586.

Pełny tekst źródła

Streszczenie:

Separation logic specifications with abstract predicates intuitively enforce a discipline that constrains when and how calls may be made between a client and a library. Thus a separation logic specification of a library intuitively enforces a protocol on the trace of interactions between a client and the library. We show how to formalize this intuition and demonstrate how to derive "free theorems" about such interaction traces from abstract separation logic specifications. We present several examples of free theorems. In particular, we prove that a so-called logically atomic concurrent separat

Style APA, Harvard, Vancouver, ISO itp.

31

Li, John M., Amal Ahmed, and Steven Holtzen. "Lilac: A Modal Separation Logic for Conditional Probability." Proceedings of the ACM on Programming Languages 7, PLDI (June 6, 2023): 148–71. http://dx.doi.org/10.1145/3591226.

Pełny tekst źródła

Streszczenie:

We present Lilac, a separation logic for reasoning about probabilistic programs where separating conjunction captures probabilistic independence. Inspired by an analogy with mutable state where sampling corresponds to dynamic allocation, we show how probability spaces over a fixed, ambient sample space appear to be the natural analogue of heap fragments, and present a new combining operation on them such that probability spaces behave like heaps and measurability of random variables behaves like ownership. This combining operation forms the basis for our model of separation, and produces a log

Style APA, Harvard, Vancouver, ISO itp.

32

ZAPLETAL, JINDŘICH. "SEPARATION PROBLEMS AND FORCING." Journal of Mathematical Logic 13, no. 01 (May 28, 2013): 1350002. http://dx.doi.org/10.1142/s0219061313500025.

Pełny tekst źródła

Streszczenie:

Certain separation problems in descriptive set theory correspond to a forcing preservation property, with a fusion type infinite game associated to it. As an application, it is consistent with the axioms of set theory that the circle 𝕋 can be covered by ℵ1 many closed sets of uniqueness while a much larger number of H-sets is necessary to cover it.

Style APA, Harvard, Vancouver, ISO itp.

33

Galmiche, Didier, and Daniel Méry. "Labelled cyclic proofs for separation logic." Journal of Logic and Computation 31, no. 3 (April 2021): 892–922. http://dx.doi.org/10.1093/logcom/exab017.

Pełny tekst źródła

Streszczenie:

Abstract Separation logic (SL) is a logical formalism for reasoning about programs that use pointers to mutate data structures. It is successful for program verification as an assertion language to state properties about memory heaps using Hoare triples. Most of the proof systems and verification tools for ${\textrm{SL}}$ focus on the decidable but rather restricted symbolic heaps fragment. Moreover, recent proof systems that go beyond symbolic heaps are purely syntactic or labelled systems dedicated to some fragments of ${\textrm{SL}}$ and they mainly allow either the full set of connectives,

Style APA, Harvard, Vancouver, ISO itp.

34

Blom, Stefan, Saeed Darabi, and Marieke Huisman. "Verifying Parallel Loops with Separation Logic." Electronic Proceedings in Theoretical Computer Science 155 (June 12, 2014): 47–53. http://dx.doi.org/10.4204/eptcs.155.7.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

35

de Vilhena, Paulo Emílio, and François Pottier. "A separation logic for effect handlers." Proceedings of the ACM on Programming Languages 5, POPL (January 4, 2021): 1–28. http://dx.doi.org/10.1145/3434314.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

36

Vafeiadis, Viktor. "Concurrent Separation Logic and Operational Semantics." Electronic Notes in Theoretical Computer Science 276 (September 2011): 335–51. http://dx.doi.org/10.1016/j.entcs.2011.09.029.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

37

Kapoor, Kalpesh, Kamal Lodaya, and Uday S. Reddy. "Fine-grained Concurrency with Separation Logic." Journal of Philosophical Logic 40, no. 5 (May 21, 2011): 583–632. http://dx.doi.org/10.1007/s10992-011-9195-1.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

38

Brookes, Stephen. "A semantics for concurrent separation logic." Theoretical Computer Science 375, no. 1-3 (May 2007): 227–70. http://dx.doi.org/10.1016/j.tcs.2006.12.034.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

39

Winterstein, Felix J., Samuel R. Bayliss, and George A. Constantinides. "Separation Logic for High-Level Synthesis." ACM Transactions on Reconfigurable Technology and Systems 9, no. 2 (February 3, 2016): 1–23. http://dx.doi.org/10.1145/2836169.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

40

Demri, Stéphane, Didier Galmiche, Dominique Larchey-Wendling, and Daniel Méry. "Separation Logic with One Quantified Variable." Theory of Computing Systems 61, no. 2 (May 31, 2017): 371–461. http://dx.doi.org/10.1007/s00224-016-9713-1.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

41

Bornat, Richard, Cristiano Calcagno, and Hongseok Yang. "Variables as Resource in Separation Logic." Electronic Notes in Theoretical Computer Science 155 (May 2006): 247–76. http://dx.doi.org/10.1016/j.entcs.2005.11.059.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

42

Hoare, Tony, and Peter O'Hearn. "Separation Logic Semantics for Communicating Processes." Electronic Notes in Theoretical Computer Science 212 (April 2008): 3–25. http://dx.doi.org/10.1016/j.entcs.2008.04.050.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

43

Meyer, Roland, Thomas Wies, and Sebastian Wolff. "Embedding Hindsight Reasoning in Separation Logic." Proceedings of the ACM on Programming Languages 7, PLDI (June 6, 2023): 1848–71. http://dx.doi.org/10.1145/3591296.

Pełny tekst źródła

Streszczenie:

Automatically proving linearizability of concurrent data structures remains a key challenge for verification. We present temporal interpolation as a new proof principle to guide automated proof search using hindsight arguments within concurrent separation logic. Temporal interpolation offers an easy-to-automate alternative to prophecy variables and has the advantage of structuring proofs into easy-to-discharge hypotheses. Additionally, we advance hindsight theory by integrating it into a program logic, bringing formal rigor and complementary proof machinery. We substantiate the usefulness of t

Style APA, Harvard, Vancouver, ISO itp.

44

Fullilove, Mindy Thompson. "Escaping the Catastrophic Logic of Separation." Health Equity 7, no. 1 (January 1, 2023): 53–60. http://dx.doi.org/10.1089/heq.2022.29021.mtf.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

45

Moine, Alexandre, Sam Westrick, and Stephanie Balzer. "DisLog: A Separation Logic for Disentanglement." Proceedings of the ACM on Programming Languages 8, POPL (January 5, 2024): 302–31. http://dx.doi.org/10.1145/3632853.

Pełny tekst źródła

Streszczenie:

Disentanglement is a run-time property of parallel programs that facilitates task-local reasoning about the memory footprint of parallel tasks. In particular, it ensures that a task does not access any memory locations allocated by another concurrently executing task. Disentanglement can be exploited, for example, to implement a high-performance parallel memory manager, such as in the MPL (MaPLe) compiler for Parallel ML. Prior research on disentanglement has focused on the design of optimizations, either trusting the programmer to provide a disentangled program or relying on runtime instrumen

Style APA, Harvard, Vancouver, ISO itp.

46

Dardinier, Thibault, Gaurav Parthasarathy, and Peter Müller. "Verification-Preserving Inlining in Automatic Separation Logic Verifiers." Proceedings of the ACM on Programming Languages 7, OOPSLA1 (April 6, 2023): 789–818. http://dx.doi.org/10.1145/3586054.

Pełny tekst źródła

Streszczenie:

Bounded verification has proved useful to detect bugs and to increase confidence in the correctness of a program. In contrast to unbounded verification, reasoning about calls via (bounded) inlining and about loops via (bounded) unrolling does not require method specifications and loop invariants and, therefore, reduces the annotation overhead to the bare minimum, namely specifications of the properties to be verified. For verifiers based on traditional program logics, verification is preserved by inlining (and unrolling): successful unbounded verification of a program w.r.t. some annotation im

Style APA, Harvard, Vancouver, ISO itp.

47

Kondratyev, Dmitry A. "Logic for reasoning about bugs in loops over data sequences (IFIL)." Modeling and Analysis of Information Systems 30, no. 3 (September 17, 2023): 214–33. http://dx.doi.org/10.18255/1818-1015-2023-3-214-233.

Pełny tekst źródła

Streszczenie:

Classic deductive verification is not focused on reasoning about program incorrectness. Reasoning about program incorrectness using formal methods is an important problem nowadays. Special logics such as Incorrectness Logic, Adversarial Logic, Local Completeness Logic, Exact Separation Logic and Outcome Logic have recently been proposed to address it. However, these logics have two disadvantages. One is that they are based on under-approximation approaches, while classic deductive verification is based on the over-approximation approach. One the other hand, the use of the classic approach requ

Style APA, Harvard, Vancouver, ISO itp.

48

Vindum, Simon Friis, and Lars Birkedal. "Spirea: A Mechanized Concurrent Separation Logic for Weak Persistent Memory." Proceedings of the ACM on Programming Languages 7, OOPSLA2 (October 16, 2023): 632–57. http://dx.doi.org/10.1145/3622820.

Pełny tekst źródła

Streszczenie:

Weak persistent memory (a.k.a. non-volatile memory) is an emerging technology that offers fast byte-addressable durable main memory. A wealth of algorithms and libraries has been developed to explore this exciting technology. As noted by others, this has led to a significant verification gap. Towards closing this gap, we present Spirea, the first concurrent separation logic for verification of programs under a weak persistent memory model. Spirea is based on the Iris and Perennial verification frameworks, and by combining features from these logics with novel techniques it supports high-level

Style APA, Harvard, Vancouver, ISO itp.

49

MILNE, PETER. "SUBFORMULA AND SEPARATION PROPERTIES IN NATURAL DEDUCTION VIA SMALL KRIPKE MODELS." Review of Symbolic Logic 3, no. 2 (June 2010): 175–227. http://dx.doi.org/10.1017/s175502030999030x.

Pełny tekst źródła

Streszczenie:

Various natural deduction formulations of classical, minimal, intuitionist, and intermediate propositional and first-order logics are presented and investigated with respect to satisfaction of the separation and subformula properties. The technique employed is, for the most part, semantic, based on general versions of the Lindenbaum and Lindenbaum–Henkin constructions. Careful attention is paid (i) to which properties of theories result in the presence of which rules of inference, and (ii) to restrictions on the sets of formulas to which the rules may be employed, restrictions determined by th

Style APA, Harvard, Vancouver, ISO itp.

50

Mulder, Ike, Łukasz Czajka, and Robbert Krebbers. "Beyond Backtracking: Connections in Fine-Grained Concurrent Separation Logic." Proceedings of the ACM on Programming Languages 7, PLDI (June 6, 2023): 1340–64. http://dx.doi.org/10.1145/3591275.

Pełny tekst źródła

Streszczenie:

Concurrent separation logic has been responsible for major advances in the formal verification of fine-grained concurrent algorithms and data structures such as locks, barriers, queues, and reference counters. The key ingredient of the verification of a fine-grained program is an invariant, which relates the physical data representation (on the heap) to a logical representation (in mathematics) and to the state of the threads (using a form of ghost state). An invariant is typically represented as a disjunction of logical states, but this disjunctive nature makes invariants a difficult target f

Style APA, Harvard, Vancouver, ISO itp.

Oferujemy zniżki na wszystkie plany premium dla autorów, których prace zostały uwzględnione w tematycznych zestawieniach literatury. Skontaktuj się z nami, aby uzyskać unikalny kod promocyjny!