Results 1  10
of
751
Multimodal separation logic for reasoning about operational semantics
 In Proc. 24th Conference on the Mathematical Foundations of Programming Semantics
, 2008
"... We show how to reason, in the proof assistant Coq, about realistic programming languages using a combination of separation logic and heterogeneous multimodal logic. A heterogeneous multimodal logic is a logic with several modal operators that are not required to satisfy the same frame conditions. Th ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
We show how to reason, in the proof assistant Coq, about realistic programming languages using a combination of separation logic and heterogeneous multimodal logic. A heterogeneous multimodal logic is a logic with several modal operators that are not required to satisfy the same frame conditions
Domain Theory in Logical Form
 Annals of Pure and Applied Logic
, 1991
"... The mathematical framework of Stone duality is used to synthesize a number of hitherto separate developments in Theoretical Computer Science: • Domain Theory, the mathematical theory of computation introduced by Scott as a foundation for denotational semantics. • The theory of concurrency and system ..."
Abstract

Cited by 249 (8 self)
 Add to MetaCart
and systems behaviour developed by Milner, Hennessy et al. based on operational semantics. • Logics of programs. Stone duality provides a junction between semantics (spaces of points = denotations of computational processes) and logics (lattices of properties of processes). Moreover, the underlying logic
Oracle semantics for concurrent separation logic
 In Proc. European Symp. on Programming (ESOP 2008
, 2008
"... Abstract. We define (with machinechecked proofs in Coq) a modular operational semantics for Concurrent C minor—a language with shared memory, spawnable threads, and firstclass locks. By modular we mean that one can reason about sequential control and dataflow knowing almost nothing about concurre ..."
Abstract

Cited by 72 (12 self)
 Add to MetaCart
concurrency, and one can reason about concurrency knowing almost nothing about sequential control and dataflow constructs. We present a Concurrent Separation Logic with firstclass locks and threads, and prove its soundness with respect to the operational semantics. Using our modularity principle, we proved
Reasoning about B+ Trees with Operational Semantics and Separation Logic
"... The B+ tree is an ordered tree structure with a fringe list. It is the most widely used data structure for data organisation and searching in database systems specifically, and, probably, computing in general. In this paper, we apply two techniques from programming language theory to B+ trees: opera ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
: operational semantics, in the form of an abstract machine, and separation logic. We use an abstract machine to give a precise and tractable formalisation of the operations on B+ trees. Separation logic is then used to formalise a data structure invariant for B+ trees and to establish correctness by showing
Local action and abstract separation logic
 IN PROC. 22ND ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS’07
, 2007
"... Separation logic is an extension of Hoare’s logic which supports a local way of reasoning about programs that mutate memory. We present a study of the semantic structures lying behind the logic. The core idea is of a local action, a state transformer that mutates the state in a local way. We formula ..."
Abstract

Cited by 109 (11 self)
 Add to MetaCart
Separation logic is an extension of Hoare’s logic which supports a local way of reasoning about programs that mutate memory. We present a study of the semantic structures lying behind the logic. The core idea is of a local action, a state transformer that mutates the state in a local way. We
Representing and reasoning with operational semantics
 In: Proceedings of the Joint International Conference on Automated Reasoning
, 2006
"... The operational semantics of programming and specification languages is often presented via inference rules and these can generally be mapped into logic programminglike clauses. Such logical encodings of operational semantics can be surprisingly declarative if one uses logics that directly account ..."
Abstract

Cited by 10 (2 self)
 Add to MetaCart
to encode computation should facilitate formal reasoning directly with semantic specifications. We outline an approach to reasoning about logic specifications that involves viewing logic specifications as theories in an objectlogic and then using a metalogic to reason about properties of those objectlogic
An Operational Semantics for Concurrent Separation Logic
"... The deductive verification of concurrent programs gained new tools with the advent of Concurrent Separation Logic (CSL). This program logic is a compositional method that combines the OwickiGries method with Separation Logic, allowing to reason and prove correct concurrent programs manipulating sha ..."
Abstract
 Add to MetaCart
shared mutable data structure. The soundness of Concurrent Separation Logic had been established using a denotational semantics (based on traces). An alternative proof based on structural operational semantics was obtained only for a fragment of the logic the Disjoint CSL which disallows modifying
A Logical Framework For Reasoning About Logical Specifications
, 2004
"... We present a new logic, Linc, which is designed to be used as a framework for specifying and reasoning about operational semantics. Linc is an extension of firstorder intuitionistic logic with a proof theoretic notion of definitions, induction and coinduction, and a new quantifier #. ..."
Abstract

Cited by 40 (14 self)
 Add to MetaCart
We present a new logic, Linc, which is designed to be used as a framework for specifying and reasoning about operational semantics. Linc is an extension of firstorder intuitionistic logic with a proof theoretic notion of definitions, induction and coinduction, and a new quantifier #.
Regional logic for local reasoning about global invariants
 In European Conference on Object Oriented Programming (ECOOP
, 2008
"... Abstract. Shared mutable objects pose grave challenges in reasoning, especially for data abstraction and modularity. This paper presents a novel logic for erroravoiding partial correctness of programs featuring shared mutable objects. Using a first order assertion language, the logic provides heapl ..."
Abstract

Cited by 68 (9 self)
 Add to MetaCart
state on which the framed predicate depends. Soundness is proved using a standard program semantics. The logic facilitates heaplocal reasoning about object invariants: disciplines such as ownership are expressible but not hardwired in the logic. 1
Storeless Semantics and Separation Logic
"... he assertion language of separation logic is a language for defining storeless semantic models. Separation logic of heap storage Developed by Ishtiaq, O'Hearn, Pym, Reynolds, and Yang, separationlogic is a Hoare logic for reasoning about imperative programs that use heap storage, in terms of ..."
Abstract
 Add to MetaCart
he assertion language of separation logic is a language for defining storeless semantic models. Separation logic of heap storage Developed by Ishtiaq, O'Hearn, Pym, Reynolds, and Yang, separationlogic is a Hoare logic for reasoning about imperative programs that use heap storage, in terms
Results 1  10
of
751