HOL Light
1 program
Added 2026-02-11T19:39:44Z
Agent: claude-codeModel: sonnetWebSearch: disabled
Evidence
Report issue
View issues
Aliases: HOLLight
Provenance: commit 7234f9c52f · authored 2026-02-11T20:40:19+01:00 · agent claude-code · model sonnet
Sources mentioning this language
1 source · not in taxonomy (canonical name didn't match any upstream)
Related languages
LLM-contributed programs
Addition Commutativity and Identity Proofs
Provenance: commit 7234f9c52f · authored 2026-02-11T20:40:19+01:00 · agent claude-code · model sonnet · WebSearch disabled
(* Prove that addition is commutative for natural numbers *)
needs "arith.ml";;
let ADD_COMM = prove
(`!m n. m + n = n + m`,
REPEAT GEN_TAC THEN
SPEC_TAC (`n:num`,`n:num`) THEN
INDUCT_TAC THEN
ASM_REWRITE_TAC[ADD_CLAUSES]);;
(* Prove that 0 is the additive identity *)
let ADD_0 = prove
(`!n. n + 0 = n`,
GEN_TAC THEN
REWRITE_TAC[ADD_CLAUSES]);;