Viper: A verification infrastructure for permission-based reasoning
The automation of verification techniques based on first-order logic specifications has
benefitted greatly from verification infrastructures such as Boogie and Why. These offer an …
benefitted greatly from verification infrastructures such as Boogie and Why. These offer an …
Gillian, part i: a multi-language platform for symbolic execution
We introduce Gillian, a platform for developing symbolic analysis tools for programming
languages. Here, we focus on the symbolic execution engine at the heart of Gillian, which is …
languages. Here, we focus on the symbolic execution engine at the heart of Gillian, which is …
Gillian, part II: real-world verification for javascript and C
We introduce verification based on separation logic to Gillian, a multi-language platform for
the development of symbolic analysis tools which is parametric on the memory model of the …
the development of symbolic analysis tools which is parametric on the memory model of the …
Featherweight verifast
B Jacobs, F Vogels, F Piessens - Logical Methods in Computer …, 2015 - lmcs.episciences.org
VeriFast is a leading research prototype tool for the sound modular verification of safety and
correctness properties of single-threaded and multithreaded C and Java programs. It has …
correctness properties of single-threaded and multithreaded C and Java programs. It has …
Model checking for symbolic-heap separation logic with inductive predicates
J Brotherston, N Gorogiannis, M Kanovich… - ACM SIGPLAN …, 2016 - dl.acm.org
We investigate the* model checking* problem for symbolic-heap separation logic with user-
defined inductive predicates, ie, the problem of checking that a given stack-heap memory …
defined inductive predicates, ie, the problem of checking that a given stack-heap memory …
Viper: A verification infrastructure for permission-based reasoning
The automation of verification techniques based on firstorder logic specifications has
benefited greatly from verification infrastructures such as Boogie and Why. These offer an …
benefited greatly from verification infrastructures such as Boogie and Why. These offer an …
Unified reasoning about robustness properties of symbolic-heap separation logic
C Jansen, J Katelaan, C Matheja, T Noll… - … 2017, Held as Part of the …, 2017 - Springer
We introduce heap automata, a formalism for automatic reasoning about robustness
properties of the symbolic heap fragment of separation logic with user-defined inductive …
properties of the symbolic heap fragment of separation logic with user-defined inductive …
Witnessing the elimination of magic wands
This paper discusses static verification of programs that have been specified using
separation logic with magic wands. Magic wands are used to specify incomplete resources …
separation logic with magic wands. Magic wands are used to specify incomplete resources …
Optimal guard synthesis for memory safety
T Dillig, I Dillig, S Chaudhuri - … Conference, CAV 2014, Held as Part of the …, 2014 - Springer
This paper presents a new synthesis-based approach for writing low-level memory-safe
code. Given a partial program with missing guards, our algorithm synthesizes concrete …
code. Given a partial program with missing guards, our algorithm synthesizes concrete …
Separation logic-assisted code transformations for efficient high-level synthesis
F Winterstein, S Bayliss… - 2014 IEEE 22nd …, 2014 - ieeexplore.ieee.org
The capabilities of modern FPGAs permit the mapping of increasingly complex applications
into reconfigurable hardware. High-level synthesis (HLS) promises a significant shortening …
into reconfigurable hardware. High-level synthesis (HLS) promises a significant shortening …