Abstract
Having introduced a novel Petri net based method for the verification of Lotos specifications [Barb 90a], this paper demonstrates its practical interest. Contrary to other similar Petri net based techniques, our approach avoids to build the whole Petri net from the Lotos specification before verification. In contrast to finite automata based methods, our method can analyse Lotos systems with unbounded state spaces. Our method is founded on a Place/Transitionnet Lotos semantics. The method is applied to the verification of the Lotos model of fault protected system.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
M. Barbeau, G. v. Bochmann, Extension of the Karp and Miller Procedure to Lotos Specifications, Computer Aided Verification'90, ACM/AMS DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 3, 1991, pp. 103–119.
M. Barbeau, G. v. Bochmann, Verification of Lotos Specifications: A Petri Net Based Approach, Proc. of Canadian Conference on Electrical and Computer Engineering, Ottawa, September 1990 (Full paper: Deriving Analysable Petri Nets from Lotos Specifications, Research Report No. 707, Dept. d'IRO, Université de Montréal, 1990).
G. v. Bochmann, Finite State Description of Communication Protocols, Computer Networks, Vol. 2, October 1978, pp. 361–372.
H. Ehrig, B. Mahr, Fundamentals of Algebraic Specifications 1, Springer-Verlag, Berlin, 1985.
H. Garavel, J. Sifakis, Compilation and Verification of Lotos Specifications, PSTV X, Ottawa, 1990.
ISO, Lotos — A Formal Description Technique Based on the Temporal Ordering of Observational Behavior, IS 8807, E. Brinksma (Ed.), 1988.
R. M. Karp, R. E. Miller, Parallel Program Schemata, J. Computer and System Sciences, Vol. 3, 1969, pp. 147–195.
D. Knuth, Literate Programming, Computer Journal, Vol. 27, No. 2, May 1984, pp. 97–111.
S. Marchena, G. Leon, Transformation from Lotos Specs to Galileo Nets, in: K. J. Turner (Ed.), Formal Description Techniques, North-Holland, 1989.
R. Milner, Calculi for Synchrony and Asynchrony, TCS 25, 1983, pp. 267–310.
R. Milner, Calculus for Communication and Concurrency, Prentice-Hall, 1989.
E.-R. Olderog, Operational Petri Net Semantics for CCSP, LNCS 266, Springer-Verlag, 1987.
C. A. Vissers, G. Scollo, M. van Sinderen, Architecture and Specification Style in Formal Description of Distributed Systems, Proc. of PSTV VIII, Atlantic City, 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barbeau, M., v. Bochmann, G. (1992). The lotos model of a fault protected system and its verification using a petri net based approach. In: Larsen, K.G., Skou, A. (eds) Computer Aided Verification. CAV 1991. Lecture Notes in Computer Science, vol 575. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55179-4_11
Download citation
DOI: https://doi.org/10.1007/3-540-55179-4_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55179-9
Online ISBN: 978-3-540-46763-2
eBook Packages: Springer Book Archive