A computerized referee

  • Authors:
  • Eugenio G. Omodeo;Domenico Cantone;Alberto Policriti;Jacob T. Schwartz

  • Affiliations:
  • Dipartimento di Matematica e Informatica, University of Trieste;Dipartimento di Matematica e Informatica, University of Catania;Dipartimento di Matematica e Informatica, University of Udine;Department of Computer Science, Courant Institute of Mathematical Sciences, New York University

  • Venue:
  • Reasoning, Action and Interaction in AI Theories and Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Referee system (aka AetnaNova), accessible on the Web, ingests bodies of text which it either certifies as constituting a valid sequence of definitions and theorems, or rejects as defective. The functionality of this proof verifier and the key issues for its effective use are illustrated, in particular by a case-study referring to bisimulations, and through excerpts from a large-scale script which leads from the built-in rudiments of set theory to the formal foundations of mathematical analysis. (The latter scenario, although incomplete as yet, already comprises over 1000 verified proofs, definitions, and ‘theories'.) The paper also discusses enhancements to Referee which are in progress: a new inference mechanism, named proof-by-structure, whose addition should make proofs lighter and more readable; an interface to external provers; and an automatic proof optimizer (currently being tested), aimed at speeding up proof verification.