Title :
Specification and analysis of concurrent systems using STOCS model
Author :
Garg, Vijay Kumar
Author_Institution :
Div. of Comput. Sci., California Univ., Berkeley, CA, USA
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;
Conference_Titel :
Computer Networking Symposium, 1988., Proceedings of the
Conference_Location :
Washington, DC, USA
Print_ISBN :
0-8186-0835-8
DOI :
10.1109/CNS.1988.4996
