International audienceWe adapt a variant of permission-accounting separation logic to a concurrent Java-like language with fork/join. To support both concurrent reads and information hiding, we combine fractional permissions with abstract predicates. As an example, we present a separation logic contract for iterators that prevents data races and concurrent modifications. Our program logic is presented in an algorithmic style: we avoid structural rules for Hoare triples and formalize logical reasoning about typed heaps by natural deduction rules and a set of sound axioms. We show that verified programs satisfy the following properties: data race freedom, absence of null-dereferences and partial correctness
AbstractSeparation logic [Reynolds, J. C., Intuitionistic reasoning about shared mutable data struct...
We develop local reasoning techniques for message passing concurrent programs based on ideas from se...
AbstractWe present a trace semantics for a language of parallel programs which share access to mutab...
Item does not contain fulltext12th International Conference, AMAST 2008 Urbana, IL, USA, July 28-31,...
Abstract. We adapt a variant of permission-accounting separation logic to a con-current Java-like la...
This paper presents a program logic for reasoning about multithreaded Java-like programs with concur...
This thesis develops a verification system in separation logic for multithreaded Java programs. In a...
This paper motivates and presents a program logic for reasoning about multithreaded Java-like progra...
Separation logic began by describing total separation between the heap space used by separate parts ...
This paper applied the separation logic notions of ownership and permission to ‘stack' variables tha...
International audienceThis paper presents a verification technique for a concurrent Java-like langua...
This paper describes the first results and on-going work in the VerCors project. The VerCors project...
Parkinson, Bornat, and Calcagno recently introduced a logic for partial correctness in which program...
International audienceSeparation Logic is a framework for the development of modular program analyse...
As an extension to Floyd-Hoare logic, separation logic has been used to facilitate reasoning about i...
AbstractSeparation logic [Reynolds, J. C., Intuitionistic reasoning about shared mutable data struct...
We develop local reasoning techniques for message passing concurrent programs based on ideas from se...
AbstractWe present a trace semantics for a language of parallel programs which share access to mutab...
Item does not contain fulltext12th International Conference, AMAST 2008 Urbana, IL, USA, July 28-31,...
Abstract. We adapt a variant of permission-accounting separation logic to a con-current Java-like la...
This paper presents a program logic for reasoning about multithreaded Java-like programs with concur...
This thesis develops a verification system in separation logic for multithreaded Java programs. In a...
This paper motivates and presents a program logic for reasoning about multithreaded Java-like progra...
Separation logic began by describing total separation between the heap space used by separate parts ...
This paper applied the separation logic notions of ownership and permission to ‘stack' variables tha...
International audienceThis paper presents a verification technique for a concurrent Java-like langua...
This paper describes the first results and on-going work in the VerCors project. The VerCors project...
Parkinson, Bornat, and Calcagno recently introduced a logic for partial correctness in which program...
International audienceSeparation Logic is a framework for the development of modular program analyse...
As an extension to Floyd-Hoare logic, separation logic has been used to facilitate reasoning about i...
AbstractSeparation logic [Reynolds, J. C., Intuitionistic reasoning about shared mutable data struct...
We develop local reasoning techniques for message passing concurrent programs based on ideas from se...
AbstractWe present a trace semantics for a language of parallel programs which share access to mutab...