RefinedC: automating the foundational verification of C code with refined ownership types
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 …
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
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 …
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 …
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 …
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 …
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 …
software model checkers and automatic theorem provers deal well only with small size code …
Syntax-driven program verification of matching logic properties
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 …
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 …
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 …
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 …
semantics serves as the trusted model of a programming language, acting both as …