Skip to main navigation Skip to search Skip to main content

A Semantics of Structures, Unions, and Underspecified Terms for Formal Specification

  • Université Paris-Saclay

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2024 IEEE/ACM 12th International Conference on Formal Methods in Software Engineering, FormaliSE 2024
PublisherAssociation for Computing Machinery, Inc
Pages100-110
Number of pages11
ISBN (Electronic)9798400705892
DOIs
Publication statusPublished - 6 Jun 2024
Externally publishedYes
Event12th IEEE/ACM International Conference on Formal Methods in Software Engineering, FormaliSE 2024, co-located with the 46th International Conference on Software Engineering, ICSE 2024 - Lisbon, Portugal
Duration: 14 Apr 2024 → 15 Apr 2024

Publication series

NameProceedings - 2024 IEEE/ACM 12th International Conference on Formal Methods in Software Engineering, FormaliSE 2024

Conference

Conference12th IEEE/ACM International Conference on Formal Methods in Software Engineering, FormaliSE 2024, co-located with the 46th International Conference on Software Engineering, ICSE 2024
Country/TerritoryPortugal
CityLisbon
Period14/04/24 → 15/04/24

Keywords

  • Coq proof assistant
  • formal semantics
  • formal specification language

Fingerprint

Dive into the research topics of 'A Semantics of Structures, Unions, and Underspecified Terms for Formal Specification'. Together they form a unique fingerprint.

Cite this