Download:
|
by B. Brard, L. Fribourg, F. Klay, J. -f. Monin, Laurent Fribourg, Francis Klay
http://www.lsv.ens-cachan.fr/Publis/RAPPORTS_LSV/rr-lsv-1999-7.rr.ps
Add To MetaCart
Abstract:
Abstract. The ABR conformance protocol is a real-time program that controls dataflow rates on ATM networks. A crucial part of this protocol is the dynamical computation of the expected rate of data cells. We present here a modelling of the corresponding program with its environment, using the notion of (parametric) timed automata. A fundamental property of the service provided by the protocol to the user is expressed in this framework and proved by two different methods. The first proof relies on inductive invariants, and was originally verified using theoremproving assistant Coq. The second proof is based on reachability analysis, and was obtained using model-checker HyTech. We explain and compare these two proofs in the unified framework of timed automata. 1
Citations
|
368
|
The Existence of Refinement Mappings
– Abadi, Lamport
- 1991
|
|
351
|
Automata for modeling real-time systems
– Alur, Dill
- 1990
|
|
292
|
Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems
– Alur, Courcoubetis, et al.
|
|
121
|
A user guide to HyTech
– Henzinger, Ho, et al.
- 1995
|
|
86
|
An Integration of Model-checking with Automated Proof Checking
– Rajan, Shankar, et al.
- 1995
|
|
82
|
Parametric real-time reasoning
– Alur, Henzinger, et al.
- 1995
|
|
69
|
An Approach to the Description and Analysis of Hybrid Systems
– Nicollin, Olivero, et al.
- 1993
|
|
48
|
An Introduction to Assertional Reasoning for Concurrent Systems
– Shankar
- 1993
|
|
39
|
A platform for combining deductive with algorithmic verification
– Pnueli, Shahar
- 1996
|
|
27
|
A closed-form evaluation for Datalog queries with integer (gap)-order constraints
– Revesz
- 1993
|
|
17
|
Automated verification of a parametric real-time program: the ABR conformance protocol
– B'erard, Fribourg
- 1999
|
|
12
|
A Closed-Form Evaluation for Extended Timed Automata
– Fribourg
- 1998
|
|
11
|
The algorithmic analysis of hybrid systems",Theoretical and
– ALUR, COURCOUBETIS, et al.
- 1995
|
|
8
|
The Coq Proof Assistant User's Guide. Version 6.3.1
– Barras, Boutin, et al.
- 1996
|
|
7
|
Beyond model checking
– Manna
|
|
4
|
Proving a real time algorithm for ATM in Coq
– Monin
- 1998
|
|
4
|
Correctness Proof of the Standardized Algorithm for ABR Conformance
– Monin, Klay
- 1999
|
|
4
|
L'ABR et sa conformit'e
– Rabadan
- 1997
|
