Anderson, S. & Bruns, G.: The Formalization and Analysis of a Communication Protocol. In [35].  Home/Search   Document Not in Database   Summary   Related Articles   Check

....on fears for the reliability of the software running the Sizewell B Nuclear Reactor. This was one of the more objective articles run by the popular press, and proposed backfitting the Sizewell B software with formal methods as has been done at Darlington [45] indeed work on this has now started [2]. An article published at the same time in New Scientist also advocated the use of formal methods in the Sizewell system. This, however, was a primary example of the over enthusiasm of so called experts . It suggested that the Sizewell system could only be reliable if formal methods were employed ....

....Many non formalists seem to believe that formal methods are merely an academic exercise, a form of mental masturbation for academics that has no relation to real world problems. Highly publicized accounts of the application of formal methods to a number of well known systems, such as Sizewell B [2], CICS [36] the Darlington Nuclear Facility [45] and Airbus [46] have helped to bring the industrial application of formal methods to a wider audience. 3 Seven More Myths Many of Hall s myths were, and to a certain extent still are, propagated by the media, and are myths held by the public and ....

Anderson, S. & Bruns, G.: The Formalization and Analysis of a Communication Protocol. In [35].

....[18] This approach is typically limited to finite state systems but its main attractiveness is that the verification is fully automated. Modelchecking has been effectively applied to verifying hardware [22, 19, 15, 49] and distributed systems, including network and security protocols [34, 47, 48, 43, 3]. Model checking has also started to be applied to requirements engineering [6, 23, 60, 7, 64] However, the size of the state space grows exponentially to the number of variables in the problem, making all but the most trivial programs too large to analyze. Various researchers have been proposing ....

S. Anderson and G. Bruns. "The Formalization and Analysis of a Communications Protocols". Formal Aspects of Computing, 6:92--112, 1994.

....on fears for the reliability of the software running the SizewellB Nuclear Reactor. This was one of the more objective articles run by the popular press, and proposed backfitting the Sizewell B software with formal methods as has been done at Darlington [44] indeed work on this has now started [2]. An article published at the same time in New Scientist also advocated the use of formal methods in the Sizewell system. This, however, was a primary example of the over enthusiasm of so called experts . It suggested that the Sizewell system could only be reliable if formal methods were employed ....

....the term Vienna Development Method, but also Virtual DOS Machine and Virtual Device Metafile which may or may not be desirable bedfellows has no relation to real world problems. Highly publicized accounts of the application of formal methods to a number of well known systems, such as Sizewell B [2], CICS [34] the Darlington Nuclear Facility [44] and Airbus [45] have helped to bring the industrial application of formal methods to a wider audience. 3 Seven More Myths Many of Hall s myths were, and to a certain extent still are, propagated by the media, and are myths held by the public and ....

Anderson, S. & Bruns, G.: The Formalization and Analysis of a Communication Protocol. In [33].

....Myth 6: Formal methods never worked in SE, so why would they work in KE First of all, the premise of this myth is increasingly untrue as time proceeds. Highly publicized accounts of the application of formal methods to a number of well known systems, e.g. the Darlington Nuclear Facility in the UK [2, 61], the CICS project at IBM UK [40] and Airbus [62] all reported in [39] References [22] and [21] provide a useful survey of the use of formal methods in SE. Secondly, as already stated above, the formal languages recently developed for KE purposes are tightly coupled with the underlying ....

S. Anderson and G. Bruns. The formalization and analysis of a communication protocol. In Applications of Formal Methods [39].

....of packets from one format to another, and retransmission of packets that have been lost or corrupted, or which have arrived in the wrong order. In fact, a formal analysis of the shutdown protocol on the Sizewell B Nuclear Power Plant using CCS, highlighted problems in the feedback loop [AB95]. Indeed, a more theoretical examination of Chang and Maxemchuk s Reliable Broadcast Protocol, which operates on top of the Internet system, highlighted flaws in the reformation part of the protocol [Jar92, HJ] even though the protocol has operated successfully for many years. The latter has ....

S. Anderson and G. Bruns, "Formalization and Analysis of a Communications Protocol", In M.G. Hinchey and J.P. Bowen (editors) "Applications of Formal Methods", Prentice Hall International Series in Computer Science, Hemel Hempstead and Englewood Cliffs, to appear 1995.

....by interpreting the language into labelled transition systems, or axiomatically by postulating the appropriate algebraic laws. The LOTOS specification language [vEVD89] uses CCS as a semantic basis, and several examples of protocol verifications within this or closely related theories exist [BK84, Koo85, SFD85, LM87, Par88, BSV88, BA90, Bae90, EFJ91], some of which used automated tools. One limitation of traditional process algebras is that the linkage between processes cannot change as the processes execute. The linkage is determined by the choice of port names (an output action can only combine with an input action on the same port) and ....

G. Bruns and S. Anderson. The formalization and analysis of a communications protocol. Technical report, University of Edinburgh, Dept. of Computer Science, 1990.

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