2011
DOI: 10.1007/978-3-642-20398-5_31
|View full text |Cite
|
Sign up to set email alerts
|

Scaling Up with Event-B: A Case Study

Abstract: Abstract. Ability to scale up from toy examples to real life problems is a crucial issue for formal methods. Formalizing a algorithm used in vehicle automation (platooning control) in a certification perspective, we had the opportunity to study the scaling up when going from a (toy) model in 1D to a (more realistic) model in 2D. The formalism, Event-B, belongs to the family of mathematical state based methods. Increase was quantitative: 3 times more events and 4 times more proofs; and qualitative: trigonometri… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
9
0

Year Published

2011
2011
2016
2016

Publication Types

Select...
3
2
2

Relationship

3
4

Authors

Journals

citations
Cited by 11 publications
(9 citation statements)
references
References 13 publications
0
9
0
Order By: Relevance
“…All 132 generated timingrelated POs were automatically discharged. Verification for deadlock freeness is not well integrated into Event-B framework [26], hence we favour model-checking for this task. To further verify our approach, we have model-checked our model with a limited state-space coverage and did not find any deadlocks of invariant violations.…”
Section: Verification and Validationmentioning
confidence: 99%
“…All 132 generated timingrelated POs were automatically discharged. Verification for deadlock freeness is not well integrated into Event-B framework [26], hence we favour model-checking for this task. To further verify our approach, we have model-checked our model with a limited state-space coverage and did not find any deadlocks of invariant violations.…”
Section: Verification and Validationmentioning
confidence: 99%
“…We have seen how the class of executable specifications can be extended with the help of few safe transformations [4]. Yet, there are some formal texts on which animators fail [5]. For those texts, we propose to use simulation rather than animation; the specification is translated into a program.…”
Section: Fig 1 a Typical Mcsmentioning
confidence: 99%
“…Presently, the provers available within Rodin are restricted to integers. The issue of discretization is a complex one which we have addressed in another work [46]. Time: Time is a very important paramater in the domain of transportation and our model needs to incorporate it.…”
Section: Fig 2 Levels Of Observationsmentioning
confidence: 99%