H. B. Weinberg and L. D. Zuck. Timed Ethernet: Real-time formal specification of Ethernet. In W. R. Cleaveland, editor, CONCUR '92, volume 630 of Lecture Notes in Computer Science, pages 370 -- 385. Springer Verlag, 1992.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....of all infinite sequences of GSS of P . For an s 2 Sigma P we write s j= SDL P iff s is an admissible sequence. 3. Using Temporal Logic for SDL Specifications Many authors have advocated the use of temporal logics for the specification of communication protocols and services (see for example [WZ92] and [Got92, Got93] These characterizations are accomplished by specifying constraints on event sequences in terms of an appropriately chosen temporal logic language. For an overview over temporal logics we refer to [Eme90] In the remainder we will use a temporal logics similar to the logic ....

H. B. Weinberg and L. D. Zuck. Timed Ethernet: Real-time formal specification of Ethernet. In W. R. Cleaveland, editor, CONCUR '92, volume 630 of Lecture Notes in Computer Science, pages 370 -- 385. Springer Verlag, 1992.

....the effectiveness of our approximation scheme by automatically verifying substantially larger examples than those verified by previously published techniques. We briefly describe a case study involving timing properties of the Ethernet protocol, as formally specified by Weinberg and Zuck [22]. Previous attempts at verifying this protocol either abstracted away from timing information, or used drastically simpler models. Related work Alur et al. 3] and Balarin et al. 4, 5] describe approximation algorithms which use a different methodology from ours. Their approach assumes that not ....

....target for analysis. There have been several endeavors to formally verify aspects of the protocol. Nicollin et al. 19] provide a simple timed model of two senders and the communication medium, and automatically verify a number of timed properties using symbolic model checking. Weinberg and Zuck [22] present a much more detailed formal timed description of the Ethernet s physical layer and medium access control (MAC) sublayer of the data link layer. They provide handwritten proofs of timing properties, including the bounded liveness specification BL II appearing below. Their description is ....

[Article contains additional citation context not shown here]

H.B. Weinberg and L.D. Zuck. Timed ethernet: Real-time formal specification of ethernet. In Proc. of 3rd CONCUR, LNCS 630, Springer-Verlag, 1992.

....found in [AS87] and [AS89b] A complementary approach for expressing safety and liveness properties may be found in the use of temporal logic. Temporal Logic has also been advocated in the specification of open systems in [Got92b] Got92a] and in the specification of communication protocols in [WZ92] Temporal logic formulae are interpreted over infinite sequences of states, each state being defined by the truth values of state predicates. We relate these formulae to the automata obtained from the semantics definition. We remain informal here, referring the reader to the formal definitions ....

H. B. Weinberg and L. D. Zuck. Timed Ethernet: Real-time formal specification of Ethernet. In W. R. Cleaveland, editor, CONCUR '92, volume 630 of Lecture Notes in Computer Science, pages 370 -- 385. Springer Verlag, 1992.

....found in [AS87] and [AS89b] A complementary approach for expressing safety and liveness properties may be found in the use of temporal logic. Temporal Logic has also been advocated in the specification of open systems in [Got92b] Got92a] and in the specification of communication protocols in [WZ92] Temporal logic formulae are interpreted over infinite sequences of states, each state being defined by the truth values of state predicates. We relate these formulae to the automata obtained from the semantics definition. We remain informal here, referring the reader to the formal definitions ....

H. B. Weinberg and L. D. Zuck. Timed Ethernet: Real-time formal specification of Ethernet. In W. R. Cleaveland, editor, CONCUR '92, volume 630 of Lecture Notes in Computer Science, pages 370 -- 385. Springer Verlag, 1992.

....any mechanism for acknowledgement of received frames. Thus the destination station should verify for the checksum and then send the acknowledgement frame if the data received is error free. 3. 2 Formal Specification of the protocol A formal specification of the Ethernet protocol is given in in [11]. In this model each station consists of a set of processes communicating through shared vari ables. Each process is modeled as a timed transition system with upper and lower bounds on each transition. This specification is much clearer and more readable than the informal specification of ....

....10 megabits per second. The propagation delay on the channel results in the stream of data bits to be unavailable at the same instant to all the stations on the network. To avoid modeling the propagation delay the data channel is assumed to be one bit long. This part of specification as given in [11] is a real time specification, and it needs to be modified so that it can be handled by SMV. 2. Simulation of Transmission: The rate at which the data is transmitted in the protocol is fixed, and the model in [11] achieves this by introducing a fixed time delay between the consecutive bits that ....

[Article contains additional citation context not shown here]

H. B. Weinberg and L. D. Zuck. "Timed Ethernet: Real-Time Formal Specification of Ethernet" In Proc. 3rd CONCUR, August 1992. This article was processed using the LT E X macro package with LLNCS style

....of a robust system requires the verification of the desired behavior of the system without concrete values for the parameters r and d. Indeed, when studying the literature on real time protocols, one sees that the desired timing properties for protocols are almost invariably parametric (cf. [SDC90, ADLS91, WZ92]) because concrete timing constraints make sense only in the context of a given concrete environment. In this paper, we attempt to lay the foundations for a theory of parametric reasoning about real time. The main reason that previous research has concentrated on concrete rather than parametric ....

H.B. Weinberg and L.D. Zuck. Timed Ethernet: Real-time formal specification of Ethernet. In Proc. 3rd CONCUR, LNCS 630. Springer, 1992.

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