Models and logics for true concurrency

Lodaya, Kamal ; Mukund, Madhavan ; Ramanujam, R. ; Thiagarajan, P. S. (1992) Models and logics for true concurrency Sadhana (Academy Proceedings in Engineering Sciences), 17 (1). pp. 131-165. ISSN 0256-2499

PDF - Publisher Version

Official URL:

Related URL:


A distributed computer system consists of different processes or agents that function largely autonomously and coordinate their actions by communicating with each other. In such a situation, actions may be performed by different agents of the system locally, in a concurrent manner. In this paper, we first discuss formal models of distributed systems in which concurrency is specified explicitly, in contrast to more traditional approaches where concurrency is represented implicitly as a nondeterministic choice between all possible sequentializations of concurrent actions. This naturally leads to models based on partially-ordered sets of actions rather than sequences of actions and is often called thetrue concurrency approach. The models we focus on are distributed transition systems, elementary net systems and event structures. In the second half of the paper, we develop a family of logics to specify and reason about the behavioural properties of the models we have described. The logics we define are extensions of temporal logic with new modalities to directly describe concurrency. This paper is essentially a survey of work done by the authors during the last few years on modelling distributed systems with true concurrency and using logic to reason about these models. The emphasis is on motivating definitions through examples and on presenting major results, without going into too many formal details. We provide pointers to the literature where these details can be found.

Item Type:Article
Source:Copyright of this article belongs to Indian Academy of Sciences.
Keywords:Concurrency; Temporal Logic; Distributed Systems; Logics of Programs
ID Code:50496
Deposited On:25 Jul 2011 11:43
Last Modified:18 May 2016 04:46

Repository Staff Only: item control page