Abstract
In applications of formal methods, the problem of how to establish the correctness of the initial formalization step is an often underestimated aspect of the system design process. We propose a methodology based on the construction of a mathematical model which reflects the given system so closely that the correctness can be established by observation and experimentation (ground model). Complex technical systems are often heterogeneous, so that different system aspects are best modelled by means of different techniques. This leads to heterogeneous ground models. To achieve a consistent and coherent view of heterogeneous behavioural models, which is a prerequisite for any systematic analysis and validation, we introduce a common semantic framework (meta-model) based on the notion of Abstract State Machines. We exemplify our methodology by an industrial case study from automated manufacturing, the distributed control for a material flow system (MFS).
Partially supported by the DFG Schwerpunktprogramm ”Softwarespezifikation“.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Börger, E., Huggins, J.: Abstract State Machines 1988-1998: Commented ASM Bibliography. Bulletin of EATCS 64 (February 1998)
Börger, E.: High level system design and analysis using Abstract State Machines. In: Hutter, D., Stephan, W., Traverso, P., Ullmann, M. (eds.) FM-Trends 1998. LNCS, vol. 1641, pp. 1–43. Springer, Heidelberg (1999)
Damm, W., Hungar, H., Kelb, P., Schlör, R.: Using graphical specification languages and symbolic model checking in the verification of a production cell. In: [10]
Del Castillo, G.: Towards comprehensive tool support for Abstract State Machines: The ASM Workbench tool environment and architecture. In: Hutter, D., Stephan, W., Traverso, P., Ullmann, M. (eds.) FM-Trends 1998. LNCS, vol. 1641, pp. 311–325. Springer, Heidelberg (1999)
Glässer, U.: Modelling of concurrent and embedded systems. In: Moreno-Díaz, R., Pichler, F. (eds.) EUROCAST 1997. LNCS, vol. 1333, pp. 108–122. Springer, Heidelberg (1997)
Glässer, U., Gotzhein, R., Prinz, A.: Towards a new formal SDL semantics based on Abstract State Machines. In: van Bochmann, G., Dssouli, R., Lahav, Y. (eds.) 9th SDL Forum Proceedings, pp. 171–190. Elsevier Science B.V., Amsterdam (1999)
Gurevich, Y.: Evolving Algebas 1993: Lipari Guide. In: Börger, E. (ed.) Specification and Validation Methods, pp. 9–36. Oxford University Press, Oxford (1995)
Gurevich, Y.: The sequential ASM thesis. Bulletin of the EATCS (February 1999)
Heinkel, S., Lindner, T.: The Specification and Description Language applied with the SDT support tool. In: [10]
Lewerentz, C., Lindner, T. (eds.): Formal Development of Reactive Systems. LNCS, vol. 891. Springer, Heidelberg (1995)
McMillan, K.: Symbolic Model Checking. Kluwer Academic Publishers, Dordrecht (1993)
Pichler, F.: Systems Theory for Macro-Architecting in the Computer- and Information Sciences. In: Trappl, R. (ed.) Cybernetics and Systems 1998, Vienna, pp. 50–53. Austrian Society for Cybernetic Studies (1998) ISBN 3-85206-139-3
Popper, K.: Logik der Forschung (1935)
Wolf, W.H.: Hardware-software co-design of embedded systems. Proceedings of the IEEE 82(7), 967–989 (1994)
Wolf, W.H.: Hardware-software co-design of distributed embedded systems. Kluwer Academic Publishers, Dordrecht (1996)
The Formal Semantics of SDL. Technical report, Beijing University of Posts and Telecommunication, See http://tseg.bupt.edu.cn/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Del Castillo, G., Glässer, U. (2000). Computer-Aided Analysis and Validation of Heterogeneous System Specifications. In: Kopacek, P., Moreno-Díaz, R., Pichler, F. (eds) Computer Aided Systems Theory - EUROCAST’99. EUROCAST 1999. Lecture Notes in Computer Science, vol 1798. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10720123_7
Download citation
DOI: https://doi.org/10.1007/10720123_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67822-9
Online ISBN: 978-3-540-44931-7
eBook Packages: Springer Book Archive