Using Branching Time Temporal Logic to Synthesize Synchronization Skeletons

@article{Emerson1982UsingBT,
  title={Using Branching Time Temporal Logic to Synthesize Synchronization Skeletons},
  author={E. Allen Emerson and Edmund M. Clarke},
  journal={Sci. Comput. Program.},
  year={1982},
  volume={2},
  pages={241-266}
}
Astract. We present a method of constructing concurrent programs in which the synchronization skeleton of the program is automatically synthesized from a (branching time) temporal logic specification. The synthesis method uses a decision procedure based on the finite model property of the logic to determine satisfiability of the specification formula f. If f is satisfiable, then a model for f with a finite number of states is constructed. The synchronization skeleton of a program meeting the… CONTINUE READING
Highly Influential
This paper has highly influenced 64 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
452 Extracted Citations
4 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 452 extracted citations

Similar Papers

Loading similar papers…