Abstract
This paper is a project report, presenting a few results of the ESPRIT project ATES, concerned with formal software development. A programming and proof system, based on a high level, abstract language, able to express the specifications necessary to develop reliable software, in a program-to-proof approach is described. Within this approach, we want to conceive a program and introduce the elements necessary for its proof, at the same time. (Those formal proof elements consist in logical assertions expressing mathematically what an algorithm does and logical properties of the function realized by the algorithm). Those proof elements will be used by the system, to verify the correctness of an algorithm, guided by an interactive proof checker.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
AbRIAL, J.R. (1988) The B tool' Proceedings of the conference “VDM 88: VDM the way ahead”, Lecture Notes in Computer Science, 328, Springer Verlag.
ATES Project (1987) ‘Specifications of the programming language (revised version)', Report of the ESPRIT Project ATES 1222(1158), C.I.S.I. Ingénierie, FRANCE.
ATES Project (1989) ‘Proof user's manual’ Report of the ESPRIT Project ATES 1222(1158), C.I.S.I. Ingénierie, FRANCE.
BOYER, R.S. STROTHER-MOORE, J.(1979) ‘A theorem prover for recursive functions: a user's manual'. Report no. CSL-91, Computer Science Laboratory S.R.I. International, Menlo Park, California.
DIJKSTRA, E.W. (1976) ‘A discipline of Programming', Prentice Hall Series in Automatic Computation, Englewood Cliffs, N.J.
ERIKSEN, K.E., Prehn, S. (1990) ‘RAISE Overview', Computer Resources International A/S, Bregnerodvej 144, DK-3460, Birkerod, Ref. RAISE/CRI/DOC/9/V1.
GORDON, M.J. MILNER, R. WADSWORTH, C. (1979) “Edinburgh LCF, Lecture Notes in Computer Science, no. 78, Springer Verlag.
GREENBAUM, S. (1986) ‘Input transformations and resolution implementation techniques for theorem proving in first-order logic', PhD. thesis in Computer Science, University of Illinois at Urbana Champaign, USA.
HASCOET, L. (1987) “Un constructeur d'arbre de preuves dirigé par des tactiques', I.N.R.I.A. Report no. 770, FRANCE.
HOARE, C.A.R. (1969) ‘An axiomatic basis for computer programming', C.A.C.M. 12(10), pp. 576–583.
JONES, C.B. (1980) 'software development: A rigorous approach'. Prentice Hall.
LESCANNE, P. (1983) ‘Computer experiments with the REVE term rewriting system generator', POPL Conference, Austin, Texas, USA.
PLAISTED, D.A. (1981) ‘Theorem proving with abstraction', Artificial Intelligence, 16, North Holland Publishing Company, pp. 47–108.
PUCCETTI, A.P. (ed.) and al. (1991) ‘The programming and Proof system ATES', Research Reports ESPRIT, Springer Verlag (to be published)
VANGEERSDAEL, J. (1988) ‘A guided tour through theorem provers', Report of the ESPRIT Project ATES 1222(1158), Philips Research Laboratory Brussels, BELGIUM.
RT&P Software Ltd. ‘Validation et Vérification des Logiciels avec Malpas', Seminar on MALPAS, Paris june 29th (1990).
Program Validation Ltd. “SPADE, documentation of the product”, Southampton, SO2 3FL, ENGLAND (1989).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Puccetti, A. (1991). The integrated software development and verification system ATES. In: Prehn, S., Toetenel, W.J. (eds) VDM'91 Formal Software Development Methods. VDM 1991. Lecture Notes in Computer Science, vol 551. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54834-3_38
Download citation
DOI: https://doi.org/10.1007/3-540-54834-3_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54834-8
Online ISBN: 978-3-540-46449-5
eBook Packages: Springer Book Archive