USING ATMS TO EFFICIENTLY VERIFY THE TERMINATION OF REWRITE RULE PROGRAMS
1992 ◽
Vol 02
(04)
◽
pp. 547-565
◽
Keyword(s):
Assumption-based truth maintenance systems (ATMS) have become powerful and widely used tools in artificial intelligence problem solvers. In this paper, we apply ATMS to verification of termination of computer programs written as a set of rewrite rules. Compared with the traditional methods based on the ordinary backtracking, our method can greatly improve the overall efficiency by virtue of the ATMS's ability to avoid futile backtracking, rediscovering inferences, and rediscovering contradictions. The originality of our work lies in the practical use of the ATMS in a software engineering problem and in the communication protocol between the termination verifier and the ATMS.
1996 ◽
Vol 5
◽
pp. 27-52
◽
1994 ◽
pp. 101-142
1999 ◽
Vol 13
(01)
◽
pp. 133-147
1990 ◽
Vol 43
(2)
◽
pp. 219-234
◽
Keyword(s):
1994 ◽
Vol 10
(3)
◽
pp. 207-231
◽