Proving a real time algorithm for ATM in coq

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

Volumn 1512, Issue , 1998, Pages 277-293

  Monin, Jean François ^a  

^a ORANGE LABS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

ABSTRACT MODELING; REAL TIME; REAL TIME ALGORITHMS; TYPE THEORY;

THEOREM PROVING;

EID: 84958976902     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0097797     Document Type: Conference Paper

References (9)

1. R. Alur C. Courcoubetis and D. Dill. Model-Checking for Real-Time Systems. In 5th Symp. on Logic in Compouter Science. IEEE, 1990.
2. K. M. Chandy and J. Misra. Parallel Program, Design. Austin, Texas, Addison-Wesley, 1989.
3. D. Clark, E. M. Emerson eand A. R Sistla. Automatic verification of finite state concurrent systems using temporal logic specifications: a practical approach. Proc. 10th ACM Symp. on Principles of Programming Languages. 1983.
4. B. Barrels, S. Boutin, C. Cornes, J. Courant, J-C. Filliaˆtre, E. Giménez, H. Herbelin, G. Huet, R Manoury, C. Muñoz, C. Murthy, C. Parent, C. Paulin-Mohring, A. Saibi and B. Werner, The Coq Proof Assistant User’s Guide, version 6.1 (INRIA-Rocquencourt et CNRS-ENS Lyon, November 1996)
5. ITU-T Recommendation 1.371.1 Traffic control and congestion control in B-ISDN, February 1997
6. E. Harel O. Lichtenstein and A. Pnueli. Explicit clock temporal logic. In 5th Symp. on Logic in Compouter Science. IEEE, 1990.
7. Thomas A. Henzinger, Xavier Nicollin, Joseph Sifakis, and Sergio Yovine. Symbolic Model Checking for Real-Time Systems, Information and Computation, 111 (1994) 193-244
8. L. Lamport. The temporal logic of actions. ACM Transactions on Programming Languages and Systems, 16-3 (1994), 872-923.
9. Jean-François Monin and Francis Klay. Formal specification and correction of 1.371.1 algorithm for ABR conformance, internal report NT DTL/MSV/003, CNET, 1997