article

An Interactive Derivation Viewer

Authors:

Geoff SutcliffeAuthors Info & Claims

Electronic Notes in Theoretical Computer Science (ENTCS), Volume 174, Issue 2

Pages 109 - 123

https://doi.org/10.1016/j.entcs.2006.09.025

Published: 01 May 2007 Publication History

Abstract

This work describes the Interactive Derivation Viewer (IDV) tool for graphical rendering of derivations that are written in the TPTP language. IDV provides an interactive interface that allows the user to quickly view various features of the derivation. A particularly novel feature of IDV is its ability to provide a synopsis of a derivation by identifying interesting lemmas within a derivation, and hiding less interesting intermediate formulae. IDV is deployed online as part of the SystemOnTPTP interface, thus providing ready access via any web browser.

References

[1]

Denzinger, J. and Schulz, S., Recording, Analyzing and Presenting Distributed Deduction Processes. In: Hong, H. (Ed.), Lecture Notes Series on Computing, number 5. World Scientific Publishing. pp. 114-123.

[2]

Fiedler, A., P.rex: An Interactive Proof Explainer. In: Gore, R., Leitsch, A., Nipkow, T. (Eds.), Lecture Notes in Artificial Intelligence, number 2083. Springer-Verlag. pp. 416-420.

[3]

Gansner, E., Koutsofios, E., North, S. and Vo, K.-P., A Technique for Drawing Directed Graphs. Software Engineering. v19 i3. 214-230.

[4]

Meier, A., System Description: TRAMP - Transformation of Machine-Found Proofs into Natural Deduction Proofs at the Assertion Level. In: McAllester, D. (Ed.), Lecture Notes in Artificial Intelligence, number 1831. Springer-Verlag. pp. 460-464.

[5]

Misue, K., Eades, P., Lai, W. and Sugiyama, K., Layout Adjustment and the Mental Map. Journal of Visual Languages and Computing. v6 i2. 183-210.

[6]

Puzis, Y., Gao, Y. and Sutcliffe, G., Automated Generation of Interesting Theorems. In: Sutcliffe, G., Goebel, R. (Eds.), Proceedings of the 19th International FLAIRS Conference, AAAI Press.

[7]

Riazanov, A. and Voronkov, A., Splitting without Backtracking. In: Nebel, B. (Ed.), Proceedings of the 17th International Joint Conference on Artificial Intelligence, Morgan Kaufmann. pp. 611-617.

[8]

Riazanov, A. and Voronkov, A., The Design and Implementation of Vampire. AI Communications. v15 i2--3. 91-110.

[9]

Schulz, S., E: A Brainiac Theorem Prover. AI Communications. v15 i2--3. 111-126.

[10]

G. Steel. Visualising First-Order Proof Search. In C. Aspinall, D. Lüth, editor, Proceedings of User Interfaces for Theorem Provers 2005, pages 179--189, 2005

[11]

Sutcliffe, G., SystemOnTPTP. In: McAllester, D. (Ed.), Lecture Notes in Artificial Intelligence, number 1831. Springer-Verlag. pp. 406-410.

[12]

G. Sutcliffe, S. Schulz, K. Claessen, and A. Van Gelder. Using the TPTP Language for Writing Derivations and Finite Interpretations. In U. Furbach and N. Shankar, editors, Proceedings of the 3rd International Joint Conference on Automated Reasoning, Lecture Notes in Artificial Intelligence, Submitted

[13]

Sutcliffe, G. and Suttner, C.B., The TPTP Problem Library: CNF Release v1.2.1. Journal of Automated Reasoning. v21 i2. 177-203.

[14]

Sutcliffe, G., Zimmer, J. and Schulz, S., TSTP Data-Exchange Formats for Automated Theorem Proving Tools. In: Zhang, W., Sorge, V. (Eds.), Frontiers in Artificial Intelligence and Applications, number 112. IOS Press. pp. 201-215.

[15]

Weidenbach, C., Brahm, U., Hillenbrand, T., Keen, E., Theobald, C. and Topic, D., SPASS Version 2.0. In: Voronkov, A. (Ed.), Lecture Notes in Artificial Intelligence, number 2392. Springer-Verlag. pp. 275-279.

Cited By

Vyskočil JStanovský DUrban J(2010)Automated proof compression by invention of new definitionsProceedings of the 16th international conference on Logic for programming, artificial intelligence, and reasoning10.5555/1939141.1939166(447-462)Online publication date: 25-Apr-2010
https://dl.acm.org/doi/10.5555/1939141.1939166
Sutcliffe G(2010)The TPTP world - infrastructure for automated reasoningProceedings of the 16th international conference on Logic for programming, artificial intelligence, and reasoning10.5555/1939141.1939142(1-12)Online publication date: 25-Apr-2010
https://dl.acm.org/doi/10.5555/1939141.1939142
Urban JSutcliffe G(2010)Automated reasoning and presentation support for formalizing mathematics in MizarProceedings of the 10th ASIC and 9th MKM international conference, and 17th Calculemus conference on Intelligent computer mathematics10.5555/1894483.1894496(132-146)Online publication date: 5-Jul-2010
https://dl.acm.org/doi/10.5555/1894483.1894496
Show More Cited By

Index Terms

An Interactive Derivation Viewer
1. Computing methodologies
  1. Symbolic and algebraic manipulation
    1. Symbolic and algebraic algorithms
      1. Theorem proving algorithms
2. Theory of computation
  1. Computational complexity and cryptography
    1. Interactive proof systems
    2. Proof complexity
  2. Logic
    1. Proof theory

Recommendations

Interactive documentaries: A Golden Age
SPECIAL ISSUE: TV and Video Entertainment Environments

This article is motivated by the opportunity presented by recent advances in information and communication technology—particularly by faster broadband connections and faster digital media processing capabilities—for interactive television to extend and ...
Interactive TV narratives: Opportunities, progress, and challenges

This article is motivated by the question whether television should do more than simply offer interactive services alongside (and separately from) traditional linear programs, in the context of its dominance being seriously challenged and threatened by ...
Real-time viewer feedback in the iTV production
EuroITV '09: Proceedings of the 7th European Conference on Interactive TV and Video

This paper presents the concept of viewer feedback in the production of multi-channel, live TV shows. The IST-FP6 project "LIVE - Live Staging of Media Events" is developing a production support system which will provide personalized content ...

Comments

Information & Contributors

Information

Published In

cover image Electronic Notes in Theoretical Computer Science (ENTCS)

Electronic Notes in Theoretical Computer Science (ENTCS) Volume 174, Issue 2

May, 2007

138 pages

ISSN:1571-0661

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2007.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 May 2007

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Vyskočil JStanovský DUrban J(2010)Automated proof compression by invention of new definitionsProceedings of the 16th international conference on Logic for programming, artificial intelligence, and reasoning10.5555/1939141.1939166(447-462)Online publication date: 25-Apr-2010
https://dl.acm.org/doi/10.5555/1939141.1939166
Sutcliffe G(2010)The TPTP world - infrastructure for automated reasoningProceedings of the 16th international conference on Logic for programming, artificial intelligence, and reasoning10.5555/1939141.1939142(1-12)Online publication date: 25-Apr-2010
https://dl.acm.org/doi/10.5555/1939141.1939142
Urban JSutcliffe G(2010)Automated reasoning and presentation support for formalizing mathematics in MizarProceedings of the 10th ASIC and 9th MKM international conference, and 17th Calculemus conference on Intelligent computer mathematics10.5555/1894483.1894496(132-146)Online publication date: 5-Jul-2010
https://dl.acm.org/doi/10.5555/1894483.1894496
Sutcliffe G(2007)TPTP, TSTP, CASC, etc.Proceedings of the Second international conference on Computer Science: theory and applications10.5555/2391910.2391914(6-22)Online publication date: 3-Sep-2007
https://dl.acm.org/doi/10.5555/2391910.2391914

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents