当前位置: X-MOL 学术arXiv.cs.LO › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A Benchmarks Library for Extended Parametric Timed Automata
arXiv - CS - Logic in Computer Science Pub Date : 2021-06-18 , DOI: arxiv-2106.10232
Étienne André, Dylan Marinho, Jaco van de Pol

Parametric timed automata are a powerful formalism for reasoning on concurrent real-time systems with unknown or uncertain timing constants. In order to test the efficiency of new algorithms, a fair set of benchmarks is required. We present an extension of the IMITATOR benchmarks library, that accumulated over the years a number of case studies from academic and industrial contexts. We extend here the library with several dozens of new benchmarks; these benchmarks highlight several new features: liveness properties, extensions of (parametric) timed automata (including stopwatches or multi-rate clocks), and unsolvable toy benchmarks. These latter additions help to emphasize the limits of state-of-the-art parameter synthesis techniques, with the hope to develop new dedicated algorithms in the future.

中文翻译:

扩展参数定时自动机的基准库

参数定时自动机是一种强大的形式主义,用于对具有未知或不确定定时常数的并发实时系统进行推理。为了测试新算法的效率,需要一组公平的基准。我们展示了 IMITATOR 基准库的扩展,它多年来积累了许多来自学术和工业背景的案例研究。我们在这里用几十个新的基准扩展了这个库;这些基准测试突出了几个新功能:活性属性、(参数)定时自动机的扩展(包括秒表或多速率时钟)和无法解决的玩具基准测试。后面的这些添加有助于强调最先进的参数合成技术的局限性,并希望在未来开发新的专用算法。
更新日期:2021-06-25
down
wechat
bug