Loading [a11y]/accessibility-menu.js
Parallelization of termination checker for term rewriting system | IEEE Conference Publication | IEEE Xplore
Scheduled Maintenance: On Tuesday, 25 February, IEEE Xplore will undergo scheduled maintenance from 1:00-5:00 PM ET (1800-2200 UTC). During this time, there may be intermittent impact on performance. We apologize for any inconvenience.

Parallelization of termination checker for term rewriting system


Abstract:

An inductive theorem is an equation over terms which holds on recursively-defined data structure. In the field of formal verification of information system, inductive the...Show More

Abstract:

An inductive theorem is an equation over terms which holds on recursively-defined data structure. In the field of formal verification of information system, inductive theorem proving plays an important role. Rewriting induction(RI) is a method for inductive theorem proving proposed by Reddy. Multi-context rewriting induction with termination checker (MRIt) proposed by Sato is a variant of RI which tries to find a suitable context for induction automatically. However, MRIt should perform a large amount of termination checking of term rewriting systems which is becoming efficiency bottleneck. In this paper, we propose a method of parallelizing the termination checker used in MRIt based on the lexicographic path order method to improve its efficiency. For implementation, we used the functional programming language Erlang. We discuss the efficiency of our implementation based on the experiments.
Date of Conference: 14-17 October 2012
Date Added to IEEE Xplore: 13 December 2012
ISBN Information:
Print ISSN: 1062-922X
Conference Location: Seoul, Korea (South)

References

References is not available for this document.