Time constraint patterns for event B development

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4355 LNCS, Issue , 2006, Pages 140-154

  Cansell, Dominique ^a,b   Méry, Dominique ^a,b   Rehm, Joris ^a,b  

^a UNIVERSITÉ DE LORRAINE   (France)

^b LORIA   (France)

Author keywords

Distributed systems; Event B; Pattern; Refinement

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

DISTRIBUTED APPLICATIONS; DISTRIBUTED SYSTEMS; EVENT-B; LEADER ELECTION PROTOCOLS; MODELLING PROCESS; PATTERN; REFINEMENT; STANDARD DOCUMENTS;

IEEE STANDARDS;

EID: 85015411960     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11955757_13     Document Type: Conference Paper

References (20)

1. Martín Abadi and Leslie Lamport. An old-fashioned recipe for real time. ACM Transactions on Programming Languages and Systems, 16(5):1543–1571, September 1994.
2. J.-R. Abrial. Using Design Patterns in Formal Devlopments - Example: A Mechanical Press Controler. Journée scientifique du PPF IAEM Transversal - Développement incrémental et prouvé de systèmes, April 2006.
3. Jean-Raymond Abrial. B#: Toward a synthesis between z and b. In Bert et al. [12], pages 168–177.
4. Jean-Raymond Abrial and Dominique Cansell. Formal Construction of a Non-blocking Concurrent Queue Algorithm (a Case Study in Atomicity). Journal of Universal Computer Science, 11(5):744–770, May 2005.
5. Jean-Raymond Abrial, Dominique Cansell, and Dominique Méry. Formal derivation of spanning trees algorithms. In Bert et al. [12], pages 457–476.
6. Jean-Raymond Abrial, Dominique Cansell, and Dominique Méry. A mechanically proved and incremental development of IEEE 1394 tree identify protocol. Formal Asp. Comput., 14(3):215–227, 2003.
7. Jean-Raymond Abrial, Dominique Cansell, and Dominique Méry. A new IEEE 1394 leader election protocol. In Rigorous Methods for Software Construction and Analysis Seminar N 06191,07.05.-12.05.06. Schloss Dagstuhl, U. Glaser and J. Abrial, 2006.
8. Rajeev Alur and David L. Dill. A theory of timed automata. Theoretical Computer Science, 126(2):183–235, 1994.
9. Frédéric Badeau and Arnaud Amelot. Using B as a high level programming language in an industrial project: Roissy val. In Helen Treharne, Steve King, Martin C. Henson, and Steve A. Schneider, editors, ZB, volume 3455 of Lecture Notes in Computer Science, pages 334–354. Springer, 2005.
10. P. Behm, P. Benoit, A. Faivre, and J.-M.Meynadier. METEOR : A successful application of B in a large project. In Proceedings of FM’99: World Congress on Formal Methods, Lecture Notes in Computer Science, pages 369–387, 1999.
11. Johan Bengtsson, Kim Guldstrand Larsen, Fredrik Larsson, Paul Pettersson, and Wang Yi. UPPAAL - a tool suite for automatic verification of real-time systems. In Hybrid Systems, pages 232–243, 1995.
12. Didier Bert, Jonathan P. Bowen, Steve King, and Marina A. Waldén, editors. ZB 2003: Formal Specification and Development in Z and B, Third International Conference of B and Z Users, Turku, Finland, June 4-6, 2003, Proceedings, volume 2651 of Lecture Notes in Computer Science. Springer, 2003.
13. D. Cansell. Assistance au développement incrémental et à sa preuve. Habilitation à diriger des recherches, Université Henri Poincaré (Nancy 1), 2003.
14. D. Cansell and D. Méry. Formal and Incremental Construction of Distributed Algorithms: On the Distributed Reference Counting Algorithm. Theoretical Computer Science, 2006. to appear.
15. C. Daws, A. Olivero, S. Tripakis, and S. Yovine. The tool KRONOS. In Hybrid Systems III: Verification and Control, volume 1066, pages 208–219, Rutgers University, New Brunswick, NJ, USA, 22–25 October 1995. Springer.
16. Marco Devillers, W. O. David Griffioen, Judi Romijn, and Frits W. Vaandrager. Verification of a leader election protocol: Formal methods applied to ieee 1394. Formal Methods in System Design, 16(3):307–320, 2000.
17. Colin J. Fidge and Andy J. Wellings. An action-based formal model for concurrent real-time systems. Formal Aspects of Computing, 9(2):175–207, 1997.
18. Erich Gamma, Richard Helm, Ralph E. Johnson, and John M. Vlissides. Design patterns: Abstraction and reuse of object-oriented design. In Oscar Nierstrasz, editor, ECOOP, volume 707 of Lecture Notes in Computer Science, pages 406–431. Springer, 1993.
19. L. Lamport. Real time is really simple. Technical Report MSR-TR-2006-30, March 2005.
20. Judi Romijn. A timed verification of the ieee 1394 leader election protocol. Formal Methods in System Design, 19(2):165–194, 2001.