LCS Publication Details
Publication Title: A COMPARISON OF SIMULATION TECHNIQUES AND ALGEBRAIC TECHNIQUES FOR VERIFYING CONCURRENT SYSTEMS
Publication Author: Lynch, Nancy
Additional Authors: Segala, Roberto
LCS Document Number: MIT-LCS-TM-499
Publication Date: 11-1-1993
LCS Group: Theory of Computation
Additional URL: No URL Given
Abstract:
Simulation-based assertional techniques and process algebraic techniques are two of the major methods that have been proposed for the verification of concurrent and distributed systems. It is shown how each of these techniques can be applied to the task of verifying systems described as input/output automata; both of these ways, first using forward simulations, an execution correspondence lemma, and a simple fairness argument, and second using deductions within the process algebra DIOA for I/O automata. An extended evaluation and comparison of the two methods is given.
To obtain this publication:

To purchase a printed copy of this publication please contact MIT Document Services.