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.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....However, the analysis does not address the issue of conformance. Therefore the analysis does not really show that the protocol is valid in our sense of the word, since Ferguson, and presumably also the standard, does not say what it means for an implementation to satisfy the standard. In [19], Sighireanu and Mateescu describe a validity analysis of the link layer protocol of the IEEE 1394 serial bus. Again, the standard apparently does not define proper interoperation, but unlike [10] here proper interoperation is understood as the conjunction of five complex properties, which were ....

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, Institut National de Recherche en Informatique et en Automatique, 1997.

....data transmission or bus master identi cation. Various parts of the standard have been veri ed using various formalisms and proof techniques. For example, the 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 exercise of [SM97] is based on the CRL description, adding another layer of the protocol and carrying out the veri cation as suggested, using the tool CADP [FGK ....

....the 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 exercise of [SM97] is based on the CRL description, adding another layer of the protocol and carrying out the veri cation as suggested, using the tool CADP [FGK 96] In this section we concentrate on the tree identify phase of the physical layer which occurs after a bus reset in the system, e.g. when a node ....

[Article contains additional citation context not shown here]

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.

....is the tree identify phase of the physical layer. Although formal methods were not used in the development of the 1394 standard, various aspects of the system 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 of the IEEE standard. Our main aim is to model the standard as closely as possible, particularly addressing the real time issues. In this paper we present a ....

....tools for E LOTOS are still under development. Although desirable, verification in this case was not essential since the tree identify protocol has already been verified using CRL and I O automata, and no errors were found. The same cannot be said for other parts of the protocol. The study of [SM97] describes the LINK and TRANS layer of this standard using E LOTOS and uncovers an error in the state machines of the LINK layer during verification. Verification was by translation into LOTOS, for which several analysis tools exist. This method was only possible because a restricted subset of ....

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.

....Various researchers have studied the use of LOTOS for hardware description. The initial work at Stirling [25] overlapped independent work in Ottawa [6] The European project FORMAT [5] studied the translation of LOTOS to VHDL. Other hardware applications of LOTOS have included bus protocols [3,23] and hardware synthesis [27] The new DILL model for synchronous circuits has been evaluated on two standard benchmark circuits [24] that are intended for comparing different approaches to hardware verification. The machine used by the authors for verification was a SUN (300 MHz CPU, 128 MB ....

M. Sighireanu and R. Mateescu. Validation of the link layer protocol of the IEEE-1394 serial bus (`Firewire'): An experiment with E-LOTOS. TR 3172, Institut National de Recherche en Informatique et Automatique, Le Chesnay, May 1997.

....of the link layer part of the IEEE Standard 1394 Firewire high speed serial bus protocol. We modeled the link layer part of the protocol in our input language. We discovered two potential problems in the protocol. The first one is a deadlock which was also detected earlier by other researchers [31]. The second one is regarding the following liveness property: a site that sends a data message should eventually receive an acknowledgment from the receiving site. We found that this property is not satisfied, by our model, even under strong fairness. After careful examination of the counter ....

....potentail problem which needs to be further examined by a detailed analysis of the physical layer implementation. Our results also show that the actual implementation of the physical layer should guarantee transition fairness in order to satisfy the liveness property) There has been earlier work [31, 28, 24] on analyzing the link layer part of the Firewire protocol (see section 7) However, ours is the first work that analyzed the liveness properties of the protocol, in addition to safety properties, using the model checking approach. The paper is organized as follows. Section 2 describes related ....

[Article contains additional citation context not shown here]

Sighireanu, M., Mateescu, R.: Validation of the link layer Protocol of the IEEE1394 Serial Bus ("FireWire"): an Experiment with E--LOTOS. INRIA Technical Report 3172, 1997

....the Programming Research Group, University of Amsterdam, under the EC HCM Fellowship scheme on the EXPRESS project. Carron Shankland The main operation of the standard, concerned with sending packets of information accross the network, is described using CRL in [Lut97] and using E LOTOS in [SM97] The former is essentially a description only, with five correctness properties stated informally, but not formalised or proved. The exercise of [SM97] is based on the CRL description, adding another layer of the protocol and carrying out the verification suggested, using the tool CADP [FGK ....

....of the standard, concerned with sending packets of information accross the network, is described using CRL in [Lut97] and using E LOTOS in [SM97] The former is essentially a description only, with five correctness properties stated informally, but not formalised or proved. The exercise of [SM97] is based on the CRL description, adding another layer of the protocol and carrying out the verification suggested, using the tool CADP [FGK 96] In this paper we concentrate on the tree idenification protocol which occurs after a bus reset in the system, e.g. when a node is added to or ....

[Article contains additional citation context not shown here]

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.

No context found.

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.

No context found.

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.

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