On Implicit and Explicit Semantics: Integration Issues in Proof-Based Development of Systems

Yamine Aït-Ameur (1, 2) , John Paul Gibson (3) , Dominique Méry (4, 5, 6)

1 IRIT-ACADIE - Assistance à la Certification d’Applications DIstribuées et Embarquées
2 Toulouse INP - Institut National Polytechnique (Toulouse)
3 TSP - Télécom SudParis
4 VERIDIS - Modeling and Verification of Distributed Algorithms and Systems
5 TELECOM Nancy
6 MOSEL - Proof-oriented development of computer-based systems

All software systems execute within an environment or context. Reasoning about the correct behavior of such systems is a ternary relation linking the requirements, system and context models. Formal methods are concerned with providing tool (automated) support for the synthesis and analysis of such models. These methods have quite successfully focused on binary relationships, for example: validation of a formal model against an informal one, verification of one formal model against another formal model, generation of code from a design, and generation of tests from requirements. The contexts of the systems in these cases are treated as second-class citizens: in general, the modelling is implicit and usually distributed between the requirements model and the system model. This paper is concerned with the explicit modelling of contexts as first-class citizens and illustrates concepts related to implicit and explicit semantics on an example using the Event B language.

Mots clés: Domains; Contexts; modelling; Verification

Domaines: Logique en informatique [cs.LO]; Langage de programmation [cs.PL]; Génie logiciel [cs.SE]; Théorie et langage formel [cs.FL]

Yamine Aït-Ameur, John Paul Gibson, Dominique Méry. On Implicit and Explicit Semantics: Integration Issues in Proof-Based Development of Systems. 6th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation - Specialized Techniques and Applications (ISoLA 2014), Oct 2014, Corfu, Greece. pp.604-618, ⟨10.1007/978-3-662-45231-8_50⟩. ⟨hal-01097624⟩