Cyclic proofs of program termination in separation logic. Forthcoming

by James Brotherston
Citations:12 - 3 self

Documents Related by Co-Citation

56 Automatic termination proofs for programs with shape-shifting heaps – Josh Berdine, Byron Cook, Dino Distefano, Peter W. O’hearn
135 Termination proofs for systems code – Byron Cook, Andreas Podelski, Andrey Rybalchenko - 2006
89 Compositional Shape Analysis by means of Bi-Abduction – Cristiano Calcagno, Dino Distefano, Peter O'Hearn, Hongseok Yang - 2009
713 Separation Logic: A Logic for Shared Mutable Data Structures – John Reynolds - 2002
175 The Size-Change Principle for Program Termination – Chin Soon Lee, Neil D. Jones, Amir M. Ben-amram - 2001
86 Shape analysis for composite data structures – Josh Berdine, Cristiano Calcagno, Byron Cook, Dino Distefano, Peter W. O’hearn, Hongseok Yang, Queen Mary - 2007
52 Automated verification of shape and size properties via separation logic – Huu Hai Nguyen, Cristina David, Shengchao Qin, Wei-ngan Chin - 2007
90 jStar: towards practical verification for Java – D Distefano, M J Parkinson - 2008
37 Variance analyses from invariance analyses – Josh Berdine, Dino Distefano - 2007
128 A local shape analysis based on separation logic – Dino Distefano, Peter W. O’Hearn, Hongseok Yang - 2006
89 Transition Invariants – Andreas Podelski, Andrey Rybalchenko
87 Scalable shape analysis for systems code – Hongseok Yang, Oukseh Lee, Josh Berdine, Cristiano Calcagno, Byron Cook, Dino Distefano - 2008
52 Relational Inductive Shape Analysis – Bor-yuh Evan Chang, Xavier Rival - 2008
9 Footprints in Local Reasoning – Mohammad Raza
269 Local Reasoning about Programs that Alter Data Structures – Peter O'Hearn, John Reynolds, Hongseok Yang - 2001
69 Local reasoning for Java – M Parkinson - 2005
102 Symbolic execution with separation logic – Josh Berdine, Cristiano Calcagno, Peter W. O’hearn, Queen Mary - 2005
52 Transition predicate abstraction and fair termination – Andreas Podelski, Andrey Rybalchenko - 2005
9 Appel and Sandrine Blazy. Separation logic for small-step C minor – W Andrew - 2007