1 / 22

CSC 4504 : Langages formels et applications (La méthode Event-B) J Paul Gibson, A207

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.

maris
Download Presentation

CSC 4504 : Langages formels et applications (La méthode Event-B) J Paul Gibson, A207

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 T&MSP-CSC 4504 : Langages formels et applications

  2. System0: 2-Way Junction No Turns North West East South Safe State T&MSP-CSC 4504 : Langages formels et applications

  3. System0: 2-Way Junction No Turns North West East South Safe State T&MSP-CSC 4504 : Langages formels et applications

  4. System0: 2-Way Junction No Turns North West East South Safe State T&MSP-CSC 4504 : Langages formels et applications

  5. System0: 2-Way Junction No Turns North West East South Safe State T&MSP-CSC 4504 : Langages formels et applications

  6. System0: 2-Way Junction No Turns North West East South Safe State T&MSP-CSC 4504 : Langages formels et applications

  7. System0: 2-Way Junction No Turns North West East South UnSafe State T&MSP-CSC 4504 : Langages formels et applications

  8. System0: 2-Way Junction No Turns North West East South Inconsistent State: Safe or Unsafe? T&MSP-CSC 4504 : Langages formels et applications

  9. System0: 2-Way Junction No Turns North West East South Inconsistent State: Safe or Unsafe? T&MSP-CSC 4504 : Langages formels et applications

  10. System0: 2-Way Junction, No Turns Representing State of the System: level of abstraction of junction SafeInconsistentUnsafe North South East West G G A A G G A A G A G A G A G A R R R A G R R R A G R A G R R R A G R R 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 T&MSP-CSC 4504 : Langages formels et applications

  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 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) T&MSP-CSC 4504 : Langages formels et applications

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

  13. System0: 2-Way Junction No Turns North West East South State Represented in diagrams as RG T&MSP-CSC 4504 : Langages formels et applications

  14. System0: 2-Way Junction No Turns – Safe Systems 1 Safe System: but not useful 2 Safe System: but not fair RR RR RG 3 Safe System: fair but not correct RR GR RG T&MSP-CSC 4504 : Langages formels et applications

  15. System0: 2-Way Junction No Turns – Safe Systems 4 Safe System: correct but is it fair? RG RA RR GR AR T&MSP-CSC 4504 : Langages formels et applications

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

  17. System0: 2-Way Junction No Turns – A refinement removes nondeterminism RG RA RR GR AR refinement RG RA RR GR AR RR T&MSP-CSC 4504 : Langages formels et applications

  18. System0: TrafficLights_ctx0 in RODIN T&MSP-CSC 4504 : Langages formels et applications

  19. System0: TrafficLights_ctx0 in RODIN T&MSP-CSC 4504 : Langages formels et applications

  20. System0: TrafficLights_ctx0 in RODIN T&MSP-CSC 4504 : Langages formels et applications

  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 T&MSP-CSC 4504 : Langages formels et applications

  22. System0: TrafficLights_mch0 in RODIN T&MSP-CSC 4504 : Langages formels et applications

More Related