Sciweavers

444 search results - page 35 / 89
» Termination by Abstraction
Sort
View
POPL
2009
ACM
14 years 9 months ago
A model of cooperative threads
We develop a model of concurrent imperative programming with threads. We focus on a small imperative language with cooperative threads which execute without interruption until the...
Gordon D. Plotkin, Martín Abadi
BIRTHDAY
2009
Springer
14 years 3 months ago
On Lazy Commutation
Abstract. We investigate combinatorial commutation properties for reordering a sequence of two kinds of steps, and for separating wellfoundedness of unions of relations. To that en...
Nachum Dershowitz
ERSHOV
2009
Springer
14 years 3 months ago
A Complete Invariant Generation Approach for P-solvable Loops
Abstract. We present an algorithm for generating all polynomial invariants of Psolvable loops with assignments and nested conditionals. We prove termination of our algorithm. The p...
Laura Kovács
TABLEAUX
2009
Springer
14 years 3 months ago
Sound Global State Caching for ALC with Inverse Roles
Abstract. We give an optimal (exptime), sound and complete tableaubased algorithm for deciding satisfiability with respect to a TBox in the logic ALCI using global state caching. ...
Rajeev Goré, Florian Widmann
IDEAL
2007
Springer
14 years 3 months ago
Modularity, Product Innovation, and Consumer Satisfaction: An Agent-Based Approach
Abstract. The importance of modularity in product innovation is analyzed in this paper. Through simulations with an agent-based modular economic model, we examine the significance...
Shu-Heng Chen, Bin-Tzong Chie