Context aware calculation and deduction -- Ring equalities via Gröbner Bases in Isabelle

Context aware calculation and deduction -- Ring equalities via Gröbner Bases in Isabelle (2007)

Cached

Download Links

by Amine Chaieb , Makarius Wenzel

Venue:	TOWARDS MECHANIZED MATHEMATICAL ASSISTANTS (CALCULEMUS AND MKM 2007), LNAI
Citations:	6 - 5 self

Versions

Version History

Metadata Version 2

User correction supplied by mph

Datum	Value	Source
TITLE	Context aware calculation and deduction -- Ring equalities via Gröbner Bases in Isabelle	user correction
AUTHOR NAME	Amine Chaieb	user correction
AUTHOR AFFIL	Technische Universität München, Institut für Informatik	user correction
AUTHOR ADDR	Boltzmannstraße 3, 85748 Garching, Germany	user correction
AUTHOR NAME	Makarius Wenzel	user correction
AUTHOR AFFIL	Technische Universität München, Institut für Informatik	user correction
AUTHOR ADDR	Boltzmannstraße 3, 85748 Garching, Germany	user correction
ABSTRACT	We address some aspects of a proposed system architecture for mathematical assistants, integrating calculations and deductions by common infrastructure within the Isabelle theorem proving environment. Here calculations may refer to arbitrary extra-logical mechanisms, operating on the syntactic structure of logical statements. Deductions are devoid of any computational content, but driven by procedures external to the logic, following to the traditional “LCF system approach”. The latter is extended towards explicit dependency on abstract theory contexts, with separate mechanisms to interpret both logical and extra-logical content uniformly. Thus we are able to implement proof methods that operate on abstract theories and a range of particular theory interpretations. Our approach is demonstrated in Isabelle/HOL by a proof-procedure for generic ring equalities via Gröbner Bases.	user correction
YEAR	2007	INFERENCE
VENUE	TOWARDS MECHANIZED MATHEMATICAL ASSISTANTS (CALCULEMUS AND MKM 2007), LNAI	user correction
VENUE TYPE	CONFERENCE	INFERENCE
CITATIONS	17 found	ParsCit 1.0