EPTCS系统277
第九届国际研讨会论文集
博弈、自动机、逻辑和形式验证
2018年9月26日至28日,德国萨尔布吕肯
编辑:Andrea Orlandini和Martin Zimmermann
本卷包含第九国际会议记录游戏、自动机、逻辑和形式验证研讨会(GandALF2018). 研讨会于2018年9月26日至28日在德国萨尔布吕肯举行,第一版在意大利境外举办。甘道夫研讨会由一群对数学逻辑感兴趣的意大利计算机科学家,自动机理论、博弈论及其在复杂系统的规范、设计和验证。它的目标是提供一个论坛,让来自不同地区的人具有不同背景,可以进行富有成效的互动。甘道夫有一个真正的国际精神项目和指导委员会以及按国家分配提交的论文。
项目委员会挑选了19篇论文在研讨会。每篇论文都由至少三名审稿人审核选择基于创意、质量和与论文的主题要求。科学计划包含无限对策、自动机和形式化的表示语言、形式验证、规划、证明理论、,可达性分析,以及一阶、时间和认知逻辑。该计划包括三个Saddek Bensalem(法国格勒诺布尔阿尔卑斯大学)、Véronique Bruyère(比利时蒙斯大学)应邀演讲和Kim G.Larsen(丹麦奥尔堡大学)。
以下是受邀会谈的摘要。我们希望表达我们的感谢提交论文供审议的作者演讲者、项目委员会成员和其他评审员(也在下面列出)的出色工作。我们也感谢德国研究基金会(DFG)的财政支持。
我们还感谢EasyChair组织对所有任务的支持与供款选择相关,EPTCS和arXiv用于主持会议。我们要特别感谢组委会,特别是亚历山大·韦内特和克里斯塔·施费尔,负责当地安排和成立一个吸引人的社交节目,安吉洛·蒙塔纳里感谢他对活动的持续支持和巨大承诺。
安德烈亚·奥兰蒂尼和马丁·齐默尔曼项目主席
Andrea Orlandini(意大利ISTC-CNR)
马丁·齐默尔曼(德国萨尔州大学)会议主席
马丁·齐默尔曼(德国萨尔州大学)项目委员会
Mohamed Faouzi Atig(瑞典乌普萨拉大学)
克里斯特尔·拜尔(德国德累斯顿大学)
Patricia Bouyer(法国巴黎萨克利大学LSV、CNRS和ENS Cachan)
劳拉·博泽利(意大利那不勒斯费德里科二世大学)
Thomas Colcombet(法国CNRS)
Dario Della Monica(意大利国家高等数学研究所“F.Severi”(INdAM))
Jie-Hong Roland Jiang(台湾国立台湾大学,台湾)
Ranko Lazic(英国华威大学)
杰罗姆·勒鲁(CNRS,法国)
Radu Mardare(丹麦奥尔堡大学)
Angelo Montanari(意大利乌迪内大学)
Andrea Orlandini(意大利ISTC-CNR)
Gennaro Parlato(联合王国南安普顿大学)
Doron Peled(以色列巴伊兰大学)
Mickael Randour(UMONS-比利时蒙斯大学)
马克·雷诺兹(澳大利亚西澳大利亚大学)
Pietro Sala(意大利维罗纳大学)
Pierluigi San Pietro(意大利米兰理工大学)
B Srivathsan(印度钦奈数学研究所)
马丁·齐默尔曼(德国萨尔大学)指导委员会
Luca Aceto(冰岛雷克雅未克大学计算机科学学院和意大利拉奎拉Gran Sasso科学研究所)
哈维尔·埃斯帕扎(德国慕尼黑大学)
Salvatore La Torre(意大利萨勒诺大学)
Angelo Montanari(意大利乌迪内大学)
Mimmo Parente(意大利萨勒诺大学)
沃尔夫冈·托马斯(德国亚琛大学)外部审核人
迪特马尔·伯旺格,尼克·贝扎尼什维利,阿德里安·博伊雷特,吕克·达托伊斯,劳雷·达维奥德,Hans van Ditmarsch,Claudia Faggian,David de Frutos Escrig,尼古拉·吉甘特,昆廷豪特,弗洛里安·霍恩,卡迈勒·洛达亚,巴斯蒂恩·莫伯特,菲利普·马佐维耶基,阿尔贝托·莫里纳里,阿尼埃洛·穆拉诺,阿德里亚诺·佩隆,尼尔·皮特曼,加布里埃尔小狗,Olivier Serre和帕特里克·托茨克。受邀会谈
严格的系统设计:BIP框架
萨德克·本萨勒姆
法国格勒诺布尔阿尔卑斯大学
严格的系统设计需要使用单一强大的组件框架允许以不同的详细程度表示设计的系统应用软件的实现。这对于确保整体连贯性和正确性。本演讲介绍了一个基于BIP(行为、交互、优先级)组件框架。此设计流程依赖于几个工具支持的源到源转换允许逐步正确地转换高为特定平台实现高效实施而升级应用程序软件。
关于图游戏中均衡的综合
维罗妮克·布鲁耶尔
比利时蒙斯大学
在这次受邀的演讲中,我们重点讨论了几个玩家在图形上玩的游戏,他们的目标是满足自己的目标。我们调查并讨论了几个对系统综合有用的解概念,其中最著名的是纳什均衡的概念。我们给出了关于它们的存在性的几个结果(可能受到某些条件的限制),参与者的目标是定性的或定量的。我们还提供了一些示例以及关于证明的直观性。
能量定时自动机和游戏
金·拉森
丹麦奥尔堡大学
演讲的第一部分将概述过去10年中,在考虑时间自动机和时间游戏时所获得的结果,时间游戏扩展了连续变量(成本),这些变量可能随着不同(正或负)权重的变化而变化,特别关注无限能量限制的运行/策略。在第二部分中,我们回顾了一个称为分段能量计时游戏的子类的最新结果,在该子类中,我们具有可判定性,从而允许自动合成鲁棒和最优能量感知控制器。我们证明了在能量速率具有确定性和不确定性的情况下,能量约束无限运行问题的可判定性。我们还考虑了确定允许无限能量约束运行存在的最小上界的优化问题。我们的算法基于线性实数运算的量词消除。使用Mathematica和Mjollnir,我们通过一个液压油泵的实际工业示例来说明我们的框架。与以前的方法相比,我们的方法是完全自动化的,并提供了显著改进的结果。