A Brief Overview of HOL4

Authors:
Konrad Slind;Michael Norrish
Affiliations:
School of Computing, University of Utah,;National ICT, Australia
Venue:
TPHOLs '08 Proceedings of the 21st International Conference on Theorem Proving in Higher Order Logics
Year:
2008

Citing 11
Cited 35

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

Introduction to HOL: a theorem proving environment for higher order logic
Programming and Computing in HOL

TPHOLs '00 Proceedings of the 13th International Conference on Theorem Proving in Higher Order Logics
Rigorous specification and conformance testing techniques for network protocols, as applied to TCP, UDP, and sockets

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
An Integration of HOL and ACL2

FMCAD '06 Proceedings of the Formal Methods in Computer Aided Design
An embedding of the ACL2 logic in HOL

ACL2 '06 Proceedings of the sixth international workshop on the ACL2 theorem prover and its applications
Proof producing synthesis of arithmetic and cryptographic hardware

Formal Aspects of Computing
Ott: effective tool support for the working semanticist

ICFP '07 Proceedings of the 12th ACM SIGPLAN international conference on Functional programming
Compilation as Rewriting in Higher Order Logic

CADE-21 Proceedings of the 21st international conference on Automated Deduction: Automated Deduction
Machine-code verification for multiple architectures: an application of decompilation into logic

Proceedings of the 2008 International Conference on Formal Methods in Computer-Aided Design
Hoare logic for realistically modelled machine code

TACAS'07 Proceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems
A sound semantics for OCamllight

ESOP'08/ETAPS'08 Proceedings of the Theory and practice of software, 17th European conference on Programming languages and systems

Verified, Executable Parsing

ESOP '09 Proceedings of the 18th European Symposium on Programming Languages and Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
Verified LISP Implementations on ARM, x86 and PowerPC

TPHOLs '09 Proceedings of the 22nd International Conference on Theorem Proving in Higher Order Logics
VeriML: typed computation of logical terms inside a language with effects

Proceedings of the 15th ACM SIGPLAN international conference on Functional programming
Mechanisation of PDA and grammar equivalence for context-free languages

WoLLIC'10 Proceedings of the 17th international conference on Logic, language, information and computation
Relational analysis of (Co)inductive predicates, (Co)algebraic datatypes, and (Co)recursive functions

TAP'10 Proceedings of the 4th international conference on Tests and proofs
The Right Tools for the Job: Correctness of Cone of Influence Reduction Proved Using ACL2 and HOL4

Journal of Automated Reasoning
Verifying VIA Nano microprocessor components

Proceedings of the 2010 Conference on Formal Methods in Computer-Aided Design
The 1st verified software competition: experience report

FM'11 Proceedings of the 17th international conference on Formal methods
Validating QBF validity in HOL4

ITP'11 Proceedings of the Second international conference on Interactive theorem proving
A verified runtime for a verified theorem prover

ITP'11 Proceedings of the Second international conference on Interactive theorem proving
Formal verification of real-time data processing of the LHC beam loss monitoring system: a case study

FMICS'11 Proceedings of the 16th international conference on Formal methods for industrial critical systems
Automatic proof and disproof in Isabelle/HOL

FroCoS'11 Proceedings of the 8th international conference on Frontiers of combining systems
Solving the first verified software competition problems using PVS

Formal modeling
Monotonicity Inference for Higher-Order Formulas

Journal of Automated Reasoning
Analytic Tableaux for Higher-Order Logic with Choice

Journal of Automated Reasoning
Static and user-extensible proof checking

POPL '12 Proceedings of the 39th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Function extraction

Science of Computer Programming
Formal analysis of fractional order systems in HOL

Proceedings of the International Conference on Formal Methods in Computer-Aided Design
Monotonicity inference for higher-order formulas

IJCAR'10 Proceedings of the 5th international conference on Automated Reasoning
A trustworthy monadic formalization of the ARMv7 instruction set architecture

ITP'10 Proceedings of the First international conference on Interactive Theorem Proving
Validating QBF invalidity in HOL4

ITP'10 Proceedings of the First international conference on Interactive Theorem Proving
Separation logic adapted for proofs by rewriting

ITP'10 Proceedings of the First international conference on Interactive Theorem Proving
The guardol language and verification system

TACAS'12 Proceedings of the 18th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Challenges and experiences in managing large-scale proofs

CICM'12 Proceedings of the 11th international conference on Intelligent Computer Mathematics
A DSL for cross-domain security

Proceedings of the 2012 ACM conference on High integrity language technology
GDSL: A Generic Decoder Specification Language for Interpreting Machine Language

Electronic Notes in Theoretical Computer Science (ENTCS)
A string of pearls: proofs of fermat's little theorem

CPP'12 Proceedings of the Second international conference on Certified Programs and Proofs
Relational analysis of (co)inductive predicates, (co)algebraic datatypes, and (co)recursive functions

Software Quality Control
Translation validation for a verified OS kernel

Proceedings of the 34th ACM SIGPLAN conference on Programming language design and implementation
Formal verification of cyber-physical systems: coping with continuous elements

ICCSA'13 Proceedings of the 13th international conference on Computational Science and Its Applications - Volume 1
Adjustable references

ITP'13 Proceedings of the 4th international conference on Interactive Theorem Proving
Stateless higher-order logic with quantified types

ITP'13 Proceedings of the 4th international conference on Interactive Theorem Proving
Steps towards verified implementations of HOL light

ITP'13 Proceedings of the 4th international conference on Interactive Theorem Proving
Comprehensive formal verification of an OS microkernel

ACM Transactions on Computer Systems (TOCS)
A mechanisation of some context-free language theory in HOL4

Journal of Computer and System Sciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

The HOLF proof assistant supports specification and proof in classical higher order logic. It is the latest in a long line of similar systems. In this short overview, we give an outline of the HOLF system and how it may be applied in formal verification.