Presentation is loading. Please wait.

Presentation is loading. Please wait.

2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.1 CSC 4504 : Langages formels et applications (La méthode Event-B)

Published byJustina Paul Modified over 9 years ago

Similar presentations

Presentation on theme: "2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.1 CSC 4504 : Langages formels et applications (La méthode Event-B)"— Presentation transcript:

1 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.1 CSC 4504 : Langages formels et applications (La méthode Event-B) J Paul Gibson, A207 paul.gibson@it-sudparis.eu http://www-public.it-sudparis.eu/~gibson/Teaching/Event-B/ TrafficLights http://www-public.it-sudparis.eu/~gibson/Teaching/Event-B/TrafficLights.pdf Thanks to Ken Robinson: System Modelling and Design - Traffic Lights 2008

2 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.2 North South West East Safe State System0: 2-Way Junction No Turns

3 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.3 North South West East Safe State System0: 2-Way Junction No Turns

4 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.4 North South West East Safe State System0: 2-Way Junction No Turns

5 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.5 North South West East Safe State System0: 2-Way Junction No Turns

6 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.6 North South West East Safe State System0: 2-Way Junction No Turns

7 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.7 North South West East System0: 2-Way Junction No Turns UnSafe State

8 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.8 North South West East System0: 2-Way Junction No Turns Inconsistent State: Safe or Unsafe?

9 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.9 North South West East System0: 2-Way Junction No Turns Inconsistent State: Safe or Unsafe?

10 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.10 System0: 2-Way Junction, No Turns Representing State of the System: level of abstraction of junction SafeInconsistent Unsafe North South East West R R R A G R A G R R G G A A G A R R G G A A X X X X X X G A R A R G X X X X X X X X X X X X R R G G A A X X X X X X G A R A R G

11 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.11 System0: 2-Way Junction, No Turns Representing State of the System: level of abstraction of junction SafeUnsafe NorthSouth EastWest R R R A G R A G R R G G A A G A This is a better starting level of abstraction: we can refine the model to add detail later (and additional invariants to ensure consistency)

12 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.12 System0: 2-Way Junction, No Turns Representing State of the System: level of abstraction of each light Which level is best for representing the state of each light? How do we cope with problems due to inconsistency On Off R On Off A On G Off On ? Off On ? Off ?

13 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.13 North South West East System0: 2-Way Junction No Turns State Represented in diagrams as RG

14 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.14 System0: 2-Way Junction No Turns – Safe Systems RR RG 1 Safe System: but not useful RR 2 Safe System: but not fair GR RR 3 Safe System: fair but not correct RG

15 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.15 System0: 2-Way Junction No Turns – Safe Systems RG RA GR RR 4 Safe System: correct but is it fair? AR

16 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.16 System0: 2-Way Junction No Turns – Safe Systems RG RA GR RR 5 Safe System: correct and fair (and deterministic) but requires splitting abstract state RR into 2 different concrete RR states AR RR

17 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.17 System0: 2-Way Junction No Turns – A refinement removes nondeterminism RG RA GR RR AR RR RG RA GR RR AR refinement

18 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.18 System0: TrafficLights_ctx0 in RODIN

19 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.19 System0: TrafficLights_ctx0 in RODIN

20 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.20 System0: TrafficLights_ctx0 in RODIN

21 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.21 System0: TrafficLights_ctx0 in RODIN Add axioms to define function OppositeDirection Now we can model the system transitions in a machine that sees this context

22 2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.22 System0: TrafficLights_mch0 in RODIN

Download ppt "2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/TrafficLights.1 CSC 4504 : Langages formels et applications (La méthode Event-B)"

Similar presentations

2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/Refinement.1 CSC 4504 : Langages formels et applications (La méthode Event-B)

2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/Refinement.1 CSC 4504 : Langages formels et applications (La méthode Event-B)
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Intro.1 CSC 4504 : Langages formels et applications (La méthode Event-B) J.

2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Intro.1 CSC 4504 : Langages formels et applications (La méthode Event-B) J.
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/OddEven.1 CSC 4504 : Langages formels et applications (La méthode Event-B)

2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/OddEven.1 CSC 4504 : Langages formels et applications (La méthode Event-B)
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/DataStructures.1 CSC 4504 : Langages formels et applications (La méthode Event-B)

2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/DataStructures.1 CSC 4504 : Langages formels et applications (La méthode Event-B)
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/Purse.1 CSC 4504 : Langages formels et applications (La méthode Event-B) J.

2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/Purse.1 CSC 4504 : Langages formels et applications (La méthode Event-B) J.
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/PurseCode.1 CSC 4504 : Langages formels et applications (La méthode Event-B)

2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applications Event-B/PurseCode.1 CSC 4504 : Langages formels et applications (La méthode Event-B)
1 Camden Cycling Campaign, February 2014 Cycle segregated junctions Transport Liaison Public Meeting Wednesday 19 February 2014 Jean Dollimore Coordinator.

1 Camden Cycling Campaign, February 2014 Cycle segregated junctions Transport Liaison Public Meeting Wednesday 19 February 2014 Jean Dollimore Coordinator.
Help me find the cardinal directions

Help me find the cardinal directions
Two measurements are used to describe locations around the world. Two measurements are used to describe locations around the world. Latitude: distance.

Two measurements are used to describe locations around the world. Two measurements are used to describe locations around the world. Latitude: distance.
Selected Problems from Chapter 3. 45 o.

Selected Problems from Chapter o.
Objective 1: Students will review geography skills

Objective 1: Students will review geography skills
11/10/2007 11:53:59 AMweek12-3.ppt1 Intelligent Traffic Controller We want to use a finite state machine to control the traffic lights at an intersection.

11/10/ :53:59 AMweek12-3.ppt1 Intelligent Traffic Controller We want to use a finite state machine to control the traffic lights at an intersection.
ELEC 1041 Digital Electronics Tutorial: Word Problems

ELEC 1041 Digital Electronics Tutorial: Word Problems
Recursively Defined Sequences Lecture 35 Section 8.1 Wed, Mar 23, 2005.

Recursively Defined Sequences Lecture 35 Section 8.1 Wed, Mar 23, 2005.
INTERSECTION SAFETY PERFORMANCE AND AUDIT Andy Loonan Basak Aldemir-Bektas Intersection: Welch Avenue & Lincoln Way.

INTERSECTION SAFETY PERFORMANCE AND AUDIT Andy Loonan Basak Aldemir-Bektas Intersection: Welch Avenue & Lincoln Way.
Chapter 2 - Maps. Latitude ► The earth is divided by east-west running lines of latitude. The zero degree line of latitude is the _________. There are.

Chapter 2 - Maps. Latitude ► The earth is divided by east-west running lines of latitude. The zero degree line of latitude is the _________. There are.
Public Comment Mobility Vision Plan 2035 MVP Website 2035 MVP Brochure and Survey. Provides specific information on the Plan Update. Survey – your opinion.

Public Comment Mobility Vision Plan 2035 MVP Website 2035 MVP Brochure and Survey. Provides specific information on the Plan Update. Survey – your opinion.
2012: J Paul GibsonTSP: Mathematical FoundationsMAT7003/Sets And Relations-Answers.1 The family tree Event-B context specification is taken from the on-line.

2012: J Paul GibsonTSP: Mathematical FoundationsMAT7003/Sets And Relations-Answers.1 The family tree Event-B context specification is taken from the on-line.
2012: J Paul GibsonTSP: MSC SAI Mathematical FoundationsMAT7003.ProofsWithRodin.1 MAT 7003 : Mathematical Foundations (for Software Engineering) J Paul.

2012: J Paul GibsonTSP: MSC SAI Mathematical FoundationsMAT7003.ProofsWithRodin.1 MAT 7003 : Mathematical Foundations (for Software Engineering) J Paul.
Comparative Resources, North and South, 1861. Comparative Transportation Systems, 1860 1 of 3.

Comparative Resources, North and South, Comparative Transportation Systems, of 3.

Similar presentations

Ads by Google