A thesis for bounded concurrency

D Harel - … Symposium on Mathematical Foundations of Computer …, 1989 - Springer
… model bounded concurrency we could have chosen bounded versions of the concurrency
[R], CSP [Ho], CCS [M], or any of the concurrent versions of Prolog [CG, Sh]. We have decided, …

Concurrency testing using schedule bounding: An empirical study

P Thomson, AF Donaldson, A Betts - Proceedings of the 19th ACM …, 2014 - dl.acm.org
… ule bounding techniques for systematic concurrency testing (SCT). We have gathered 52
buggy concurrent … We applied a modified version of an existing concurrency testing tool to …

On the power of bounded concurrency I: Finite automata

D Drusinsky, D Harel - Journal of the ACM (JACM), 1994 - dl.acm.org
We investigate the descriptive succinctness of three fundamental notions for modeling
concurrency: nondeterminism and pure parallelism, the two facets of alternation, and bounded

How does concurrency extend the paradigm of computation?

V Schächter - The Monist, 1999 - JSTOR
… of the Church-Turing thesis and we identify boundaries of the … arose in the representation
of concurrent systems?and could … We have seen above that the observer's eye is bound to the …

From bounded to unbounded concurrency objects and back

Y Afek, A Morrison, G Wertheim - Proceedings of the 30th annual ACM …, 2011 - dl.acm.org
… relevant and meaningful to the standard bounded concurrency model. First we resolve …
bounded concurrency swap construction. A further insight to the traditional bounded concurrency

On run-time exploitation of concurrency

PKF Holzenspies - 2010 - research.utwente.nl
… In this thesis, two systems for run-time exploitation of concurrency are discussed. The first
system discussed in this thesis … a lower bound on throughput and most offer an upper bound on …

An evaluation of distributed concurrency control

R Harding, D Van Aken, A Pavlo… - Proceedings of the VLDB …, 2017 - dl.acm.org
… range initialized to a lower bound of 0 and an upper bound of ∞. During transaction … (ie,
the timestamp’s upper bound is greater than its lower bound), then the server sends the …

[PDF][PDF] Evaluation and diagnosis of concurrency architectures.

WC Scratchley - 2000 - repository.library.carleton.ca
… This thesis describes a way to evaluate and diagnose the performance of concurrency ar…
partitioning which does not follow the predetermined boundaries in the specification. Thus, …

On the power of bounded concurrency. III. Reasoning about programs

D Harel, R Rosner, M Vardi - [1990] Proceedings. Fifth Annual …, 1990 - ieeexplore.ieee.org
… of bounded cooperative concurrency, whereby an automaton can be in some bounded
the additional succinctness that bounded concurrency provides influences the complexity of …

[PDF][PDF] Axioms for concurrency

F Moller - KB thesis scanning project 2015, 1989 - era.ed.ac.uk
… One of the major problems which this thesis addresses is that of the nonexistence of finite
equational axiomatisations for concurrent systems. In particular, we show that the above …