Empowering the Event-B Method Using External Theories

Aït‐Ameur, Yamine; Dupont, Guillaume; Mendil, Ismaïl; Méry, Dominique; Pantel, Marc; Riviere, Peter; Singh, Neeraj Kumar

doi:10.1007/978-3-031-07727-2_2

Cited by 5 publications

(2 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As previously stated, the goal of this paper is to demonstrate that the metatheory can be extended with new operators for manipulating machine elements of the meta-theory, in order to define so-called analyses, expressed with new POs. Based on the work presented in [3], such analyses allow the system designer to check new properties, obtain feedback about their behaviour, enrich model design phases and check new properties that are not available in core Event-B.…”

Section: The Eb4eb Frameworkmentioning

confidence: 99%

Standalone Event-B Models Analysis Relying on the EB4EB Meta-theory

Riviere

Singh

Aït‐Ameur

et al. 2023

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Event-B is a state-based correct-by-construction system design formal method relying on proof and refinement where system models are expressed using set theory and First Order Logic (FOL). Through the generation and discharging of proof obligations (POs), Event-B natively supports the establishment of properties such as safety invariant, convergence and refinement. Other properties, relevant to system verification, may be studied as well, but need to be explicitly formalised by the designer, or expressed in another formal method. This process compromises reusability and is error-prone, especially on larger systems. Recently, the reflexive EB4EB framework has been proposed for formalising Event-B concepts as first-class objects. It allows manipulating these concepts using FOL and set theory in Event-B. In this paper, we propose a rigorous methodology for extending the EB4EB framework, to support new system analysis mechanisms associated to properties that are not natively present in core Event-B. Thanks to the reflexive nature of this framework, new generic and reusable system properties and their associated POs are expressed once and for all, and for any refinement level. For specific systems, designers instantiate these properties and the associated POs are automatically generated and submitted to Event-B's provers. This methodology is used to define three analyses: deadlockfreeness, invariant weakness analysis and reachability, all of which are demonstrated on a case study.

show abstract

Section: The Eb4eb Frameworkmentioning

confidence: 99%

Standalone Event-B Models Analysis Relying on the EB4EB Meta-theory

Riviere

Singh

Aït‐Ameur

et al. 2023

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…The use of formal methods [3,4,5,6,7,8,9,10,11,12,13,14] allows developers to test systems, including robots and their interactions, in a simulated and stable environments. The environment model is built by the robot's own perception of the environment, and it has the ability of self-recovery.…”

mentioning

confidence: 99%

The Verification and Testing on Reactive Robot Cooperating Systems

Pavakoamiea

2023

Preprint

View full text Add to dashboard Cite

<p>In this paper, an robot parallel evolution design algorithm is proposed, based on the idea of module network, and the learning method is verified and tested as well. The learning method of collision avoidance, approach and wall switching behavior of evolutionary robots based on neural network method is optimized. The evolutionary robot can autonomously realize the behaviors of collision avoidance, movement, replication and attack. In the simulation environment of this paper, the obstacles in the environment are represented by a randomly generated rectangular region with the largest side length. The shape and location of obstacles are evenly distributed. The simulated environment has an approach target but no obstacles, and these approach targets are placed randomly and scattered in the environment. The formation of behavior is integrated with basic behaviors such as collision avoidance and approach, so that the robot is gradually enhanced based on the growth of neural network.</p>

show abstract

Introducing Inductive Construction in B with the Theory Plugin

Cervelle

Gervais

2023

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Empowering the Event-B Method Using External Theories

Cited by 5 publications

References 23 publications

Standalone Event-B Models Analysis Relying on the EB4EB Meta-theory

Standalone Event-B Models Analysis Relying on the EB4EB Meta-theory

The Verification and Testing on Reactive Robot Cooperating Systems

Introducing Inductive Construction in B with the Theory Plugin

Contact Info

Product

Resources

About