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