Abstract
Advances in automated theorem provers over the last decade have led to a renaissance in software tools that compile problems of correctness to problems over logic formula. In this talk, I will review progress in automated theorem provers, such as Z3 from Microsoft Research, and consider a variety of program correctness tools that build upon Z3, such as automated test generators, automated safety/termination checkers, as well as interactive functional verifiers. I'll then describe a number of new projects that make use of the "correctness via compilation to logic" approach, including the design of new programming languages, ensuring the security of data centers, and safely programming gesture recognizers such as Kinect.
Index Terms
Correctness via compilation to logic: a decade of verification at microsoft research
Recommendations
Correctness via compilation to logic: a decade of verification at microsoft research
HILT '14: Proceedings of the 2014 ACM SIGAda annual conference on High integrity language technologyAdvances in automated theorem provers over the last decade have led to a renaissance in software tools that compile problems of correctness to problems over logic formula. In this talk, I will review progress in automated theorem provers, such as Z3 ...
A framework for testing first-order logic axioms in program verification
Program verification systems based on automated theorem provers rely on user-provided axioms in order to verify domain-specific properties of code. However, formulating axioms correctly (that is, formalizing properties of an intended mathematical ...
Testing first-order logic axioms in program verification
TAP'10: Proceedings of the 4th international conference on Tests and proofsProgram verification systems based on automated theorem provers rely on user-provided axioms in order to verify domain-specific properties of code. However, formulating axioms correctly (that is, formalizing properties of an intended mathematical ...







Comments