The Right Tools for the Job: Correctness of Cone of Influence Reduction Proved Using ACL2 and HOL4

Authors:
Michael J. Gordon;Matt Kaufmann;Sandip Ray
Affiliations:
Computer Laboratory, Cambridge, UK CB3 0FD;Department of Computer Sciences, TAY 2.124, C0500, The Univ. of Texas at Austin, Austin, USA 78712-1188;Department of Computer Sciences, TAY 2.124, C0500, The Univ. of Texas at Austin, Austin, USA 78712-1188
Venue:
Journal of Automated Reasoning
Year:
2011

Citing 12
Cited 1

Introduction to HOL: a theorem proving environment for higher order logic

Introduction to HOL: a theorem proving environment for higher order logic
Computer-aided verification of coordinating processes: the automata-theoretic approach

Computer-aided verification of coordinating processes: the automata-theoretic approach
Computer-Aided Reasoning: An Approach

Computer-Aided Reasoning: An Approach
Structured Theory Development for a Mechanized Logic

Journal of Automated Reasoning
An LCF-Style Interface between HOL and First-Order Logic

CADE-18 Proceedings of the 18th International Conference on Automated Deduction
Logic in Computer Science: Modelling and Reasoning about Systems

Logic in Computer Science: Modelling and Reasoning about Systems
An Integration of HOL and ACL2

FMCAD '06 Proceedings of the Formal Methods in Computer Aided Design
Executable JVM model for analytical reasoning: a study

Science of Computer Programming - Special issue on advances in interpreters, virtual machines and emulators (IVME'03)
An embedding of the ACL2 logic in HOL

ACL2 '06 Proceedings of the sixth international workshop on the ACL2 theorem prover and its applications
Spin model checker, the: primer and reference manual

Spin model checker, the: primer and reference manual
An ACL2 Tutorial

TPHOLs '08 Proceedings of the 21st International Conference on Theorem Proving in Higher Order Logics
A Brief Overview of HOL4

TPHOLs '08 Proceedings of the 21st International Conference on Theorem Proving in Higher Order Logics

Verifying a plaftorm for digital imaging: a multi-tool strategy

CICM'13 Proceedings of the 2013 international conference on Intelligent Computer Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a case study illustrating how to exploit the expressive power of higher-order logic to complete a proof whose main lemma is already proved in a first-order theorem prover. Our proof exploits a link between the HOL4 and ACL2 proof systems to show correctness of a cone of influence reduction algorithm, implemented in ACL2, with respect to the classical semantics of linear temporal logic, formalized in HOL4.