Contents of Report


[Data of Report]

Report Number:
TR0807
Date of Registration:
1992.09
English Title:
Analysis of Logic Programs Based on Abstract Interpretation
Japanese Title:
論理プログラムの抽象解釈を用いた解析
English Author:
K.Horiuchi
Japanese:
堀内 謙二
Name of Organization to which author belongs:
ICOT
PDF:
tr0807.pdf

[Contents]

概要.... 2
1はじめに.... 2
2抽象解釈の直感的な説明.... 3
2.1論理プログラムの通常の実行.... 3
2.2領域の抽象化.... 4
2.3論理プログラムの抽象領域上での実行.... 5
3論理プログラムの抽象インタプリタ.... 7
3.1Bottom-up インタプリタを用いるアプローチ.... 8
3.2Top-down インタプリタを用いるアプローチ.... 10
3.3Magic Set 風の変換と Bottom-up インタプリタを用いるアプローチ.... 12
4抽象解釈についての不動点計算を用いた一般論.... 15
4.1具体領域の不動点意味論.... 16
4.2抽象領域の設計.... 17
4.3抽象領域上の不動点意味論.... 18
5抽象解釈を用いたプログラム解析の具体例.... 20
5.1モード解析.... 21
5.2データタイプ推定.... 21
5.3決定性検出、関数性検出.... 22
5.4Occur Check 解析.... 22
5.5プログラムの部分計算への応用.... 22
6おわりに.... 22
謝辞.... 23
参考文献.... 23
End.... 27


目次をクリックすると、PDFファイルが表示されます。

ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports