Abstract
This paper discusses a formal semantics for an existent event-action system, Yeast, developed at AT&T Bell Laboratories. Yeast is a good case study for the use of (true-concurrent) semantic techniques since causal dependence among events, concurrency, nondeterminism and conflicting behaviour of specifications can all be modeled in Yeast. We discuss the use of the formalization in the verification of correctness of real Yeast applications with respect to various properties.
Research partially funded by Progetto Finalizzato Sistemi Informatici e Calcolo Paratlelo.
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
Balachander Krishnamurthy and David Rosenblum. An Event-Action Model of Computer-Supported Cooperative Work: Design and Implementation In International Workshop on Computer Supported Cooperative Work, Berlin, April 1991
C. Ghezzi, D. Mandrioli, S. Morasca, M.Pezze. A General Way To Put Time In Petri Nets In 5th International Workshop on Software Specification and Design, IEEE, May 1989.
N.D. Jones, L.H. Landweber and Y.E. Lien. Complexity of some Problems in Petri Nets Theoret. Comp. Sci., 4, (1977), 277–299
J. Meseguer and U. Montanari. Petri nets are monoids. Information and Computation, 88:105–155, 1990.
W. Reisig. Petri nets — an introduction. EATCS Monographs on Theoretical Computer Science, Volume 4. Springer-Verlag, 1985.
G.D. Plotkin. A structural approach to operational semantics. Report DAIMI FN-19, Computer Science Department, Aarhus University, 1981.
J. W. de Bakker, W.P. de Roever and G. Rozenmberg (Eds.) Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency Lecture Notes in Computer Science 354, Springer-Verlag, June 1988
V. S. Alagar and G. Ramanathan. Functional Specifications and Proof of Correctness for Time Dependent Behaviour of Reactive Systems. Formal Aspects of Computing, 3:253–283, 1991.
F. Jahanian and A. K. Mok: Safety Analysis of Timing Properties in Real-Time Systems. IEEE Transactions on Software Engineering, 12(9):890–904, 1986.
N. De Francesco and P. Inverardi. Proving Fineteness of CCS Processes by Non-Standard Semantics In Proc. CAV 91 Workshop Lecture Notes in Computer Science 575, Springer-Verlag, pp. 266–276, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Inverardi, P., Krishnamurthy, B., Yankelevich, D. (1993). Yeast: A case study for a practical use of formal methods. In: Gaudel, M.C., Jouannaud, J.P. (eds) TAPSOFT'93: Theory and Practice of Software Development. CAAP 1993. Lecture Notes in Computer Science, vol 668. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56610-4_59
Download citation
DOI: https://doi.org/10.1007/3-540-56610-4_59
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56610-6
Online ISBN: 978-3-540-47598-9
eBook Packages: Springer Book Archive