×
迪莉安·古罗夫;玛丽克·赫斯曼

通过过程将程序的行为属性减少为结构属性。 （英语） Zbl 1291.68259号

西奥。计算。科学。 480, 69-103 (2013).
概要：课程结构和行为之间有着密切的联系。利用这个链接，从程序图的结构属性而不是展开的角度来描述程序正确性问题，是一种使分析更容易处理的有用策略。本文通过翻译的方式，通过一组结构属性来描述行为程序属性。该特征是在基于带有过程的顺序程序的控制流图的程序模型的上下文中给出的，它完全从程序数据中抽象出来，并且属性表示为仅带方框和最大不动点的模态演算片段。属性转换基于一个表结构，概念上相当于行为公式的符号执行，沿途收集结构约束。通过跟踪已检查的子公式，可以通过定点公式识别和捕获结构约束中的递归。画面结构终止，特征描述准确，即翻译正确完整。已经开发了原型实现。此外，我们还展示了如何将转换扩展到基本流图模型和安全逻辑以外的更丰富的行为模型（如开放程序）和更丰富的程序模型（包括布尔程序），并讨论了更复杂逻辑的可能扩展。我们介绍了表征的几种应用，特别是基于最大模型的行为特性的声音和完整成分验证。

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68纳米30 软件工程的数学方面（规范、验证、度量、需求等）
第68季度55 计算理论中的语义学

关键词：

组装推导;控制流行为;控制流结构;模态\（\mu\）-演算;程序验证;安全特性

软件：

ProMoVer公司;MAVEN公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Gurov}和\textit{M.Huisman}，Theor。计算。科学。480，69-103（2013；Zbl 1291.68259）
全文： 内政部

参考文献：

[1] 代表，T。；Schwoon，S。；Jha，S。；Melski，D.，加权下推系统及其在程序间数据流分析中的应用，《计算机编程科学》，58，1-2，206-263（2005）·Zbl 1088.68040号
[2] 埃斯帕尔扎，J。；Hansel，D。；Rossmanith，P。；Schwoon，S.，模型检查下推系统的有效算法，（计算机辅助验证。计算机辅助验证，CAV'00。计算机辅助验证。计算机辅助验证，CAV’00，LNCS，第1855卷（2000），Springer），232-247·Zbl 0974.68116号
[3] Bouajjani，A。；费尔南德斯，J。；格拉芙，S。；罗德里格斯，C。；Sifakis，J.，《分支时间语义的安全》，（自动机，语言和编程。自动机、语言和编程。自动化，语言和编程，ICALP’91，LNCS，第501卷（1991），Springer Verlag），76-92·兹比尔0769.68089
[4] Schneider，F.B.，《可强制执行的安全政策》，ACM Transactions on Infinite Systems security，3，1，30-50（2000）
[5] Gurov，D。；Huisman，M。；Sprenger，C.，《程序顺序程序的组合验证，信息与计算》，206，7，840-868（2008）·兹比尔1153.68036
[7] Huisman，M。；Gurov，D.，用过程组合程序的模式属性，（嵌入式软件和基于组件的软件架构的形式基础。嵌入式软件和面向组件的软件构架的形式基础，FESCA’07。嵌入式软件和基于组件的软件体系结构的正式基础。嵌入式软件和基于组件的软件架构的正式基础，FESCA’07，理论计算机科学电子笔记，第203卷（2009），爱思唯尔出版社），87-101
[8] 阿鲁尔（Alur，R.）。；南部乔杜里。；Madhusudan，P.，局部和全局程序流的不动点演算，（编程语言原理.编程语言原理，POPL'06（2006），ACM），153-165·Zbl 1370.68051号
[9] 阿鲁尔（Alur，R.）。；南部乔杜里。；Madhusudan，P.，嵌套树的语言，（计算机辅助验证。计算机辅助验证，CAV’06。计算机辅助验证。计算机辅助验证，CAV’06，LNCS，第4144卷（2006），Springer），329-342·Zbl 1188.68167号
[10] Huisman，M。；Aktug，I。；Gurov，D.，成分验证程序模型，（ICFEM'08。ICFEM’08，LNCS，第5256卷（2008），Springer），147-166
[11] Gurov，D。；Huisman，M.，用程序将程序的行为属性还原为结构属性，（验证、模型检查和抽象解释。验证、模型检验和抽象解释，VMCAI’09。验证、模型检查和抽象解释。验证、模型检查和抽象解释，VMCAI’09，LNCS，第5403卷（2009），Springer），136-150·Zbl 1206.68088号
[12] Sprenger，C。；Gurov，D。；Huisman，M.，智能卡小程序安全加载的组合验证，（协同设计的形式方法和模型。协同设计的正式方法和模型，MEMOCODE’04（2004），IEEE计算机学会），211-222
[13] Kozen，D.，命题演算的结果，理论计算机科学，27333-354（1983）·Zbl 0553.03007号
[14] Walukiewicz，I.，Kozen命题mu-calculus公理化的完备性，（《计算机科学中的逻辑》，《计算机科学逻辑》，LICS’95（1995），IEEE），14-24
[15] Stirling，C.，过程的模态和时间逻辑（2001），Springer·Zbl 0974.68056号
[17] O.伯克特。；Caucal，D。；莫勒，F。；Steffen，B.，《无限结构的验证》，（Bergstra，J.；Ponse，A.；Smolka，S.，《过程代数手册》（2000），北荷兰），545-623·Zbl 1035.68067号
[19] 斯特里特，R.S。；Emerson，E.A.，命题演算、信息与计算的自动机理论决策程序，81，3，249-264（1989）·Zbl 0671.03023号
[20] Müller，P.，（面向对象程序的模块化规范和验证。面向对象程序模块化规范与验证，LNCS，第2262卷（2002），Springer）·Zbl 0998.68034号
[21] 阿鲁尔（Alur，R.）。；Etessami，K。；Madhusudan，P.，嵌套调用和返回的时间逻辑，（用于软件分析和构建的工具和算法。用于软件分析和构建的工具和算法，TACAS’04。软件分析和构建的工具和算法。软件分析和构建的工具和算法，TACAS’04，LNCS，第2998卷（2004），Springer），467-481·Zbl 1126.68466号
[23] Barthe，G。；Gurov，D。；Huisman，M.，安全小程序交互的组合验证，（软件工程的基本方法。软件工程的基础方法，FASE’02）。软件工程的基本方法。软件工程的基础方法，FASE’02，LNCS，第2306卷（2002），Springer），15-32·Zbl 1059.68538号
[24] 布多尔，G。；Larsen，K.，《图形与逻辑规范》，《理论计算机科学》，106，3-20（1992）·Zbl 0776.68084号
[25] Gurfinkel，A。；O.魏。；Chechik，M.，具有精确谓词抽象的模型检查递归程序，（验证和分析自动化技术。验证和分析的自动化技术，ATVA’08。验证和分析自动化技术。验证和分析自动化技术，ATVA’08，LNCS，第5311卷（2008），Springer），95-110·Zbl 1183.68373号
[26] Huisman先生。；Gurov，D.，CVPP：控制流安全特性复合验证的工具集，（面向对象软件的形式验证。面向对象软件形式验证，FoVeOOS’10。面向对象软件的形式验证。面向对象软件的形式验证，FoVeOOS’10，LNCS，第6528卷（2010），Springer），107-121·Zbl 1308.68042号
[27] Soleimanifard，S。；Gurov，D。；Huisman，M.，ProMoVer:时间安全属性的模块化验证，（Barthe，G.；Pardo，A.；Schneider，G.，《软件工程与形式化方法》，软件工程和形式化方法，SEFM’11。软件工程和形式化方法。软件工程和形式方法，SEFM’11，计算机科学讲义，第7041卷（2011），Springer），366-381·Zbl 1350.68188号
[28] 格伦伯格，O。；Long，D.，模型检查和模块验证，ACM TOPLAS，16，3，843-871（1994）
[29] Huisman，M。；Gurov，D。；Sprenger，C。；Chugunov，G.，《检查非法小程序交互的缺失：案例研究》，（软件工程的基本方法，软件工程的基础方法，FASE’04）。软件工程的基本方法。软件工程的基础方法，FASE’04，LNCS，第2984卷（2004），Springer），84-98·Zbl 1129.68418号
[30] 库普夫曼，O。；Vardi，M.，模块化模型检查的自动机理论方法，ACM TOPLAS，22，187-128（2000）
[31] Goldman，M。；Katz，S.，MAVEN：模块化方面验证，（系统构建和分析的工具和算法，系统构建与分析的工具与算法，TACAS’07）。系统构建和分析的工具和算法。系统构建和分析的工具和算法，TACAS’07，LNCS，第4424卷（2007），Springer），308-322·Zbl 1186.68291号
[32] 水坝，D。；Namjoshi，K.，分支时间模型检查有限抽象的存在性，（第十九届IEEE计算机科学逻辑研讨会，第十九届计算机科学逻辑IEEE研讨会，LICS’04（2004），IEEE计算机社会出版社），335-344
[33] 普努利，A。；Rosner，R.，《关于反应式模块的合成》，（编程语言原理。编程语言原理，POPL’89（1989），ACM），179-190
[34] Wolper，P.，《关于程序和计算与时序逻辑模型的关系》，（时间和逻辑：计算方法（1995），伦敦大学出版社：伦敦大学出版社，英国），131-178
[35] 阿鲁尔（Alur，R.）。；阿雷纳斯，M。；巴赛罗，P。；Etessami，K。；Immerman，N。；Libkin，L.，嵌套词的一阶和时态逻辑，（《计算机科学中的逻辑》，《计算机科学逻辑》，LICS’07（2007），IEEE计算机学会：IEEE计算机协会，华盛顿特区，美国），151-160
[36] 阿鲁尔（Alur，R.）。；Chaudhuri，S.，程序程序的时间推理，（验证、模型检查和抽象解释。验证、模型检测和抽象解释，VMCAI’10。验证、模型检查和抽象解释。验证、模型检查和抽象解释，VMCAI’10，LNCS，第5944卷（2010），Springer），45-60·Zbl 1273.68078号
[37] 大坝，M。；Gurov，D.，《带显式点和近似的微积分》，《逻辑与计算杂志》，12，2，43-57（2002）·Zbl 1003.03033号
[38] Schöpp，美国。；Simpson，A.K.，使用显式近似验证时间属性：上下文无关过程的完整性，（软件科学和计算结构基础。软件科学和计算结构基础，FoSSaCS'02。软件科学和计算结构基础。软件科学和计算结构基础，FoSSaCS’02，LNCS，第2303卷（2002），Springer），372-386·Zbl 1077.68717号
[39] 阿鲁尔（Alur，R.）。；Benedikt，M。；Etessami，K。；Godefroid，P。；代表，T。；Yannakakis，M.，递归状态机分析，ACM TOPLAS，27786-818（2005）
[40] 美国雷迪。；Kamin，S.，《论抽象解释的力量》，《计算机语言》，19，2，79-89（1993）·Zbl 0780.68089号
[41] Ramalingam，G.，上下文敏感同步分析不可判定，ACM TOPLAS，22，2，416-430（2000）
[42] Bouajjani，A。；埃斯帕尔扎，J。；Schwoon，S。；Strejček，J.，《异步通信多线程软件的可达性分析》，（软件技术和理论计算机科学基础，软件技术和计算机理论科学基础，FSTTCS’05）。软件技术和理论计算机科学基础。软件技术和理论计算机科学基础，FSTTCS’05，LNCS，第3821卷（2005），Springer），348-359·Zbl 1172.68422号
[43] 卡迪尔，S。；Rehof，J.，并发软件的上下文模型检查，（系统构建和分析的工具和算法。系统构建和解析的工具和方法，TACAS’05。系统构建和分析的工具和算法。用于系统构建和分析的工具和算法，TACAS’05，LNCS，第3440卷（2005），施普林格），93-107·Zbl 1087.68598号
[44] Kozen，D.，《自动化和可计算性》（1997），Springer-Verlag New York，Inc.：Springer-Verlag New Yeork，Inc，美国新泽西州塞考克斯·Zbl 0883.68055号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。