Standard Conformance-by-Construction with Event-B

Mendil, Ismaïl; Aït‐Ameur, Yamine; Singh, Neeraj Kumar; Méry, Dominique; Palanque, Philippe

doi:10.1007/978-3-030-85248-1_8

Cited by 6 publications

(3 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…An assessment is provided to evaluate efficiency of knowledge formalisation and integration in our approach. Finally, the formalized theories developed in this paper were used to annotate design models as part of our approach for standard conformance in [33]. A large part of ARINC 661 [7] standard describing Cockpit Display Systems (CDS) interfaces used in all aircrafts has been formalised.…”

Section: Discussionmentioning

confidence: 99%

Leveraging Event-B Theories for Handling Domain Knowledge in Design Models

Mendil¹,

Aït‐Ameur²,

Singh³

et al. 2021

Dependable Software Engineering. Theories, Tools, and Applications

Self Cite

View full text Add to dashboard Cite

Formal system modelling languages lack explicit constructs to model domain knowledge, hindering clear separation of this knowledge from system design models. Indeed, in many cases, this knowledge is hardcoded in the system formal specification or is simply overlooked. Providing explicit domain knowledge constructs and properties would yield a significant improvement in the robustness and confidence of the system design models. Therefore, it speeds up formal verification of safety properties and advances system certification since certification standards and requirements rely on domain knowledge models. The purpose of this paper is to show how formal system design models can benefit from explicit handling of domain knowledge, represented as ontologies. To this end, state-based Event-B modelling language and theories are used to model system models and domain knowledge ontologies, respectively. Our proposition is exemplified by the TCAS (Traffic Collision Avoidance System) system, a critical airborne avionic component. Finally, we provide an assessment highlighting the overall approach.

show abstract

Section: Discussionmentioning

confidence: 99%

Leveraging Event-B Theories for Handling Domain Knowledge in Design Models

Mendil¹,

Aït‐Ameur²,

Singh³

et al. 2021

Dependable Software Engineering. Theories, Tools, and Applications

Self Cite

View full text Add to dashboard Cite

show abstract

“…In particular, the theory plugin [3], [17] enables to extend the core concepts of Event-B by defining new data types, theories, and operators that can be used in Event-B models. In addition to the classical theories for lists, trees, graphs and reals, several other theories have been developed to support complex constructs like continuous features [21], [22] or domain knowledge ontologies [33], [34].…”

Section: Introductionmentioning

confidence: 99%

Reflexive Event-B: Semantics and Correctness the EB4EB Framework

2024

View full text Add to dashboard Cite

The Event-B method enables correct by construction modelling of systems. It relies on set theory and first-order logic, to describe a series of refined system models expressed as a set of events modifying state variables. Invariants and theorems are introduced to express system properties submitted to the proof system associated to Event-B. While Event-B has proven its efficiency for the proof of this type of properties, it does not offer powerful means allowing the explicit description of properties other than safety and specific forms of reachability. Checking other properties like deadlock-freeness, liveness or event scheduling, etc. requires ad hoc modelling techniques and external tools such as model checkers or other proof systems. This paper presents EB4EB, a new modelling framework offering the capability to introduce formally defined Event-B extensions, in particular new proof obligations corresponding to new properties. It is based on meta-modelling techniques. It includes a theory (a meta-theory) modelling Event-B and offers means for explicit manipulation of Event-B features and an extension mechanism to explicitly formalise and prove other properties. This reflexive framework relies on a trace-based semantics of Event-B and introduces a set of Event-B theories defining data types, operators, well-defined conditions, theorems and proof rules to define Event-B constructs and their semantics. Deep and shallow instantiation mechanisms are set up to instantiate the obtained meta-theory. The EB4EB framework and its instantiation mechanisms are developed in Event-B using the Rodin platform ensuring correctness and internal consistency of the defined theories. Lamport's clock example, instantiating EB4EB in both shallow and deep mechanisms, is used to evaluate the proposed approach.

show abstract

“…Additionally, [4] highlights the benefits of expressing explicitly domain properties and [3] compiled a collection of applications that use explicit domain knowledge in modelling. In [13], we discussed a certification process ensuring that a system model meets the requirements of a standard formalised as an ontology. The approach is constructive, it relies on the annotation of state variables by references to ontology concepts and on a set of operators used to transfer to models domain knowledge formalised as properties.…”

Section: Introductionmentioning

confidence: 99%

Non-Intrusive Annotation-Based Domain-Specific Analysis to Certify Event-B Models Behaviours

Mendil

Riviere

Aït‐Ameur

et al. 2022

2022 29th Asia-Pacific Software Engineering Conference (APSEC)

View full text Add to dashboard Cite

System engineering advocates a thorough understanding of the engineering domain or certification standards (aeronautics, railway, medical, etc.) associated to the system under design. In this context, engineering domain knowledge plays a predominant role in system design and/or certification. Furthermore, it is a prerequisite to achieve the effectiveness and performance of the designed system. This article proposes a formal method for describing and setting up domain-specific behavioural analyses. It defines a formal verification technique for dynamic properties entailed by engineering domain knowledge where Event-B formal models are annotated and analysed in a non-intrusive way, i.e. without destructive alteration. This method is based on the formalisation of behavioural properties analyses relying on domain knowledge as an ontology on the one hand and a meta-theory for Event-B on the other hand. The proposed method is illustrated using a critical interactive system.

show abstract

Standard Conformance-by-Construction with Event-B

Cited by 6 publications

References 33 publications

Leveraging Event-B Theories for Handling Domain Knowledge in Design Models

Leveraging Event-B Theories for Handling Domain Knowledge in Design Models

Reflexive Event-B: Semantics and Correctness the EB4EB Framework

Non-Intrusive Annotation-Based Domain-Specific Analysis to Certify Event-B Models Behaviours

Contact Info

Product

Resources

About