A Survey of Papers from Formal Methods for Interactive Systems (FMIS) Workshops

Abstract

Our research team is specialized in human-computer systems and their engineering, with focus on interactive software systems for aeronautics (from cockpits to control towers). This context stands out by the need for certification, such as DO-178 or ED-12. Today, formal methods are pushed forward, as one of the best tools to achieve the verification and validation of properties, leading to the certification of these systems. Interactive systems are reactive computer systems that process information from their environment and produce a representation of their internal state. They offer new rich interfaces with sophisticated interactions. Their certification is a challenge, because the validation is often a human based process since traditional formal tools are not always suitable to the verification of graphical properties in particular. In this paper, we explore the scientific work that has been done in formal methods for interactive systems over the last decade, in a systematic study of publications in the International Workshop on Formal Methods for Interactive Systems. We describe an analytical framework that we apply to classify the studied work into classes of properties and used formalisms. We then discuss the emerging findings, mainly the lack of papers addressing the formal specification or validation of perceptibility properties. We conclude with an overview of our future work in this area.

Formal Verification of Graphical Properties of Interactive Systems

“…L'intérêt dans le cadre de cette thèse est de confirmer que les méthodes formelles couvrent peu certaines de ces propriétés. Nous avons donc choisi de classer ces nombreuses et nouvelles propriétés liées à l'interaction en quatre classes distinctes [23] (figure 2.6) que nous présentons ci-dessous : comportement de l'utilisateur [4], principes cognitifs [43], interfaces humain-machine [18] et sécurité [103].…”