Kurzfassung
Damit Entwurfsspezifikationen und Programmsysteme als korrekt bezüglich Anforderungsdefinitionen nachgewiesen werden können, müssen die Bedeutungen von Entwürfen, Programmen und Anforderungen formal festgelegt und vergleichbar sein. In dieser Arbeit wird eine logische Spezifikationssprache vorgestellt, die diesen Ansprüchen an Korrektheitsbeweisen nachkommt. Dabei steht nicht die praktische Brauchbarkeit der Sprache im Vordergrund. Ziel der Arbeit ist, die Möglichkeiten und Schwierigkeiten von Korrektheitsuntersuchungen auf der Grundlage logischer Spezifikationen zu diskutieren.
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.
Literaturverzeichnis
S. Alagic, M.A. Arbib: The Design of Well-structured and Correct Programs, Springer, New York-Heidelberg-Berlin 1978.
E. Bergmann, H. Noll: Mathematische Logik mit Informatik-Anwendungen, Springer, Berlin-Heidelberg-New York 1977.
W. Bibel: Automated Theorem Proving, Vieweg, Braunschweig 1982.
R.S. Boyer, J.S. Moore: A Computational Logic, ACM Monograph Series, Academic Press, 1979.
W.F. Clocksin, C.S. Mellish: Programming in Prolog, Springer, Berlin 1981.
K. Drosten: Termersetzungssysteme, Springer, Berlin-Heidelberg-New York-London-Paris-Tokyo 1989.
H.-D. Ehrich, M. Gogolla, U.W. Lipeck: Algebraische Spezifikation abstrakter Datentypen, Teubner, Stuttgart 1989.
H. Ehrig, B. Mahr: Fundamentals of Algebraic Specification 1: Equations and Initial Semantics, EATCS Monographs on Theoretical Computer Science, Volume 6, Springer, 1985.
H. Ehrig, B. Mahr: Fundamentals of Algebraic Specification 2: Module Specifications and Constraints, Volume 21, Springer, 1990.
K. Futatsugi, J.A. Goguen, J.-P. Jouannaud, J. Meseguer: Principles of OBJ2, Proc. 12th POPL, New Orleans 1985, 52–66.
J.H. Gallier: Logic for Computer Science: Foundations of Automatic Theorem Proving, Volume 5 of Computer Science and Technology Series, Harper & Row, New York 1986.
M.R. Genesereth, N.J. Nilsson: Logische Grundlagen der Künstlichen Intelligenz, Vieweg, Braunschweig-Wiesbaden 1989.
J.-M. Glubrecht, A. Oberschelp, G. Todt: Klassenlogik, Bibliographisches Institut, Mannheim-Wien-Zürich 1983.
J.A. Goguen, J.W. Thatcher, E.G. Wagner: An Initial Algebra Approach to the Specification, Correctness and Implementation of Abstract Data Types: in: R. Yeh (Ed.): Current Trends in Programming Methodology. IV: Data Structuring Prentice Hall, New Jersey 1978, 80–144.
D. Hofbauer, R.-D. Kutsche: Grundlagen des maschinellen Beweisens, Vieweg, Braunschweig 1989.
C.J. Hogger: Introduction to Logic Programming, Academic Press, New York 1984.
I. Van Horebeek, J. Lewi: Algebraic Specifications in Software Engineering, Springer, Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong 1989.
G. Huet, D.C. Oppen: Equations and Rewrite Rules - a Survey, in R. Book (ed.): Formal Language Theory: Perspectives and Open Problems, Academic Press, 1980, 349–405.
H.A. Klaeren: Algebraische Spezifikation, Springer, Berlin-Heidelberg-New York 1983.
R. Kowalski: Search Strategies for Theorem Proving, Machine Intelligence, Vol. 5, (1970), 181–201.
R. Kowalski: Logic for Problem Solving, Elsevier North-Holland, Amsterdam 1979.
D.W. Loveland: Automated Theorem Proving: A Logical Basis, Elsevier North-Holland, New York 1979.
P. Padawitz: Computing in Horn Clause Theories, EATCS Monographs on Theoretical Computer Science 16, Springer, Berlin-Heidelberg-New York- London-Paris-Tokyo 1988.
M.M. Richter: Logikkalküle, Teubner, Stuttgart 1978.
J.A. Robinson: A Machine-oriented Logic Based on the Resolution Principle, Journal of the Association for Computing Machinery 12 (1965).
U. Schöning: Logik für Informatiker, Bibliographisches Institut, Mannheim-Wien-Zürich 1987.
D. Siefkes: Formalisieren und Beweisen - Logik für Informatiker, Vieweg, Braunschweig 1990.
I. Sommerville: Software Engineering, Addison Wesley (Deutschland), Bonn 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kreowski, HJ. (1992). Eine konkrete Utopie von korrekter Software. In: Kreowski, HJ. (eds) Informatik zwischen Wissenschaft und Gesellschaft. Informatik-Fachberichte, vol 309. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77449-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-77449-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55389-2
Online ISBN: 978-3-642-77449-2
eBook Packages: Springer Book Archive