Computational Logic, Inc.

Website Links

Description

81 . Quantification in Nqthm: a Recognizer and Some Constructive Implementations , Matthew Kaufmann. August, 1992. 24 pages. We present an implementation of a recognizer for quantified notions in the Boyer-Moore Theorem Prover, Nqthm. That is, we provide a method for checking that a given function does indeed represent a quantified notion. We also present methods for generating constructively-presented functions that represent quantified notions, including definitions using only bounded quantifiers.

Between its founding, in 1983, and 1997, Computational Logic, Inc. (CLI) performed advanced research and development in the mathematical modeling of hardware and software systems. Our mission was to provide technology that would enable the computer industry to produce higher quality, more reliable systems, quickly and inexpensively.

Proving That a System Works Computational Logic took the approach that it is through mathematics, rather than more traditional testing, that life- and security-critical systems can be proven to perform correctly. Testing is critical, but it can only demonstrate the existence of bugs, not their absence , while well-designed mathematical analysis can prove that a given a set of instructions will always produce a given set of results. The technical ins and outs are complex - which is why two thirds of CLI's employees had PhDs in computer science or mathematics.

Products & services

Similar companies nearby