Abstract
As we have briefly discussed in the previous chapter, modal logic is a powerful tool that allows us to check important behavioural properties of systems. In Section 11.6 the focus was on Hennessy-Milner logic, whose main limitation is due to its finitary structure: a formula can express properties of states up to a finite number of steps ahead and thus only local properties can be investigated. In this chapter we show some extensions of Hennessy-Milner logic that increase the expressiveness of the formulas by defining properties about finite and infinite computations. The most expressive language that we present is the μ-calculus, but we start by introducing some other well-known logics for program verification, called temporal logics.
Formal methods will never have a significant impact until they can be used by people that don’t understand them. (Tom Melham)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Bruni, R., Montanari, U. (2017). Temporal Logic and the μ-Calculus. In: Models of Computation. Texts in Theoretical Computer Science. An EATCS Series. Springer, Cham. https://doi.org/10.1007/978-3-319-42900-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-42900-7_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42898-7
Online ISBN: 978-3-319-42900-7
eBook Packages: Computer ScienceComputer Science (R0)