斯特凡·舒普;艾丽卡·阿尔布拉汉姆 混合系统可达性分析的有效动态误差减少。 （英语） Zbl 1423.68290号 Beyer，Dirk（编辑）等人，《系统构建和分析的工具和算法》。2018年4月14日至20日在希腊塞萨洛尼基举行的第24届国际会议（TACAS 2018），是欧洲软件理论与实践联合会议（ETAPS 2018）的一部分。诉讼程序。第二部分。查姆：斯普林格。莱克特。注释计算。科学。10806, 287-302 (2018). 摘要：为了确定一组状态在混合系统中是否可达，可以使用过近似符号后继计算，其中状态集的符号表示以及后继计算具有几个决定计算效率和精度的参数。当然，更快的计算会带来更低的精度和更多虚假的反例。为了消除虚假的反例，当前工具提供的唯一可能性是通过使用不同参数重新启动整个搜索来减少错误。在本文中，我们提出了一种CEGAR方法，该方法将用户定义的搜索配置有序列表作为输入，用于沿着潜在虚假反例动态优化搜索树。专用数据结构允许从以前的计算中提取尽可能多的有用信息，以减少优化开销。关于整个系列，请参见[Zbl 1408.68007号]. 引用于三文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言和自动机 93立方 由微分方程以外的函数关系控制的控制/观测系统（例如混合系统和开关系统） PDF格式BibTeX公司 XML格式引用 \textit{S.Schupp}和\textit{E.ábrahám}，莱克特。注释计算。科学。10806287--302（2018；Zbl 1423.68290） 全文： DOI程序