I.Suzuki, "Formal Analysis of the Alternating Bit Protocol by Temporal Petri Nets," IEEE Transactions on Software Engineering, Vol.16, No.11, Nov.1990.  Home/Search   Document Not in Database   Summary   Related Articles   Check

.... specification languages, verification of specifications, and specification support environments includes, among others, work on extensions to finite state machines [HLN 88] and Petri nets [GMM 91] real time temporal logic [KR 85, Koy 89, WN 89] verification of realtime properties [JM 86, Suz 90] and the verification of requirements specifications [JL 89] Related approaches also include synchronous realtime languages, such as ESTEREL [BCG 87] and LUSTRE [CHP 87] This paper is organized as follows. In section 2 a brief introduction to ASTRAL is presented, giving only enough of the ....

Suzuki, I. "Formal Analysis of the Alternating Bit Protocol by Temporal Petri Nets", IEEE Transactions on Software Engineering, Vol. SE-16, No. 11, November 1990.

....level is shown to be a correct refinement of the corresponding upper level; as a consequence the lowest level constitutes the final specification. Recently, a number of approaches have been proposed to build formal proofs for realtime systems [ACD 90, FMM 94, GF 91, HL 94, JM 94, LRD 95, Ost 89, Suz 90] In most cases, they are based on low level formalisms, i.e. abstract machines and or assertion languages that are not provided with modularization and abstraction mechanisms. As a consequence, the proofs lack structure, which makes them unsuitable for dealing with complex real life systems. In ....

Suzuki, I., "Formal Analysis of Alternating Bit Protocol by Temporal Petri Nets", IEEE Transactions on Software Engineering, Vol. SE-16, No. 11, pp. 1273-1281, November 1990.

....which is a formal realtime logic. It also outlines how ASTRAL specifications can be formally analyzed by translating them into TRIO and then using the TRIO validation theory. Recently, a number of approaches have been proposed to build formal proofs for real time systems [Ost 89, ACD 90, CHS 90, Suz 90, FMM 91, GF 91] Many of them exploit the so called dual language approach [Pnu 77, Ost 89] where a system is modeled as an abstract machine (e.g. a finite state machine or a Petri net) and its properties are described through some assertion language (e.g. a logic or an algebraic language) ....

Suzuki, I., "Formal Analysis of Alternating Bit Protocol by Temporal Petri Nets," IEEE-TSE 16, 11, pp. 1273-1281, November, 1990.

....the TRIO formal realtime logic, and it also outlines how ASTRAL specifications can be formally analyzed by translating them into TRIO and then using the TRIO validation theory. Recently, a number of approaches have been proposed to build formal proofs for realtime systems [Ost 89, FMM 91, ACD 90, Suz 90, CHS 90, GF 91] Many of these exploit the so called dual language approach [Ost 89, Pnu 77] where a system is modeled as an abstract machine (e.g. a finite state machine or a Petri net) and its properties are described through some assertion language (e.g. a logic or an algebraic language) ....

Suzuki, I., "Formal Analysis of Alternating Bit Protocol by Temporal Petri Nets," IEEE-TSE 16, 11, pp. 1273-1281, November 1990. 23

....These techniques verifies if the drawn net satisfies the formulas (i.e. the desired properties) checking the formulas against the set of all valid occurrence sequences. This can be done, for example, by building regular expressions and the reachability graph associated to such work unit [18]. The analysis can be done even algorithmically by considering the reachability graph an automaton and model checking the formulas [6] or manually by axiomatizing the net and using a proof system [9] 7 Related Work One of the main aims of current research in transaction modeling is to provide a ....

I. Suzuki. Formal analysis of alternating bit protocol by temporal petri nets. IEEE-TSE, 16(11):1273--1281, Nov 1990.

No context found.

I.Suzuki, "Formal Analysis of the Alternating Bit Protocol by Temporal Petri Nets," IEEE Transactions on Software Engineering, Vol.16, No.11, Nov.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