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...

Full description

Bibliographic Details

Main Author:	Takayama, Yukihide (Author)
Format:	Book
Language:	English
Published:	Tokyo, Japan 1991
Series:	Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report 684
Subjects:	Concurrent programming
Summary:	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.
Physical Description:	20 S.