cvc5: A versatile and industrial-strength SMT solver

H Barbosa, C Barrett, M Brain, G Kremer… - … Conference on Tools …, 2022 - Springer
Abstract cvc5 is the latest SMT solver in the cooperating validity checker series and builds
on the successful code base of CVC4. This paper serves as a comprehensive system …

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 …

[PDF][PDF] Foundations for entailment checking in quantitative separation logic

K Batz, I Fesefeldt, M Jansen, JP Katoen… - European …, 2022 - library.oapen.org
Quantitative separation logic (QSL) is an extension of separation logic (SL) for the
verification of probabilistic pointer programs. In QSL, formulae evaluate to real numbers …

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 …

Separating separation logic–modular verification of red-black trees

G Schellhorn, S Bodenmüller, M Bitterlich… - Working Conference on …, 2022 - Springer
Interactive theorem provers typically use abstract algebraic data structures to focus on
algorithmic correctness. Verification of programs in real programming languages also has to …

Reasoning in the bernays-schönfinkel-ramsey fragment of separation logic

A Reynolds, R Iosif, C Serban - International Conference on Verification …, 2017 - Springer
Separation Logic (SL) is a well-known assertion language used in Hoare-style modular
proof systems for programs with dynamically allocated data structures. In this paper we …

Strong-separation logic

J Pagel, F Zuleger - ACM Transactions on Programming Languages and …, 2022 - dl.acm.org
Most automated verifiers for separation logic are based on the symbolic-heap fragment,
which disallows both the magic-wand operator and the application of classical Boolean …