Contents of Report


[Data of Report]

Report Number:
TR0296
Date of Registration:
1987.09
English Title:
QPC;QJ-based Proof Compiler;Simple Examples and Analysis
Japanese Title:
***
English Author:
Y.Takayama
Japanese:
***
Name of Organization to which author belongs:
ICOT
PDF:
tr0296.pdf

[Contents]

Abstract.... 2
1Introduction.... 2
2Proof Compiler.... 3
2.1Notational Preliminaries.... 3
2.2Interface Rules.... 4
2.3Program Extraction Algorithm.... 5
3Proof of Course of value Induction in QJ.... 8
4Simple Example;GCD Program.... 10
4.1GCD Proof.... 10
4.2Proof Compilation of GCD Proof.... 12
5Performance Evaluation of the GCD Program.... 13
5.1Exection of the GCD Program.... 13
5.2Comparison with Divide and Conquer Type Program.... 15
6Optimization Technique.... 16
6.1Proof Normalization and Partial Evaluation of Program.... 16
6.2Example of Proof Normalization.... 18
6.3Optimized V code.... 20
7Implementation of the QPC System.... 21
8Conclusion.... 21
Acknowledgments.... 22
References.... 22
End.... 34


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

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