Contents of Report


[Data of Report]

Report Number:
TR0515
Date of Registration:
1989.11
English Title:
Hier Order Programming in QPC-A Case Study of Map-Function
Japanese Title:
***
English Author:
Y.Takayama
Japanese:
高山 幸秀
Name of Organization to which author belongs:
ICOT
PDF:
tr0515.pdf

[Contents]

Abstract.... 2
1Introduction.... 2
2Outline of QPC.... 3
2.1Core part of QPC.... 4
2.2Some modified features.... 10
3QPC.... 13
3.1Language of QPC.... 13
3.2Rules on Formula and Abstract.... 14
3.3Second Order Rules of Inference.... 14
3.4Normalization rule.... 14
4General Scheme of Specifications and program Extrction.... 15
4.1Specification.... 15
4.2Extaraction of program Schemata.... 16
4.3Redudancy in the Extracted Code.... 18
4.4Polymorphism.... 18
5Extraction of map function.... 19
5.1Specification and Proofs.... 20
5.2Extracted Codes from the Proofs of Map,Succ,and Even_Odd.... 20
5.3Codes from Map applied to Succ.... 21
5.4Codes from Map applied to Even_Odd.... 21
6Extended Projection with ordinary Projection.... 23
7Conclusion.... 24
References.... 24
Appendix.... 27
End.... 35


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

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