萨米·伊万格利斯塔;克里斯滕森,拉尔斯·迈克尔 用扫线法对混合在轨LTL模型进行检验。 (英语) Zbl 1357.68112号 Haddad,Serge(编辑)等人,《Petri网的应用和理论》。第33届国际会议,2012年6月25日至29日,德国汉堡,PETRI NETS 2012。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-31130-7/pbk)。计算机科学课堂讲稿7347248-267(2012)。 摘要:扫描线方法允许显式状态模型检查器在状态空间探索期间从内存中动态删除状态,从而降低验证过程的内存需求。扫描线方法基于最小进展第一搜索顺序,该顺序禁止立即使用依赖于深度第一搜索顺序的标准实时LTL模型检查算法。本文提出并实验评估了一种与扫描线方法规定的搜索顺序兼容的LTL模型检查算法。关于整个系列,请参见[Zbl 1245.68011号]. MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 03B44号 时间逻辑 65年第68季度 形式语言和自动机 软件:洛拉 PDF格式BibTeX公司 XML格式引用 \textit{S.Evangelista}和\textit{L.M.Kristensen},莱克特。注释计算。科学。7347,248--267(2012;Zbl 1357.68112) 全文: 内政部