首页    期刊浏览 2024年10月07日 星期一
登录注册

文章基本信息

  • 标题:Tools for Parametric Verification. A Comparison on a Case Study
  • 本地全文:下载
  • 作者:P. Matoušek
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:2004
  • 卷号:10
  • 期号:10
  • DOI:10.3217/jucs-010-10-1469
  • 出版社:Graz University of Technology and Know-Center
  • 摘要:Protocol analysis involves several parameters in model specification, for instance, transmission delay or the length of the transmitting window. Verification of the model with parameters is a semi-decision process that depends on the number of clocks, parameters and counters in the model. Using combination of different verification tools for timed models as HyTech, TReX and UPPaal we are able to find relation between parameters satisfying desired property. The paper gives a report on the synthesis of parameters of PGM protocol. We built a formal model based on extended time automata with parameters and verified the reliability property. Our results automatically obtained from the model are consistent with previous results derived manually. The paper describes our experience with parametric verification of multicast protocol PGM. Results mentioned in the work were made with collaboration with Mihaela Sighireanu (Mihaela.Sighireanu@liafa.jussieu.fr) from LIAFA, Paris.
  • 关键词:parametric verification, protocol, timed model-checking
国家哲学社会科学文献中心版权所有