μ-Chart-Based Specification and Refinement

Goldson, Doug; Reeve, Greg; Reeves, Steve

doi:10.1007/3-540-36103-0_34

“…Les langages de spécification les plus utilisés sont : SAL [55], Z [114], µCharts [63], Spec# [16], Promela [73], PVS [108], Higher-Order Processes Specification (HOPS) [57].…”

Section: Langage De Spécificationunclassified

“…Le raffinement constituant davantage un processus qu'un modèle, nous proposons ici une liste de modèles et langages de spécification utilisés pour appliquer des processus de raffinement : modèles tels que la méthode B et B événementiel [5] et langages de spécification tels que Z [114] et µCharts [63].…”

Section: Processus De Raffinementunclassified

Formal Verification of Graphical Properties of Interactive Systems

Prun

¹

,

Béger

²

2022

Proc. ACM Hum.-Comput. Interact.

1

0

View full text Add to dashboard Cite

Critical systems, particularly aeronautical systems, contain newly highly interactive devices: for example, the new generation cockpits use sophisticated electronics. They are driven by complex reactive software applications able to react to various kinds of inputs and to provide a representation of their internal state. In this context, the certification processes described in DO-178C and in DO-333 give an important place to formal verification of the requirements of these systems. Many formal methods have been proposed for this verification. However properties related to the graphical elements of these systems like position, overlapping, color, etc. have not received the same attention as others like safety, liveness, reachability or boundary ones. In this paper, we propose an original approach based on deductive verification to check graphically oriented requirements. On the basis of a semantic of reactive applications based on the weakest precondition calculus, we propose an algorithm for the verification of graphical requirements. This algorithm is developed in the context of Smala/Djnn: an environment for developing interactive systems. We illustrate our approach on the Traffic alert and Collision Avoidance System (TCAS), an aeronautical case study, and some of its graphical requirements.

show abstract

“…Authors from the FMIS workshop used specification languages such as SAL [36], Z [79], µCharts [42], Spec# [11], Promela [50], PVS [74], Higher-Order Processes Specification (HOPS) [38].…”

Section: Specification Languagementioning

confidence: 99%

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

Béger

¹

,

Leriche

²

,

Prun

³

2020

Lecture Notes in Computer Science

1

0

View full text Add to dashboard Cite

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.

show abstract

“…Authors from the FMIS workshop used specification languages such as SAL [58], Z [78], µCharts [41], Spec# [11], Promela [49], PVS [73], Higher-Order Processes Specification (HOPS) [36].…”

Section: Nomenclature Of Formalismsmentioning

confidence: 99%

Formal Modelling of Safety-Critical Interactive Devices Using Coloured Petri Nets

Jaidka

¹

,

Reeves

²

,

Bowen

³

2020

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

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.

show abstract

μ-Chart-Based Specification and Refinement

Cited by 7 publications

References 6 publications

Formal Verification of Graphical Properties of Interactive Systems

Formal Verification of Graphical Properties of Interactive Systems

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

Formal Modelling of Safety-Critical Interactive Devices Using Coloured Petri Nets

Contact Info

Product

Resources

About