Alternate document:   Details   Validation of the Link Layer Protocol of the IEEE-1394 Serial Bus ("FireWire"): an Experiment with E-LOTOS (97) Mihaela Sighireanu,

See this document in CiteSeerX!

Validation of the Link Layer Protocol of the IEEE-1394 Serial Bus . . .  (Make Corrections)  (8 citations)
Sighireanu Issn Isrn Inria/Rr-3172-Fr+Eng apport de recherche Th Eme 1 Institut National ...



  Home/Search   Context   Related

 
View or download:
inria.fr/INRIA/publicatio...RR3172.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  inria.fr/rrrt/rr3172 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper deals with the description in E-Lotos of the asynchronous Link layer protocol of the Ieee-1394 Standard and its verification using model-checking. The E-Lotos descriptions are based on both the standard and the Crl description written by Luttik. The verifications are performed using the Cadp (Csar/Ald ebaran) toolbox. We translate the E-Lotos descriptions in Lotos using the Traian tool, and then we generate the underlying Lts models corresponding to various scenarios using the Csar... (Update)

Context of citations to this paper:   More

.... have been described elsewhere using a variety of different techniques, including I O automata [DGRV97,Rom99] CRL [SvdZ98] and E LOTOS [SM97]. Most of these do not address the real time aspects of the system, although these are an important part of the C implementations...

.... operation of sending packets of information across the network is described using CRL in [Lut97] and shown to be faulty using E LOTOS in [SM97] The former is essentially a description only, with ve correctness properties stated informally, but not formalised or proved. The...

Cited by:   More
Algebraic Process Verification - Groote, Reniers   (Correct)
The Tree Identify Protocol of IEEE 1394 - Shankland (1998)   (Correct)
Applying Formal Methods to a Protocol Standard and its.. - Bruns, Staskauskas (1998)   (Correct)

Similar documents (at the sentence level):
64.0%:   Validation of the Link Layer Protocol of the IEEE-1394.. - Sighireanu, Mateescu (1997)   (Correct)

Active bibliography (related documents):   More   All
1.6:   Formal Description and Analysis of a Bounded . . . - Mateescu   (Correct)
0.5:   Specification and verification of a TTP protocol.. - Leduc.. (1996)   (Correct)
0.4:   A Graphical Parallel Composition Operator for Process Algebras - Garavel, Sighireanu (1999)   (Correct)

Similar documents based on text:   More   All
0.2:   Validation of a New 3D/2D Registration Criterion Including . . . - Nicolau (2003)   (Correct)
0.2:   Image Segmentation Using Active Contours: Calculus of .. - Aubert, Barlaud.. (2002)   (Correct)
0.2:   Specification and Verification of a Dynamic.. - Cornejo, Garavel, al.   (Correct)

Related documents from co-citation:   More   All
4:   Description and formal specification of the Link layer of P - Luttik - 1997
4:   Focus points and convergent process operators (context) - Groote, Springintveld - 1995
3:   Parallel Program Design: A Foundation (context) - Chandy, Misra - 1988

BibTeX entry:   (Update)

M. Sighireanu and R. Mateescu. Validation of the Link Layer Protocol of the IEEE-1394 Serial Bus (FireWire): an Experiment with E-LOTOS. Technical Report 3172, INRIA, 1997. http://citeseer.ist.psu.edu/sighireanu97validation.html   More

@misc{ sighireanu97validation,
  author = "M. Sighireanu and R. Mateescu",
  title = "Validation of the Link Layer Protocol of the IEEE-1394 Serial Bus",
  text = "M. Sighireanu and R. Mateescu. Validation of the Link Layer Protocol of
    the IEEE-1394 Serial Bus (FireWire): an Experiment with E-LOTOS. Technical
    Report 3172, INRIA, 1997.",
  year = "1997",
  url = "citeseer.ist.psu.edu/sighireanu97validation.html" }
Citations (may not include all citations):
2732   Communicating Sequential Processes (context) - Hoare - 1985
1933   Communication and Concurrency (context) - Milner - 1989
1097   Automatic Verification of Finite-State Concurrent Systems us.. (context) - Clarke, Emerson et al. - 1986
502   Concurrency and Automata on Infinite Sequences (context) - Park - 1981
407   Introduction to the ISO Specification Language LOTOS (context) - Bolognesi, Brinksma - 1988
357   Algebraic laws for nondeterminism and concurrency (context) - Hennessy, Milner - 1985
123   LOTOS --- A Formal Description Technique Based on the Tempor.. (context) - IEC - 1988
60   Using Formal Description Techniques -- An Introduction to ES.. (context) - Turner - 1993
44   Abstract Data Types and the Development of Data Structures (context) - Guttag - 1977
42   Compilation and Verification of LOTOS Specifications - Garavel, Sifakis - 1990
34   Technical Report CSR (context) - Groote, Ponse et al. - 1990
30   Action versus State based Logics for Transition Systems (context) - De Nicola, Vaandrager - 1990
26   Compilation of LOTOS Abstract Data Types (context) - Garavel - 1989
22   Description and Formal Specification of the Link Layer of P - Luttik - 1997
13   Institution of Electrical and Electronic Engineers (context) - IEEE, Control et al. - 1994
10   Specification and Verification of the PowerScale Bus Arbitra.. - Chehaibar, Garavel et al. - 1996
8   Committee Draft on Enhancements to LOTOS (context) - Quemada - 1997
8   Distributed Transaction Processing --- Part 3: Protocol Spec.. (context) - IEC - 1992
8   the Introduction of Gate Typing in E-LOTOS (context) - Garavel - 1995
6   Introduction to Algebraic Specifications Based on the Langua.. (context) - de Meer, Roth et al. - 1992
5   ODP Trading Function (context) - IEC - 1995
5   An Analysis of the ISO FTAM Basic File Protocol Specified in.. (context) - Lai, Lo - 1995
5   LOTOS User Language (context) - Sighireanu, Garavel - 1996
2   Symbolic Equivalence Checking (context) - Fernandez, Kerbrat et al. - 1993
2   CSARALDEBARAN Development Package) Protocol Validation and .. (context) - Claude, Garavel et al. - 1996
2   Definition et compilation d'un meta-langage pour l'implement.. (context) - Mateescu - 1994



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.inria.fr/rrrt/rr-3172.html):
Validation of the Link Layer Protocol of the IEEE-1394.. - Sighireanu, Mateescu (1997)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC