Crystal: Integrating Structured Queries into a Tactic Language

  • Authors:
  • Dominik Dietrich;Ewaryst Schulz

  • Affiliations:
  • DFKI-Labor Bremen, Safe and Secure Cognitive Systems, Bremen, Germany 28359;DFKI-Labor Bremen, Safe and Secure Cognitive Systems, Bremen, Germany 28359

  • Venue:
  • Journal of Automated Reasoning
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present the language CRStL (Control Rule Strategy Language, pronounce "crystal") to formulate mathematical reasoning techniques as proof strategies in the context of the proof assistant 驴mega. The language is arranged in two levels, a query language to access mathematical knowledge maintained in development graphs, and a strategy language to annotate the results of these queries with further control information. The two-leveled structure of the language allows the specification of proof techniques in a declarative way. We present the syntax and semantics of CRStL and illustrate its use by examples.