Smart matching

  • Authors:
  • Andrea Asperti;Enrico Tassi

  • Affiliations:
  • Department of Computer Science, University of Bologna;Microsoft Research, INRIA Joint Center

  • Venue:
  • AISC'10/MKM'10/Calculemus'10 Proceedings of the 10th ASIC and 9th MKM international conference, and 17th Calculemus conference on Intelligent computer mathematics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

One of the most annoying aspects in the formalization of mathematics is the need of transforming notions to match a given, existing result. This kind of transformations, often based on a conspicuous background knowledge in the given scientific domain (mostly expressed in the form of equalities or isomorphisms), are usually implicit in the mathematical discourse, and it would be highly desirable to obtain a similar behaviour in interactive provers. The paper describes the superpositionbased implementation of this feature inside the Matita interactive theorem prover, focusing in particular on the so called smart application tactic, supporting smart matching between a goal and a given result.