Pattern-Based Refinement of Assume-Guarantee Specifications in Reactive Synthesis

@inproceedings{Alur2015PatternBasedRO,
  title={Pattern-Based Refinement of Assume-Guarantee Specifications in Reactive Synthesis},
  author={Rajeev Alur and Salar Moarref and Ufuk Topcu},
  booktitle={TACAS},
  year={2015}
}
We consider the problem of compositional refinement of components’ specifications in the context of compositional reactive synthesis. Our solution is based on automatic refinement of assumptions and guarantees expressed in linear temporal logic (LTL). We show how behaviors of the environment and the system can be inferred from counterstrategies and strategies, respectively, as formulas in special forms called patterns. Instantiations of patterns are LTL formulas which hold over all runs of such… CONTINUE READING
Highly Cited
This paper has 23 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
14 Citations
12 References
Similar Papers

Similar Papers

Loading similar papers…