4 research outputs found
Type Checking Liveness for Collaborative Processes with Bounded and Unbounded Recursion
We present the first session typing system guaranteeing request-response
liveness properties for possibly non-terminating communicating processes. The
types augment the branch and select types of the standard binary session types
with a set of required responses, indicating that whenever a particular label
is selected, a set of other labels, its responses, must eventually also be
selected. We prove that these extended types are strictly more expressive than
standard session types. We provide a type system for a process calculus similar
to a subset of collaborative BPMN processes with internal (data-based) and
external (event-based) branching, message passing, bounded and unbounded
looping. We prove that this type system is sound, i.e., it guarantees
request-response liveness for dead-lock free processes. We exemplify the use of
the calculus and type system on a concrete example of an infinite state system.Comment: Accepted for publication in Logical Methods in Computer Scienc
Type-checking Liveness for Collaborative Processes with Bounded and Unbounded Recursion
We present the first session typing system guaranteeing request-response
liveness properties for possibly non-terminating communicating processes. The
types augment the branch and select types of the standard binary session types
with a set of required responses, indicating that whenever a particular label
is selected, a set of other labels, its responses, must eventually also be
selected. We prove that these extended types are strictly more expressive than
standard session types. We provide a type system for a process calculus similar
to a subset of collaborative BPMN processes with internal (data-based) and
external (event-based) branching, message passing, bounded and unbounded
looping. We prove that this type system is sound, i.e., it guarantees
request-response liveness for dead-lock free processes. We exemplify the use of
the calculus and type system on a concrete example of an infinite state system.Comment: Accepted for publication in Logical Methods in Computer Scienc
Type-checking Liveness for Collaborative Processes with Bounded and Unbounded Recursion
We present the first session typing system guaranteeing request-response
liveness properties for possibly non-terminating communicating processes. The
types augment the branch and select types of the standard binary session types
with a set of required responses, indicating that whenever a particular label
is selected, a set of other labels, its responses, must eventually also be
selected. We prove that these extended types are strictly more expressive than
standard session types. We provide a type system for a process calculus similar
to a subset of collaborative BPMN processes with internal (data-based) and
external (event-based) branching, message passing, bounded and unbounded
looping. We prove that this type system is sound, i.e., it guarantees
request-response liveness for dead-lock free processes. We exemplify the use of
the calculus and type system on a concrete example of an infinite state system
Type-checking Liveness for Collaborative Processes with Bounded and Unbounded Recursion
We present the first session typing system guaranteeing request-responseliveness properties for possibly non-terminating communicating processes. Thetypes augment the branch and select types of the standard binary session typeswith a set of required responses, indicating that whenever a particular labelis selected, a set of other labels, its responses, must eventually also beselected. We prove that these extended types are strictly more expressive thanstandard session types. We provide a type system for a process calculus similarto a subset of collaborative BPMN processes with internal (data-based) andexternal (event-based) branching, message passing, bounded and unboundedlooping. We prove that this type system is sound, i.e., it guaranteesrequest-response liveness for dead-lock free processes. We exemplify the use ofthe calculus and type system on a concrete example of an infinite state system.Comment: Accepted for publication in Logical Methods in Computer Scienc