In computer science, separation logic[1] is an extension of Hoare logic, a way of reasoning about programs.
It was developed by John C. Reynolds, Peter O'Hearn, Samin Ishtiaq and Hongseok Yang,[1][2][3][4] drawing upon early work by Rod Burstall.[5] The assertion language of separation logic is a special case of the logic of bunched implications (BI).[6] A CACM review article by O'Hearn charts developments in the subject to early 2019.[7]
^ abReynolds, John C. (2002). "Separation Logic: A Logic for Shared Mutable Data Structures" (PDF). LICS.
^Reynolds, John C. (1999). "Intuitionistic Reasoning about Shared Mutable Data Structure". In Davies, Jim; Roscoe, Bill; Woodcock, Jim (eds.). Millennial Perspectives in Computer Science, Proceedings of the 1999 Oxford–Microsoft Symposium in Honour of Sir Tony Hoare. Palgrave.
^Ishtiaq, Samin; O'Hearn, Peter (2001). "BI as an assertion language for mutable data structures". Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages. ACM. pp. 14–26. doi:10.1145/360204.375719. ISBN 1581133367. S2CID 2652274. {{cite book}}: |journal= ignored (help)
^O'Hearn, Peter; Reynolds, John C.; Yang, Hongseok (2001). "Local Reasoning about Programs that Alter Data Structures". CSL. CiteSeerX 10.1.1.29.1331.
^Burstall, R. M. (1972). "Some techniques for proving programs which alter data structures". Machine Intelligence. 7.
^O'Hearn, P. W.; Pym, D. J. (June 1999). "The Logic of Bunched Implications". Bulletin of Symbolic Logic. 5 (2): 215–244. CiteSeerX 10.1.1.27.4742. doi:10.2307/421090. JSTOR 421090. S2CID 2948552.
In computer science, separationlogic is an extension of Hoare logic, a way of reasoning about programs. It was developed by John C. Reynolds, Peter O'Hearn...
programs. The logic has seen further applications in program verification, where it is the basis of the assertion language of separationlogic, and in systems...
first-order logic. Binding problem Common sense Commonsense reasoning Defeasible reasoning Linear logicSeparationlogic Non-monotonic logic Qualification...
as 3 dB of separation between LCR and Surround channels. In 1987 the decoding technology was updated and renamed Dolby Pro Logic. A Pro Logic decoder/processor...
strong separation of business logic from other code. User interface management systems are another technology used to enforce a strong separation between...
a formal specification language used in software development, and separationlogic, where it denotes the contents of a specific cell of memory. In the...
Six degrees of separation is the idea that all people are six or fewer social connections away from each other. As a result, a chain of "friend of a friend"...
Calcagno, C. (January 2008). "Cyclic proofs of program termination in separationlogic". ACM SIGPLAN Notices. 43 (1): 101–112. doi:10.1145/1328897.1328453...
research on SeparationLogic, a theory for the formal verification of software. Work on automatic program verification based on SeparationLogic led to a...
on implicationPages displaying wikidata descriptions as a fallback Separationlogic Gentzen, Gerhard (1935). "Untersuchungen über das logische Schließen...
The history of logic deals with the study of the development of the science of valid inference (logic). Formal logics developed in ancient times in India...
classes, dynamic allocation, inductive datatypes and a variation of separationlogic known as implicit dynamic frames for reasoning about side effects....
sequences (used to model dynamic arrays), finite sets and relations, separationlogic, and uninterpreted functions among others. cvc5 additionally supports...
menu. The separation of business logic from presentation logic is an important concern for software development and an instance of the separation of content...
embodiment of separation of concerns (e.g., presentation layer, business logic layer, data access layer, persistence layer). Separation of concerns results...
Martin Odersky – Scala programming language Peter O'Hearn – separationlogic, bunched logic, Infer Static Analyzer T. William Olle – Ferranti Mercury Steve...
the portfolio. Gabbay's separation theorem (mathematical logic and computer science) states that any arbitrary temporal logic formula can be rewritten...
American rapper Logic has released eight studio albums, one EP, one compilation album, one soundtrack album, ten mixtapes, five beat tapes, 66 singles...
the axiom schema of specification, also known as the axiom schema of separation, subset axiom scheme or axiom schema of restricted comprehension is an...
In computer science and mathematical logic, satisfiability modulo theories (SMT) is the problem of determining whether a mathematical formula is satisfiable...
Description logics (DL) are a family of formal knowledge representation languages. Many DLs are more expressive than propositional logic but less expressive...