A Software Environment for the Specification and Analysis of Problems of Coordination and Concurrency

Authors:
S. Aggarwal;D. Barbaŕ;K. Z. Meth
Affiliations:
-;-;-
Venue:
IEEE Transactions on Software Engineering
Year:
1988

Citing 10
Cited 5

Communicating sequential processes

Communicating sequential processes
Spanner: A Tool for the Specification, Analysis, and Evaluation of Protocols

IEEE Transactions on Software Engineering
Petri Nets

ACM Computing Surveys (CSUR)
Synthesis of Communicating Processes from Temporal Logic Specifications

ACM Transactions on Programming Languages and Systems (TOPLAS)
Communicating sequential processes

Communications of the ACM
A new solution of Dijkstra's concurrent programming problem

Communications of the ACM
Solution of a problem in concurrent programming control

Communications of the ACM
A Calculus of Communicating Systems

A Calculus of Communicating Systems
The features and facilities of ESTELLE: a formal description technique based upon an extended finite state machine model

Proceedings of the IFIP WG6.1 Fifth International Conference on Protocol Specification, Testing and Verification V
Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic

Logic of Programs, Workshop

The Programmable Network Prototyping System

Computer
Adding liveness properties to coupled finite-state machines

ACM Transactions on Programming Languages and Systems (TOPLAS)
A Protocol Modeling and Verification Approach Based on a Specification Language and Petri Nets

IEEE Transactions on Software Engineering
A coordination middleware for collaborative component-oriented distributed applications

Netnomics
Categorial semantics of a solution to distributed dining philosophers problem

FAW'10 Proceedings of the 4th international conference on Frontiers in algorithmics

Quantified Score

Hi-index	0.00

Visualization

Abstract

The SPANNER software environment for the specification and analysis of concurrent process coordination and resource sharing coordination is described. In the SPANNER environment, one can formally produce a specification of a distributed computing problem, and then verify its validity through reachability analysis and simulation. SPANNER is based on a finite-state machine model called the selection/resolution model. The capabilities of SPANNER are illustrated by the analysis of two classical coordination problems: (1) the dining philosophers; and (2) Dijkstra's concurrent programming problem. In addition, some of the more recently implemented capabilities of the SPANNER system are discussed, such as process types and cluster variables.