Visualizing Proof Search for Theorem Prover Development

Electronic Notes in Theoretical Computer Science

Volumn 226, Issue C, 2009, Pages 23-38

  Byrnes, John ^a   Buchanan, Michael ^b   Ernst, Michael ^b   Miller, Philip ^b   Roberts, Chris ^b   Keller, Robert ^b  

^a HNC Software Inc   (United States)

^b HARVEY MUDD COLLEGE   (United States)

Author keywords

automated theorem prover; intercalation search; Natural deduction; proof search visualization

Indexed keywords

VISUALIZATION;

AUTOMATED THEOREM PROVER; FEATURE SETS; INTERACTIVE VISUALIZATION TOOLS; NATURAL DEDUCTION; NATURAL DEDUCTION PROOFS; PROOF SEARCH VISUALIZATION;

THEOREM PROVING;

EID: 58149180081     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2008.12.095     Document Type: Article

References (27)

1. Beckert B., and Posegga J. leanTAP: Lean tableau-based deduction. Journal of Automated Reasoning 15 (1995) 339-358. http://citeseer.ist.psu.edu/beckert95leantap.html URL
2. Berners-Lee, T., J. Hendler and O. Lassila, The semantic web, Scientific American (2001)
3. Bock F. Jython project. URL (2007). http://www.jython.org/
4. Byrnes, J., "Proof Search and Normal Forms in Natural Deduction," Ph.D. thesis, Department of Philosophy, Carnegie Mellon University (1999)
5. Delugach H. Common logic - a framework for a family of logic-based languages. International Standards Organization Final Committee Draft. URL (2005). http://cl.tamu.edu/docs/cl/32N1377T-FCD24707.pdf
6. Fiedler A. P.rex: An interactive proof explainer. In: Gore R., Leitsh A., and Nipkow T. (Eds). Proceedings of the International Joint Conference on Automated Reasoning. Lecture Notes in Artifical Intelligence number 2083 (2001) 416-420
7. Genesereth M.R., et al. Knowledge interchange format. draft American National Standard. URL (1998). http://www.ksl.stanford.edu/knowledge-sharing/kif/
8. Hayes, P. and C. Menzel, A semantics for the knowledge interchange format, in: Proc of IJCAI 2001 Workshop on the IEEE Upper Ontology, 2001. URL http://reliant.teknowledge.com/IJCAI01/HayesMenzel-SKIF-IJCAI2001.pdf
9. Hayes P., and Menzel C. IKL specification document. URL (2006). http://www.ihmc.us/users/phayes/IKL/SPEC/SPEC.html
10. Heer, J., S.K. Card and J.A. Landay, prefuse: a toolkit for interactive information visualization, in: CHI '05: Proceedings of the SIGCHI conference on Human factors in computing systems (2005), pp. 421-430
11. Horrocks, I. and A. Voronkov, Reasoning support for expressive ontology languages using a theorem prover, in: Foundations of Information and Knowledge Systems (FoIKS), 2006
12. McCune W. Prover9. URL (2008). http://www.cs.unm.edu/~mccune/prover9/
13. McGuinness D.L., and da Silva P.P. Explaining answers from the semantic web: The inference web approach. Journal of Web Semantics 1 (2004) 397-413. http://browser.inference-web.org/ URL
14. McGuinness, D.L., L. Ding, P.P. da Silva and C. Chang, PML 2: A modular explanation interlingua, in: AAAI 2007 Workshop on Explanation-aware Computing, Vancouver, British Columbia, Canada, 2007
15. Meier A. System description: Tramp - transformation of machine-found proofs into natural deduction proofs at the assertion level. In: McAllester D. (Ed). Proceedings of the 17th Internal Conference on Automated Deduction. Lecture Notes in Artifical Intelligence number 1831 (2000) 460-464
16. Melis, E. and A. Bundy, Planning and proof planning, in: S. Biundo, editor, ECAI-96 Workshop on Cross-Fertilization in Planning, Budapest, 1996, pp. 37-40
17. Niles, I. and A. Pease, Towards a standard upper ontology, in: FOIS '01: Proceedings of the international conference on Formal Ontology in Information Systems (2001), pp. 2-9
18. Panton K., Matuszek C., Lenat D., Schneider D., Witbrock M., Siegel N., and Shepard B. Common sense reasoning-from cyc to intelligent assistant. In: Cai Y., and Abascal J. (Eds). Ambient Intelligence in Everyday Life. LNAI number 3864 (2006), Springer 1-31
19. Pfenning, F., "Proof Transformations in Higher-Order Logic," Ph.D. thesis, Carnegie Mellon University, Pittsburgh (1987)
20. Prawitz D. Natural Deduction: A Proof-Theoretic Study (2006), Dover Publications
21. Sieg W., and Scheines R. Searching for proofs (in sentential logic). In: Burkholder L. (Ed). Philosophy and the Computer (1992), Westview Press, Boulder 137-159
22. Siekmann J., Benzmüller C., Brezhnev V., Cheikhrouhou L., Fiedler A., Franke A., Horacek H., Kohlhase M., Meier A., Melis E., Moschner M., Normann I., Pollet M., Sorge V., Ullrich C., Wirth C., and Zimmer J. Proof development with omega. In: Voronkov A. (Ed). Proc. CADE-18. LNAI number 2392 (2002)
23. Steel, G., Visualising first-order proof search, in: D.L.C. Aspinall, editor, Proceedings of User Interfaces for Theorem Provers 2005, 2005, pp. 179-189
24. Sutcliffe G., and Suttner C. The tptp problem library: Cnf release v1.2.1. Journal of Automated Reasoning 21 (1998) 177-203
25. Trac S., Puzis Y., and Sutcliffe G. An interactive derivation viewer. Proceedings of the 7th Workshop on User Interfaces for Theorem Provers (UITP-06). Electronic Notes in Theoretical Computer Science 174 (2007) 109-123
26. Valtorta, M., J. Byrnes and M. Huhns, Logical and probabilistic reasoning to support information analysis in uncertain domains, in: Proceedings of the Third Workshop on Combining Probabilty and Logic (Progic-07), Canterbury, England, 2007
27. Valtorta M., Kim Y.-G., and Vomlel J. Soft evidential update for probabilistic multiagent systems. International Journal of Approximate Reasoning 29 (2002) 71-106