Abstract
We propose a definition of hierarchical heterogeneous formal specifications, where each module is specified according to its own homogeneous logic. We focus on the specification structure which we represent by a term in order to take benefit of classical knowledge on terms. For example, substitutions solve implementation sharing of modules. Then, we show how proof mechanisms can be expressed inside our framework. Our proof system involves both the homogeneous inference relations associated to the logics of modules and property inheritance relations associated to the structuring primitives. Heterogeneous primitives allow to move from one logic to another. We sketch out the specification of a travel agency given according to our particular framework of structured specifications. We demonstrate on this specification how a heterogeneous proof can be handled.
★
This work was partly supported by the ESPRIT-IV Working Group 22704 ASPIRE, the ESPRIT-IV Working Group 23531 FIREworks and the French“ldPRC-GDR de programmation.”
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
E. Astesiano and M. Cerioli. Relationships between logical frameworks. In Recent Trends in Data Type Specification, volume 655, pages 101–126, Dourdan, 1992. LNCS.
E. Astesiano and M. Cerioli. Multiparadigm specification languages: a first attempt at foundations. Semantics of Specification Languages, Workshops in Computing, pages 168–185. Springer Verlag, 1994.
G. Bernot, S. Coudert, and P. Le Gall. Towards heterogeneous formal specifications. In AMAST’96, Munich, volume 1101, pages 458–472. Springer, LNCS, 1996.
M. Bidoit and R. Hennicker. Behavioural theories and the proof of behavioural properties. Theoretical Computer Science, 165(1):3–55, 1996.
M. Bidoit. The stratied loose approach:a generalization of initial and loose semantics. In Recent Trends in Data Type Specification, Gullane, Scotland, pages 1–22. Springer-Verlag LNCS 332, July 1987.
G. Bernot, P. Le Gall, and M. Aiguier. Label algebras and exceptions handling. Journal of Science of Computer Programming, 23:227–286, 1994.
M. Bidoit, D. Sannella, and A. Tarlecki. Architectural speci cation in casl. In AMAST’98, Amazonia-Manaus, volume to appear. Springer, LNCS, 1999.
S. Coudert, P. Le Gall, and G. Bernot. An example of heterogeneous structured specification. Université d’Evry, Report 28-1997, 1997.
M. Cerioli and J. Meseguer. May I borrow your logic? Theoritical Computer Sciences, 173(2):311–347, 1997.
CoFI. Common framework initiative. EATCS Bulletin, 1996.
S. Coudert. Hiérarchie et hétérogénéité dans les spécifications formelles. Forthcoming Thesis, Université d'Évry, France, 1998.
R. Douady and A. Douady. Algébre et théories galoisiennes, Tome 1 (Algèbre). CEDIC, Nathan, Paris, 1977.
R. Diaconescu, J. Goguen, and P. Stefaneas. Logical support for modularisation. In G. Huet and G. Plotkin, editors, Proc. Workshop on Types and Logical Frameworks, pages 83–130, 1993.
H. Ehrig and B. Mahr. Fundamentals of Algebraic Specification 1. Equations and initial semantics, volume 6. Springer-Verlag, EATCS Monographs on Theoretical Computer Science, 1985.
J. A. Goguen and R. M. Burstall. Institutions: Abstract model theory for specification and programming. Journal of the Association for Computing Machinery, 39:95–146, 1992.
R. Harper, D. Sannella, and A. Tarlecki. Structured theory presentations and logic representations. Annals of Pure and Applied Logic, 67, 1994.
P. Le Gall and A. Arnould. Formal specifications and test: Correctness and oracle. In Recent Trends in Data Type Specification, Oslo, Norway, September 1995, pages 342–358. Springer-Verlag LNCS 1130, 1996.
J. Meseguer. General logics. In Proc. Logic. Colloquium ’87, Amsterdam, 1989. North-Holland.
J. Meseguer. Membership algebra as a logical framework for equational specification. In Recent Trends in Data Type Specification, volume 1376, pages 18–61, Tarquinia, LNCS, 1997.
M. Navarro, F. Orejas, and A. Sanchez. On the correctness of modular systems. Theoretical Computer Science, 140:139–177, 1995.
P. Padawitz. Swinging data types: Syntax, semantics, and theory. In Recent Trends in Data Type Specifications, Oslo, Norway, September 1995, pages 409–435. Springer-Verlag LNCS 1130, 1996.
D.E. Perry and A.L. Wolf. Foundations for the study of software architectures. ACM SIGSOFT, Software Engineering Notes, pages 40–52, 1992.
A. Salibra and G. Scollo. Interpolation and compactness in categories of pre-institutions. Mathematical Structures in Computer Science, 6:261–286, 1996.
A. Tarlecki. Moving between logical systems. In Recent Trends in Data Type Specifications, Oslo, pages 478–502. Springer-Verlag LNCS 1130, 1996.
M. Wirsing. Structured specifications: syntax, semantics and proof calculus. In Brauer W. Bauer F. and Schwichtenberg H., editors, Logic and Algebra of Specification, pages 411–442. Springer, 1993.
M. Walicki and S. Meldal. A complete calculus for the multialgebraic and functional semantics of nondeterminism. ACM Transactions on Programming Langages and Systems, 17:2, pp. 366–393, 1995-03, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Coudert, S., Bernot, G., Le Gall, P. (1999). Hierarchical Heterogeneous Specifications. In: Fiadeiro, J.L. (eds) Recent Trends in Algebraic Development Techniques. Lecture Notes in Computer Science, vol 1589. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48483-3_8
Download citation
DOI: https://doi.org/10.1007/3-540-48483-3_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66246-4
Online ISBN: 978-3-540-48483-7
eBook Packages: Springer Book Archive