Automated verification of a parametric real-time program: The ABR conformance protocol

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

Volumn 1633, Issue , 1999, Pages 96-107

  Béerard, Béeatrice ^a   Fribourg, Laurent ^a  

^a CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY;

AUTOMATED VERIFICATION; FRANCE TELECOM; FUNDAMENTAL PROPERTIES; MODELIZATION; PARAMETRIC TIMED AUTOMATA; REACHABILITY PROBLEM; REAL TIME PROGRAMS; SYMBOLIC ANALYSIS;

COMPUTER AIDED ANALYSIS;

EID: 84957101951     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48683-6_11     Document Type: Conference Paper

References (16)

1. R. Alur, C. Courcoubetis, N. Halbwachs, T.A. Henzinger, P.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis and S. Yovine. "The Algorithmic Analysis of Hybrid Systems." Theoretical Computer Science 138:3, 1995, pp. 3-34.
2. R. Alur, C. Courcoubetis, T.A. Henzinger and P.-H. Ho. "Hybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems." Hybrid Systems I, LNCS 736, 1993, pp. 209-229.
3. R. Alur and D. Dill. "Automata for Modeling Real-Time Systems." Proc. 17th ICALP, LNCS 443, 1990, pp. 322-335.
4. R. Alur, T.A. Henzinger, M. Vardi. "Parametric real-time reasoning." Proc. 25th Annual ACM Symp. on Theory of Computing (STOC), 1993, pp. 592-601.
5. J. Bengtsson, K.G. Larsen, F. Larsson, P. Pettersson and W. Yi. "UPPAAL-a Tool Suite for Automatic Verification of Real-Time Systems." Hybrid Systems III, LNCS 1066, 1996, pp. 232-243.
6. B. Berard and L. Fribourg. "Automated verification of a parametric realtime program: the ABR conformance protocol." Technical Report LSV-98-12, CNRS & Ecole Normale Superieure de Cachan, Dec. 1998 (http://www.lsv.ens-cachan.fr/Publis/).
7. B. Berard and L. Fribourg. "Reachability Analysis of (Timed) Petri Nets Using Real Arithmetic." Technical Report LSV-99-3, CNRS & Ecole Normale Superieure de Cachan, March 1999 (http://www.lsv.ens-cachan.fr/Publis/).
8. C. Daws, A. Olivero, S. Tripakis and S. Yovine. "The Tool KRONOS." Hybrid Systems III, LNCS 1066, 1996, pp. 208-219.
9. P. Felix et al. "Comprehension de l'etude de cas ABR." Internal Note, LaBRI, University of Bordeaux, France, 1997.
10. L. Fribourg. "A Closed-Form Evaluation for Extended Timed Automata." Technical Report LSV-98-2, CNRS & Ecole Normale Superieure de Cachan, March 1998. (http://www.lsv.ens-cachan.fr/Publis/)
11. L. Fribourg and J. Richardson. "Symbolic Verification with Gap-Order Constraints." Proc. 6th Intl. Workshop on Logic Program Synthesis and Transformation (LOPSTR), LNCS 1207, 1996, pp. 20-37.
12. T. Henzinger, P.-H. Ho and H. Wong-Toi. "A User Guide to HYTECH." Proc. TACAS'95, LNCS 1019, 1995, pp. 41-71.
13. J.F. Monin. "Proving a real time algorithm for ATM in Coq." Types for Proofs and Programs, LNCS 1512, 1998, pp. 277-293.
14. J.-F. Monin and F. Klay. "Formal specification and correction of I.371.1 algorithm for ABR conformance." Internal Report NT DTL/MSV/003, CNET, 1997.
15. X. Nicollin, A. Olivero, J. Sifakis and S. Yovine. "An Approach to the Description and Analysis of Hybrid Systems." Hybrid Systems I, LNCS 736, 1993, pp. 149-178.
16. P.Z. Revesz. "A Closed-Form Evaluation for Datalog Queries with Integer (Gap)-Order Constraints," Theoretical Computer Science, 1993, vol. 116, pp. 117-149.