请输入您要查询的百科知识:

 

词条 SNARK (theorem prover)
释义

  1. See also

  2. References

  3. External links

SNARK, (SRI's New Automated Reasoning Kit), is a theorem prover for multi-sorted first-order logic intended for applications in artificial intelligence and software engineering, developed at SRI International.

SNARK's principal inference mechanisms are resolution and paramodulation; in addition it offers specialized decision procedures for particular domains, e.g., a constraint solver for Allen's temporal interval logic. In contrast to many other theorem provers is fully automated (non-interactive). SNARK offers many strategic controls for adjusting its search behavior and thus tune its performance to particular applications. This, together with its use of multi-sorted logic and facilities for integrating special-purpose reasoning procedures with general-purpose inference make it particularly suited as reasoner for large sets of assertions.

SNARK is used as reasoning component in the NASA Intelligent Systems Project. It is written in Common Lisp and available under the Mozilla Public License.

See also

  • Automated reasoning
  • Automated theorem proving
  • Computer-aided proof
  • First-order logic
  • Formal verification

References

  • M. Stickel, R. Waldinger, M. Lowry, T. Pressburger, and I. Underwood. "Deductive composition of astronomical software from subroutine libraries." Proceedings of the Twelfth International Conference on Automated Deduction (CADE-12), Nancy, France, June 1994, pages 341–355.
  • Richard Waldinger, Martin Reddy, and Jennifer Dungan. "[https://web.archive.org/web/20060929165823/http://is.arc.nasa.gov/IDU/slides/reports02/DedCmp02b.pdf Deductive Composition of Multiple Data Sources.]" May 2002 Progress Report of the Intelligent Data Understanding Research Task, Intelligent System Project, NASA SISM.
  • R, Waldinger, D. E. Appelt, J. Fry, D. J. Israel, P. Jarvis, D. Martin, S. Riehemann, M. E. Stickel, M. Tyson, J. Hobbs, and J. L. Dungan. "Deductive Question Answering from Multiple Resources." in New Directions in Question Answering, AAAI, 2004.
  • R. Waldinger, P. Jarvis, and J. Dungan. "Using Deduction to Choreograph Multiple Data Sources." In Semantic Web Technologies for Searching and Retrieving, Sanibel Island, Florida, October 2003.

External links

  • SNARK homepage at SRI
  • SNARK tutorial
{{science-software-stub}}

3 : Free theorem provers|Common Lisp software|SRI International software

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/14 14:01:15