研究论文

动态自适应系统的模块化验证

作者:

希瑟·J。戈德斯比、和

贝蒂·H.C。程作者信息和声明

AOSD’09：第八届ACM面向方面软件开发国际会议记录

2009年3月

页161-172

https://doi.org/10.1145/1509239.1509262

出版:2009年3月2日出版历史

获取访问权限

摘要

网络物理系统越来越依赖动态自适应程序来响应物理环境的变化；例如生态系统监测和救灾系统。这些系统被视为高保证，因为执行过程中的错误可能会导致受伤、死亡、环境影响和/或经济损失。为了促进动态自适应系统的开发和验证，我们将功能关注点与自适应关注点分开。具体来说，我们将动态自适应程序建模为一组（非自适应）稳态程序和一组自适应程序，这些程序实现稳态程序之间的转换，以响应环境变化。我们使用线性时序逻辑（LTL）来指定系统非自适应部分的属性，并使用A-LTL（LTL的自适应运算符扩展）来简明地指定自适应过程中保持的属性。模型检查提供了一种有吸引力的方法，可以自动分析模型是否符合形式属性，从而提供保证。但是，当前，模型检查器无法验证使用A-LTL指定的特性。此外，随着稳态程序和适应程序数量的增加，验证成本（在空间和时间方面）可能变得难以控制。为了解决这些问题，我们提出了一种模块化模型检查方法，以验证自适应程序的形式化模型是否分别满足LTL和a-LTL中规定的要求。

工具书类

[1]

R.Allen、R.Douence和D.Garlan。指定和分析动态软件架构。1998年3月在葡萄牙里斯本举行的1998年软件工程基本方法会议记录（FASE'98）。

[2]

R.Alur和M.Yannakakis。分层状态机的模型检查。ACM事务处理。程序。语言系统。，23(3):273--303, 2001.

数字图书馆

[3]

J.Appavoo，K.Hui，C.A.N.Soules等人，通过热交换在系统软件中实现自主行为。IBM系统杂志，42（1）：602003。

数字图书馆

[4]

H.鲍曼和S.J.汤普森。带投影的区间时态逻辑的tableaux方法。在1998年的TABLEAUX国际分析表及相关方法会议上，AI课堂讲稿第1397页，第108-123页。Springer-Verlag，1998年5月。

数字图书馆

[5]

W.-K.Chen、M.A.Hiltunen和R.D.Schlichting。在分布式系统中构建自适应软件。程序中。2001年4月16日至19日在亚利桑那州梅萨举行的第21届分布式计算系统国际会议。

数字图书馆

[6]

B.H.C.Cheng、H.J.Goldsby和J.Zhang。变形虫-RT：自适应软件的运行时验证。In Holger Giese，编辑，2007年10月在美国田纳西州纳什维尔举行的Models 2007软件工程研讨会和专题讨论会中的模型。斯普林格·弗拉格。

[7]

C.Clifton和G.T.Leavens。观察员和助手：模块化面向方面推理的建议。在Aspect Languages的In Foundations中，第33-442002页。

[8]

J.M.Cobleigh、G.S.Avrunin和L.A.Clarke。Breakingup很难做到：对假设保证推理的分解进行调查。ISSTA'06：2006年软件测试与分析国际研讨会论文集，第97-1082006页。

数字图书馆

[9]

C.Courcoubetis、M.Vardi、P.Wolper和M.Yannakakakis。用于验证时间属性的内存高效算法。系统设计中的形式方法，1（2-3）：275--2881992。

数字图书馆

[10]

E.A.Emerson和J.Y.Halpern。分支时间的时序逻辑中的决策过程和表达能力。《STOC'82：第十四届ACM计算理论研讨会论文集》，第169-180页。ACM出版社，1982年。

数字图书馆

[11]

K.Fisler和S.Krishnamurthi。基于协作的软件设计的模块化验证。ESEC/FSE-9：与第九届ACM SIGSOFT国际软件工程基础研讨会联合举行的第八届欧洲软件工程会议记录，第152-163页，美国纽约州纽约市，2001年。ACM出版社。

数字图书馆

[12]

C.弗拉纳根和S.卡迪尔。线程——模块化模型检查。SPIN 03:SPIN研讨会，LNCS 2648，第213-225页。施普林格出版社，2003年。

数字图书馆

[13]

B.Hailpern和S.Owicki。并发程序的模块化验证。《POPL'82：第九届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集》，第322-336页，美国纽约州纽约市，1982年。ACM公司。

数字图书馆

[14]

K.Havelund和G.Rosu。使用Java PathExplorer监视Java程序。在2001年7月于法国巴黎举行的第一届运行时验证研讨会的会议记录中。

[15]

T.A.Henzinger、R.Jhala、R.Ma jumdar和M.A.Sanvido。极端模型检查。验证：理论与实践，《计算机科学讲义》2772，施普林格出版社，第332-358页，2004年。

[16]

C.A.R.霍尔。通信顺序过程。普伦蒂斯·霍尔，上马鞍河，新泽西州，美国，1985年。

数字图书馆

[17]

C.B.琼斯。针对干扰程序的开发方法的初步步骤。美国计算机学会程序设计语言与系统汇刊（TOPLAS），5（4）：596-6191983。

数字图书馆

[18]

B.Jonsson和Y.-K.Tsay。线性时间时序逻辑中的假设/保证规范。理论计算机科学，167（1-2）：47-721996。

数字图书馆

[19]

J.Kramer和J.Magee。分析软件架构中的动态变化：案例研究。程序中。第四届IEEE可配置分布式系统国际会议，安纳波利斯，1998年5月。

数字图书馆

[20]

S.Krishnamurthi、K.Fisler和M.Greenberg。模块化验证方面建议。在SIGSOFT’04/FSE-12：第12届ACM SIGSOFT-国际软件工程基础研讨会论文集，第137-146页，美国纽约州纽约市，2004年。ACM出版社。

数字图书馆

[21]

S.Kulkarni和K.Biyani。基于组件的自适应的正确性。2004年5月，《基于组件的软件工程国际研讨会论文集》。

[22]

O.Kupferman和M.Y.Vardi。模块化模型检查。《1997年复合材料：组成性国际研讨会的修订讲座：重大分歧》，第381-401页，英国伦敦，1998年。斯普林格·弗拉格。

数字图书馆

[23]

H.Li、S.Krishnamurthi和K.Fisler。将横切功能验证为开放系统。ACM SIGSOFT软件工程说明，27（6）：89-982002。

数字图书馆

[24]

O.Lichtenstein和A.Pnueli。检查有限状态并发程序是否满足其线性规范。在第12届ACM SIGACT-SIGPLAN编程语言原理研讨会的会议记录中，第97-107页。ACM出版社，1985年。

数字图书馆

[25]

B.Liskov和J.Guttag。程序开发中的抽象和规范。麻省理工学院出版社和McGraw-Hill，剑桥，1986年。

数字图书馆

[26]

J.马吉。使用LTSA对软件架构进行行为分析。《第21届国际软件工程会议论文集》，第634-637页。IEEE计算机学会出版社，1999年。

数字图书馆

[27]

P.K.麦金利。RAPID软件。网址：http://www.cse.msu.edu/rrapidware/。密歇根州计算机科学与工程部软件工程与网络系统实验室

[28]

D.L.帕纳斯。关于将系统分解为模块时使用的标准。Commun公司。美国医学会，15（12）：1053-10581972。

数字图书馆

[29]

A.普努利。程序的时序逻辑。1977年第18届IEEE计算机科学基础研讨会论文集，第46-57页。

数字图书馆

[30]

M.Vardi和P.Wolper。自动程序验证的自动机理论方法。《第一届计算机科学逻辑研讨会论文集》，第322-331页，英国剑桥，1986年。

[31]

J.Zhang和B.H.C.Cheng。基于模型的动态自适应软件开发。《软件工程国际会议论文集》（ICSE'06），中国上海，2006年5月。

数字图书馆

[32]

J.Zhang和B.H.C.Cheng。动态自适应程序的模块化模型检查。密歇根州立大学计算机科学与工程MSU-CSE-06-18技术报告，密歇根州东兰辛，2006年3月。http://www.cse.msu.edu/hjg/Zhang06模块.pdf。

[33]

J.Zhang和B.H.C.Cheng。使用时态逻辑指定自适应程序语义。《系统与软件杂志》（JSS），《构建可靠系统》，79（10）：1361-13692006。

[34]

J.Zhang、B.H.C.Cheng、Z.Yang和P.K.McKinley。启用安全的基于动态组件的软件自适应。《构建可靠系统》，计算机科学讲义，第194-211页，2005年。

数字图书馆

引用人

韦恩斯D盖比O奎因F范德唐克特J(2022)深度学习用于自适应系统中大适应空间的有效缩减自主和自适应系统ACM汇刊10.1145/353019217:1-2(1-42)在线发布日期：2022年7月29日
https://dl.acm.org/doi/10.1145/3530192
帕比特瓦尔S萨达戈潘五世乔希·PJha S公司(2022)增强现实的工业应用：多进程机器人单元的维护工业4.0和先进制造10.1007/978-981-19-0561-2_8(81-90)在线发布日期：2022年7月24日
https://doi.org/10.1007/978-981-19-0561-2_8
布雷索林D拉内斯一世(2021)静态和动态属性保护更新信息与计算2016年10月10日/j.ic.2020.104611279(104611)在线发布日期：2021年8月
https://doi.org/10.1016/j.ic.2020.104611
显示更多引用者

索引术语

动态自适应系统的模块化验证

建议

基于模型的动态自适应软件开发
ICSE’06：第28届软件工程国际会议记录

越来越多的软件应该在运行时动态调整其行为，以响应支持计算和通信基础设施以及周围物理环境中不断变化的条件。为了使自适应程序。。。
阅读更多信息
基于模态扩展线性时序逻辑的自适应程序模型检验
EASE’11：2011年IEEE第八届自主和自治系统工程国际会议和研讨会会议记录

软件越来越需要在运行时动态调整其结构和行为，以响应支持计算、网络基础设施和周围物理环境中不断变化的条件。通过高复杂性、自适应。。。
阅读更多信息
动态自适应软件全局规范的开发

随着软件系统变得越来越复杂，它们需要动态地、持续地调整其行为，以适应长期运行中不断变化的条件。当这些系统发展和。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM会议

AOSD’09：第八届ACM面向方面软件开发国际会议记录

2009年3月

278页

国际标准图书编号：9781605584423

内政部：10.1145/1509239

总主席：
凯文·沙利文
美国弗吉尼亚大学
,
组织主席：
杰夫·格雷
美国伯明翰阿拉巴马大学
,
课程主席：
安娜·莫雷拉
葡萄牙新里斯本大学
,
克里斯塔·施瓦宁格
德国西门子股份公司
,
罗伯特·贝尔拉贡
松下汽车系统，美国
,
马克·格雷切尼克
埃森哲，美国

版权所有©2009 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

赞助商

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2009年3月2日

权限

请求对此文章的权限。

检查更新

作者标记

限定符

研究文章

会议

AOSD’09年

赞助商：

AOSD'09：第八届面向方面软件开发国际会议

2009年3月2日至6日

美国夏洛茨维尔弗吉尼亚州

接受率

139份提交文件中的总接受率41份，29%

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

66
引文总数
查看引文
673
总下载次数

下载次数（过去12个月）9
下载次数（最近6周）4

其他指标

查看作者指标

引文

引用人

韦恩斯·D盖比O奎因F范德唐克特J(2022)深度学习有效减少自适应系统中的大适应空间自主和自适应系统ACM汇刊10.1145/353019217:1-2(1-42)在线发布日期：2022年7月29日
https://dl.acm.org/doi/10.1145/3530192
帕比特瓦尔S萨达戈潘五世乔希·PJha S公司(2022)增强现实的工业应用：多进程机器人单元的维护工业4.0和先进制造10.1007/978-981-19-0561-2_8(81-90)在线发布日期：2022年7月24日
https://doi.org/10.1007/978-981-19-0561-2_8
布雷索林D拉内塞语I(2021)静态和动态属性保护更新信息与计算2016年10月10日/j.ic.2020.104611279(104611)在线发布日期：2021年8月
https://doi.org/10.1016/j.ic.2020.104611
阿尔鲁贝亚R(2020)验证块链的形式化方法2019年新兴计算技术发展国际会议（AECT）10.1109/AECT47998.2020.9194183(1-6)在线发布日期：2020年3月
https://doi.org/10.109/AECT47998.2020.9194183
奎因F(2020)工程分散自适应系统的系统方法软件体系结构10.1007/978-3-030-59155-7_4(38-50)在线发布日期：2020年9月7日
https://doi.org/10.1007/978-3-030-59155-7_4
穆塔努LKotonya G公司(2019)面向服务系统中的运行时自适应状态：什么、在哪里、何时、如何和正确IET软件10.1049/iet-sen.2018.502813:1(14-24)在线发布日期：2019年3月
https://doi.org/10.1049/iet-sen.2018.5028
中川H富山H筑屋T(2019)基于参数化概率模型的表达式缓存运行时验证系统与软件杂志2016年10月10日/j.jss.2019.07.07156：C(300-311)在线发布日期：2019年10月1日
https://dl.acm.org/doi/10.1016/j.jss.2019.07.007
克里钦M(2019)改进物联网和智能城市的形式验证和测试技术移动网络和应用2007年10月10日/11036-019-01369-628:2(732-743)在线发布日期：2019年9月6日
https://dl.acm.org/doi/10.1007/s11036-019-01369-6
本·赛义德·M哈吉·卡塞姆Y科尔博夫M阿比德M(2019)基于MDE的自适应RTES模型生成方法集群计算2007年10月10日/10586-019-02968-4在线发布日期：2019-08-01
https://doi.org/10.1007/s10586-019-02968-4
加布里埃利MGiallorenzo S公司拉内斯一世毛罗·J(2019)猜猜谁来了：舞蹈编排参与者的运行时包容性计算系统建模的艺术：从逻辑和并发到安全和隐私的旅程10.1007/978-3-030-31175-9_8(118-138)在线发布日期：2019年11月4日
https://doi.org/10.1007/978-3-030-31175-9_8
显示更多引用者

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

媒体

数字

其他

桌子