Synopsis
This chapter investigates decision procedures for real arithmetic, which serve as an important technology for proving the arithmetic questions that arise during cyber-physical systems analysis. The fact that first-order properties of real arithmetic are even decidable is one of the big miracles of logic on which CPS analysis depends. While a blackbox use of quantifier elimination often suffices, this chapter looks under the hood to understand why and how real arithmetic can be decided. This leads to a better appreciation of the working principles and complexity challenges in real arithmetic. The focus in this chapter will be on the case of linear and quadratic equations, which conceptually elegant virtual substitution techniques handle.
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
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Platzer, A. (2018). Virtual Substitution & Real Equations. In: Logical Foundations of Cyber-Physical Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-63588-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-63588-0_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63587-3
Online ISBN: 978-3-319-63588-0
eBook Packages: Computer ScienceComputer Science (R0)