Advanced Proof Viewing in ProofTool

Sequent calculus is widely used for formalizing proofs. However, due to the proliferation of data, un- derstanding the proofs of even simple mathematical arguments soon becomes impossible. Graphical user interfaces help in this matter, but since they normally utilize Gentzen's original notation, some of the problems persist. In this paper, we introduce a number of criteria for proof visualization which we have found out to be crucial for analyzing proofs. We then evaluate recent developments in tree visualization with regard to these criteria and propose the Sunburst Tree layout as a complement to the traditional tree structure. This layout constructs inferences as concentric circle arcs around the root inference, allowing the user to focus on the proof's structural content. Finally, we describe its integration into PROOFTOOL and explain how it interacts with the Gentzen layout.

[1]  F. S.,et al.  A Mathematician's Apology , 1941, Nature.

[2]  Charles Wetherell,et al.  Tidy Drawings of Trees , 1979, IEEE Transactions on Software Engineering.

[3]  Christine Paulin-Mohring,et al.  The Coq Proof Assistant A Tutorial , 2005 .

[4]  Hans-Jörg Schulz,et al.  Treevis.net: A Tree Visualization Reference , 2011, IEEE Computer Graphics and Applications.

[5]  Alexander Leitsch,et al.  Cut-Elimination: Experiments with CERES , 2005, LPAR.

[6]  L. Harmon,et al.  OneZoom: A Fractal Explorer for the Tree of Life , 2012, PLoS biology.

[7]  Alexander Leitsch,et al.  PROOFTOOL: a GUI for the GAPT Framework , 2012, UITP.

[8]  Xiaodi Huang,et al.  Three-Dimensional EncCon Tree , 2007, Computer Graphics, Imaging and Visualisation (CGIV 2007).

[9]  Grace Paterson.  The Aesthetics of Mathematical Proofs , 2013 .

[10]  Volker Sorge,et al.  A Distributed Graphical User Interface for the Interactive Proof System , 1998 .

[11]  Ramana Rao,et al.  A focus+context technique based on hyperbolic geometry for visualizing large hierarchies , 1995, CHI '95.

[12]  Alexander Leitsch,et al.  System Feature Description : Importing Refutations into the GAPT Framework , 2012 .

[13]  Matthew O. Ward,et al.  InterRing: an interactive tool for visually navigating and manipulating hierarchical structures , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[14]  Alan J. Cain.  Deus ex Machina and the Aesthetics of Proof , 2010 .

[15]  Hongwei Xi,et al.  A Formalization of Strong Normalization for Simply-Typed Lambda-Calculus and System F , 2007, LFMTP@FLoC.

[16]  Tomer Libal,et al.  Understanding Resolution Proofs through Herbrand's Theorem , 2013, TABLEAUX.

[17]  Geoff Sutcliffe.  The TPTP Problem Library and Associated Infrastructure , 2009, Journal of Automated Reasoning.

[18]  Christine Paulin-Mohring,et al.  The Coq Proof Assistant : A Tutorial : Version 7.2 , 1997 .

[19]  Geoff Sutcliffe,et al.  An Interactive Derivation Viewer , 2007, UITP@FLoC.

[20]  Christoph Lüth,et al.  A Framework for Interactive Proof , 2007, Calculemus/MKM.

[21]  Adrian Rusu,et al.  A Practical Algorithm for Planar Straight-line Grid Drawings of General Trees with Linear Area and Arbitrary Aspect Ratio , 2007, 2007 11th International Conference Information Visualization (IV '07).

[22]  J. Stasko,et al.  Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[23]  Alexander Leitsch,et al.  CERES: An analysis of Fürstenberg's proof of the infinity of primes , 2008, Theoretical Computer Science.

[24]  John Meier,et al.  Fractal representations of Cayley Graphs , 1996, Comput. Graph..

[25]  Lars Linsen,et al.  Linked treemap: a 3D treemap-nodelink layout for visualizing hierarchical structures , 2011, Comput. Stat..

[26]  Wolfgang Windsteiger.  Theorema 2.0: A Graphical User Interface for a Mathematical Assistant System , 2012, UITP.

[27]  Ioannis G. Tollis,et al.  Algorithms for Drawing Graphs: an Annotated Bibliography , 1988, Comput. Geom..

[28]  Tamara Munzner,et al.  H3: laying out large directed graphs in 3D hyperbolic space , 1997, Proceedings of VIZ '97: Visualization Conference, Information Visualization Symposium and Parallel Rendering Symposium.

[29]  Martin Odersky,et al.  Programming in Scala: A Comprehensive Step-by-Step Guide, 2nd Edition , 2010 .

[30]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

[31]  Hee Yong Youn,et al.  Near optimal embedding of binary tree architecture in VLSI , 1988, [1988] Proceedings. The 8th International Conference on Distributed.