From: Enrico Tassi Date: Tue, 30 Jun 2009 11:54:21 +0000 (+0000) Subject: ... X-Git-Tag: make_still_working~3768 X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=commitdiff_plain;h=fd6372c8268d8dbe17810361bc870c6d8bcd5390;p=helm.git ... --- diff --git a/helm/software/components/binaries/matitaprover/SystemDescriptionMatita.html b/helm/software/components/binaries/matitaprover/SystemDescriptionMatita.html new file mode 100644 index 000000000..fbbf4c4bc --- /dev/null +++ b/helm/software/components/binaries/matitaprover/SystemDescriptionMatita.html @@ -0,0 +1,67 @@ +
+

Matita (prover) 0.5.7

+The HELM Team and contributors
+University of Bologna, Department of Computer Science
+ +

Architecture

+ +Matita (v. 0.5.7) is an Interactive Theorem Prover comprising +a fully automatic module (prover) for problems falling in +the first order unit equality case. + +

+An overall description of the system and its architecture can be found +in [UIMPA], but there is no paper devoted to the automatic prover built +in the system. + +

Strategies

+ +The prover is based on standard superposition calculus for unit equality +clauses. + +

Implementation

+ +Matita is written in Objective Caml, a functional language similar to ML +developed at INRIA. The automatic prover partecipating to the CASC is +a module of 4000 lines, designed with simplicity and ease of integration in mind. +It uses the fuctor abstraction mechanism of the OCaml language to achieve +a good degree of reusability (i.e. comparison over terms is an abstract notion, +that can be instantiated with a reduction aware relation for higher order logics +like the Calculus of Inductive Constructions on which Matita is based, or a simpler +alpha equivalence relation for the TPTP first order lnaguage). Matita is based +on the Curry-Howard Isomorphims, i.e. proofs are lambda-terms of the CIC calculus. +The automatic prover is thus able to produce a trace suitable for proof term +reconstruction [HOPR]. + +The ATP system registered to the CASC competition will be part +of the upcoming 1.0 release of the Matita interactive theorem prover, and +is thus not part of any officially released versions, but can be downloaded +using the SVN repository. +
+    http://matita.cs.unibo.it
+ +

Expected Competition Performance

+ +Since the system never participated to the CASC, there is no +real expectation, but we hope not to finish last ;-) + +

References

+
+ +
UIMPA +
Asperti, Sacerdoti Coen, Tassi, Zacchiroli. 2007 + User Interaction with the Matita Proof Assistant, + Journal of Automated Reasoning + Special Issue on User Interfaces for Theorem Proving + pp. 109-139 + Springer Netherlands +
HOPR +
Asperti, Tassi. 2007 + Higher order proof reconstruction from paramodulation-based refutations: + the unit equality case, + MKM 2007: The 6th International Conference on Mathematical Knowledge Management, + LNAI, Springer +
+

+ +