Jump to content

Nuprl

From Wikipedia, the free encyclopedia
(Redirected from NuPRL)

Nuprl is a proof development system, providing computer-mediated analysis and proofs of formal mathematical statements, and tools for software verification and optimization. Originally developed in the 1980s by Robert Lee Constable and others, the system is now maintained by the PRL Project at Cornell University. The currently supported version, Nuprl 5, is also known as FDL (Formal Digital Library). Nuprl functions as an automated theorem proving system and can also be used to provide proof assistance.

Design

[edit]

Nuprl uses a type system based on Martin-Löf intuitionistic type theory to model mathematical statements in a digital library. Mathematical theories can be constructed and analyzed with a variety of editors, including a graphical user interface, a web-based editor, and an Emacs mode. A variety of evaluators and inference engines can operate on the statements in the library. Translators also allow statements to be manipulated with Java and OCaml programs.[1] The overall system is controlled with a variant of ML.

Nuprl 5's architecture is described as "distributed open architecture"[1] and intended primarily to be used as a web service rather than as standalone software. Those interested in using the web service, or migrating theories from older versions of Nuprl, can contact the email address given on the Nuprl System web page.[2]

History

[edit]

Nuprl was first released in 1984, and was first described in detail in the book Implementing Mathematics with the Nuprl Proof Development System,[3] published in 1986. Nuprl 2 was the first Unix version. Nuprl 3 provided machine proof for mathematical problems related to Girard's paradox and Higman's lemma. Nuprl 4, the first version developed for the World Wide Web, was used to verify cache coherency protocols and other computer systems.[4]

The current system architecture, implemented in Nuprl 5, was first proposed in a 2000 conference paper. A reference manual for Nuprl 5 was published in 2002.[5] Nuprl has been the subject of many computer science publications.

Successors

[edit]

Both the JonPRL and RedPRL systems are also based on computational type theory.[6] RedPRL is explicitly "inspired by Nuprl".[7]

References

[edit]
  1. ^ a b "Nuprl 5 distributed open architecture". PRL Project. Retrieved 7 March 2015.
  2. ^ "Nuprl System". PRL Project. Retrieved 7 March 2015.
  3. ^ Constable, Robert; et al. (1986). Implementing Mathematics with The Nuprl Proof Development System. Englewood Cliffs, NJ: Prentice-Hall. ISBN 1468059106. Retrieved 7 March 2015.
  4. ^ Allen, Stuart; Constable, Robert; Eaton, Richard; Kreitz, Christoph; Lorigo, Lori. "The Nuprl Open Logical Environment (2000 slide presentation)" (PDF). Retrieved 7 March 2015.
  5. ^ Kreitz, Christoph (2002). The Nuprl Proof Development System, Version 5: Reference Manual and User's Guide (PDF).
  6. ^ Harper, Robert; Angiuli, Carlo (May 10, 2017). "Computational higher-dimensional type theory" (PDF). 43nd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL).
  7. ^ "The People's Refinement Logic". www.redprl.org. Retrieved 2017-10-24.
[edit]