LIPIcs,第178卷

第27届时间表征与推理国际研讨会(TIME 2020)



缩略图PDF

事件

《时代》2020,2020年9月23日至25日,意大利Bozen-Bolzano

编辑

埃米利奥·穆尼奥斯·韦拉斯科
  • 西班牙马拉加大学
安娜·奥扎基
  • 挪威卑尔根大学
马丁·西奥博尔德
  • 卢森堡大学

出版物详细信息

  • 发布时间:2020-09-15
  • 出版商:Schloss Dagstuhl–Leibniz Zentrum für Informatik
  • 国际标准图书编号:978-3-95977-167-2
  • DBLP:db/conf/time/time2020

接入号码

文件

找不到与您的筛选器选择匹配的文档。
文件
完整卷
LIPIcs,第178卷,时代2020,完整卷

作者:埃米利奥·穆尼奥斯·韦拉斯科(Emilio Muñoz-Velasco)、安娜·奥扎基(Ana Ozaki)和马丁·西奥博尔德(Martin Theobald)


摘要
LIPIcs,第178卷,时代2020,完整卷

引用为

第27届时间表征与推理国际研讨会(《时代》2020)。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第1-292页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2020)


将BibTex复制到剪贴板

@会议记录{munozvelasco_et_al:LIPIcs.TIME.2020,title={{LIPIcs,第178卷,时代2020,完整卷}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={1--292},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},editor={亩\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl-Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2020},URN={URN:nbn:de:0030-drops-129670},doi={10.4230/LIPIcs.TIME.2020},annote={关键词:LIPIcs,第178卷,TIME 2020,完整卷}}
文件
前部物质
封面、目录、前言、会议组织

作者:埃米利奥·穆尼奥斯·韦拉斯科(Emilio Muñoz-Velasco)、安娜·奥扎基(Ana Ozaki)和马丁·西奥博尔德(Martin Theobald)


摘要
封面、目录、前言、会议组织

引用为

第27届时间表征与推理国际研讨会(《时代》2020)。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第0:i-0:xiv页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2020)


将BibTex复制到剪贴板

@会议记录{munozvelasco_et_al:LIPIcs.TIME.2020.0,author={穆\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},title={前面的问题,目录,序言,会议组织}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页面={0:i--0:xiv},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},editor={亩\~{n} oz-Velasco公司,埃米利奥和小崎,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2020.0},URN={URN:nbn:de:00030-drops-129688},doi={10.4230/LIPIcs.TIME.2020.0},注释={关键词:前言、目录、前言、会议组织}}
文件
邀请的谈话
验证自主机器人:挑战与思考(受邀演讲)

作者:克莱尔·狄克逊


摘要
正在开发机器人助手、医疗机器人、工业机器人、自动车辆等自动机器人,以在不同环境中执行一系列任务。机器人需要能够自主行动,在一系列活动中进行选择。它们可能在人类附近或与人类合作,或者在机器人发生故障时很难接触到的对人类有害的环境中工作。我们需要确保这些机器人可靠、安全和值得信赖。在这次演讲中,我将讨论几个项目在开发和将验证技术应用于自主机器人系统方面的经验。我们特别考虑:一个家庭中的机器人助手,一个协作制造任务的机器人同事,多个机器人系统和在危险环境中操作的机器人。

引用为

克莱尔·狄克逊。验证自主机器人:挑战与反思(受邀演讲)。第27届时间表征与推理国际研讨会(《时代》2020)。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第1:1-1:4页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2020)


将BibTex复制到剪贴板

@会议记录{dixon:LIPIcs.TIME.2020.1,author={Dixon,Clare},title={{验证自主机器人:挑战与反思}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},pages={1:1至1:4},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},editor={亩\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2020.1},URN={URN:nbn:de:00030-drops-129697},doi={10.4230/LIPIcs.TIME.2020.1},annote={关键词:验证,自主机器人}}
文件
邀请的谈话
答案集编程中的时态模式(特邀演讲)

作者:佩德罗·卡巴拉尔


摘要
基于逻辑程序的答案集(或稳定模型)语义,答案集编程(ASP)已成为实用知识表示和问题解决最成功的范例之一。虽然ASP自然而然地可以解决NP复杂度(或析取情况下的∑P2)以下的静态组合问题时间场景的应用从一开始就很频繁,部分原因是它早期用于推理行动和变化。由于几个原因,时间问题通常会给ASP带来额外的挑战。一方面,它们通常会增加复杂性(例如,在经典规划的情况下,它会成为PSPACE-complete),尽管这通常是通过重复调用ASP解算器来解释的。另一方面,时态场景也带来了表征挑战,因为基本ASP语言不支持时态表达式。为了填补这一代表性空白,ASP的时间扩展被称为时间均衡逻辑(TEL),并在后来进行了广泛研究。这种形式主义构成了平衡逻辑的一个模态的线性时间扩展,而平衡逻辑又是基于Here-and-There(HT)中间逻辑的(标准)ASP的一个完整的逻辑特征。因此,TEL是一种表达性的非单调模态逻辑,它共享线性时间时序逻辑(LTL)的语法,但在适当扩展稳定模型的非单调语义下解释时序公式。

引用为

佩德罗·卡巴拉尔。答案集编程中的时间模式(邀请谈话)。第27届时间表征与推理国际研讨会(《时代》2020)。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第2:1-2:5页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2020)


将BibTex复制到剪贴板

@会议记录{cabalar:LIPIcs.TIME.2020.2,作者={Cabalar,Pedro},title={{答案集编程中的时间模式}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={2:1--2:5},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},editor={亩\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2020.2},URN={URN:nbn:de:0030-drops-129707},doi={10.4230/LIPIcs.TIME.2020.2},annote={关键词:逻辑编程,时态逻辑,答案集编程,模态逻辑}}
文件
邀请的谈话
时间与业务流程管理:问题、成就、挑战(特邀演讲)

作者:约翰·埃德尔和马可·弗朗西切蒂


摘要
已成功引入流程,用于建模商业、生产、医疗保健等许多领域的动态现象。其中许多应用程序需要充分处理时间方面的问题。流程模型需要表示时间持续时间、时间约束,如事件之间的允许时间和截止日期。为了检查具有时间约束的过程定义的正确性,开发了不同的概念和算法。可以计算流程执行的时间表,主动时间管理支持流程管理器避免流程执行期间的时间故障。我们概述了业务流程中处理时间的问题和要求,以及通过将研究结果和技术应用于时间表示和推理而实现的解决方案。我们反映了尚未满足期望的地方,并概述了在时间表示和推理方面的挑战,以满足业务流程管理的高级需求。

引用为

约翰·埃德尔(Johann Eder)和马可·弗朗西切蒂(Marco Franceschetti)。时间和业务流程管理:问题、成就、挑战(受邀演讲)。第27届时间表征与推理国际研讨会(《时代》2020)。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第3:1-3:8页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2020)


将BibTex复制到剪贴板

@会议记录{eder_et_al:LIPIcs.TIME.2020.3,author={Eder,Johann和Franceschetti,Marco},title={{时间和业务流程管理:问题、成就、挑战}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={3:1--3:8},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},editor={亩\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl-Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2020.3},URN={URN:nbn:de:0030-drops-129716},doi={10.4230/LIPIcs.TIME.2020.3},annote={关键词:业务流程管理,时间约束,调度,流程演化,概率可控性}}
文件
跨组织业务流程中的时间承诺谈判

作者:马可·弗朗西切蒂和约翰·埃德尔


摘要
跨组织业务流程是通过信息交换实现组织内业务流程合作的结果。有关各方同意通信协议,其中特别包含时间限制:一方面作为义务,另一方面作为保证。这些约束还形成了对过程隐藏实施的设计要求,是各方控制决策的基础。我们提出了一种综合方法,用于建模跨组织业务流程的时间方面,检查此类流程的动态可控性,并支持时间承诺的协商。我们通过计算编舞中时间约束的后果,以及计算参与过程的动态可控性的最弱先决条件来实现。

引用为

马可·弗朗西切蒂(Marco Franceschetti)和约翰·埃德尔(Johann Eder)。协商跨组织业务流程中的临时承诺。第27届时间表征与推理国际研讨会(《时代》2020)。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第4:1-4:15页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2020)


将BibTex复制到剪贴板

@在诉讼中{francischetti_et_al:LIPIcs.TIME.2020.4,author={Franceschetti,Marco和Eder,Johann},title={{跨组织业务流程中协商时间承诺}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={4:1--4:15},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},editor={亩\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2020.4},URN={URN:nbn:de:0030-drops-129729},doi={10.4230/LIPIcs.TIME.2020.4},annote={关键词:跨组织流程,时间参数,范围协商}}
文件
分支代数的Horn片段

作者:亚历山德罗·贝尔塔格农、马可·加瓦内利、亚历山德里·帕森蒂诺、吉多·西亚维科和斯特凡诺·特雷维萨尼


摘要
分支代数是艾伦区间代数的自然分支时间推广。与线性情况一样,分支代数的一致性问题是NP-hard。然而,由于相对较新,除了最近发现的凸分支关系子集的情况外,人们对其子代数的一致性问题的计算行为知之甚少,对于凸分支关系子集,网络的一致性可以通过路径一致性来测试,因此它是确定性多项式。本文继Nebel和Bürckert之后,定义了分支代数的Horn片段,并证明了它是后者的子代数,在逆、交和合成下是封闭的,它严格包含分支代数的凸片段和区间代数的Horn-片段,它的一致性问题可以通过路径一致性来决定。最后,我们通过实验证明了分支代数的Horn片段可以作为检验泛型网络一致性的启发式方法,并且相对于凸子集有了很大的改进。

引用为

亚历山德罗·贝尔塔格农(Alessandro Bertagnon)、马可·加瓦内利(Marco Gavanelli)、亚历山德里·帕森蒂诺(Alessadro Passantino)、吉多·西亚维科(Guido Sciavicco)和斯特凡诺·特雷维萨尼(Stefano Trevisani)。分支代数的Horn片段。第27届时间表征与推理国际研讨会(《时代》2020)。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第5:1-5:16页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2020)


将BibTex复制到剪贴板

@会议记录{bertagnon_et_al:LIPIcs.TIME.2020.5,author={贝塔尼翁、亚历山德罗和加瓦内利、马可和帕森蒂诺、亚历桑德罗和西亚维科、圭多和特雷维萨尼、斯特凡诺},title={{分支代数的Horn片段}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={5:1--5:16},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},编辑器={Mu\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2020.5},URN={URN:nbn:de:0030-drops-129736},doi={10.4230/LIPIcs.TIME.2020.5},annote={关键词:约束编程,一致性,分支时间,Horn Fragment}}
文件
递归时态逻辑

作者:弗洛里安·布鲁斯和马丁·兰格


摘要
我们介绍了标准时态逻辑CTL和LTL的扩展,以及采用命题参数的递归运算符。与其他高表达能力的模态不动点逻辑不同,我们获得的逻辑保留了CTL和LTL的一些吸引人的语用优势,但其表达能力超过了模态微积分或MSO。我们通过展示递归操作符如何用于表示有趣的非正则属性来提倡这些逻辑。我们还研究了标准决策问题的可判定性和复杂性问题。

引用为

弗洛里安·布鲁斯和马丁·兰格。递归时态逻辑。第27届时间表征与推理国际研讨会(《时代》2020)。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第6:1-6:14页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2020)


将BibTex复制到剪贴板

@会议记录{bruse_et_al:LIPIcs.TIME.2020.6,作者={布鲁斯、弗洛里安和兰格、马丁},title={{带递归的时态逻辑}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={6:1--6:14},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},editor={亩\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2020.6},URN={URN:nbn:de:0030-drops-129748},doi={10.4230/LIPIcs.TIME.2020.6},annote={关键词:形式规范、时序逻辑、表达能力}}
文件
参数模型检验连续时间马尔可夫链

作者:卡塔琳·安德烈·伊利和詹姆斯·本·沃雷尔


摘要
CSL是一种著名的时序逻辑,用于指定实时随机系统的属性,如连续时间马尔可夫链。我们引入了PCSL,它是CSL的一个扩展,允许在时序约束中使用存在量化的参数,并研究了它在连续时间马尔可夫链性质上的表达性和可判定性。假设Schanuel猜想,我们证明了在连续时间Markov链上检验PCSL单参数片段的模型的可判定性。从技术上讲,我们解决的中心问题(依靠Schanuel猜想)是确定实值指数多项式函数在有界区间上的正性。第二个贡献是将矩阵指数的正问题简化为PCSL模型检查问题,这表明很难无条件地证明模型检查PCSL的可判定性。

引用为

卡塔琳·安德烈·伊利和詹姆斯·本·沃雷尔。参数模型检查连续时间马尔可夫链。第27届时间表征与推理国际研讨会(《时代》2020)。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第7:1-7:18页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2020)


将BibTex复制到剪贴板

@会议记录{ilie_et_al:LIPIcs.TIME.2020.7,author={伊利、卡塔琳·安德烈和沃雷尔、詹姆斯·本},title={{参数模型检查连续时间马尔可夫链}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={7:1--7:18},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},editor={亩\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2020.7},URN={URN:nbn:de:0030-drops-129752},doi={10.4230/LIPIcs.TIME.2020.7},annote={关键词:概率连续随机逻辑,连续时间马尔可夫链,模型检验,Schanuel猜想,正问题}}
文件
时态数据交换的通用解决方案

作者:郑泽慧和Phokion G.Kolaitis


摘要
在过去的十五年里,人们在各种不同的环境中对数据交换进行了深入的探索。尽管时态数据库是几十年来研究的一个成熟领域,但时态数据交换的研究才刚刚开始。我们分析了时态数据交换中普遍解的性质,重点研究了具体时间背景下的普遍解与抽象时间背景下普遍解之间的关系。我们表明,即使在数据交换规范涉及单个时间变量的情况下,也会出现挑战。在此之后,我们确定了可以克服这些挑战的设置,包括涉及多个时间变量的数据交换设置。

引用为

郑泽慧和Phokion G.Kolaitis。时态数据交换的通用解决方案。第27届时间表征与推理国际研讨会(《时代》2020)。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第8:1-8:17页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2020)


将BibTex复制到剪贴板

@会议记录{cheng_et_al:LIPIcs.TIME.2020.8,作者={Cheng,Zehui and Kolaitis,Phokion G.},title={{时态数据交换中的通用解决方案}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={8:1--8:17},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},editor={亩\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2020.8},URN={URN:nbn:de:0030-drops-129763},doi={10.4230/LIPIcs.TIME.2020.8},annote={关键词:时态数据库,数据库依赖,数据交换,通用解决方案,抽象时间,具体时间,艾伦关系}}
文件
基于区间时序逻辑决策树的知识提取

作者:Guido Sciavicco和Ionel Eduard Stan


摘要
多元时间序列分类在某种程度上是(数字)分类的时间泛化,因为每个实例都由多个时间序列描述,而不是多个值。符号分类是从数据集中提取显式知识的机器学习策略,而多元时间序列的符号分类问题需要设计、实现和测试自组织机器学习算法,例如:,用于提取决策树的时态版本的算法。从分类数据中提取决策树的最著名算法之一是Quinlan的ID3,它后来被扩展到处理数字属性,从而产生了一种称为C4.5的算法,并在许多开源数据挖掘库中实现,包括所谓的Weka、,其特点是实现了名为J48的C4.5。ID3最近被推广用于以时间线的形式处理时间数据,时间线可以被视为多元时间序列的离散(分类)版本,这种基于区间时间逻辑HS的推广称为时间ID3。在本文中,我们介绍了Temporal C4.5,它允许从未重定时的多变量时间序列中提取时间决策树,描述了它的实现,称为Temporal J48,并讨论了后者在公共数据集上的一组实验的结果,将结果与其他人获得的结果进行比较,经典的多元时间序列分类方法。

引用为

Guido Sciavicco和Ionel Eduard Stan。基于区间时序逻辑决策树的知识提取。第27届时间表征与推理国际研讨会(《时代》2020)。《莱布尼茨国际信息学论文集》,第178卷,第9:1-9:16页,Schloss Dagstuhl–Leibniz Zentrum für Informatik(2020)


将BibTex复制到剪贴板

@会议记录{sciavicco_et_al:LIPIcs.TIME.2020.9,author={Sciavicco、Guido和Stan、Ionel Eduard},title={{基于区间时序逻辑决策树的知识提取}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={9:1--9:16},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},editor={亩\~{n} oz-Velasco公司,埃米利奥和小崎,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2020.9},URN={URN:nbn:de:0030-drops-129776},doi={10.4230/LIPIcs.TIME.2020.9},annote={关键词:区间时序逻辑,决策树,可解释人工智能,时间序列}}
文件
窗口切换技术扩展到跨事件流

作者:奥列·苏珊娜(Aurélie Suzanne)、纪尧姆·拉希亚(Guillaume Raschia)、何塞·马丁内斯(JoséMartinez)和达米安·塔塞蒂(Damien Tassetti)


摘要
流系统通常使用切片来在重叠的窗口之间分担计算成本。然而,它们仅限于瞬时事件,其中只有一个点表示事件。这里,我们将流扩展到具有持续时间的事件,表示为跨越事件。在简要回顾了时间滑动窗口环境中事件寿命所带来的新约束之后,我们提出了一种处理这种环境中切片的新结构,并证明了我们的技术对处理这种跨越事件是正确和有效的。

引用为

奥列·苏珊娜(Aurélie Suzanne)、纪尧姆·拉希亚(Guillaume Raschia)、何塞·马丁内斯(JoséMartinez)和达米安·塔塞蒂(Damien Tassetti)。窗口切换技术扩展到跨事件流。第27届时间表征与推理国际研讨会(《时代》2020)。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第10:1-10:14页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2020)


将BibTex复制到剪贴板

@会议记录{suzanne_et_al:LIPIcs.TIME.2020.10,作者={Suzanne,Aur}{e} 谎言拉西娅、纪尧姆、马丁内斯、乔斯、塔塞蒂、达米安,title={{窗口分离技术扩展到跨事件流}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={10:1--10:14},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},editor={亩\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2020.10},URN={URN:nbn:de:0030-drops-129783},doi={10.4230/LIPIcs.TIME.2020.10},annote={关键词:数据流,跨事件,时间聚集,滑动窗口}}
文件
挖掘重要时间网络是多项式的

作者:Guido Sciavicco、Matteo Zavatteri和Tiziano别墅


摘要
具有不确定性和决策的条件简单时间网络(CSTNUD)是一种同时处理可控和不可控持续时间以及可控和不受控选择的形式主义。在经典的自顶向下的基于模型的工程方法中,设计者构建一个CSTNUD来建模、验证和执行一些感兴趣的时间计划。相反,在本文中,我们通过提供确定性多项式时间算法来研究自底向上方法,以从一组执行跟踪(即日志)中挖掘CSTNUD。本文为从包含不可控事件信息的轨迹中挖掘可控时间网络的设计铺平了道路。

引用为

Guido Sciavicco、Matteo Zavateri和Tiziano Villa。挖掘重要的时间网络是多项式的。第27届时间表征与推理国际研讨会(《时代》2020)。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第11:1-11:12页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2020)


将BibTex复制到剪贴板

@会议记录{sciavicco_et_al:LIPIcs.TIME.2020.11,author={Sciavicco、Guido和Zavateri、Matteo和Villa、Tiziano},title={{挖掘重要时间网络是多项式}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={11:1--11:12},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},editor={亩\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2020.11},URN={URN:nbn:de:0030-drops-129792},doi={10.4230/LIPIcs.TIME.2020.11},annote={关键词:挖掘时间约束、cstnud、不确定性、重要时间网络}}
文件
基于计数局部模型的定性约束网络动态分支

作者:Michael Sioutis和Diedrich Wolter


摘要
我们引入并评估了用于求解定性约束网络(QCN)的动态分支策略,QCN是一种主要用于通过使用简单的定性关系来表示和推理时空信息的网络,例如,约束可以是“任务a在任务C之后或期间调度”。在基于定性约束的推理中,处理给定QCN的最新方法包括使用回溯算法,其中搜索期间的分支决策由给定约束的可能关系的限制性控制(例如,后约束可能比期间约束更严格)。在文献中,限制性是通过预先计算并与给定演算关系关联的静态权重预先定义的,而不考虑该演算的给定网络实例的细节,例如其结构。在本文中,我们通过提出基于给定QCN中关系所涉及的局部模型(或局部场景)的计数,将权重与关系动态关联的启发式算法来解决此限制;这些模型是局部的,因为它们关注变量的三元组,而不是整个QCN。因此,我们的方法是自适应的,通过确定与该决策一致的局部解决方案的比例,寻求做出保留大多数解决方案的分支决策。使用区间代数QCN的随机和结构化数据集的实验结果表明,对于结构化实例,可以获得高达5倍的性能,而对于随机实例,可以保持20%左右的不可忽略的增益。

引用为

Michael Sioutis和Diedrich Wolter。通过计算局部模型实现定性约束网络的动态分支。第27届时间表征与推理国际研讨会(《时代》2020)。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第12:1-12:15页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2020)


将BibTex复制到剪贴板

@会议记录{sioutis_et_al:LIPIcs.TIME.2020.12,作者={Sioutis,Michael和Wolter,Diedrich},title={{通过计算局部模型在定性约束网络中进行动态分支}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={12:1--12:15},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},编辑器={Mu\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2020.12},URN={URN:nbn:de:0030-drops-129802},doi={10.4230/LIPIcs.TIME.2020.12},annote={关键词:定性约束、空间和时间推理、计算局部模型、动态分支、自适应算法}}
文件
非同时性作为设计约束

作者:让·古约马尔赫、弗朗索瓦·格雷特、比拉尔·梅贾蒂、艾曼纽尔·奥哈永、巴斯蒂恩·芬克和阿兰·梅里戈


摘要
无论激活一个或多个硬件执行单元(即CPU内核),无效的资源共享都是有问题的,尤其是由于同时访问,因为它可能会导致意外的运行时行为,并带来负面影响,例如安全问题。对敏感应用程序中的非现成多核架构的兴趣日益增长,这促使了安全资源共享的需要。如果关键部分是命令式和非模板化编程模型的众所周知的解决方案,那么它们无法提供安全保障。通过利用时间触发编程模型,本文旨在加强已识别的关键计算窗口永远不能同时执行。我们通过在编译应用程序之前确定任务访问共享资源的确切日期来实现这一结果,这使得能够离线验证非同时性约束。

引用为

让·古约马尔赫、弗朗索瓦·格雷特、比拉尔·梅贾蒂、伊曼纽尔·奥哈永、巴斯蒂恩·芬克和阿兰·梅里戈。非同时性作为设计约束。第27届时间表征与推理国际研讨会(《时代》2020)。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第13:1-13:15页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2020)


将BibTex复制到剪贴板

@会议记录{guyomarch_et_al:LIPIcs.TIME.2020.13,author={Guyomarc'h,Jean和Guerret,Franc\c{c} 操作系统还有El Mejjati、Bilal和Ohayon、Emmanuel和Vinke、Bastien和M\'{e} 套语,阿兰},title={{非同时性作为设计约束}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={13:1--13:15},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},编辑器={Mu\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2020.13},URN={URN:nbn:de:0030-drops-129819},doi={10.4230/LIPIcs.TIME.2020.13},annote={关键词:时间推理、时间约束、系统规范和验证}}
文件
CTL和ECTL的单通道上下文表辅助系统

作者:亚历克斯·阿布因、亚历山大·博洛托夫、蒙特塞拉特·赫莫和帕基·卢西奥


摘要
在为时序逻辑公式构建表时,应用两步结构,我们首先通过创建表图来检查给定表输入的有效性,然后在第二次“通过”中,我们检查是否满足所有可能情况。在单向表格中,检查输入的有效性不需要这些辅助结构。本文继续发展时态逻辑的单程表方法,引入计算树逻辑(CTL)的树型单程表系统,并说明如何将其扩展到捕获扩展CTL(ECTL)。这里的一个显著特点是,对于核心画面的构建,使用了一个迫使其最早实现的事件背景的概念。还定义了获得这些分支时间逻辑系统表的相关算法。我们证明了该方法的合理性和完整性。随着CTL和ECTL的树形单程表的开发,我们有了非常适合于自动化的形式,并且易于实现,以及用于制定对偶序列计算。这使我们更接近于在各种CTL型分支时间逻辑的认证模型检查中应用基于上下文的单程表。

引用为

亚历克斯·阿布因(Alex Abuin)、亚历山大·博洛托夫(Alexander Bolotov)、蒙特塞拉特·赫莫(Montserrat Hermo)和帕基·卢西奥(Paqui Lucio)。CTL和ECTL的一通基于上下文的Tableaux系统。第27届时间表征与推理国际研讨会(《时代》2020)。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第14:1-14:20页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2020)


将BibTex复制到剪贴板

@会议记录{abuin_et_al:LIPIcs.TIME.2020.14,author={Abuin、Alex和Bolotov、Alexander和Hermo、Montserrat和Lucio、Paqui},title={{CTL和ECTL的单通道上下文表辅助系统}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={14:1--14:20},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},editor={亩\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2020.14},URN={URN:nbn:de:0030-drops-129824},doi={10.4230/LIPIcs.TIME.200.14},annote={关键词:时间逻辑、公平性、表达性、分支时间}}
文件
TESL:一种具有度量时间的建模与仿真模型

作者:Hai Nguyen Van、Frédéric Boulanger和Burkhart Wolff


摘要
实时和分布式系统正越来越多地进入关键的嵌入式系统。一方面,计算需要在特定的时间限制内完成。另一方面,计算可以在不一定共享全局时钟的各个单元之间传播。我们的研究集中在一种名为TESL的规范语言上,该语言用于协调具有时间约束的并发模型。我们探讨了在对系统建模时与时间相关的各种问题,旨在表明TESL可以作为表达性和可判定性的合理平衡引入,以解决复杂系统中的问题。本文介绍了(1)TESL语言的概述及其主要特性(多时性、断续变异、模拟的共归纳),(2)对该语言的扩展及其应用。

引用为

Hai Nguyen Van、Frédéric Boulanger和Burkhart Wolff。TESL:用于建模和仿真的具有度量时间的模型。第27届时间表征与推理国际研讨会(《时代》2020)。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第15:1-15:15页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2020)


将BibTex复制到剪贴板

@会议记录{nguyenvan_et_al:LIPIcs.TIME.2020.15,author={Nguyen Van,Hai和Boulanger,Fr{e} d日\'{e} 里克和沃尔夫·伯克哈特},title={{TESL:建模与仿真的公制时间模型}},booktitle={第27届时间表示与推理国际研讨会(TIME 2020)},页数={15:1--15:15},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},editor={亩\~{n} oz-Velasco公司,埃米利奥和小崎,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2020.15},URN={URN:nbn:de:0030-drops-129837},doi={10.4230/LIPIcs.TIME.2020.15},annote={关键词:时间系统,语义,模型,模拟}}
文件
基于时间线的定性规划的复杂性

作者:达里奥·德拉·莫尼卡、尼古拉·吉甘特、萨尔瓦多·拉托雷和安吉洛·蒙塔纳里


摘要
基于时间的自动化规划方法最初是在空间任务的背景下开发的。在这种方法中,问题域被表示为由独立但相互作用的组件组成的系统,这些组件的行为随着时间的推移,即时间线,由一组称为同步规则的时间约束所控制。尽管基于时间线的系统描述已成功应用于实践几十年,但理论方面的研究才刚刚开始。在过去的几年中,关于它的表达能力和相关规划问题的计算复杂性,已经显示了一些有趣的结果。特别是,一般问题已经被证明是EXPSPACE完备的。考虑到该方法在许多实际场景中的适用性,很自然会问是否可以识别计算上更简单但仍具有表现力的片段。在本文中,我们研究了基于时间线的规划问题,其限制条件是只允许定性同步规则,即在约束条件中不允许有明确时间限制的规则。我们表明,问题变成了PSPACE-complete。

引用为

Dario Della Monica、Nicola Gigante、Salvatore La Torre和Angelo Montanari。基于时间线的定性规划的复杂性。在第27届时间表征与推理国际研讨会(TIME 2020)上。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第16:1-16:13页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2020)


将BibTex复制到剪贴板

@会议记录{dellamonica_et_al:LIPIcs.TIME.2020.16,author={Della Monica、Dario和Gigante、Nicola和La Torre、Salvatore和Montanari、Angelo},title={{基于时间线的定性规划的复杂性}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={16:1--16:13},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},编辑器={Mu\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2020.16},URN={URN:nbn:de:0030-drops-129847},doi={10.4230/LIPIcs.TIME.2020.16},annote={关键词:基于时间的规划,定性时间约束,复杂性}}
文件
关于有限数据字上C²的一个注记

作者:Bartosz Bednarczyk和Piotr Witkowski


摘要
我们考虑用计数量词扩展的一阶逻辑的两变量片断的可满足性问题,该片断用C²[≤,suc,~,π_bin]表示,在有限字上用数据解释。在我们的场景中,我们允许使用来自π_bin的任意多个未解释的二进制谓词、两个导航谓词≤和succover单词位置以及一个数据质量谓词~。我们证明了所获得的逻辑是不可判定的,这与Montanari、Pazzaglia和Sala在不进行计数的情况下逻辑的可判定性形成了对比[Angelo Montanali et al.,2016]。我们用C²[≤,suc,~,π_bin]的几个子片段的可判定性来补充我们的结果,例如,没有二进制谓词,没有后继suc,或者假设数据字中携带相同数据值的位置总数受先验给定常数的限制。

引用为

Bartosz Bednarczyk和Piotr Witkowski。关于有限数据字上解释的C²的注记。第27届时间表征与推理国际研讨会(《时代》2020)。《莱布尼茨国际信息学论文集》,第178卷,第17:1-17:14页,Schloss Dagstuhl–Leibniz Zentrum für Informatik(2020)


将BibTex复制到剪贴板

@会议记录{bednarczyk_et_al:LIPIcs.TIME.2020.17,author={Bednarczyk、Bartosz和Witkowski、Piotr},title={{关于有限数据字}}上解释的C²的注释,booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={17:1--17:14},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},editor={亩\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2020.17},URN={URN:nbn:de:0030-drops-129850},doi={10.4230/LIPIcs.TIME.2020.17},annote={关键词:双变量逻辑、数据字、VASS、可判定性、不可判定性和计数}}
文件
稳定森林:用于高效时间查询处理的动态数据结构

作者:杰尔·海林斯和吴玉清


摘要
许多数据源具有临时的开始和结束属性,或者是按时间顺序创建的。因此,考虑基于这些时间属性连接数据集是很自然的。为了有效地做到这一点,最近提出了几种内存内部时态连接算法。不幸的是,这些连接算法是为了连接整个数据集而设计的,无法有效地连接只有少数事件参与连接结果的倾斜数据集。为了支持歪斜数据集的高性能内部内存时态连接,我们提出了基于stab-forest的skip-join算法。stab-forest是一种新的动态数据结构,用于索引时态数据,当事件以基于时间的顺序追加时,可以进行有效更新。我们的stab-fores不仅有效地支持传统的时态stab查询,还支持更通用的多标签查询。我们使用真实数据集对skip-join算法与最新技术进行了实验评估。我们观察到,在连接倾斜数据集时,skip-join算法比其他技术的性能要好一个数量级,并且在非倾斜数据集上提供了与其他技术相当的性能。

引用为

Jelle Hellings和Yuqing Wu。Stab-Forests:高效时态查询处理的动态数据结构。第27届时间表征与推理国际研讨会(《时代》2020)。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第18:1-18:19页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2020)


将BibTex复制到剪贴板

@会议记录{hellings_et_al:LIPIcs.TIME.2020.18,author={Hellings、Jelle和Wu、Yuqing},title={{Stab-Forests:高效时态查询处理的动态数据结构}},booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={18:1--18:19},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},编辑器={Mu\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},网址={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2020.18},URN={URN:nbn:de:0030-drops-129869},doi={10.4230/LIPIcs.TIME.2020.18},annote={关键词:缓存友好的时态连接、时态数据、倾斜数据、插入查询、时态索引}}
文件
优惠LTL片段的可判定性

作者:阿纳塞·查菲克(Anasse Chafik)、法希马·谢赫·阿利利(Fahima Cheikh-Alili)、珍妮·弗兰索瓦·康多塔(Jean-François Condotta)和伊万·瓦尔津扎克(Ivan Varzinczak)


摘要
线性时态逻辑(LTL)在计算机科学和人工智能中有着广泛的应用,尤其是作为表示和验证随时间变化的计算机系统的正式框架。另一方面,非单调推理允许我们形式化和推理信息的异常和动态。因此,本文的目标是用非单调推理特性丰富时间形式。我们按照Kraus等人在命题情况下广泛研究的思路,通过研究可终止LTL的优先语义,最近扩展到模态逻辑和描述逻辑。本文的主要贡献是给出了一个有意义的优先LTL片段的可判定性结果,它可以作为进一步探索时间形式中可判定性的基础。

引用为

Anasse Chafik、Fahima Cheikh-Alili、Jean-François Condotta和Ivan Varzinczak。优惠长期贷款片段的可决定性。在第27届时间表征与推理国际研讨会(TIME 2020)上。莱布尼茨国际信息学论文集(LIPIcs),第178卷,第19:1-19:19页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2020)


将BibTex复制到剪贴板

@会议记录{chafik_et_al:LIPIcs.TIME.2020.19,author={Chafik、Anasse和Cheikh-Alili、Fahima和Condotta、Jean-Fran\c{c} 操作系统和Varzinczak,Ivan},title={{关于优先LTL}}片段的可判定性,booktitle={第27届时间表征与推理国际研讨会(TIME 2020)},页数={19:1--19:19},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-167-2},ISSN={1868-8969},年份={2020年},体积={178},editor={亩\~{n} oz-Velasco公司埃米利奥和奥扎基,安娜和西奥博尔德,马丁},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2020.19},URN={URN:nbn:de:0030-drops-129871},doi={10.4230/LIPIcs.TIME.2020.19},annote={关键词:知识表示,非单调推理,时序逻辑}}

过滤器


问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件