Abstract
In this paper we describe how the RSDS method can be used as a bridge between implicit Z-style specifications of reactive systems, and explicit B AMN designs of these systems. We define the translation from RSDS to B and verify its correctness. We also define controller decomposition techniques, and a translation to SMV.
Keywords
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
J. Abrial, L. Mussat, Introducing Dynamic Constraints in B, 2nd Conference on the B Method, LNCS 1393, pp. 83–128. Springer-Verlag, 1998.
J C Bicarregui, K C Lano, T S E Maibaum, Objects, Associations and Subsystems: a hierarchical approach to encapsulation, ECOOP 97, LNCS, 1997.
J R Burch, E M Clarke, K L McMillan, D L Dill, J Hwang, Symbolic Model Checking: 1020 States and Beyond, Proceedings of the Fifth Annual Symposium on Logic in Computer Science, 1990.
E. Clarke, W. Heinle, Modular Translation of Statecharts to SMV, CMU report, August 2000.
E. Emerson, J. Halpern, ’sometimes’ and ‘Not never’ revisited: On Branching versus Linear Time, 10th ACM Symposium on Principles of Programming Languages, ACM Press, 1983.
J Fiadeiro and T Maibaum. Describing, Structuring and Implementing Objects, in de Bakker et al., Foundations of Object Oriented languages, LNCS 489, Springer-Verlag, 1991.
S. Goldsack and J. Kramer, Invariants in the Application-oriented Specification of Control Systems, Automatica, Vol. 18, No. 2, pp. 71–76, 1982.
International Electrotechnical Commission. IEC 61131: Programmable Controllers-Part 3: Programming Languages, Geneva, 1993.
P. Ladkin, The A300 Crash in Nagoya, http://www.rvs.uni-bielefeld.de/publications/Incidents/DOCS/FBW.html.
K. Lano, The B Language and Method: A Guide to Practical Formal Development, Springer-Verlag, June 1996.
K. Lano, K. Androutsopoulos, D. Clark, Structuring and Design of Reactive Systems using RSDS and B, FASE 2000, LNCS, Springer-Verlag, 2000.
K. Lano, K. Androutsopolous, Structuring Reactive System Specifications in B AMN, ICFEM 2000, IEEE Computer Society Press, 2000.
K. Lano, D. Clark, K. Androutsopoulos, P. Kan, Invariant-based Synthesis of Fault-tolerant Systems, FTRTFT 2000.
K. Lano, Semantic Foundations of RSDS, Department of Computer Science, King’s College London, Strand, London WC2R 2LS, 2001.
D. Lightfoot, Formal Specification Using Z, Palgrave, 2001.
Rational Software et al, O MG Unified Modeling Language Specification Version 1.3, June 1999.
H. Treharne, Combining Control Executives and Software Specifications, PhD Thesis, University of London, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lano, K., Clark, D., Androutsopoulos, K. (2002). From Implicit Specifications to Explicit Designs in Reactive System Development. In: Butler, M., Petre, L., Sere, K. (eds) Integrated Formal Methods. IFM 2002. Lecture Notes in Computer Science, vol 2335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47884-1_4
Download citation
DOI: https://doi.org/10.1007/3-540-47884-1_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43703-1
Online ISBN: 978-3-540-47884-3
eBook Packages: Springer Book Archive