RefinedC: automating the foundational verification of C code with refined ownership types

M Sammler, R Lepigre, R Krebbers… - Proceedings of the …, 2021 - dl.acm.org
Given the central role that C continues to play in systems software, and the difficulty of
writing safe and correct C code, it remains a grand challenge to develop effective formal …

Diaframe: automated verification of fine-grained concurrent programs in Iris

I Mulder, R Krebbers, H Geuvers - Proceedings of the 43rd ACM …, 2022 - dl.acm.org
Fine-grained concurrent programs are difficult to get right, yet play an important role in
modern-day computers. We want to prove strong specifications of such programs, with …

Islaris: verification of machine code against authoritative ISA semantics

M Sammler, A Hammond, R Lepigre… - Proceedings of the 43rd …, 2022 - dl.acm.org
Recent years have seen great advances towards verifying large-scale systems code.
However, these verifications are usually based on hand-written assembly or machine-code …

Make flows small again: revisiting the flow framework

R Meyer, T Wies, S Wolff - … Conference on Tools and Algorithms for the …, 2023 - Springer
We present a new flow framework for separation logic reasoning about programs that
manipulate general graphs. The framework overcomes problems in earlier developments: it …

[PDF][PDF] An Efficient Cyclic Entailment Procedure in a Fragment of Separation Logic.

QL Le, XBD Le - FoSSaCS, 2023 - library.oapen.org
An efficient entailment proof system is essential to compositional verification using
separation logic. Unfortunately, existing decision procedures are either inexpressive or …

Beyond Backtracking: Connections in Fine-Grained Concurrent Separation Logic

I Mulder, Ł Czajka, R Krebbers - … of the ACM on Programming Languages, 2023 - dl.acm.org
Concurrent separation logic has been responsible for major advances in the formal
verification of fine-grained concurrent algorithms and data structures such as locks, barriers …

SL-COMP: competition of solvers for separation logic

M Sighireanu, JA Navarro Pérez… - Tools and Algorithms for …, 2019 - Springer
SL-COMP aims at bringing together researchers interested on improving the state of the art
of the automated deduction methods for Separation Logic (SL). The event took place twice …

A decision procedure for string logic with quadratic equations, regular expressions and length constraints

QL Le, M He - Programming Languages and Systems: 16th Asian …, 2018 - Springer
In this work, we consider the satisfiability problem in a logic that combines word equations
over string variables denoting words of unbounded lengths, regular languages to which …

Enhancing symbolic execution of heap-based programs with separation logic for test input generation

LH Pham, QL Le, QS Phan, J Sun, S Qin - Automated Technology for …, 2019 - Springer
Symbolic execution is a well established method for test input generation. Despite of having
achieved tremendous success over numerical domains, existing symbolic execution …

Automated reasoning and randomization in separation logic

C Matheja, R Iosif, JP Katoen - 2020 - publications.rwth-aachen.de
Wir studieren drei Aspekte der Programmverifikation mit Separation Logic (SL): 1. Die
Analyse quantitativer Eigenschaften, wie zB die Wahrscheinlichkeit der Terminierung ohne …