Formal Verification of Square Root Algorithms

John Harrison
2003 Formal methods in system design  
We discuss the formal verification of some low-level mathematical software for the Intel® Itanium® architecture. A number of important algorithms have been proven correct using the HOL Light theorem prover. After briefly surveying some of our formal verification work, we discuss in more detail the verification of a square root algorithm, which helps to illustrate why some features of HOL Light, in particular programmability, make it especially suitable for these applications.
doi:10.1023/a:1022973506233 fatcat:d6wrk2negrakli464topcmrlpi