亚历山德罗·西马蒂；马可·罗维里；斯特凡诺·托内塔 混合动力系统的需求验证。 （英语） Zbl 1242.68156号 Bouajjani，Ahmed（编辑）等人，《计算机辅助验证》。2009年6月26日至7月2日在法国格勒诺布尔举行的第21届CAV 2009国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-02657-7/pbk）。计算机科学讲座笔记5643188-203（2009）。 概要：需求对整个开发流程的重要性要求基于形式化方法的强大验证技术。在离散系统的情况下，一些基于时序逻辑可满足性的方法正在获得越来越大的发展势头。然而，在许多实际领域（例如铁路信号），这些要求限制了离散和连续变量的时间演变。这些混合域带来了实质性的问题：一方面，连续域需要非常富于表现力的形式语言；另一方面，由此产生的表现力导致了高度棘手的问题。在本文中，我们解决了真实世界混合域的需求验证问题，并提出了两个主要贡献。首先，我们提出了HRELTL逻辑，它用混合方面的正则表达式（RELTL）扩展了线性时间时序逻辑。其次，我们证明了线性片段的可满足性问题可以简化为RELTL的等满足性问题。这使得使用基于有界模型检查和可满足性模理论的自动（尽管不完整）技术成为可能。语言的选择受到了欧洲铁路局资助的项目的启发，并在该项目中进行了验证，该项目是关于欧洲列车控制系统规范的正式化和验证。活动表明，大多数需求都可以形式化为HRELTL，实验评估证实了分析的实用性。有关整个系列，请参见[Zbl 1165.68004号]. 引用于8文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 93立方 由微分方程以外的函数关系控制的控制/观测系统（例如混合系统和开关系统） PDF格式BibTeX公司 XML格式引用 \textit{A.Cimatti}等人，Lect。票据计算。科学。5643、188--203（2009年；Zbl 1242.68156） 全文： 内政部