An affine-intuitionistic system of types and effects: confluence and termination

Details An affine-intuitionistic system of types and effects: confluence and termination An affine-intuitionistic system of types and effects: confluence and termination

2009-12-02

arxiv.org/abs/0912.0419v1

Computer Science

Logic in Computer Science

Scientific paper

We present an affine-intuitionistic system of types and effects which can be regarded as an extension of Barber-Plotkin Dual Intuitionistic Linear Logic to multi-threaded programs with effects. In the system, dynamically generated values such as references or channels are abstracted into a finite set of regions. We introduce a discipline of region usage that entails the confluence (and hence determinacy) of the typable programs. Further, we show that a discipline of region stratification guarantees termination.

Affiliated with

Also associated with

No associations

Rating

An affine-intuitionistic system of types and effects: confluence and termination does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An affine-intuitionistic system of types and effects: confluence and termination, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An affine-intuitionistic system of types and effects: confluence and termination will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-509581