ARCATS - Tackling state explosion in a multi-phased, Compositionalway

Yung Pin Cheng, Chun Yu Lee

研究成果: 書貢獻/報告類型會議論文篇章同行評審

摘要

Automatic verification techniques, which analyze all processes at once, typically do not scale well for large, complex concurrent software systems because of the theoretic barrier – PSPACE hard complexity in worst case. In this paper, we present our tool named ARCATS (Architecture Refactoring and Compositional Analysis Tool Suite). ARCATS consists a set of tools to combat state explosion in a divideand- conquer, hierarchical fashion. These tools can be applied in a multi-phased manner until a balance between intractability and feasibility is reached. We build these tools to seek out perfect combinations for analyzing large-scale, complex software system with state space growth carefully controlled.

原文???core.languages.en_GB???
主出版物標題Proceedings
主出版物子標題DMS 2008 - 14th International Conference on Distributed Multimedia Systems
發行者Knowledge Systems Institute Graduate School
頁面100-105
頁數6
ISBN(電子)1891706233
出版狀態已出版 - 2008
事件14th International Conference on Distributed Multimedia Systems, DMS 2008 - Boston, United States
持續時間: 4 9月 20086 9月 2008

出版系列

名字Proceedings: DMS 2008 - 14th International Conference on Distributed Multimedia Systems

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???14th International Conference on Distributed Multimedia Systems, DMS 2008
國家/地區United States
城市Boston
期間4/09/086/09/08

指紋

深入研究「ARCATS - Tackling state explosion in a multi-phased, Compositionalway」主題。共同形成了獨特的指紋。

引用此