Mixed Inductive-Coinductive Reasoning Types, Programs and Logic
Publication year
2018Author(s)
Publisher
[S.l.] : [S.n.]
ISBN
9780244672065
Number of pages
ix, 330 p.
Annotation
Radboud University, 19 april 2018
Promotores : Rutten, J., Geuvers, H. Co-promotor : Hansen, Helle H.
Publication type
Dissertation

Display more detailsDisplay less details
Organization
Software Science
Subject
Software ScienceAbstract
Induction and coinduction are two complementary techniques used in mathematics and computer science. These techniques occur together, for example, in control systems: On the one hand, control systems are expected to run until turned off and to always react to their environment. This is what we call coinductive computations. On the other hand, they have to make internal computations. Restricting these computations to terminating, that is inductive, computations ensures that the systems continue to react to their environment. We develop in this thesis techniques for programming inductive-coinductive systems, and for describing their properties and proving these properties. The focus is on developing formal languages, in which proofsare written by humans and can be verified by a computer. This ensures the correctness of those proofs and thereby of the programmed systems. Due to their generality, the developed languages are also applicable to the formalisation of mathematics.
This item appears in the following Collection(s)
- Academic publications [232016]
- Dissertations [13193]
- Electronic publications [115256]
- Faculty of Science [34950]
- Open Access publications [82629]
Upload full text
Use your RU credentials (u/z-number and password) to log in with SURFconext to upload a file for processing by the repository team.