Zusammenfassung
Die Dissertation entwickelt einen mathematischen Formalismus, der es ermöglicht, sowohl mit Daten- als auch mit Verhaltensstrukturen zu programmieren, Eigenschaften der entstandenen Systeme zu formulieren und mit adäquaten Beweismitteln zu verifizieren. Induktion ist das zentrale Prinzip für Datenstrukturen, während Coinduktion, als Abstraktion vom Bisimulationsprinzip, eine entsprechende Rolle für Verhaltensstrukturen spielt. Mit der Formalisierung dieser Prinzipien sowie ihrer (iterativen) Vermischung auf abstrakter, logikunabhängiger Ebene liefert diese Arbeit eine theoretische Grundlage für die Spezifikation und Verifikation von Systemen mit komplexen Daten- und Verhaltenstypen.
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.
Literatur
P. Aczel. Non-well-founded sets. CSLI Lecture Notes 14, Stanford, 1988.
J.R.B. Cockett and D. Spencer. Strong categorical datatypes I. In R.A.G. Seely, editor, Category Theory 1991, number 13 in CMS Conference Proceedings, pages 141–169, 1992.
J.R.B. Cockett and D. Spencer. Strong categorical datatypes ii: A term logic for categorical programming. Theoretical Computer Science, 139:69–113, 1995.
Hartmut Ehrig and Bernd Mahr. Fundamentals of Algebraic Specification 1: Equations and Initial Semantics, volume 6 of EATCS Monographs on Theoretical Computer Science. Springer-Verlag, New York, N.Y., 1985.
T. Hagino. A categorical programming language. PhD thesis, Univ. Edinburgh, 1987. Techn. Rep. 87/38.
Ulrich Hensel. Definition and Proof Principles for Data and Processes. PhD thesis, Univerisity of Technology Dresden, 1999.
U. Hensel, M. Huisman, B. Jacobs, and H. Tews. Reasoning about classes in object-oriented languages: Logical models and tools. Lecture Notes in Computer Science, 1381:105–121, 1998.
C. Hermida and B. Jacobs. An algebraic view of structural induction. In L. Pacholski and J. Tiuryn, editors, Computer Science Logic 1994, number 933 in Lect. Notes Comp. Sci., pages 412–426. Springer, Berlin, 1995.
Ulrich Hensel and Bart Jacobs. Proof principles for datatypes with iterated recursion. In Eugenio Moggi and Giuseppe Rosolini, editors, Category Theory and Computer Science, volume 1290 of Lecture Notes in Computer Science, pages 220–241, Santa Margherita Ligure, Italy, September 1997. Springer-Verlag.
U. Hensel and B Jacobs. Coalgebraic theories of sequences in pvs. Journal of Logic and Computation, 9(4):463–500, 1999.
B. Jacobs. Categorical Logic and Type Theory. Elsevier Science, 1999.
Bart Jacobs, Joachim van den Berg, Marieke Huisman, Martijn van Berkum, Ulrich Hensel, and Hendrik Tews. Reasoning about Java classes. In Proceedings of the 13th Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA-98), volume 33, 10 of ACM SIGPLAN Notices, pages 329–340, New York, October 18–22 1998. ACM Press.
A.M. Pitts. A co-induction principle for recursively defined domains. Theor. Comp. Sci., 124(2):195–219, 1994.
J. Rutten and D. Turi. Initial algebra and final coalgebra semantics for concurrency. In J.W. de Bakker, W.P. de Roever, and G. Rozenberg, editors, A Decade of Concurrency, number 803 in Lect. Notes Comp. Sci., pages 530–582. Springer, Berlin, 1994.
Martin Wirsing. Algebraic specification. In J. van Leewen, editor, Handbook of Theoretical Computer Science, volume B: Formal Models and Semantics, chapter 13, pages 675–788. The MIT Press, New York, N.Y., 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 B. G. Teubner GmbH, Stuttgart/Leipzig/Wiesbaden
About this chapter
Cite this chapter
Hensel, U. (2000). Definitions- und Beweisprinzipien für Daten und Prozesse. In: Fiedler, H., et al. Ausgezeichnete Informatikdissertationen 1999. GI-Dissertationspreis. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-84823-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-322-84823-9_9
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-02650-1
Online ISBN: 978-3-322-84823-9
eBook Packages: Springer Book Archive