Abstract
In practice, the formal development of software is an evolutionary process. Failed proof attempts give rise to changes in the specification and such changes invalidate proofs which have been previously performed. Clearly, it is very desirable to preserve much of the proof effort after such changes. In this paper, we propose development graphs as a general framework for modular specifications and define a structure preserving translation of CASL specifications into these graphs. The feature of development graphs, which is most important for an evolutionary process, is that they simplify the analysis of changes to the specification such that their negative effects can be kept to a minimum.
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
Autexier, S., Hutter, D., Mantel, H., Schairer, A.: System description: INKA 5.0 - a logic voyager. In: Ganzinger, H. (ed.) CADE 1999. LNCS (LNAI), vol. 1632, pp. 207–211. Springer, Heidelberg (1999)
CoFI Language Design Task Group. The common algebraic specification language ( Casl) – summary, 1998. Version 1.0 and additional Note S-9 on Semantics, available from http://www.brics.dk/Projects/CoFI
Cerioli, M., Meseguer, J.: May I borrow your logic? Theoretical Computer Science 173(2), 311–347 (1997)
Diaconescu, R., Goguen, J., Stefaneas, P.: Logical support for modularization. In: Huet, G., Plotkin, G. (eds.) Workshop on Logical Frameworks (1991)
Hennicker, R., Wirsing, M., Bidoit, M.: Proof systems for structured specifications with observability operators. Theoretical Computer Science 173(2), 393–443 (1997)
Hennicker, R., Wirsing, M.: Proof systems for structured algebraic specifications: An overview. In: Chlebus, B.S., Czaja, L. (eds.) FCT 1997. LNCS, vol. 1279. Springer, Heidelberg (1997)
Harper, R., Sannella, D., Tarlecki, A.: Structured presentations and logic representations. Annals of Pure and Applied Logic 67, 113–160 (1994)
Mossakowski, T., Kolyang, Krieg-Brückner, B.: Static semantic analysis and theorem proving for Casl. In: Parisi-Presicce, F. (ed.) WADT 1997. LNCS, vol. 1376. Springer, Heidelberg (1998)
Sannella, D., Tarlecki, A.: Specifications in an arbitrary institution. Information and Computation 76(2/3), 165–210 (1988)
Sannella, D., Tarlecki, A.: Towards Formal development of programs from algebraic specifications: model-theoretic foundations. In: Kuich, W. (ed.) ICALP 1992. LNCS, vol. 623. Springer, Heidelberg (1992)
Hutter, D., et al.: Verification support environment (VSE). Journal of High Integrity Systems 1(6), 523–531 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Autexier, S., Hutter, D., Mantel, H., Schairer, A. (2000). Towards an Evolutionary Formal Software-Development Using CASL. In: Bert, D., Choppy, C., Mosses, P.D. (eds) Recent Trends in Algebraic Development Techniques. WADT 1999. Lecture Notes in Computer Science, vol 1827. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44616-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-44616-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67898-4
Online ISBN: 978-3-540-44616-3
eBook Packages: Springer Book Archive