Specification and analysis of concurrent systems using STOCS model

Author

Garg, Vijay Kumar

Author_Institution

Div. of Comput. Sci., California Univ., Berkeley, CA, USA

fYear

1988

Firstpage

192

Lastpage

200

Abstract

The author presents a synchronous token-based communicating state (STOCS) model for specification and analysis of concurrent systems. The STOCS model attempts to combine algebraic and net-theoretic approaches for the study of concurrent systems. It shares the notion of tokens, transitions and reachability with the net theory and the notions of processes, interactions and traces with the algebraic theory of concurrent systems. It is shown that it has the same power as that of Petri nets but is more convenient for modeling and analysis. The author presents many examples of modeling by STOCS. He also presents techniques to analyze systems expressed in STOCS model for their correctness. A STOCS simulation and analysis package is implemented on Unix 4.2 BSD.<>

Keywords

digital simulation; distributed processing; graph theory; parallel processing; protocols; specification languages; telecommunications computing; STOCS model; STOCS simulation and analysis package; Unix 4.2 BSD; algebraic theory; concurrent systems; correctness; net theory; net-theoretic approaches; synchronous token-based communicating state; Automata; Computer errors; Computer networks; Computer science; Costs; Formal specifications; Hardware; Packaging; Petri nets; Power system modeling;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Networking Symposium, 1988., Proceedings of the

Conference_Location

Washington, DC, USA

Print_ISBN

0-8186-0835-8

Type

conf

DOI

10.1109/CNS.1988.4996

Filename

4996