Publication Details
Tools for Parametric Verification. A Comparison on A Case Study (extended abstract).
protocol, parametric verification, timed system, tools
Protocol analysis involve several parameters in model specification, for instance, transmission delay or the length of the transmitting window. Verification of the model with parameters is semi-decision process that depends on 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 synthesis of parameters of PGM protocol RFC3208. 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 experiences with parametric verification of multicast protocol PGM. Results mentioned in the work were made with collaboration with Mihaela Sighireanu from LIAFA, Paris.
@INPROCEEDINGS{FITPUB7478, author = "Petr Matou\v{s}ek", title = "Tools for Parametric Verification. A Comparison on A Case Study (extended abstract).", pages = "45--55", booktitle = "Proceedings of the 5th Joint Workshop on FSCBS", year = 2004, location = "Stirling, GB", publisher = "University of Stirling", ISBN = "1-85769-197-0", language = "english", url = "https://www.fit.vut.cz/research/publication/7478" }