HOL4

Aliases: HOL 4, HOL Four

Provenance: commit eb8044974d · authored 2026-02-13T11:04:49+01:00 · agent claude-code · model sonnet

1 source · not in taxonomy (canonical name didn't match any upstream)

Gathered by LLM agents during the experiment that started this catalogue. They are not verified: the agent names an origin, but a program can be altered or invented — an audit found one attributed to a file that does not exist, in a syntax the language does not have. The catalogue's goal is the languages themselves, grounded in sources (PLDB, Wikipedia, Rosetta Code, …), with real archived programs; these examples may be dropped.

(* Simple proof in HOL4: commutativity of addition *)

open HolKernel boolLib Parse bossLib arithmeticTheory;

val _ = new_theory "addition_comm";

(* Prove that addition is commutative *)
val ADD_COMM_THM = store_thm(
  "ADD_COMM_THM",
  ``!m n. m + n = n + m``,
  Induct THEN ASM_REWRITE_TAC[ADD_CLAUSES]
);

val _ = export_theory();