利用轨迹提取的精化对实时程序进行验证和参数合成

@文章{Cassez2020VerificationAP，title={使用跟踪抽象求精对实时程序进行验证和参数合成}，author={Franck Cassez和Peter Gj{o}l Jensen和Kim Guldstrand Larsen}，journal={Fundam.Informaticae}，年份={2020年}，体积={178}，页数={31-57}，url={https://api.semanticscholar.org/CorpusID:220665693}}
本文提出了一种利用轨迹抽象的细化来解决实时程序可达性验证问题和参数综合问题的半算法。
[PDF]语义阅读器
2引文

本文图表

询问这篇论文
β
AI供电

我们的系统试图限制本文中找到的信息。结果质量可能有所不同。了解更多信息关于我们如何产生这些答案。

2引文

基于迹提取的未解释程序验证

提出了一种优化方法，利用连贯的未解释程序的可判定验证结果来提高CEGAR框架的效率，平均实现3.6倍的加速。

《基础信息学》出版物完整书目：（2020年{2029年）

近似值[125]。

35参考文献

实时程序跟踪提取的改进

提出了一种利用迹抽象的细化来解决实时程序可达性验证问题和参数综合问题的半算法。

基于可达性保持的时间自动机参数综合

介绍了一种有效替代行为制图的方法，将有界参数子空间划分为好的子空间和坏的子空间，其性能优于经典的坏状态驱动参数合成半算法，尤其是在分布在集群上时。

时间自动机的迹提取精化

提出了一种时间自动机的安全检查方法，该方法是将通用的轨迹抽象细化框架改编为时间自动机，使用基于区域的LU抽象代替插值技术。

使用跟踪抽象精化验证并发程序

本文表明，可以将部分降阶技术与跟踪抽象求精相结合，解决序列程序验证中的数据空间爆炸问题。

用实数算法分析（定时）Petri网的可达性

结果表明，将Petri网整型变量（计数器）视为实值变量，使用Fourier-Motzkin过程代替Presburger消去过程，可以实现精确可达性分析，并且可以使用HyTech等性能工具进行安全分析。

鲁棒时间自动机分析的符号算法

提出了一种分析时间自动机鲁棒性的算法，即在时钟小漂移情况下模型的正确性，该算法是基于区域的实时可达性的深度优先搜索。

基于谓词抽象的混合系统可达性分析

将谓词抽象的概念与用多面体逼近线性系统可达状态集的最新技术相结合，提出了混合系统可达性分析的算法和工具。

时间自动机的自动抽象精化

提出了一种全自动的方法，用于对建模在时间自动机子集中的实时系统进行反例引导的抽象求精，该子集无需任何用户交互即可快速计算小型抽象。

从时间Petri网到时间自动机的结构转换

混合自动机的决定因素是什么？

证明了带单个秒表的时间自动机的可达性问题是不可判定的，并给出了初始化矩形自动机的（最优）PSPACE可达性算法。