Abstract
In Chapter 5 we have seen a simple use of theories in OpenMath content dictionaries. There, theories have been used to reference OpenMath symbols and to govern their visibility. In this chapter we will cover an extended example showing the structured definition of multiple mathematical theories, modularizing and re-using parts of specifications and theories. Concretely, we will consider a structured specification of lists of natural numbers. This example has been used as a paradigmatic example for many specification formats ranging from Casl (Common Abstract Specification Language [CoF04]) standard to the Pvs theorem prover [ORS92], since it uses most language elements without becoming too unwieldy to present.
In this example, we specify a theory OrdList of lists that is generic in the elements (which is assumed to be a totally ordered set, since we want to talk about ordered lists). Then we will instantiate OrdList by applying it to the theory NatOrd of natural numbers to obtain the intended theory NatOrdList of lists of natural numbers. The advantage of this approach is that we can re-use the generic theory OrdList to apply it to other element theories like that of “characters” to obtain a theory of lists of characters. In algebraic specification languages, we speak of parametric theories. Here, the theory OrdList has a formal parameter (the theory TOSet) that can be instantiated later with concrete values to get a theory instance (in our example the theory NatOrdList). We call this process theory actualization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kohlhase, M. (2006). Structured and Parametrized Theories. In: OMDoc – An Open Markup Format for Mathematical Documents [version 1.2]. Lecture Notes in Computer Science(), vol 4180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11826095_8
Download citation
DOI: https://doi.org/10.1007/11826095_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37897-6
Online ISBN: 978-3-540-37898-3
eBook Packages: Computer ScienceComputer Science (R0)