×

基于合同的适应性方法。 (英语) Zbl 1213.68208号

摘要:自适应系统是指能够使其行为适应环境变化的系统。然而,创建这样的系统并不是一件容易的事。特别是,将所有可能发生的情况和环境都考虑在内,将这样一个系统创建为一个单片软件组件将承担系统设计不良的风险。为了避免这种风险,自适应系统可以由只处理所有可能情况和环境的子集的部分解决方案组成。然后,随着环境的发展,可以通过重新配置来改变系统。在本文中,我们提出了一种使用重构作为自适应手段的系统验证方法。对于此类系统及其组件的规范,我们引入了reMitl,它基于度量间隔时间逻辑Mitl并允许表示组件的连接性。基于普适计算领域的一个示例,我们展示了如何验证正在重新配置的系统,以满足以一对reMitl公式表示的全局假设保证契约。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
03B44号 时间逻辑
68T05型 人工智能中的学习和自适应系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 马丁·阿巴迪;Lamport,Leslie,作曲规范,ACM Trans。程序。语言系统。,15, 1, 73-132 (1993)
[2] 纳扎雷诺·阿吉雷;Maibaum,T.S.E.,动态可重构组件系统的层次时间规范,Electron。注释Theor。计算。科学。,108, 9-81 (2004)
[3] Robert Allen、Rémi Douence和David Garlan,《指定和分析动态软件架构》,载于:FASE,1998年,第21-37页。;Robert Allen、Rémi Douence和David Garlan,《指定和分析动态软件架构》,载于:FASE,1998年,第21-37页。
[4] 拉吉耶夫,阿卢尔;Dill,David L.,时间自动机理论,Theor。计算。科学。,126, 2, 183-235 (1994) ·Zbl 0803.68071号
[5] 拉吉耶夫,阿卢尔;费德(Tomás);Thomas A.Henzinger,《放松守时的好处》,J.ACM,43,1,116-146(1996)·兹伯利0882.68021
[6] Rajeev Alur,Thomas A.Henzinger,《实时逻辑和模型:调查》,收录于:REX Workshop,1991年,第74-106页。;Rajeev Alur,Thomas A.Henzinger,《实时逻辑和模型:调查》,收录于:REX Workshop,1991年,第74-106页。
[7] 拉吉耶夫,阿卢尔;Thomas A.Henzinger,《实时逻辑:复杂性和表达性》,《信息》。和计算。,104, 1, 35-77 (1993) ·兹伯利0791.68103
[8] 拉吉耶夫,阿卢尔;托马斯·亨津格(Thomas A.Henzinger),《真正的时间逻辑》,J.ACM,41,1,181-204(1994)·Zbl 0807.68065号
[9] 托马斯·巴罗斯(Tomás Barros);Henrio,Ludovic;Madelaine,Eric,分布式层次组件的验证,Electron。注释Theor。计算。科学。,160, 41-55 (2006)
[10] Alessandro Basso、Alexander Bolotov、Artie Basukoski、Vladimir Getov、Ludovic Henrio、Mariusz Urbanski,电网组件系统中重构协议的规范和验证,编程模型研究所(WP3)技术报告,2006年,CoreGRID技术报告,TR-0042。;Alessandro Basso、Alexander Bolotov、Artie Basukoski、Vladimir Getov、Ludovic Henrio、Mariusz Urbanski,《电网组件系统中重构协议的规范和验证》,编程模型研究所(WP3)技术报告,2006年,CoreGRID技术报告,TR-0042。
[11] Albert Benveniste、Benoet Caillaud、Alberto Ferrari、Leonardo Mangeruca、Roberto Passerone、Christos Sofronis,《基于多视角合同的规范和设计》,收录于:FMCO、LNCS,第5382卷,2008年,Springer,第200-225页。;Albert Benveniste、Benoet Caillaud、Alberto Ferrari、Leonardo Mangeruca、Roberto Passerone、Christos Sofronis,《基于多视角合同的规范和设计》,收录于:FMCO、LNCS,第5382卷,2008年,Springer,第200-225页·Zbl 1209.68120号
[12] Gilbert Beyer、Christoph Mayer、Christian Kroiss、Andreas Schroeder,《个人感知广告展示:接触剥削的情感、认知和身体适应能力》,摘自:1st Wshp。《普及广告》,2009年。;Gilbert Beyer、Christoph Mayer、Christian Kroiss、Andreas Schroeder,《个人感知广告展示:接触剥削的情感、认知和身体适应能力》,摘自:1st Wshp。《普及广告》,2009年。
[13] Jeremy S.Bradbury,James R.Cordy,Jürgen Dingel,Michel Wermelinger,《动态软件架构规范中的自我管理调查》,收录于:WOSS,2004年,第28-33页。;Jeremy S.Bradbury、James R.Cordy、Jürgen Dingel、Michel Wermelinger,《动态软件架构规范中的自我管理调查》,收录于:WOSS,2004年,第28-33页。
[14] 卡里兹,西里尔;亚历山德罗·范特奇;Najm,Elie,《用行为合同组装组件》,Ann.Télécommunin。,1989年8月60日至10月22日(2005年)
[15] 贝诺·特·德拉哈耶,贝诺·特凯劳德,假设/担保合同概率推理模型,研究报告RR-6719,INRIA,2008。;Benoêt Delahaye,Benoât Caillaud,假设/担保合同概率推理模型,研究报告RR-6719,INRIA,2008年。
[16] 索尼娅·法戈齐(Sonia Fagorzi);Zucca,Elena,《具有动态类型检查的组件演算》,电子。注释Theor。计算。科学。,182, 73-90 (2007) ·Zbl 1125.68040号
[17] 莫里茨·哈默(Moritz Hammer),《如何触摸正在运行的系统——有状态组件的重新配置》(How to touch a running system–recombination of stateful components),德国慕尼黑大学博士论文,2009年。;莫里茨·哈默(Moritz Hammer),《如何触摸正在运行的系统——有状态组件的重新配置》(How to touch a running system–restruction of stateful components),德国慕尼黑大学博士论文,2009年。
[18] Jozef Hooman,实时分布式消息传递的组合证明理论,见:PARLE(2),LNCS,第259卷,Springer,1987年,第315-332页。;Jozef Hooman,实时分布式消息传递的组合证明理论,见:PARLE(2),LNCS,第259卷,Springer,1987年,第315-332页·Zbl 0615.68024号
[19] Jozef Hooman,Jennifer Widom,实时消息传递的基于时间逻辑的合成证明系统,见:PARLE(2),LNCS,第366卷,Springer,1989年,第424-441页。;Jozef Hooman,Jennifer Widom,实时消息传递的基于时间逻辑的合成证明系统,见:PARLE(2),LNCS,第366卷,Springer,1989年,第424-441页。
[20] Alexander Knapp,Grzegorz Marczynski,Martin Wirsing,Artur Zawlocki,面向服务系统规范的异构方法,见:SAC,ACM,2010年,第2477-2484页,。;Alexander Knapp,Grzegorz Marczynski,Martin Wirsing,Artur Zawlocki,面向服务系统规范的异构方法,见:SAC,ACM,2010年,第2477-2484页,。
[21] Ron Koymans,《使用度量时态逻辑指定实时属性》,实时系统。,2, 4, 255-299 (1990)
[22] 刘公九;Wang,Zheng,软件组件模型,IEEE Trans。柔和。工程,33,10,709-724(2007)
[23] 卢西安·利阿(Lucian Leahu);Sengers,Phoebe;Michael Mateas,交互主义AI和ubicom的承诺,或者,如何在不把世界放在盒子里的情况下把你的盒子放在世界里,(泛在计算国际会议(2008),ACM),134-143
[24] 哈里·刘易斯(Harry R.Lewis),《具体时间间隔的逻辑》(扩展摘要),载于:LICS,1990年,第380-389页。;哈里·刘易斯(Harry R.Lewis),《具体时间间隔的逻辑》(扩展摘要),载于:LICS,1990年,第380-389页。
[25] 贾亚德夫·米斯拉;Mani Chandy,K.,《过程网络证明》,IEEE Trans。柔和。工程师,7,4,417-426(1981)·Zbl 0468.68030号
[26] Ostroff,Jonathan S.,《离散实时系统的组成和优化》,ACM Trans。柔和。工程方法。,8, 1, 1-48 (1999)
[27] 罗莎琳德·皮卡德(Rosalind W.Picard),《情感计算:挑战》,《国际计算机杂志》。螺柱,59,1-2,55-64(2003)
[28] Satyanarayanan,Mahadev,《普适计算:愿景与挑战》,IEEE个人通讯。,8, 4, 10-17 (2002)
[29] 肖本斯、皮埃尔·伊夫斯;Jean-François拉斯金;Thomas A.Henzinger,《实时逻辑公理》,Theor。计算。科学。,274, 1-2, 151-182 (2002) ·Zbl 0994.03009号
[30] 施罗德,安德烈亚斯;范德茨瓦格,马约莱因;Hammer,Moritz,以人为中心的普及自适应应用程序的中间件体系结构,(SASOW(2008),IEEE计算机协会),138-143
[31] 塞族人,尼古拉·B。;Fairclough,Stephen H.,《生物控制回路:从意识到进化》,(IEEE进化计算大会(2009),IEEE),2063-2069
[32] 玛丽安·西蒙诺;弗吉尼亚州阿蓬特,《动态重构的声明性形式方法》(IWOCE(2009),ACM:ACM纽约,纽约,美国),1-10
[33] 韦瑟,马克,《21世纪的计算机》,SIGMOBILE Mob。计算。Commun公司。第3、3、3-11版(1999年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。