Concurrent systems and inevitability

A Mazurkiewicz, E Ochmański, W Penczek - Theoretical Computer Science, 1989 - Elsevier
… It is not the intention of this work to develop a temporal logic based on the notion of
inevitability defined here; the aim is only to offer a possible model for such a logic. erefore …

[BOOK][B] Understanding concurrent systems

AW Roscoe - 2010 - books.google.com
CSP notation has been used extensively for teaching and applying concurrency theory, …
theory of CSP helps users to understand concurrent systems, and to decide whether a program …

[PDF][PDF] Inevitability in diamond processes

E Ochmanski, W Penczek - RAIRO-Theoretical Informatics and …, 1990 - numdam.org
… This paper deals with the concurrent Systems viewed as partially ordered sets, A set of …
of concurrent Systems. For this reason they are called concurrent Systems (or simply Systems)…

Inevitability in concurrent systems

E Ochmański - Information Processing Letters, 1987 - Elsevier
… This paper deals with the concurrent systems viewed as partially ordered sets. A set.of
system states is called inevitable if each execution of the system sooner or later meets this set. A …

Trace consistency and inevitability

R Ramanujam - International Conference on Foundations of Software …, 1996 - Springer
… In this paper we show that: (a) In the context of concurrent systems, despite the presence
of commuting transitions, (weak) satisfiability and (strong) model checking are decidable. (b) …

Implementing and exploiting inevitability in software transactional memory

MF Spear, M Silverman, L Dalessandro… - 2008 37th …, 2008 - ieeexplore.ieee.org
… By sacrificing categories of parallelism (for example, preventing concurrent writers from
committing during an inevitable transaction’s execution), we are able to dramatically reduce the …

[PDF][PDF] Decidability and coincidence of equivalences for concurrency

SB Fröschle - 2004 - lfcs.inf.ed.ac.uk
… by the classical interleaving logics: inevitability under concurrency fairness assumption, …
Only if we understand concurrent systems at their most fundamental level will we be able to …

Trace theory

A Mazurkiewicz - … to Other Models of Concurrency: Advances in Petri …, 1987 - Springer
… of concurrent systems via its sequential observations. Traces represent concurrent processes
… Intuitively, a property is inevitable in a system, if sooner or later the system reaches a state …

4 The Evolutionary Complexity of Social Economic Systems: The Inevitability of Uncertainty and Surprise

PM Allen, M Strathern, JS Baldwin - … and Surprise in Complex Systems …, 2005 - Springer
… Traditionally, however, this would be thought of as understanding the situation as a “mechanical
system” with the different actors locked in a predictable system of interaction, that our “…

Automatic verification of finite-state concurrent systems using temporal logic specifications

EM Clarke, EA Emerson, AP Sistla - … Languages and Systems (TOPLAS), 1986 - dl.acm.org
… tree logic (CTL) and is similar to the logical systems described in [ 11, [3], and [4]. Since our
goal is to specify concurrent systems, we must be able to assert that a correctness property …