Abstract: "This paper proposes a constructive logic in which a concurrent system can be defined as a proof of a specification. The logic is defined by adding stream types and several rules for them to an ordinary constructive logic. The unique feature of the obtained system is in the rule (MPST...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Takayama, Yukihide (VerfasserIn)
Format:	Buch
Sprache:	English
Veröffentlicht:	Tokyo, Japan 1991
Schriftenreihe:	Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report 684
Schlagworte:	Concurrent programming
Zusammenfassung:	Abstract: "This paper proposes a constructive logic in which a concurrent system can be defined as a proof of a specification. The logic is defined by adding stream types and several rules for them to an ordinary constructive logic. The unique feature of the obtained system is in the rule (MPST) which is a kind of structural induction on streams. Apart from other approaches in treating streams such as largest fixed point inductions and lazy type systems in typed functional languages, (MPST) is formulated as a purely logical rule in the natural deduction formalism which defines a concurrent process as a Burge's mapstream function. This formulation is possible when streams are viewed as sequences not infinite lists Also, our logic has explicit nondeterminacy but we do not introduce any extralogical device. Our nondeterminacy rule, (NonDet), is actually a defined rule which uses inherent nondeterminacy in the traditional intuitionistic logic. Several techniques of defining stream based concurrent programs are also presented through various examples.
Beschreibung:	20 S.