Size does matter: two certified abstractions to disprove entailment in intuitionistic and classical separation logic

Authors:
Clément Hurlin;François Bobot;Alexander J. Summers
Affiliations:
University of Twente;Univ Paris-Sud and INRIA Saclay -- Île-de-France;Imperial College London
Venue:
International Workshop on Aliasing, Confinement and Ownership in Object-Oriented Programming
Year:
2009

Citing 11
Cited 0

BI as an assertion language for mutable data structures

POPL '01 Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Separation Logic: A Logic for Shared Mutable Data Structures

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
A Taste of Linear Logic

MFCS '93 Proceedings of the 18th International Symposium on Mathematical Foundations of Computer Science
Permission accounting in separation logic

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Enhancing modular OO verification with separation logic

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
jStar: towards practical verification for java

Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications
Tableaux and Resource Graphs for Separation Logic

Journal of Logic and Computation
Checking interference with fractional permissions

SAS'03 Proceedings of the 10th international conference on Static analysis
Smallfoot: modular automatic assertion checking with separation logic

FMCO'05 Proceedings of the 4th international conference on Formal Methods for Components and Objects
Symbolic execution with separation logic

APLAS'05 Proceedings of the Third Asian conference on Programming Languages and Systems
A decidable fragment of separation logic

FSTTCS'04 Proceedings of the 24th international conference on Foundations of Software Technology and Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Verified data abstraction. Data abstraction has long been recognized as a methodology to decompose the verification problem into data structure implementation and the algorithm that uses the data structure [3, 8]. Today we are close to being in ...