Skip to Main content Skip to Navigation

Vérification formelle des propriétés graphiques des systèmes informatiques interactifs

Abstract : Critical systems, particularly in aeronautics, contain new, highly interactive devices. In this context, the certification processes described in DO-178C offer an important place for formal verification of the requirements of these systems. However, it is difficult with current formal methods to ensure requirements for graphical elements of an interface such as color, overlay, etc., which are not always easy to verify. Therefore, our objective is to propose an approach for the expression and formal verification of requirements for the graphical scene of human-machine interfaces in order to take advantage of the contributions of formal methods in a development process. We have identified a first set of basic graphical operators allowing the verifier to formally describe graphical requirements. The Smala reactive programming language, supporting elements of the SVG graphical format, is our entry point for the implementation of this study. Indeed, this language allows the developer to describe and animate a graphic scene according to various input events (mouse click, counter, voice command, etc.). We have developed an algorithm which, by static analysis of the enriched scene graph with Smala applications, allows the verifier to verify graphical properties previously expressed with our formalism. The result is a system of equations on the input variables of the system for which the verified property is true. This system of equations can then be solved by a symbolic analysis tool or by numerical simulation. As a case study of our work, we use the TCAS (Traffic alert and Collision Avoidance System), an aeronautical system whose objective is to improve air safety. Through GPCheck, the tool implementing our algorithm, for each expected graphical property, we build the system of equations dealing with the input variables of the interface.
Document type :
Complete list of metadatas

Cited literature [218 references]  Display  Hide  Download
Contributor : Laurence Porte <>
Submitted on : Tuesday, November 10, 2020 - 10:47:50 AM
Last modification on : Wednesday, January 6, 2021 - 2:04:01 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution - NonCommercial - ShareAlike 4.0 International License


  • HAL Id : tel-02990362, version 2




Pascal Béger. Vérification formelle des propriétés graphiques des systèmes informatiques interactifs. Interface homme-machine [cs.HC]. INSA Toulouse, 2020. Français. ⟨tel-02990362v2⟩



Record views


Files downloads