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 …

VIP: verifying real-world C idioms with integer-pointer casts

R Lepigre, M Sammler, K Memarian… - Proceedings of the …, 2022 - dl.acm.org
Systems code often requires fine-grained control over memory layout and pointers,
expressed using low-level (eg, bitwise) operations on pointer values. Since these operations …

[HTML][HTML] From **ja bytecode to term rewriting: a complexity reflecting transformation

G Moser, M Schaper - Information and Computation, 2018 - Elsevier
In this paper we show how the runtime complexity of imperative programs can be analysed
fully automatically by a transformation to term rewrite systems, the complexity of which can …

[PDF][PDF] Towards Automatic Maude Specifications Generation From C Functions

F Boutekkouk - Journal of Innovation Information …, 2023 - pdfs.semanticscholar.org
In this paper, we aim to contribute to the knowledge about how imperative C functions can
be transformed to Maude functional and system modules respectively. Maude is a formal …

Automated and foundational verification of low-level programs

MJ Sammler - 2023 - publikationen.sulb.uni-saarland.de
Formal verification is a promising technique to ensure the reliability of low-level programs
like operating systems and hypervisors, since it can show the absence of whole classes of …

C Software Formal Verification

F Boutekkouk - WiPiEC Journal-Works in Progress in …, 2024 - wipiec.digitalheritage.me
This paper reviews briefly the literature on formal verification of C software. Most existing C
software model checkers and automatic theorem provers deal well only with small size code …

Syntax-driven program verification of matching logic properties

D Bianculli, A Filieri, C Ghezzi… - 2015 IEEE/ACM 3rd …, 2015 - ieeexplore.ieee.org
We describe a novel approach to program verification and its application to verification of C
programs, where properties are expressed in matching logic. The general approach is …

Mechanising and evolving the formal semantics of WebAssembly: the Web's new low-level language

C Watt - 2021 - repository.cam.ac.uk
WebAssembly is the first new programming language to be supported natively by all major
Web browsers since JavaScript. It is designed to be a natural low-level compilation target for …

Incremental Deductive Verification for a subset of the Boogie language

L Anttila, M Åkesson - 2017 - odr.chalmers.se
As computer programs and systems get larger and more complex, the conventional method
of ensuring system correctness by feeding it input data and analyzing the output becomes …

[PDF][PDF] Operational Semantics Based Program Verification

A Stefanescu - 2015 - andrei.stefanescu.io
Building program verification tools for real-world languages is hard. An operational
semantics serves as the trusted model of a programming language, acting both as …