Presenting Inequations in Mathematical Proofs

Logical systems, such as deductive planning approaches and formal methods in software verification, increasingly make use of machine generated proofs, and the size of these is growing continuously. Their presentation, however, is often inadequate in large portions, because the internal proof structures differ significantly from presentation styles adequate for humans. Addressing improvements in a specific and frequently occurring aspect of proof presentation, this paper describes an approach to building chains of inequations and presenting them in a compact notation format. The methods used comprise restructuring techniques, the omission of redundant information motivated by the addressee's inferential capabilities, and the skillful use of a compact notation format. Our approach constitutes an important contribution to presenting mathematical proofs in a natural and human-oriented way.

[1]  Xiaorong Huang,et al.  Human oriented proof presentation - a reconstructive approach , 1996, DISKI.

[2]  Helmut Horacek,et al.  Generating Inference-Rich Discourse Through Revisions of RST-Trees , 1998, AAAI/IAAI.

[3]  L. Wos,et al.  Paramodulation and Theorem-Proving in First-Order Theories with Equality , 1983 .

[4]  Volker Sorge,et al.  Omega: Towards a Mathematical Assistant , 1997, CADE.

[5]  Jörg Denzinger,et al.  Analysis and Representation of Equational Proofs Generated by a Distributed Completion Based Proof System , 1994 .

[6]  Xiaorong Huang,et al.  PROVERB– A System Explaining Machine-Found Proofs , 2019, Proceedings of the Sixteenth Annual Conference of the Cognitive Science Society.

[7]  Jörg H. Siekmann,et al.  Omega-MKRP: A Proof Development Environment , 1994, CADE.

[8]  Heinz Lüneburg Vorlesungen über Analysis , 1981 .

[9]  William Pierce Toward Mechanical Methods for Streamlining Proofs , 1990, CADE.

[10]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[11]  Xiaorong Huang,et al.  Paraphrasing and Aggregating Argumentative Texts Using Text Structure , 1996, INLG.

[12]  Xiaorong Huang,et al.  Translating Machine-Generated Resolution Proofs into ND-Proofs at the Assertion Level , 1996, PRICAI.

[13]  Xiaorong Huang,et al.  Presenting Machine-Found Proofs , 1996, CADE.

[14]  Xiaorong Huang,et al.  Reconstruction Proofs at the Assertion Level , 1994, CADE.

[15]  Robert E. Shostak Refutation Graphs , 1976, Artif. Intell..

[16]  Helmut Horacek,et al.  Exploiting the Addressee's Inferential Capabilities in Presenting Mathematical Proofs , 1997, IJCAI.

[17]  William McCune,et al.  OTTER 3.0 Reference Manual and Guide , 1994 .

[18]  Ingrid Zukerman,et al.  Generating Concise Discourse that Addresses a Users Inferences , 1993, IJCAI.