{"_id":"4582","language":[{"iso":"eng"}],"citation":{"mla":"Alur, Rajeev, and Thomas A. Henzinger. “Reactive Modules.” Formal Methods in System Design, vol. 15, no. 1, Springer, 1999, pp. 7–48, doi:10.1023/A:1008739929481.","ieee":"R. Alur and T. A. Henzinger, “Reactive modules,” Formal Methods in System Design, vol. 15, no. 1. Springer, pp. 7–48, 1999.","ama":"Alur R, Henzinger TA. Reactive modules. Formal Methods in System Design. 1999;15(1):7-48. doi:10.1023/A:1008739929481","ista":"Alur R, Henzinger TA. 1999. Reactive modules. Formal Methods in System Design. 15(1), 7–48.","apa":"Alur, R., & Henzinger, T. A. (1999). Reactive modules. Formal Methods in System Design. Springer. https://doi.org/10.1023/A:1008739929481","chicago":"Alur, Rajeev, and Thomas A Henzinger. “Reactive Modules.” Formal Methods in System Design. Springer, 1999. https://doi.org/10.1023/A:1008739929481.","short":"R. Alur, T.A. Henzinger, Formal Methods in System Design 15 (1999) 7–48."},"article_type":"original","publication_identifier":{"issn":["0925-9856"]},"author":[{"full_name":"Alur, Rajeev","last_name":"Alur","first_name":"Rajeev"},{"id":"40876CD8-F248-11E8-B48F-1D18A9856A87","full_name":"Henzinger, Thomas A","last_name":"Henzinger","first_name":"Thomas A","orcid":"0000−0002−2985−7724"}],"publication":"Formal Methods in System Design","doi":"10.1023/A:1008739929481","page":"7 - 48","acknowledgement":"We thank Albert Benveniste, Bob Kurshan, Ken McMillan, Amir Pnueli, and the VIS group at UC Berkeley for fruitful discussions. We also thank the anonymous referees for suggesting improvements. Alur was supported in part by the DARPA/NASA grant NAG2-1214 and Henzinger was supported in part by the ONR YIP award N00014-95-1-0520, the\r\nNSF CAREER award CCR-9501708, the NSF grant CCR-9504469, the DARPA/NASA grant NAG2-1214, and by the SRC contract 97-DC-324.041.","year":"1999","intvolume":" 15","publist_id":"125","volume":15,"abstract":[{"lang":"eng","text":"We present a formal model for concurrent systems. The model represents synchronous and asynchronous components in a uniform framework that supports compositional (assume-guarantee) and hierarchical (stepwise-refinement) design and verification. While synchronous models are based on a notion of atomic computation step, and asynchronous models remove that notion by introducing stuttering, our model is based on a flexible notion of what constitutes a computation step: by applying an abstraction operator to a system, arbitrarily many consecutive steps can be collapsed into a single step. The abstraction operator, which may turn an asynchronous system into a synchronous one, allows us to describe systems at various levels of temporal detail. For describing systems at various levels of spatial detail, we use a hiding operator that may turn a synchronous system into an asynchronous one. We illustrate the model with diverse examples from synchronous circuits, asynchronous shared-memory programs, and synchronous message-passing protocols.\r\n"}],"publication_status":"published","extern":"1","date_published":"1999-01-01T00:00:00Z","issue":"1","month":"01","article_processing_charge":"No","date_updated":"2022-09-02T08:45:58Z","type":"journal_article","day":"01","title":"Reactive modules","quality_controlled":"1","status":"public","publisher":"Springer","scopus_import":"1","oa_version":"None","date_created":"2018-12-11T12:09:35Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17"}