Sciweavers

128 search results - page 1 / 26
» Ensuring Termination by Typability
Sort
View
81
Voted
IFIP
2004
Springer
15 years 3 months ago
Ensuring Termination by Typability
A term terminates if all its reduction sequences are of finite length. We show four type systems that ensure termination of well-typed π-calculus processes. The systems are obtai...
Yuxin Deng, Davide Sangiorgi
PEPM
2007
ACM
15 years 3 months ago
Quasi-terminating logic programs for ensuring the termination of partial evaluation
A logic program strongly quasi-terminates when only a finite number of distinct atoms (modulo variable renaming) are derivable from any given query and computation rule. This noti...
Germán Vidal
BPM
2003
Springer
92views Business» more  BPM 2003»
15 years 1 months ago
Query Nets: Interacting Workflow Modules That Ensure Global Termination
Abstract. We address cross-organizational workflows, such as document workflows, which consist of multiple workflow modules each of which can interact with others by sending and re...
Rob J. van Glabbeek, David G. Stork
68
Voted
ICDT
2010
ACM
128views Database» more  ICDT 2010»
15 years 7 months ago
Static Analysis of Schema-Mappings Ensuring Oblivious Termination
Bruno Marnette, Floris Geerts
78
Voted
APLAS
2009
ACM
15 years 1 months ago
On Stratified Regions
Type and effect systems are a tool to analyse statically the behaviour of programs with effects. We present a proof based on the so called reducibility candidates that a suitable ...
Roberto M. Amadio