顶部
搜索Dagstuhl网站
在各个研讨会的网站上寻找信息?-那么请:
没有找到你要找的东西我们的一些服务有单独的网站,每个网站都有自己的搜索选项。请检查以下列表:
Schloss Dagstuhl-LZI-徽标
施洛斯Dagstuhl服务
研讨会
在本网站内:
外部资源:
  • (在达格斯图尔登记住宿)
  • DOSA公司(用于提议未来的达格斯图尔研讨会或达格斯图观点研讨会)
发布
在本网站内:
外部资源:
数据库许可证
在本网站内:
外部资源:


Dagstuhl研讨会13181

VaToMAS–多代理系统的验证和测试

(4月28日–2013年5月3日)

(点击图片中间放大)

永久链接
请使用以下简短url引用此页面:https://www.dagstuhl.de/13181

组织者

联系人


地铁列车时刻表

动机

多代理系统(MAS)是一种分布式计算系统,其中各个组件或代理通过通信、协商、合作等方式相互交互,以实现私有和公共目标。代理模型可以在各种对社会有重大影响的关键应用程序中找到应用程序,包括网络服务、自动车辆和电子政务。但是,如果MAS要兑现其推动未来应用的承诺,它们就需要可靠。

MAS通常由各种模态形式来指定和推理,包括各种不同的逻辑。目前,有几个被划分的社区正在处理与MAS正确性相关的问题:模型检查、基于模型的测试和控制器综合方面的研究人员。目前,来自不同社区的科学家之间很少有个人互动。这次研讨会的目的是将这些社区聚集在一起,了解彼此针对类似目标的解决方案,并最终加强他们未来的互动。

主题将集中于这些领域的交叉点:

  • 时间认知逻辑、交替逻辑和BDI逻辑的模型检查,
  • 嵌入式系统基于模型的测试生成,
  • 自组织系统的控制器综合。

在模型检验中,通常给出系统的模型和待验证的属性。在基于模型的测试生成中,目标是从模型构建测试套件,以建立对某个属性的信心。在综合中,给出了一个属性和计算模型,从中可以建立策略(系统模型)。测试生成和控制器综合问题都与模型检查密切相关——为了检查模型中某些交替时间时序逻辑(ATL)公式的可满足性,需要为参与的代理构建策略。

研讨会的目的是对这些应用领域的不同技术中的问题达成共识。预计这三个领域之间增加的互动将激发具有理论相关性和实用性的新成果和新技术。

除了关于通用技术的调查会谈(60分钟)外,还将有关于当前研究结果的简短贡献(30分钟),以及关于开放问题和研究议程的讨论回合。每个参与者都应参与讨论,在研讨会主题的背景下提出新颖的结果,并提出他或她目前正在解决的关键未决问题,从而为研讨会做出贡献。

目标和研究主题:本次研讨会将讨论的研究主题:

  • MAS的逻辑和规范形式。
  • 交互式系统的验证和模型检查。
  • MAS的基于模型的测试。
  • 用于模块检查的显式、符号和基于SAT的算法。
  • 测试用例生成和合成
  • 游戏获胜策略的综合。

研讨会的目标是

  • 对基础技术和这些主题之间的交叉点有一个共同的理解
  • 收集该领域最新研究成果的最新图片
  • 对抗MAS的模型检查和测试生成方法
  • 澄清术语、研究议程和公开问题
  • 为MAS的验证和测试定义一组基准问题
  • 将以前没有互动的不同社区聚集在一起。

还将讨论与嵌入式系统应用相关的研究主题,例如:

  • 网络物理系统的验证
  • 自主机器人的验证

总结

多代理系统(MAS)是一种分布式计算系统,其中各个组件或代理通过以下方式相互交互沟通、谈判、合作等方式,以便实现私人和共同目标。代理模型在对社会有重大影响的各种关键应用,包括网络服务、自动驾驶汽车和电子政务。但如果MAS要履行其推动未来应用的承诺,他们需要可靠。

MAS通常由多种模态指定和推理形式主义,包括各种不同的逻辑。目前有几个社区正在解决问题关于MAS的正确性:模型检查研究人员,基于模型的测试和控制器综合。目前有很多来自不同国家的科学家之间很少有个人交流社区。这次研讨会的目的是让这些社区共同了解彼此针对类似目标的解决方案,以及最终加强他们未来的互动。

主题集中在这些领域的交叉点上:

  • 时间认知逻辑、交替逻辑和BDI逻辑的模型检查,
  • 嵌入式系统基于模型的测试生成,
  • 自组织系统的控制器综合。

在模型检查中,通常是系统的模型和给出了要验证的。在基于模型的测试生成中,目标是从一个模型构建一个测试套件对某一财产的信心。在合成中,属性和给出了计算模型,从中可以得到一个策略(系统模型)。测试生成和控制器综合问题按顺序与模型检查密切相关检查某些交替时间-时间的可满足性模型中的逻辑(ATL)公式,需要构建策略对于参与代理。

研讨会的目的是达成共识这些应用程序的不同技术中存在的问题地区。预计这些之间的互动会增加三个领域将激发这两个领域的新成果和新技术理论相关性和实用性。

除了关于常见技术的调查讲座(60分钟)外,与会者发表简短的贡献(30分钟)和轻松的演讲(15会议纪要)关于当前研究结果和公开讨论问题和研究议程。其他技术会议,包括软件演示,由两个晚上的与会者。

与会者还通过参加活动为研讨会做出了贡献就该领域重要的主题组织的讨论。这些是在一些下午举行,但也在非正式场合举行在通常的研讨会时间之外,比如晚饭后。这很有帮助弥合子学科之间的一些差距并纠正一些对彼此工作的误解。

研讨会的目标是

  • 对基础技术和这些主题之间的交叉点有一个共同的理解
  • 收集该领域最新研究成果的最新图片
  • 对抗MAS的模型检查和测试生成方法
  • 澄清术语、研究议程和公开问题
  • 为MAS的验证和测试定义一组基准问题
  • 将以前没有互动的不同社区聚集在一起。

还讨论了与嵌入式系统应用相关的研究主题,例如:

  • 网络物理系统的验证
  • 自主机器人的验证
版权阿莱西奥·洛穆西奥(Alessio R.Lomuscio)、索菲·平奇纳特(Sophie Pinchinat)和霍尔格·施林格洛夫(Holger Schlingloff)

参与者
  • 托马斯·阿格特斯 (卑尔根大学,NO) [dblp]
  • 卡洛斯·阿雷塞斯 (科尔多瓦国立大学,阿根廷) [dblp]
  • 纪尧姆拍卖行 (INRIA Rennes-法国布列塔尼亚特兰蒂斯) [dblp]
  • 亚历山德鲁·巴尔塔格 (荷兰阿姆斯特丹大学) [dblp]
  • 埃齐奥·巴托西 (TU Wien,AT) [dblp]
  • Ioana Boureanu公司 (EPFL-瑞士洛桑) [dblp]
  • Nils斗牛 (德国克劳斯塔尔TU) [dblp]
  • 路易丝·丹尼斯 (英国利物浦大学) [dblp]
  • 迈克尔·菲希尔 (英国利物浦大学) [dblp]
  • 蒂姆·弗伦奇 (西澳大利亚大学-澳大利亚奈德兰分校) [dblp]
  • 瓦伦丁·戈兰科 (丹麦理工大学-丹麦林比) [数据库管理程序]
  • 斯特凡·格鲁纳 (南非比勒陀利亚大学) [dblp]
  • 迪米塔尔·盖列夫 (保加利亚科学院,BG) [dblp]
  • 尤里·古雷维奇 (微软公司-美国雷蒙德) [dblp]
  • 安德烈亚斯·赫齐格 (法国图卢兹保罗·萨巴蒂尔大学) [dblp]
  • 沃伊特克·贾姆罗加 (卢森堡大学,LU) [dblp]
  • 弗朗索瓦·拉鲁西尼 (法国巴黎狄德罗大学) [dblp]
  • 阿莱西奥·洛穆西奥 (英国伦敦帝国理工学院) [dblp]
  • 尼古拉斯·马基 (ENS-卡尚,法国) [dblp]
  • 巴斯蒂恩·莫伯特 (INRIA Rennes-法国布列塔尼亚特兰蒂斯) [dblp]
  • 斯蒂芬·默兹 (LORIA-Nancy,法国) [dblp]
  • 阿尼埃洛·穆拉诺 (那不勒斯大学,IT) [数据库管理程序]
  • Wojciech Penczek公司 (Siedlce自然科学与人文大学,PL) [dblp]
  • 西尔万·佩伦内特 (法国卡昂大学) [dblp]
  • 杰西·皮列基 (波兰科学院-波兰华沙) [dblp]
  • 苏菲·平奇纳特 (IRISA/CNRS,法国) [dblp]
  • 弗兰科·雷蒙迪 (英国米德尔塞克斯大学) [dblp]
  • Jean-Francois拉斯金 (比利时布鲁塞尔自由大学) [dblp]
  • 马库斯·罗根巴赫 (英国斯旺西大学) [dblp]
  • 伊娜·谢弗 (德国布伦瑞克TU) [dblp]
  • 霍尔格·施林格洛夫 (德国柏林胡) [dblp]
  • 杰拉尔多·施奈德 (哥德堡大学,东南部) [dblp]
  • 亨宁·施诺尔 (德国基尔大学) [dblp]
  • 弗朗索瓦·施瓦岑特鲁伯 (IRISA——雷恩,法国) [dblp]
  • 德米特里·什卡托夫 (威特沃特斯兰德大学-约翰内斯堡,南非) [数据库管理程序]
  • 罗恩·范德梅登 (新南威尔士州-澳大利亚悉尼) [dblp]
  • 汉斯·范·迪特马什 (佛罗里达州洛里亚-南希) [dblp]
  • 拉马纳森·文卡泰什 (塔塔咨询服务公司-印度浦那)
  • 卡斯滕·沃尔夫 (德国罗斯托克大学) [dblp]

分类
  • 人工智能/机器人
  • 语义/形式方法
  • 验证/逻辑

关键词
  • 模型检查
  • 基于规范的测试
  • 多智能体系统
  • 控制器综合
  • 时序逻辑