×

\(2^{5}\)年的模型检查。 (英语) 兹比尔1434.68296

Voronkov,Andrei(编辑)等人,《系统信息学视角》。2014年6月24日至27日,俄罗斯圣彼得堡,第九届国际Ershov信息学会议,PSI 2014。修订了选定的论文。柏林:斯普林格。莱克特。注释计算。科学。8974, 26-40 (2015).
概要:模型检查是一种大型状态转移系统的自动验证技术。它最初是为推理有限状态并发系统而开发的。该技术已成功用于调试复杂的计算机硬件、通信协议和软件。它也开始用于分析网络物理、生物和金融系统。该技术面临的主要挑战是一种称为状态爆炸问题的现象。在最坏的情况下,这个问题是无法避免的;但是,通过使用复杂的数据结构和聪明的搜索算法,现在可以验证具有天文数字的状态转移系统。在本文中,我们将简要回顾过去32年来模型检验的发展,重点是模型检验随机混合系统。
关于整个系列,请参见[Zbl 1318.68039号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68-03 计算机科学史
PDF格式BibTeX公司 XML格式引用
全文: DOI程序