Back to search

McMaster University

Simplification Infrastructure for an Implementation of the Chiron Logic

Abstract

dc:description.abstract

<p>p.p1 {margin: 0.0px 0.0px 0.0px 0.0px; font: 11.5px Times}</p> <p>Simplification is an important and heavily used facility in many mathematical software</p> <p>systems including both computer algebra systems and computer theorem proving systems. The objective of the MathScheme project is to develop a new generation of mechanized mathematic systems that combines the advantages of both computer algebra and computer theorem proving. Serving as the underlying logic of MathScheme, Chiron is used to formalize mathematics in our project. Therefore, we want to build a simplifier that simplifies Chiron expressions for the MathScheme project. This thesis presents the design and implementation of a simplification infrastructure that allows users to build their own simplifiers. This framework can be viewed as a customizable simplifier. It provides a set of simplification strategies and mechanisms for managing contexts. The rules module of this framework allows future developers to define new simplification rules and add them into the rule library. Using different strategies and optional arguments, developers can build simplifiers that work in various ways. The ultimate goal of this framework is to provide a powerful tool with good flexibility so that other people can use it as a handy building block or an experimental environment in the future development and application of MathScheme.</p>

Degree

thesis:*
Department dc:contributor.department
Computing and Software
Year dc:date.issued
2010

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Zhang, Yin Han
Advisor dc:contributor.advisor
  • Farmer, William M.

Subjects

dc:subject × 3

Identifiers

dc:identifier.*
Dc Identifier Other
opendissertations/4373
5392
2041498

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Zhang, Yin Han. Simplification Infrastructure for an Implementation of the Chiron Logic. 2010. http://hdl.handle.net/11375/9232