Nqthm

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf theorem prover
gptkbp:alsoKnownAs gptkb:Boyer–Moore_theorem_prover
gptkbp:developedBy gptkb:J_Strother_Moore
gptkb:Robert_S._Boyer
gptkbp:field formal methods
automated theorem proving
gptkbp:firstReleased 1970s
https://www.w3.org/2000/01/rdf-schema#label Nqthm
gptkbp:influenced gptkb:ACL2
automated reasoning community
gptkbp:notableFor inductive proofs
mechanical proof of the correctness of microcode for a computer chip
mechanical proof of the correctness of the Boyer–Moore string-search algorithm
gptkbp:predecessor gptkb:ACL2
gptkbp:programmingLanguage gptkb:Lisp
gptkbp:website https://www.cs.utexas.edu/users/boyer/ftp/nqthm/
gptkbp:bfsParent gptkb:ACL2
gptkbp:bfsLayer 7