Abstract
Design of real time and concurrent systems requires formal approaches in order to facilitate verification and validation at each step. Methods based on formal logic have been previously suggested but they often work only in a specific domain and are generally only possible with specialized users. In an attempt to overcome these two restrictions, this paper proposes a method based on rewriting logic. A grounding in theory is not a prerequisite for users. The method integrates modularity and abstraction and follows the main principles of an object-oriented approach. Different tools are available: a graphical editor for the specification of the structure and the behavior of the objects, an inference engine for rule validation and a generator of prototypes.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
AghaG. “Concurrent Programming Using Actors”. In OOCP87, Yonezawa, MIT Press, 1987.
Attoui, A. and Schneider, M. “An Object-Oriented Model for Parallel and Reactive Systems”. In Proceedings of IEEE Real-Time Systems Symposium, San Antonio, Texas, USA, December 4–6, 1991.
Attoui, A. “L'utilisation de la logique de réécriture pour la spécification et la validation des systèmes d'information”. In Proceedings of Congrès INFORSID92, Clermont-Fd, 19–22 Mai, 1992.
Attoui, A. and Maouche,A. “A Tool for Parallel Applications Design”. In Proceedings 2nd Euromicro Workshop on Parallel and Distributed Processing, Malaga, Spain January 26–28, 1994.
Attoui, A. and Schneider, M. “Valid: An Environment Based on rewriting Logic for the Formal Modelling of Manufacturing Systems”. In Proceedings CIMPRO'94: Rutgers' Conference on Computer Integrated Manufacturing in the Process Industries, New Jersey, U.S.A., April 25–26, 1994.
Attoui, A. and Schneider, M. “A Formal Approach for Prototyping Distributed Information Systems”. In Proceedings IEEE International Workshop on Rapid System Prototyping, Grenoble, France, June 21–23, 1994.
Binding, C. Saria, H. and Nirschi, H. “A True Concurrency Semantics for LOTOS”. In Proceedings FORTE'92, Lannion (France), 13–16 October, 1992.
Bruno, G. and Marchetto. “Process Translatable Petri Nets for the Rapid Prototyping of Process Control Systems”. IEEE Transactions on Software Engineering, SE-12, February 1986.
Busttard, D.W., Norris, M.T. and Winstangley, A.C. “An Exercise in Formalizing the Description of Concurrent Systems”. Software Practice & Experience, Vol. 22, N12, December 1992.
Coelho Da Costa, R.J. and Courtiat, J.P. “A True Concurrency Semantics for LOTOS”. In Proceedings FORTE '92, Lavinion (France), October 13–16, 1992.
Courtiat, J.P., Diaz, M.P., Mazzola, V.B. and De Saqui-Sannes. “Description formelle de protocoles et de services OSI en Estelle et Estelle*-Expérience et méthodologie”. In Proceedings CFIP'91.
Fraser, M.D., Kumar, K. and Vaishnavi, V.K. “Strategies for Incorporating Formal Specifications’. Communications of the ACM, Vol.37, N 10, October 1994.
Goguen, J. and Meseguer, J. “Software for the Rewrite Rule Machine”. In Proceedings of the International Conference of Fifth Generation Computer Systems, Edited by ICOT, Tokyo, 1988.
Hatley, D.J. and Pirbhai, I.A. “Real-Time Specification Strategies (SA-RT)”. Masson editors, Paris, 1990.
HoareC.A.R. “Communicating Sequential Processes”. Prentice-Hall, Englewood Cliffs, 1985.
ISO 8807. “LOTOS, a formal description technique based on the temporal ordering of observational behavior”. December 1988.
ISO 9074, Information Processings systems- OSI “Estelle: a Formal Description Technique Based on an Extended State Transition Model”. 1989.
Lightfoot, D. “Formal Specification Using Z”. The Macmillan Press, 1991.
Marca, A., Gowan, D.M. and Clement, L. “SADT, Structured Analysis and Design Technique”. Mac Graw Hill, 1988.
MeseguerJ. “A Logical Theory of Concurrent Objects”. In Proceedings Concur 90 Conference, Springer Verlag, Amsterdam, August/1990.
PetersonJ.L. “Petri Nets Theory and the Modelling of Systems”. Prentice-Hall, Englewood Cliffs NJ, 1981.
Shrivastrava, S.K. and Waterworth, A. “Using Objects and Actions to Provide Fault Tolerance in Distributed, Real- Time Applications”. IEEE Software, July 1991.
Sibertin-Blanc, C. “High level Petri nets with data structures”. In Proceedings 6th European Workshop on Applications and Theory of Petri Nets, Helsinki, June 1975.
Sijelmassi, R. and Strausser, B. “NIST Integrated Tool Set For Estelle”. Formal Description Techniques, Quemada (ed), North-Holland, 1991.
Spivey, J.M. “Specifying a Real-Time Kernel”. IEEE Software journal, September, 1990.
Vigder, M. “Using VDM within Object Oriented Framework”. In Proceedings VDM91 Formal Software Development Methods, Noordwijkerhout, the Netherlands, 21–25 October, 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Attoui, A., Schneider, M. A formal approach to the specification and the behavior validation of real-time systems based on rewriting logic. Real Time Systems 10, 5–22 (1996). https://doi.org/10.1007/BF00357881
Issue Date:
DOI: https://doi.org/10.1007/BF00357881