首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:Progress-Preserving Refinements of CTA
  • 本地全文:下载
  • 作者:Massimo Bartoletti ; Laura Bocchi ; Maurizio Murgia
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2018
  • 卷号:118
  • 页码:1-19
  • DOI:10.4230/LIPIcs.CONCUR.2018.40
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We develop a theory of refinement for timed asynchronous systems, in the setting of Communicating Timed Automata (CTA). Our refinement applies point-wise to the components of a system of CTA, and only affecting their time constraints - in this way, we achieve compositionality and decidability. We then establish a decidable condition under which our refinement preserves behavioural properties of systems, such as their global and local progress. Our theory provides guidelines on how to implement timed protocols using the real-time primitives of programming languages. We validate our theory through a series of experiments, supported by an open-source tool which implements our verification techniques.
  • 关键词:protocol implementation; communicating timed automata; message passing
国家哲学社会科学文献中心版权所有