Abstract
This chapter introduces the central mathematical structures that are needed to formalize the refinement calculus: partially ordered sets (posets), lattices, and categories. We identify the basic properties of posets and lattices, and use them for a classification of lattices. We also show how to construct new lattices out of old ones as Cartesian products and function spaces. We study structure-preserving mappings (homomorphisms) on lattices. Finally, we show how to form a certain kind of category out of these lattices. The simple notions identified in this chapter underlie the formal reasoning about properties of programs, specifications, and contracts in general.
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.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media New York
About this chapter
Cite this chapter
Back, RJ., von Wright, J. (1998). Posets, Lattices, and Categories. In: Refinement Calculus. Graduate Texts in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1674-2_2
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1674-2_2
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-98417-9
Online ISBN: 978-1-4612-1674-2
eBook Packages: Springer Book Archive