Viper: A verification infrastructure for permission-based reasoning

P Müller, M Schwerhoff, AJ Summers - … St. Petersburg, FL, USA, January 17 …, 2016 - Springer
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 …

Gillian, part i: a multi-language platform for symbolic execution

J Fragoso Santos, P Maksimović, SÉ Ayoun… - Proceedings of the 41st …, 2020 - dl.acm.org
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 …

Gillian, part II: real-world verification for javascript and C

P Maksimović, SÉ Ayoun, JF Santos… - … Aided Verification: 33rd …, 2021 - Springer
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 …

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 …

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 …

Viper: A verification infrastructure for permission-based reasoning

U Juhasz, IT Kassios, P Müller, M Nováček… - 2014 - research-collection.ethz.ch
The automation of verification techniques based on firstorder logic specifications has
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 …

Witnessing the elimination of magic wands

S Blom, M Huisman - International Journal on Software Tools for …, 2015 - Springer
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 …

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 …

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 …