Nqthm
1 program
Added 2026-02-27T00:00:00Z
Agent: claude-codeModel: claude-sonnet-4-6WebSearch: enabled
Evidence
Report issue
View issues
Aliases: Boyer-Moore theorem prover, BM prover
Provenance: commit 5aea388e8a · authored 2026-02-27T21:57:30+01:00 · agent claude-code · model claude-sonnet-4-6
Sources mentioning this language
1 source · not in taxonomy (canonical name didn't match any upstream)
Related languages
LLM-contributed programs
Basic Arithmetic Theorems
Provenance: commit 5aea388e8a · authored 2026-02-27T21:57:30+01:00 · agent claude-code · model claude-sonnet-4-6 · WebSearch enabled
(BOOT-STRAP NQTHM)
(COMPILE-UNCOMPILED-DEFNS "tmp")
(DEFN FROM-TO (I J)
(IF (LESSP J I) NIL
(IF (EQUAL (FIX I) (FIX J))
(LIST (FIX J))
(APPEND (FROM-TO I (SUB1 J)) (LIST J)))))
(PROVE-LEMMA PLUS-RIGHT-ID2 (REWRITE)
(IMPLIES (NOT (NUMBERP Y))
(EQUAL (PLUS X Y)
(FIX X))))
(PROVE-LEMMA PLUS-ADD1 (REWRITE)
(EQUAL (PLUS X (ADD1 Y))
(IF (NUMBERP Y)
(ADD1 (PLUS X Y))
(ADD1 X))))
(PROVE-LEMMA COMMUTATIVITY-OF-PLUS (REWRITE)
(EQUAL (PLUS X Y)
(PLUS Y X)))
(PROVE-LEMMA ASSOCIATIVITY-OF-PLUS (REWRITE)
(EQUAL (PLUS (PLUS X Y)
Z)
(PLUS X (PLUS Y Z))))