Abstract
CSL (Control Specification Language) is a declarative language for specifying structure and behavior of finite-state systems. We generated a controller for the production cell which was verified using SVE (System Verification Environment), a symbolic model checker. We were able to verify all demanded safety properties, and in addition a substantial set of liveness properties. Model checking also revealed a subtle error in the original design of the controller.
From the good performance results of our experiments we conclude that current techniques can handle realistic problems of complexity well beyond the one represented by the production cell.
Preview
Unable to display preview. Download preview PDF.
References
A. Benveniste, G. Berry: Real Time Systems Design and Programming, in Proc. of the IEEE, vol. 9, no. 9, September 1991
J.R. Burch, E.M. Clarke, K.L. McMillan, D.L. Dill, L.J. Hwang, Symbolic Model Checking: 10 20 States and Beyond, Information and Computation June 1992, vol. 98, pp 142–170.
Th. Filkorn, H.-A. Schneider, A. Scholz, A. Strasser, P. Warkentin, SVE System Verification Environment, to appear
W. Hamscher, L. Console, J. de Kleer (eds.): Readings in Model-Based Reasoning, Morgan Kaufmann, 1992
D.S. Weld, J. de Kleer (eds.): Readings in Qualitative Reasoning about Physical Systems, Morgan Kaufmann, 1990
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Nökel, K., Winkelmann, K. (1995). CSL. In: Lewerentz, C., Lindner, T. (eds) Formal Development of Reactive Systems. Lecture Notes in Computer Science, vol 891. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58867-1_48
Download citation
DOI: https://doi.org/10.1007/3-540-58867-1_48
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58867-2
Online ISBN: 978-3-540-49133-0
eBook Packages: Springer Book Archive