Abstract
We introduce two new notions of refinement for μ-charts and compare them with the existing notion due to Scholz. The two notions are interesting and important because one gives rise (via a logic) to a calculus for constructing refinements and the other gives rise (via model checking) to a way of checking that refinements hold. Thus we bring together the two competing worlds of model checking and proof.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Goldson, G. Reeve, S. Reeves μ-Chart-based specification and refinement, SVRC Technical Report 02-21. 2002. (To appear)
D. Harel. Statecharts: A Visual Formalism for Complex Systems, in Science of Computer Programming. 8:231–274, 1987.
C. A. R. Hoare. Communicating Sequential Processes. Prentice Hall, 1985.
G. Reeve, S. Reeves. μ-Charts and Z: Hows, Whys and Wherefores, in Proceedings of IFM2000: The Second International Conference on Integrated Formal Methods, (eds.) W. Grieskamp, T. Santen, B. Stoddart. pp. 256–276. Springer LNCS 1945, 2000.
A. W. Roscoe. The Theory and Practice of Concurrency. Prentice Hall, 1998.
M. Saaltink. The Z/EVES system. In J. Bowen, M. Hinchey, and D. Till, editors, Proc. 10th Int. Conf. on the Z Formal Method (ZUM), volume 1212 of Lecture Notes in Computer Science, pages 72–88. Springer-Verlag, Berlin, April 1997.
P. Scholz, J. Philips. Compositional Specification of Embedded Systems with Statecharts, in TAPSOFT’ 97: Theory and Practice of Software Development (eds.) M. Bidoit, M. Dauchet. pp. 637–651. Springer LNCS 1214, 1997.
P. Scholz, J. Philips. Formal Verification of Statecharts with Instantaneous Chain Reactions, in TACAS’ 97: Tools and Algorithms for the Construction and Analysis of Systems. (ed.) E. Brinksma, pp. 224–238. Springer LNCS 1217, 1997.
P. Scholz. A Refinement Calculus for Statecharts, in FASE’ 98: Fundamental Approaches to Software Engineering. (ed.) E. Astesiano. pp. 285–301. Springer LNCS 1382, 1998.
P. Scholz. Design of Reactive Systems and their Distributed Implementation with Statecharts. PhD Thesis, Technical University of Munich. TUM-I9821, 1998. http://www.informatik.tu-muenchen.de/forschung/report/1998/
J. M. Spivey. The Z notation: A reference manual. Prentice Hall, 1989.
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
Goldson, D., Reeve, G., Reeves, S. (2002). μ-Chart-Based Specification and Refinement. In: George, C., Miao, H. (eds) Formal Methods and Software Engineering. ICFEM 2002. Lecture Notes in Computer Science, vol 2495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36103-0_34
Download citation
DOI: https://doi.org/10.1007/3-540-36103-0_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00029-7
Online ISBN: 978-3-540-36103-9
eBook Packages: Springer Book Archive