TY - GEN
T1 - A Semantics of Structures, Unions, and Underspecified Terms for Formal Specification
AU - Gauthier, Louis
AU - Prevosto, Virgile
AU - Signoles, Julien
N1 - Publisher Copyright:
© 2024 Copyright is held by the owner/author(s). Publication rights licensed to ACM.
PY - 2024/6/6
Y1 - 2024/6/6
N2 - ACSL is a behavioral interface specification language for C. It is used by Frama-C, a framework including several formal methods-based techniques for verifying C code with respect to ACSL annotations. Currently, there is no formal definition of the ACSL semantics, which may lead to different, possibly inconsistent, interpretations of the semantics by developers and users. This paper is a first step to solve this issue by formalizing a subset of the ACSL specification language in Coq. This semantics is based on Krebbers' semantics of C. The paper focuses on two features: An equality for structures and unions, which are comparable in ACSL, contrary to C, and a logic for handling underspecified terms and predicates that the total logic of ACSL let us manipulate. Finally, we also provide a few properties of our formal semantics.
AB - ACSL is a behavioral interface specification language for C. It is used by Frama-C, a framework including several formal methods-based techniques for verifying C code with respect to ACSL annotations. Currently, there is no formal definition of the ACSL semantics, which may lead to different, possibly inconsistent, interpretations of the semantics by developers and users. This paper is a first step to solve this issue by formalizing a subset of the ACSL specification language in Coq. This semantics is based on Krebbers' semantics of C. The paper focuses on two features: An equality for structures and unions, which are comparable in ACSL, contrary to C, and a logic for handling underspecified terms and predicates that the total logic of ACSL let us manipulate. Finally, we also provide a few properties of our formal semantics.
KW - Coq proof assistant
KW - formal semantics
KW - formal specification language
U2 - 10.1145/3644033.3644380
DO - 10.1145/3644033.3644380
M3 - Conference contribution
AN - SCOPUS:85196385568
T3 - Proceedings - 2024 IEEE/ACM 12th International Conference on Formal Methods in Software Engineering, FormaliSE 2024
SP - 100
EP - 110
BT - Proceedings - 2024 IEEE/ACM 12th International Conference on Formal Methods in Software Engineering, FormaliSE 2024
PB - Association for Computing Machinery, Inc
T2 - 12th IEEE/ACM International Conference on Formal Methods in Software Engineering, FormaliSE 2024, co-located with the 46th International Conference on Software Engineering, ICSE 2024
Y2 - 14 April 2024 through 15 April 2024
ER -