描述:
嵌入式系统由与物理环境交互的硬件和软件组件组成,因此可以建模为混合系统。由于系统的复杂性,越来越需要自动化技术来支持设计阶段,以确保系统在所有可能的操作条件下都能按预期运行。在本论文中,我们提出了使用可满足性模理论(SMT)对混合系统进行验证的新技术。SMT是一种成熟的技术,已成功应用于许多验证方法,针对硬件和软件系统。由于对复杂连续动力学的支持有限以及缺乏可扩展性,SMT用于验证混合系统的使用受到了限制。论文的贡献是双重的。首先,我们提出了新的编码技术,这扩大了基于SMT的方法的适用性并提高了其有效性。其次,我们提出了新的基于SMT的算法,改进了现有最先进方法的性能。特别地,我们展示了解决诸如不变量验证、场景验证和参数合成等问题的算法。这些算法充分利用了混合系统网络的底层结构和现代SMT求解器的功能。我们展示并讨论了将所提出的技术应用于混合系统领域的基准测试时的有效性。
出版商:
特伦托大学
贡献者:
亚历山德罗·西马蒂;斯特凡诺·托内塔
出版年份:
2014-03-19
文件类型:
博士论文;非同行评审;【博士和博士后论文】
学科:
INF/01信息;ING-INF/05 SISTEMI DI ELABORAZIONE DELL INFORMAZIONI公司;MAT/01逻辑数学
地址:
关系:
http://eprints-phd.biblio.unitn.it/117/1/main.pdf; 移动器,塞尔吉奥(2014) 验证第页,共页混合的系统使用可满足性理论。博士论文,大学第页,共页特伦托,基金会布鲁诺凯斯勒。
内容提供商:
特伦托大学:Unitn-eprints。博士
其他名称特伦托大学:Unitn-eprints。博士 意大利国旗