Correctness Proof of the Standardized Algorithm for ABR Conformance

Authors:
Jean-François Monin;Francis Klay
Affiliations:
-;-
Venue:
FM '99 Proceedings of the Wold Congress on Formal Methods in the Development of Computing Systems-Volume I - Volume I
Year:
1999

Citing 13
Cited 1

A closed-form evaluation for Datalog queries with integer (gap)-order constraints

ICDT Selected papers of the 4th international conference on Database theory
A theory of timed automata

Theoretical Computer Science
The B-book: assigning programs to meanings

The B-book: assigning programs to meanings
UPPAAL—a tool suite for automatic verification of real-time systems

Proceedings of the DIMACS/SYCON workshop on Hybrid systems III : verification and control: verification and control
Synchronous Programming of Reactive Systems

Synchronous Programming of Reactive Systems
A Discipline of Programming

A Discipline of Programming
Automatic verification of finite state concurrent system using temporal logic specifications: a practical approach

POPL '83 Proceedings of the 10th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Development of Veda, a Prototyping Tool for Distributed Algorithms

IEEE Transactions on Software Engineering
Proving a Real Time Algorithm for ATM in Coq

TYPES '96 Selected papers from the International Workshop on Types for Proofs and Programs
MEC: A System for Constructing and Analysing Transition Systems

Proceedings of the International Workshop on Automatic Verification Methods for Finite State Systems
Specification and verification of concurrent systems in CESAR

Proceedings of the 5th Colloquium on International Symposium on Programming
Automated Verification of a Parametric Real-Time Program: The ABR Conformance Protocol

CAV '99 Proceedings of the 11th International Conference on Computer Aided Verification
HYTECH: A Model Checker for Hybrid Systems

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification

Modelisation of Timed Automata in Coq

TACS '01 Proceedings of the 4th International Symposium on Theoretical Aspects of Computer Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

Conformance control for ATM cells is based on a real-time reactive algorithm which delivers a value depending on inputs from the network. This value must always agree with a well defined theoretical value. We present here the correctness proof of the algorithm standardized for the ATM transfer capability called ABR. The proof turned out a key argument during the standardization process of ABR.