×

模型检查闭合空间的空间逻辑。 (英语) Zbl 1398.68335号

摘要:计算的空间方面在计算机科学中变得越来越重要,特别是在以下领域集体自适应系统以及处理分布在物理空间中的系统时。传统的形式化验证技术非常适合分析程序的时间演化;然而,通常不明确考虑空间的属性。我们提出了一种基于拓扑的方法来对依赖于物理空间的空间属性进行形式化验证。我们定义了一个适当的逻辑,源于模态逻辑拓扑解释的传统,可以追溯到早期的逻辑学家,如塔斯基,模态描述邻域。我们将拓扑定义提升到封闭空间也包括离散的、基于图形的结构。我们用空间包围操作员,a传播操作员和一些集体的操作员。后者的解释过于武断而不是空间中的单个点。我们为逻辑的个体和集体空间片段定义了有效的模型检查程序,并提供了概念验证工具。

MSC公司:

第68季度第60季度 规范和验证(程序逻辑、模型检查等)
03B70号 计算机科学中的逻辑
54A05型 拓扑空间和推广(闭包空间等)
第68季度85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] ACM。[CLLM14a]V.Ciancia、D.Latella、M.Loreti和M.Massink。指定和验证空间的属性。In Springer,编辑,第八届IFIP国际理论计算机科学会议,TCS 2014,轨道B,计算机科学讲稿第8705卷,第222-235页,2014。[CLM14b]文森佐·西安西亚(Vincenzo Ciancia)、迭戈·拉特拉(Diego Latella)、米歇尔·洛雷蒂(Michele Loreti)和梅克·马西克(Mieke Massink)。指定和验证空间属性。技术报告TR-QC-06-2014,QUANTICOL,2014。[CLM16]文森佐·西安西亚(Vincenzo Ciancia)、迭戈·拉泰拉(Diego Latella)、米歇尔·洛雷蒂(Michele Loreti)和梅克·马西克(Mieke Massink)。闭合空间的空间逻辑和空间模型检查。Marco Bernardo、Rocco De Nicola和Jane Hillston,编辑,《集体自适应系统定量评估的形式方法——第16届计算机、通信和软件系统设计的形式方法国际学校》,2016年SFM,意大利贝蒂诺罗,2016年6月20日至24日,高级讲座,计算机科学讲义第9700卷,第156-201页。斯普林格,2016年。[CLM+16]文森佐·西安西亚(Vincenzo Ciancia)、迭戈·拉泰拉(Diego Latella)、梅克·马西克(Mieke Massink)、莱蒂斯·帕斯卡卡斯(Rytis Paskauskas)和安德烈亚·凡丁(Andrea Vandin)。自行车共享系统的统计时空模型检查工具库。Tiziana Margaria和Bernhard Steffen,编辑,第七届国际研讨会,2016年10月5日至14日,希腊科孚帝国理工学院,《计算机科学讲稿》第9952卷。施普林格,2016年。[CLMP15]文森佐·西安西亚(Vincenzo Ciancia)、迭戈·拉泰拉(Diego Latella)、梅克·马西克(Mieke Massink)和Rytis Pakauskas。探索自行车共享系统的时空特性。2015年IEEE自适应和自组织系统国际会议研讨会,2015年SASO研讨会,美国马萨诸塞州剑桥,9月[CM10]Vincenzo Ciancia和Ugo Montanari。名称的对称性、本地名称和动态(去)分配。信息计算。,208(12):1349 – 1367, 2010. [DBVZ95]阿尔贝托·德尔·宾博(Alberto Del Bimbo)、恩里科·维卡里奥(Enrico Vicario)和丹尼尔·津戈尼(Daniele Zingoni)。使用时空逻辑对图像序列进行符号描述和可视化查询。IEEE传输。知识。数据工程,7(4):609–6221995。[DFP98]Rocco De Nicola、Gian Luigi Ferrari和Rosario Pugliese。Klaim:一种用于代理交互和移动性的内核语言。IEEE传输。软件工程,24(5):315–3301998。[FS06]马塞洛·菲奥雷(Marcelo P.Fiore)和萨姆·斯塔顿(Sam Staton)。比较姓名传递过程计算的操作模型。信息计算。,204(4):524–560, 2006. [Gal99]安东尼·高尔顿。离散空间的单拓扑。Christian Freksa和DavidM。Mark,编辑,空间信息理论。地理信息科学的认知和计算基础,计算机科学讲义第1661卷,第251-266页。施普林格-柏林-海德堡,1999年。[Gal03]安东尼·高尔顿。离散空间中运动的广义拓扑视图。理论计算机科学,305(1-3):111-1342003。[Gal14]安东尼·高尔顿。离散mereopology。《Mereology and the Sciences》编辑Claudio Calosi和Pierluigi Graziani,第293–321页。施普林格国际出版公司,2014年。[GBB14]埃布鲁·艾丁·戈尔(Ebru Aydin Gol)、埃齐奥·巴托西(Ezio Bartocci)和卡林·贝尔塔(Calin Belta)。反应扩散系统中模式合成的形式化方法。2014年12月15日至17日,美国加利福尼亚州洛杉矶市CDC 2014年IEEE第53届决策与控制会议,第108–113页。IEEE,2014年。[GBC+08]R.Grosu、E.Bartocci、F.Corradini、E.Entcheva、S.A.Smolka和A.Wasilewska。学习和检测心肌细胞网络中的紧急行为。程序中。2008年第11届ACM混合系统国际会议:计算与控制。[GC11]默多克·詹姆斯·加巴伊(Murdoch James Gabbay)和文森佐·西安西亚(Vincenzo Ciancia)。新鲜度和名称限制,以名称为线索。马丁·霍夫曼(Martin Hofmann),《软件科学和计算结构基础——第14届国际会议》(Foundations of Software Science and Computational Structures-14th International Conference)编辑,2011年FOSSACS,作为欧洲软件理论与实践联合会议的一部分,2011年ETAPS,2011年3月26日至4月3日,德国萨尔布肯。《计算机科学讲义》第6604卷,第365-380页。施普林格,2011年。[GL07]法比奥·加杜奇(Fabio Gadducci)和阿尔贝托·卢奇·拉富恩特(Alberto Lluch-Lafuente)。π演算空间逻辑的图形编码。在Till Mossakowski、Ugo Montanari和Magne Haveraen,编辑,《计算机科学中的代数和代数》,第二届国际会议,CALCO 2007,挪威卑尔根,2007年8月20日至24日,《计算机科学讲义》第4624卷,第209至225页。施普林格,2007年。[Gra09]马克·格兰迪斯。有向代数拓扑:不可逆世界的模型。剑桥大学出版社,剑桥,2009年。[GSC+09]拉杜·格罗苏(Radu Grosu)、斯科特·斯莫尔卡(Scott A.Smolka)、弗拉维奥·科拉迪尼(Flavio Corradini)、安妮塔·瓦西列夫斯卡(Anita Wasilewska)、艾米莉亚·恩切娃(Emilia Entcheva)和埃齐奥·。学习和检测心肌细胞网络中的紧急行为。Commun公司。ACM,52(3):97-1052009年3月。[HJK+15]I.Haghai、A.Jones、J.Z.Kong、E.Bartocci、Grosu R.和C.Belta。SpaTeL:一种新的时空逻辑及其在网络系统中的应用。程序中。HSCC,2015年。[JEU08]马蒂亚斯·约翰(Mathias John)、罗兰·埃瓦尔德(Roland Ewald)和阿德琳德·乌尔马赫(Adelide M.Uhrmacher)。π演算的空间扩展。电气。注释Theor。计算。科学。,194(3):133–148, 2008. [KKWZ07]罗曼·孔查科夫(Roman Kontchakov)、阿吉·库鲁茨(Agi Kurucz)、弗兰克·沃尔特(Frank Wolter)和迈克尔·扎克哈里亚舍夫(Michael Zakharyaschev)。空间逻辑+时间逻辑=?在Aiello等人[APHvB07]中,第497-564页。[KM07]菲利普·克莱默和格里戈里造币厂。动态拓扑逻辑。在Aiello等人[APHvB07]中,第565-606页。[Kov08]V.A.Kovalevsky。局部有限空间的几何:计算机可接受拓扑和计算机图像算法。编辑室Baerbel Kovalevski博士,2008年。[KPWZ10]罗曼·孔查科夫(Roman Kontchakov)、伊恩·普拉特·哈特曼(Ian Pratt-Hartmann)、弗兰克·沃尔特(Frank Wolter)和迈克尔·扎克哈里亚舍夫(Michael Zakharyaschev)。具有连通性谓词的空间逻辑。《计算机科学中的逻辑方法》,6(3),2010年。[KR89]T.Yung Kong和Azriel Rosenfeld。数字拓扑:介绍和调查。计算机视觉、图形和图像处理,48(3):357–3931989第15届国际会议,FOSSACS 2012,作为欧洲软件理论与实践联合会议的一部分,ETAPS 2012,爱沙尼亚塔林,2012年3月24日至4月1日。《计算机科学讲义》第7213卷,第255-269页。施普林格,2012年。[Mil09]罗宾·米尔纳。通信代理的空间和运动。剑桥大学出版社,2009年。[NB14]劳拉·内兹和卢卡·博托卢西。在信号时序逻辑中指定和监测随机时空系统的特性。在Moshe Haviv,William J.Knottenbelt,Lorenzo Maggi和Daniele Miorandi,编辑,第八届国际绩效评估方法和工具会议,VALUETOOLS 2014,布拉迪斯拉发,斯洛伐克,2014年12月9日至11日。ICST,2014年。[NCB+15]劳拉·内齐、卢卡·博托鲁西、文森佐·西安西亚、米歇尔·洛雷蒂和米克·马辛克。时空特性的定性和定量监测。2015年9月22日至25日,奥地利维也纳RV 2015第六届国际会议运行时验证编辑Ezio Bartocci和Rupak Majumdar。《计算机科学讲义》第9333卷,第21-37页。斯普林格,2015年。[Ros79]阿兹里尔·罗森菲尔德。数字拓扑。《美国数学月刊》,86(8):621-6301979年。[RS85]约翰·雷夫和A.P.西斯特拉。具有时间和空间模式的多进程网络逻辑。计算机与系统科学杂志,30(1):41-531985。[Sla09]约瑟夫·斯拉帕尔。关于闭包算子的连通性的另一种方法。应用分类结构,17(6):603–6122009。[SW07]迈克尔·史密斯(Michael B.Smyth)和朱利安·韦伯斯特(Julian Webster)。离散空间模型。在Springer[APHvB07]中,第713–798页。[Tar72]Robert Tarjan.深度优先搜索和线性图算法。SIAM计算机杂志,1972年。[TPGN15]克里斯托斯·齐卡诺(Christos Tsigkanos)、莉莉亚娜·帕斯奎尔(Liliana Pasquale)、卡洛·盖齐(Carlo Ghezzi)和巴沙尔·努塞贝(Bashar Nuseibeh)。Ariadne:网络物理系统的拓扑感知自适应安全。第37届IEEE/ACM国际软件工程会议,ICSE 2015,意大利佛罗伦萨,2015年5月16-24日,第2卷,第729-732页。IEEE,2015年。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。