Skip to Main content Skip to Navigation
Conference papers

Tame your annotations with MetAcsl: Specifying, Testing and Proving High-Level Properties

Abstract : A common way to specify software properties is to associate a contract to each function, allowing the use of various techniques to assess (e.g. to prove or to test) that the implementation is valid with respect to these contracts. However, in practice, high-level properties are not always easily expressible through function contracts. Furthermore, such properties may span across multiple functions, making the specification task tedious, and its assessment difficult and error-prone, especially on large code bases. To address these issues, we propose a new specification mechanism called meta-properties. Meta-properties are enhanced global invariants specified for a set of functions, capable of expressing predicates on values of variables as well as memory related conditions (such as separation) and read or write access constraints. This paper gives a detailed presentation of meta-properties and their support in a dedicated Frama-C plugin MetAcsl, and shows that they are automatically amenable to both deductive verification and testing. This is demonstrated by applying these techniques on two illustrative case studies.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal-cea.archives-ouvertes.fr/cea-02301892
Contributor : Virgile Prevosto <>
Submitted on : Monday, September 30, 2019 - 6:28:07 PM
Last modification on : Thursday, July 2, 2020 - 9:12:02 AM
Long-term archiving on: : Monday, February 10, 2020 - 1:15:47 PM

File

main.pdf
Files produced by the author(s)

Identifiers

Citation

Virgile Robles, Nikolai Kosmatov, Virgile Prévosto, Louis Rilling, Pascale Le Gall. Tame your annotations with MetAcsl: Specifying, Testing and Proving High-Level Properties. International Conference on Tests and Proofs (TAP), Oct 2019, Porto, Portugal. ⟨10.1007/978-3-030-31157-5_11⟩. ⟨cea-02301892⟩

Share

Metrics

Record views

269

Files downloads

211