Abstract
This work provides a general integration mechanism for specification languages motivated by partial specification. We use category theory to formalise specification languages and define a relational semantic framework. We show some inherent limits of the approach, and propose a solution inspired from Z semantics to overcome it. An integration of Z and CCS is considered as an example.
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
Astesiano, E., Zucca, E.: D-oids: a model for dynamic data types. Mathematical Structures in Computer Science 5, 257–282 (1995)
Backhouse, R., Hoogendijk, P.: Elements of a Relational Theory of Datatypes. In: Möller, B., Schuman, S., Partsch, H. (eds.) Formal Program Development. LNCS, vol. 755, pp. 7–42. Springer, Heidelberg (1993)
Baumeister, H.: Relating Abstract Datatypes and Z-Schemata. In: Bert, D., Choppy, C., Mosses, P.D. (eds.) WADT 1999. LNCS, vol. 1827, pp. 366–382. Springer, Heidelberg (2000)
Boiten, E.A., Bujorianu, M.C.: Exploring UML Refinement through Unification Workshop on Critical Systems Development with UML, < <U M L> > 2003, San Francisco, California, USA, October 20-24 (2003)
Boiten, E.A., Derrick, J., Bowman, H., Steen, M.W.A.: Constructive consistency checking for partial specification in Z. Science of Computer Programming 35(1), 29–75 (1999)
Bowman, H., Steen, M.W.A., Boiten, E.A., Derrick, J.: A formal framework for viewpoint consistency. Formal Methods in System Design 21, 111–166 (2002)
Butler, M., Snook, C.: Verifying Dynamic Properties of UML Models by Translation to the B Language and Toolkit. In: Proceedings UML 2000 WORKSHOP Dynamic Behaviour in UML Models: Semantic Questions, York (October 2000)
Bujorianu, M.C.: A Categorical Framework for Partial Specification, forthcoming PhD Thesis, Computing Laboratory, University of Kent (2004)
Crole, R.: Categories for Types. Cambridge University Press, Cambridge (1993)
Derrick, J., Boiten, E.: Refinement in Z and Object-Z: Foundations and Advanced Applications. In: Formal Approaches to Computing and Information Technology, May 2001. Springer, Heidelberg (2001)
Derrick, J., Boiten, E.: Combining Component specifications in Object-Z and CSP. Formal Aspects of Computing 13, 111–127 (2002)
Duke, R., Rose, G.A.: Formal Object-Oriented Specification Using Object-Z. Cornerstones of Computing. Macmillan, Basingstoke (2000)
Fiadeiro, J.L., Costa, J.F.: Mirror, Mirror in my Hand: a duality between specifications and models of process behaviour. Mathematical Structures in Computer Science 6, 353–373 (1996)
Fischer, C.: How to Combine Z with a Process Algebra. In: P. Bowen, J., Fett, A., Hinchey, M.G. (eds.) ZUM 1998. LNCS, vol. 1493, pp. 5–25. Springer, Heidelberg (1998)
Galloway, A.J., Stoddart, W.: An operational semantics for ZCCS. In: International Conference on Formal Engineering Methods (ICFEM). IEEE Computer Society Press, Los Alamitos (1997)
Gardiner, P.H.B., Martin, C.E., de Moor, O.: An Algebraic Construction of Predicate Transformers. Science of Computer Programming 22(1-2), 21–44 (1994)
Hoare, C.A.R.: Unifying theories: a personal statement. ACM Computing Surveys 28A(4) (1996)
Kim, S.-K., Carrington, D.: A formal mapping between UML models and Object Z specifications. In: P. Bowen, J., Dunne, S., Galloway, A., King, S. (eds.) B 2000, ZUM 2000, and ZB 2000. LNCS, vol. 1878, p. 2. Springer, Heidelberg (2000)
Lambeck, J.: Subequalizers. Bull. of American Mathematical Society 13(3), 337–349 (1970)
Lamo, Y.: The institution of multialgebras-a general framework for algebraic software development. PhD thesis, University of Bergen (2003)
de Moor, O.: Inductive Data Types for Predicate Transformers. IPL 43(3), 113–117 (1992)
Mossakowski, T., Tarlecki, A., Pawlowski: Combining and representing logical systems using model-theoretic parchments. In: Parisi-Presicce, F. (ed.) WADT 1997. LNCS, vol. 1376, pp. 349–364. Springer, Heidelberg (1998)
OMG’s Object Constraint Language (OCL) 2.0 RFI Response Draft (University of Kent, Microsoft e.a.) (2002)
Rumbaugh, J., Jacobson, I.: The Unified Modeling Language Reference Manual. Addison Wesley/Longman Inc, Amsterdam (1999)
Rydeheard, D.E., Burstall, R.M.: Computational Category Theory. Prentice-Hall, Englewood Cliffs (1988)
Taguchi, K., Araki, K.: The State-based CCS Semantics for Concurrent Z Specification. In: Procs. of International Conference on Formal Engineering Methods (ICFEM), pp. 283–292. IEEE Computer Society Press, Los Alamitos (1997)
Winter, M.: Generating Processes from Specifications using the Relation Manipulation System RELVIEW. ENTCS, vol. 44 (3) (2003)
Zierer, H.: Relation Algebraic Domain Constructions. Theoretical Computer Science 87, 163–188 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bujorianu, M.C. (2004). Integration of Specification Languages Using Viewpoints. In: Boiten, E.A., Derrick, J., Smith, G. (eds) Integrated Formal Methods. IFM 2004. Lecture Notes in Computer Science, vol 2999. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24756-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-24756-2_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21377-2
Online ISBN: 978-3-540-24756-2
eBook Packages: Springer Book Archive