×

EFSMT公司

swMATH编号: 19487
软件作者: Cheng CH、Shankar N、Ruess H、Bensalem S
描述: EFSMT:网络物理系统的逻辑框架。网络物理系统的设计具有挑战性,因为它包括分布式和嵌入式实时系统的分析和合成,以控制环境(通常是以非线性方式)。我们使用EFSMT解决了这一挑战,EFSMT是所有基于约束(包括非线性算法)的命题组合的量化一阶片段的存在,是分析和合成网络物理系统的逻辑框架和基础。我们通过将一些关键的验证和合成问题减少到EFSMT来展示EFSMT的表现力。本文中的示例问题包括通过BIBO稳定性进行鲁棒控制的综合、非线性控制系统的Lyapunov系数发现、用于协调系统组件的分布式优先级综合以及混合控制系统的综合。我们还提出了一种基于两个SMT求解器之间相互作用的EFSMT问题求解算法,分别用于解决普遍量化问题和存在量化问题。该算法以现代SMT求解器中常用的技术为基础,通过反例引导约束强化将其推广到量词推理。EFSMT求解器使用伯恩斯坦多项式求解非线性算术约束。
主页: https://arxiv.org/abs/1306.3456
相关软件: z3(零3);Yices公司;SMT-RAT型;优化数学卫星;vZ(虚拟Z);raSAT系统;CalCS公司;CVC4型;StarExec公司;ProB公司;SMT-LIB公司;梅蒂塔斯基;伯恩斯坦;d真实;QEPCAD公司
引用于: 2文件

在1个字段中引用

2 计算机科学(68至XX)

按年份列出的引文