Can diagrammatic reasoning be automated

author:Mateja Jamnik, Computer Laboratory, University of Cambridge
published: Feb. 25, 2007,   recorded: December 2002,   views: 268
Categories
You might be experiencing some problems with Your Video player.

Related content

Visitors who watched this lecture also watched...
01:08:26
women@CL : Women in computing research and academic leadership

305 views - Mateja Jamnik, 2007
02:59:26
Learning techniques in Planning

896 views - Rao Kambhampati, 2006
01:43:02
Fuzzy Logic

16705 views - Michael Berthold, 2005
24:58
country_flag Predstavitev raziskovalnih del slovenskih znanstvenikov iz tujine

103 views - Mateja Jamnik, 2007
01:06:00
Ground Facts, Rules and Probabilistic Inference for Cyc

401 views - Michael Witbrock, 2007
04:59:19
Machine Learning, Probability and Graphical Models

18433 views - Sam Roweis, 2006
01:20:54
Parametric Autentication. How I know who you are?

270 views - Anil K. Jain, 1970
20:36
Learning to align: a statistical approach

2205 views - Elisa Ricci, 2007
03:54:31
Support Vector Machines

12753 views - Chih-Jen Lin, 2006
03:48
Opening and welcome

74 views - Dunja Mladenić, Nada Lavrač, 2007

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.

Description

Theorems in automated theorem proving are usually proved by formal logical proofs. However, there is a subset of problems which humans can prove by the use of geometric operations on diagrams, so called diagrammatic proofs. Insight is often more clearly perceived in these proofs than in the corresponding algebraic proofs; they capture an intuitive notion of truthfulness that humans find easy to see and understand.

We are investigating and automating such diagrammatic reasoning about mathematical theorems. Concrete, rather than general diagrams are used to prove particular concrete instances of the universally quantified theorem. The diagrammatic proof is captured by the use of geometric operations on the diagram. These operations are the "inference steps" of the proof.
An abstracted schematic proof of the universally quantified theorem is induced from these proof instances.

The constructive omega-rule provides the mathematical basis for this step from schematic proofs to theoremhood. In this way we avoid the difficulty of treating a general case in a diagram. One method of confirming that the abstraction of the schematic proof from the proof instances is sound is proving the correctness of schematic proofs in the meta-theory of diagrams.

These ideas have been implemented in the system, called DIAMOND, which is presented here.

Link this page  

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: