Contents of Report


[Data of Report]

Report Number:
TR0684
Date of Registration:
1991.09
English Title:
Defining Concurrent Processes Constructively
Japanese Title:
***
English Author:
Yukihide Takayama
Japanese:
高山 幸秀
Name of Organization to which author belongs:
Oki
PDF:
tr0684.pdf

[Contents]

Abstract.... 2
1Introduction.... 2
2Spcifying Concurrent Systems in Logic.... 4
3Formulation of Streams.... 5
3.1Two Level Stream Types.... 5
3.2Quantification over Logical Stream Types.... 8
4Structual Induction on Logical Streams.... 8
4.1Mapstream Function as Stream Transformers.... 9
4.2A Problem of Empty Stream.... 10
4.3The(MPST)rule.... 10
5The Formal System.... 11
5.1Non-deterministic λ-calculus.... 11
5.2Rules of Inference.... 12
5.3Realizability Interpretation.... 13
6Examples.... 14
6.1Simple Examples.... 14
6.2Parameterized Processes and Complete Stream Types.... 14
6.3Dynamic Invocation of Processes.... 15
6.4Nondeterminacy.... 15
7Conclusion and Future Works.... 16
References.... 16
Appendix1;Proof of Proposition 1.... 18
Appendix2;Soundness Proof of Realizability Interpretation.... 19
End.... 21


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

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