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)
LLM (this repo) · 1

Related languages

TPTP (0.17)Aya (0.17)Tamarin (0.15)ProVerif (0.13)Lean (0.13)

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
code.events · license: Public Domain · added: 2026-02-27T00:00:00Z
(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))))

Contribute — propose a file extension

Tell us where to find evidence about Nqthm (mapped to pl/nqthm). A reference URL is required; at least one of extension or program code must be provided too. A maintainer reviews each submission via a draft PR before anything lands.
Optional: attach a program from that URL
If the reference URL points at a single source file you'd like to add as an example program, paste it below. The workflow will write it under languages/Nqthm/programs/<sha>/. Keep under ~200 lines.
(or open the pre-filled issue directly)
← NQP Nqubl →