Zusammenfassung
Ein großes Programmsystem, das heute zum ersten Mal die Hand seiner Programmierer verläßt, arbeitet kaum je fehlerfrei. Es gibt aber Situationen, in denen man auf völliger Korrektheit bestehen muß. Formale Programmverifikation ist auf die Dauer unentbehrlich. In ihrer heutigen Gestalt beinhaltet sie eine Gesamtdisziplin des formalen Vorgehens bei der Programmerstellung, und sie bedient sich der zentralen und weitest fortgeschrittenen Techniken der Künstlichen Intelligenz.
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.
Literatur
Biundo S, Hummel B, Hutter D, Walther C (1986) The Karlsruhe induction proving system. Proc. 8th International Conference on Automated Deduction, Oxford. LNCS 230. Springer-Verlag Berlin Heidelberg New York
Bläsius K, Eisinger N, Herold A, Siekmann J, Smolka G, Walther C (1981) The Markgraf Karl refutation Procedure. Proc. of the 7th International Joint Conference on Artificial Intelligence. Vancouver
Boyer R S, Moore J S (1975) Proving theorems about LISP functions. JACM 22:129–144
Dreyfus H L, Dreyfus S E (1986) Mind over machine. The free press. New York
Ehrig H., Kreowski H J, Mahr B, Padawitz (1982) Algebraic implementation of abstract data types. TCS 20:209–263
Goguen J A, Thatcher J W, Wagner E G (1976) An initial algebra approach to the specification, correctness, and implementation of abstract data types. IBM Research Report RC 6487
Gordon M, Milner R, Wadsworth C (1979) Edinburgh-LCF. LNCS 78 Springer-Verlag Berlin Heidelberg New York
Hähnle R, Heisel M, Reif W, Stephan W (1986) An interactive verification system based on dynamic logic. Proc. 8th International Conference on Automated Deduction, Oxford. LNCS 230. Springer-Verlag Berlin Heidelberg New York
Harel D (1979) First-Order Dynamic Logic. LNCS 68. Springer-Verlag Berlin Heidelberg New York
Hoare CAR (1969) An axiomatic basis for computer programming. Communications of the ACM 12:576–580
Igarashi S, London R, Luckham C (1975) Automatic program verification. Acta Informatica 4:145–182
Käufl Th (1986) Programm verifier, Tatzelwurm’: Reasoning about systems of linear inequalities. Proc. 8th International Conference on Automated Deduction, Oxford. LNCS 230. Springer-Verlag Berlin Heidelberg New York
Newell A, Shaw J C, Simon H (1959) Report on a general problem solving program. Proc. Int. Conf. Information Processing. Paris
Pnueli A (1977) The temporal logic of programs. Proc. 18th I.E. E. E. Annual Symposium on Foundations of Computer Science. Providence
Stickel M E (1986) A PROLOG technology theorem pro ver implementation by an extended PROLOG compiler. Proc. 8th International Conference on Automated Deduction, Oxford. LNCS 230. SpringerVerlag Berlin Heidelberg New York
Thomas Ch (1984) RR Lab-Ein Labor für Termersetzungssysteme. MEMO-SEKI-84–1. FBI Universität Kaiserslautern
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Menzel, W., Stephan, W. (1987). Programmverifikation und Künstliche Intelligenz. In: Henn, R. (eds) Technologie, Wachstum und Beschäftigung. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72831-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-72831-0_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-72832-7
Online ISBN: 978-3-642-72831-0
eBook Packages: Springer Book Archive