×

杂交分析

swMATH编号: 14549
软件作者: 卡萨格兰德,A。;德罗西,T。
描述: pyHybridAnalysis是一个用于表示和分析混合自动机的python包。它利用了[CPP08]中开发的-语义框架,将混合自动机上的可达性问题简化为机会理论中公式的可满足性问题。自动机是基于逻辑的,其定义如[CPP09]所述。该算法从空路径开始,并在每一步增加其长度,建立与自动机在所有有界长度路径中的演化相对应的一阶公式。只要最后一步中第一次到达的状态集为空,计算就会结束,返回到达集。在一般情况下,我们可能无法保证算法终止,并且存在自动机,其可达集随着路径长度的增加而增长。然而,如果我们绑定不变量并用-语义代替标准语义来解释公式,则终止条件最终成立(例如,参见[CPP09,CDP12])。在特定情况下,语义本身的评估可以简化为标准语义的评估。例如,当公式属于Tarski理论时(即是一个包含多项式的一阶公式),的球面语义、底部语义和简单语义在Tarski的理论中是可以定义的,并且可以通过适当的句法翻译从自身获得相应的公式。此外,由于塔斯基的理论是可判定的,因此上述算法是可计算的。
主页: 网址:http://www.dmi.units.it/~casagran/research/software/software.html
相关软件: SpaceEx公司;日/日;萨波;JuliaReach公司;NNV公司;夏洛克;AlexNet公司;CORA公司;HyPro公司;ImageNet公司;阿里阿德涅;高超声速;违约;d到达;流量*;pyHybrid分析;重新记录;马蒂斯
引用于: 4文件

2篇连载文章中引用

2 信息与计算
1 离散事件动态系统

按年份列出的引文