Reasoning about Heap Manipulating Programs using Automata Techniques (original) (raw)

Automatic Assume/Guarantee Reasoning for Heap-Manipulating Programs: Ongoing Work

Thomas Reps

Electronic Notes in Theoretical Computer Science, 2005

View PDFchevron_right

Model and Proof Generation for Heap-Manipulating Programs

Cristina David

Lecture Notes in Computer Science, 2014

View PDFchevron_right

Automatic Assume/Guarantee Reasoning for Heap-Manipulating Programs

Thomas Reps

Electronic Notes in Theoretical Computer Science, 2005

View PDFchevron_right

A logic and decision procedure for verification of heap-manipulating programs

Zvonimir Rakamaric

2006

View PDFchevron_right

An Abstract Domain for Analyzing Heap-Manipulating Low-Level Software

Ashish Tiwari

Lecture Notes in Computer Science

View PDFchevron_right

Structuring the verification of heap-manipulating programs

Aleksandar Nanevski

ACM SIGPLAN Notices, 2010

View PDFchevron_right

Automatic assume/guarantee reasoning for heap-manupilating programs

Thomas Reps

Electronic Notes in Theoretical Computer Science, 2005

View PDFchevron_right

Structured Specifications for Better Verification of Heap-Manipulating Programs

Shengchao Qin

FM 2011: Formal Methods, 2011

View PDFchevron_right

Automatic certification of heap consumption

Alberto Momigliano

Logic for Programming, …, 2005

View PDFchevron_right

Model Checking Dynamic Memory Allocation in Operating Systems

Pedro Merino

Journal of Automated Reasoning, 2009

View PDFchevron_right

Forest automata for verification of heap manipulation

Tomás Vojnar

Formal Methods in System Design, 2012

View PDFchevron_right

Verifying Heap-Manipulating Programs In An SMT Framework⋆

Roberto Bruttomesso

… for Verification and …, 2007

View PDFchevron_right

Formal verification of a C-like memory model and its uses for verifying program transformations

Xavier Leroy, Sandrine Blazy

View PDFchevron_right

Automated Analysis of Data-Dependent Programs with Dynamic Memory

Ran Ji

2009

View PDFchevron_right

Heap Abstractions for Static Analysis

Uday Khedker

View PDFchevron_right

A Non-repetitive Logic for Verification of Dynamic Memory with Explicit Heap Conjunction and Disjunction

Kirill Krinkin

arXiv (Cornell University), 2019

View PDFchevron_right

Automatic Verification of Dynamic Data-Dependent Programs

Muhsin Atto

2010

View PDFchevron_right

Verification of Programs Sensitive to Heap Layout

Henrich Lauko

ACM Transactions on Software Engineering and Methodology

View PDFchevron_right

09301 Abstracts Collection – Typing, Analysis, and Verification of Heap-Manipulating Programs

Arnd Poetzsch-heffter

2010

View PDFchevron_right

Symbolic execution of programs with heap inputs

Mauro Pezze'

Proceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering, 2015

View PDFchevron_right

An automata-based symbolic approach for verifying programs on relaxed memory models

Pierre Wolper

2010

View PDFchevron_right

Propositional Reasoning about Safety and Termination of Heap-Manipulating Programs

Matt Lewis

Lecture Notes in Computer Science, 2015

View PDFchevron_right

Gradual verification of recursive heap data structures

Cameron Wong

Proceedings of the ACM on Programming Languages, 2020

View PDFchevron_right

Static analysis of heap manipulating low-level software

Sumit Gulwani

CAV, LNCS, 2007

View PDFchevron_right

Verifying Temporal Heap Properties Specified via Evolution Logic

Thomas Reps, Reinhard Wilhelm

Logic Journal of IGPL, 2006

View PDFchevron_right

Establishing local temporal heap safety properties with applications to compile-time memory management

Hillel Kolodner

Science of Computer Programming, 2005

View PDFchevron_right

Sound Runtime Assertion Checking for Memory Properties via Program Transformation

Julien Signoles

Formal Aspects of Computing

View PDFchevron_right

An inference-rule-based decision procedure for verification of heap-manipulating programs with mutable data and cyclic data structures

Zvonimir Rakamaric

Verification, Model Checking, and …, 2007

View PDFchevron_right