Abstract
There is a general consensus on the lack of appropriate methods and tools to support complex reactive system design, i.e., design of systems which are, to a large extent, event-driven, continuously having to react to external and internal stimuli. Design methods and tools developed for transformational systems have shown to be inadequate for complex reactive system design. These methods have no means to represent the event-driven behavior of reactive systems and they do not provide any analysis and test methods essential for reactive system design. In this paper we want to give a short statement of the problem of complex reactive system design from our systems theory point of view. We state requirements we pose on a CAST (Computer Aided Systems Theory) tool for reactive system design and discuss approaches in existence. We also evaluate some of the commercial available tools with respect to the requirements.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
John A. Adam. Applications, implications. IEEE Spectrum, pages 24–31, March 1993.
Barry W. Boehm. A Spiral Model of Software Development and Enhancement. IEEE-Computer, pages 61–72, May 1988.
Mario Dal Cin. Fehlertolerante Systeme. Teubner Stuttgart, 1979.
Bernard Cole. The technology framework. IEEE Spectrum, pages 32–39, March 1993.
SPECS Consortium and J. Bruijning. Evaluation and Integration of Specification Languages. Computer Networks and ISDN Systems, 13:75–89, 1987.
Carla Decker and Susanne Loesken. Ein modellbasiertes Expertensystem fuer die Wartung von Telekommunikationsnetzwerken. In J. Encarnacao, editor, Telekommunikation und multimediale Anwendungen der Informatik, number 293 in Informatik Fachberichte, pages 176–187, Darmstadt, October 1991. Springer-Verlag, in German.
J. deKleer and B.C. Williams. Diagnosing Multiple Faults. Artificial Intelligence, 32:97–130, 1987.
Jeremy Dick. VDM Methodology Guide. Technical report, ESPRIT, 1991. Atmosphere Esprit Project 2565.
Juergen Dunkel, Kevin Ryan, and Franz-Josef Stewing. A Note on Non-Functional Aspects of CBSE. CBSE-workshop, December 1992.
Robert L. Flood and Edward R. Carson. Dealing with Complexity. Plenum Press, 1988.
Manfred Gerner, Bruno Mueller, and Gerd Sandweg. Selbsttest digitaler Schaltungen. Oldenburg Verlag, 1990. in German.
Peter Graubmann, Ekkart Rudolph, and Jens Grabowski. Telecommunication System Development Based on Message Sequence Carts and SDL. Technical report, ESPRIT, 1991. Atmosphere Esprit Project 2565.
Aarti Gupta. Formal Hardware Verification Methods: A Survey. Formal Methods in System Design, 1:151–238, 1992.
David Harel. STATECHARTS: A Visual Formalism for Complex Systems. Science of Computer Programming, 8:231–274, 1987.
David Harel. On Visual Formalisms. Communication of the ACM, 31(5):514–529, 1988.
David Harel, Hagi Lachover, Amnon Naamad, Amir Pneuli, Michal Politi, Rivi Sherman, Aharon Shtull-Trauring, and Mark Trakhtenbrot. STATEMATE: A Woking Environment for the Development of Complex Reactive Systems. IEEE Transactions on Software Engineering, 16(4):403–414, April 1990.
Klaus Kronloef. John Wiley and Sons, wiley professional computing edition, 1993.
M.D. Mesarovic and Y. Takahara. Abstract Systems Theory. Springer-Verlag, 1989.
R. Milner. A Calculus of Communicating Systems. Lecture Notes in Computer Science, 92, 1980.
David W. Oliver. A Tailorable Process Model for CBSE. Technical report, GE Research and Development Center, Schenectady, New York, February 1993.
Franz Pichler and Heinz Schwaertzel, editors. CAST Methods in Modelling. Springer-Verlag, 1992.
Herbert Praehofer. System Theoretic Foundations for Combined DiscreteContinuous System Simulation. PhD thesis, Johannes Kepler University of Linz, Linz, Austria, 1991.
Herbert Praehofer, Franz Auernig, and Gernot Reisinger. An environment for DEVS-based multiformalims simulation in Common Lisp / CLOS. Discrete Event Dynamic Systems: Theory and Application, 1993. (to appear).
Herbert Reichl, editor. Micro System Technologies 92. VDE Verlag, 1992.
R. Reiter. A Theory of Diagnosis from First Principles. Artificial Intelligence, 32:57–95, 1987.
Henry Roes. Quality, chapter 7, pages 189–222. John Wiley and Sons, wiley professional computing edition, 1993.
Jerzy W. Rozenblit, Jhyfang Hu, Tag Gon Kim, and Bernard P. Zeigler. Knowledge-based Design and Simulation Environment (KBDSE): Foundational Concepts and Implementation. Operational Research Society, 41(6), 1990.
Kenneth S. Rubin and Adele Goldberg. Object Behavior Analysis. Communication of the ACM, 35(9):48–62, September 1992.
W. Sammer and H. Schwaertzel. CHILL: Eine moderne Programmiersprache fuer Systemtechnik. Springer Verlag, 1982.
R. Saracco and P.A.J. Tilanus. CCITT SDL: Overview of the Language and its Applications. Computer Networks and ISDN Systems, 13:65–74, 1987.
D. Schefstroem and G. van den Broek. John Wiley and Sons, wiley professional computing edition, 1993.
Scientific and Inc. Engineering Software. SES/wokbench; Introductory Overview, January 1991. Product information.
Katie Tarnay. Protocol Specification and Testing. Plenum Press, 1991.
Paul T. Ward and Stephen J. Mellor. Structured Development for Real-Time Systems, volume 1. Prentice Hall, 1985.
Stuard Whytock. The Development Life-Cycle, chapter 4, pages 81–96. John Wiley and Sons, wiley professional computing edition, 1993.
J.B. Wordsworth. Software Development with Z. Addison-Wesley, 1992.
Bernard P. Zeigler. Theory of Modelling and Simulation. John Wiley, 1976.
Bernard P. Zeigler. Multifacetted Modelling and Discrete Event Simulation. Academic Press, 1984.
Bernard P. Zeigler. Object-Oriented Simulation with Hierarchical, Modular Models. Academic Press, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schaffer, C., Prähofer, H. (1994). On requirements for a CAST-tool for complex, reactive system analysis, design and evaluation. In: Pichler, F., Moreno Díaz, R. (eds) Computer Aided Systems Theory — EUROCAST '93. EUROCAST 1993. Lecture Notes in Computer Science, vol 763. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57601-0_47
Download citation
DOI: https://doi.org/10.1007/3-540-57601-0_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57601-3
Online ISBN: 978-3-540-48286-4
eBook Packages: Springer Book Archive