Abstract interpretation based on OLDT resolution:

Abstract: "This paper presents a unified framework for analyzing Prolog programs. The framework is based on OLDT resolution, a top-down Prolog interpreter with memo-ization. A run-time property of Prolog goals can be analyzed by executing the goals using an interpreter that is obtained by abstr...

Full description

Saved in:
Bibliographic Details
Main Authors: Kanamori, Tadashi (Author), Kawamura, Tadashi (Author)
Format: Book
Language:English
Published: Tokyo, Japan 1991
Series:Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report 619
Subjects:
Summary:Abstract: "This paper presents a unified framework for analyzing Prolog programs. The framework is based on OLDT resolution, a top-down Prolog interpreter with memo-ization. A run-time property of Prolog goals can be analyzed by executing the goals using an interpreter that is obtained by abstracting OLDT resolution according to the property. Due to the character of OLDT resolution, the execution neither enters a non- terminating computation loop nor wastes time working on goals irrelevant to the given top-level goals. In addition, the behavior of the abstract interpreter is very close to the way human programmers usually analyze the property in their mind
The correctness and termination of the abstract interpreter are discussed as well.
Physical Description:28 S.

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection!