ATP and presentation service for Mizar formalizations

Josef Urban, Piotr Rudnicki, Geoff Sutcliffe

Research output: Contribution to journalArticlepeer-review

40 Scopus citations

Abstract

This paper describes the Automated Reasoning for Mizar (MizAℝ) service, which integrates several automated reasoning, artificial intelligence, and presentation tools with Mizar and its authoring environment. The service provides ATP assistance to Mizar authors in finding and explaining proofs, and offers generation of Mizar problems as challenges to ATP systems. The service is based on a sound translation from the Mizar language to that of first-order ATP systems, and relies on the recent progress in application of ATP systems in large theories containing tens of thousands of available facts. We present the main features of MizAℝ services, followed by an account of initial experiments in finding proofs with the ATP assistance. Our initial experience indicates that the tool offers substantial help in exploring the Mizar library and in preparing new Mizar articles.

Original languageEnglish (US)
Pages (from-to)229-241
Number of pages13
JournalJournal of Automated Reasoning
Volume50
Issue number2
DOIs
StatePublished - Jan 1 2013

Keywords

  • Automated reasoning
  • Automated reasoning in large theories
  • Interactive theorem proving
  • Mizar

ASJC Scopus subject areas

  • Software
  • Computational Theory and Mathematics
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'ATP and presentation service for Mizar formalizations'. Together they form a unique fingerprint.

Cite this