体积

LIPIcs，第247卷

第29届时间表征与推理国际研讨会（TIME 2022）

缩略图PDF

事件

时间2022，2022年11月7日至9日，虚拟会议

编辑

亚历山大·阿提基斯
  • 希腊比雷埃夫斯大学和NCSR Demokritos
罗伯托·波塞纳托
  • 意大利维罗纳大学
斯特凡诺·托内塔
  • 意大利FBK

出版物详细信息

  • 发布时间：2022-10-29
  • 出版商：Schloss Dagstuhl–Leibniz Zentrum für Informatik
  • 国际标准图书编号：978-3-95977-262-4
  • DBLP：db/conf/time/time2022

接入号码

文件

找不到与您的筛选器选择匹配的文档。
文件
完整卷
内政部：10.4230/LIPIcs。时间2022
LIPIcs，第247卷，《时代》2022年，完整卷

作者：亚历山大·阿蒂基斯、罗伯托·波塞纳托和斯特凡诺·托内塔

摘要
LIPIcs，第247卷，《时代》2022年，完整卷
引用为

第29届时间表征与推理国际研讨会（TIME 2022）。《莱布尼茨国际信息学论文集》，第247卷，第1-222页，Schloss Dagstuhl–Leibniz Zentrum für Informatik（2022）

将BibTex复制到剪贴板

@会议记录{artikis_et_al:LIPIcs.TIME.2022，title={{LIPIcs，卷247，TIME 2022，完整卷}}，booktitle={第29届时间表征与推理国际研讨会（TIME 2022）}，页数={1--222}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-262-4}，ISSN={1868-8969}，年份={2022}，体积={247}，editor={Artikis、Alexander和Posenato、Roberto和Tonetta、Stefano}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2022},URN={URN:nbn:de:0030-drops-172469}，doi={10.4230/LIPIcs.TIME.2022}，annote={关键词：LIPIcs，第247卷，TIME 2022，完整卷}}
文件
前部物质
内政部：10.4230/LIPIcs。时间：2022.0
封面、目录、前言、会议组织

作者：亚历山大·阿蒂基斯、罗伯托·波塞纳托和斯特凡诺·托内塔

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

第29届时间表征与推理国际研讨会（TIME 2022）。莱布尼茨国际信息学论文集（LIPIcs），第247卷，第0:i-0:xiv页，达格斯图尔-莱布尼兹-中央信息学院（2022）

将BibTex复制到剪贴板

@会议记录{artikis_et_al:LIPIcs.TIME.2022.0，author={Artikis、Alexander和Posenato、Roberto和Tonetta、Stefano}，title＝{前面的问题，目录，序言，会议组织}}，booktitle={第29届时间表征与推理国际研讨会（TIME 2022）}，pages＝{0:i-0:xiv}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-262-4}，ISSN={1868-8969}，年份={2022}，体积={247}，editor={Artikis、Alexander和Posenato、Roberto和Tonetta、Stefano}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2022.0},URN={URN:nbn:de:0030-drops-172473}，doi={10.4230/LIPIcs.TIME.2022.0}，注释={关键词：前言、目录、前言、会议组织}}
文件
邀请的谈话
内政部：10.4230/LIPIcs。时间：2022.1
线性时间逻辑：从无限到有限视界（受邀演讲）

作者：莫舍·瓦尔迪

摘要
线性时态逻辑（LTL）是由Amir Pnueli于1977年提出的，用于推理正在进行的程序，它定义在无限迹上。其动机是希望对任意长的计算进行建模。虽然这种方法在模型检查方面非常成功，但在反应合成方面却不太成功，因为无限度时间合成的挑战性算法。在本次演讲中，我们展示了专注于有限时域合成提供了足够的算法优势来弥补表达能力的损失。事实上，即使在无穷大应用的背景下，有限视界推理也很有用。
引用为

莫舍·瓦尔迪（Moshe Y.Vardi）。线性时间逻辑：从无限到有限视界（受邀演讲）。第29届时间表征与推理国际研讨会（TIME 2022）。莱布尼茨国际信息学论文集（LIPIcs），第247卷，第1:1页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

将BibTex复制到剪贴板

@会议记录{vardi:LIPIcs.TIME.2022.1，author={Vardi，Moshe Y.}，title={{线性时间逻辑：从无限到有限视界}}，booktitle＝{第29届时间表示与推理国际研讨会（TIME 2022）}，页面={1:1--1:1}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-262-4}，ISSN={1868-8969}，年份={2022}，体积={247}，editor={Artikis、Alexander和Posenato、Roberto和Tonetta、Stefano}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2022.1},URN={URN:nbn:de:0030-drops-172481}，doi={10.4230/LIPIcs.TIME.2022.1}，annote＝｛关键词：时态逻辑｝}
文件
邀请的谈话
内政部：10.4230/LIPIcs。时间2022.2
视觉分析与时间推理：挑战与机遇（受邀演讲）

作者：西尔维娅·米奇

摘要
可视化分析是一门由交互式可视化界面推动的分析推理科学，旨在探索和理解大型、异构和复杂的数据集。时间是一个具有明显特征的重要数据维度。将可视化分析与时间和时间推理相结合，带来了突出的挑战和机遇，我将在本次演讲中加以说明。
引用为

西尔维娅·米奇。视觉分析遇到时间推理：挑战和机遇（受邀演讲）。第29届时间表征与推理国际研讨会（TIME 2022）。莱布尼茨国际信息学会议录（LIPIcs），第247卷，第2:1页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

将BibTex复制到剪贴板

@会议记录{miksch:LIPIcs.TIME.2022.2，author={Miksch，Silvia}，title={{可视化分析遇到时间推理：挑战和机遇}}，booktitle={第29届时间表征与推理国际研讨会（TIME 2022）}，页数={2:1--2:1}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-262-4}，ISSN={1868-8969}，年份={2022}，体积={247}，editor={Artikis、Alexander和Posenato、Roberto和Tonetta、Stefano}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2022.2},URN＝{URN:nbn:de:00030-drops-172490}，doi={10.4230/LIPIcs.TIME.2022.2}，annote={关键词：可视化分析，可视化，时间}}
文件
邀请的谈话
内政部：10.4230/LIPIcs。时间：2022.3
进入复杂事件识别的核心（受邀演讲）

作者：斯迪恩·范萨梅伦

摘要
在这次演讲中，我将概述我们最近在复杂事件识别方面的工作。
引用为

Stijn Vansummeren。进入复杂事件识别的核心（邀请谈话）。第29届时间表征与推理国际研讨会（TIME 2022）。莱布尼茨国际信息学论文集（LIPIcs），第247卷，第3:1-3:2页，达格斯图尔学院-莱布尼兹-泽特鲁姆·福尔信息学（2022）

将BibTex复制到剪贴板

@会议记录{vansummeren:LIPIcs.TIME.2022.3，author={Vansummeren，Stijn}，title={{到达复杂事件识别的核心}}，booktitle={第29届时间表征与推理国际研讨会（TIME 2022）}，页数={3:1--3:2}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-262-4}，ISSN={1868-8969}，年份={2022}，体积={247}，editor={Artikis、Alexander和Posenato、Roberto和Tonetta、Stefano}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2022.3},URN={URN:nbn:de:0030-drops-172503}，doi={10.4230/LIPIcs.TIME.2022.3}，annote={关键词：复杂事件识别、自动机、基于枚举的查询处理}}
文件
内政部：10.4230/LIPIcs。时间2022.4
时间约束冲突的早期检测

作者：Isaac Mackey、Raghubir Chimni和Jianwen Su

摘要
软件系统依赖事件进行日志记录、系统协调、处理意外情况等。在运行时监视事件可以确保业务服务系统符合策略、法规和业务规则。值得注意的是，尽早发现违反规则的情况是非常必要的，因为这允许系统从错误的服务制定中回收资源。我们将事件模型和基于逻辑的规则语言形式化，以指定时间和数据约束。本文的主要目标是开发在不可避免的情况下检测每一个规则违反的技术。我们进一步开发优化技术以减少监控开销。最后，我们实现了一个监控算法并对其进行了实验评估，以证明我们的早期违规检测方法对于处理服务制定是有益和有效的。
引用为

Isaac Mackey、Raghubir Chimni和Jianwen Su.时间约束违规的早期检测。第29届时间表征与推理国际研讨会（TIME 2022）。莱布尼茨国际信息学论文集（LIPIcs），第247卷，第4:1-4:16页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

将BibTex复制到剪贴板

@会议记录{mackey_et_al:LIPIcs.TIME.2022.4，author={Mackey、Isaac和Chimni、Raghubir和Su、Jianwen}，title={{时间约束冲突的早期检测}}，booktitle={第29届时间表征与推理国际研讨会（TIME 2022）}，页数={4:1--4:16}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-262-4}，ISSN={1868-8969}，年份={2022}，体积={247}，editor={Artikis、Alexander和Posenato、Roberto和Tonetta、Stefano}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2022.4},URN={URN:nbn:de:0030-drops-172519}，doi={10.4230/LIPIcs.TIME.2022.4}，annote={关键词：时间约束、监视、事件、早期违规检测}}
文件
内政部：10.4230/LIPIcs。时间：2022.5
时间递归CTL的尾部递归片段

作者：弗洛里安·布鲁斯、马丁·兰格和艾蒂安·洛兹

摘要
时间递归CTL（TRCTL）是最近提出的，是著名分支时间逻辑CTL的两个扩展的合并：一方面，时间CTL是在时间自动机等实时系统上解释的，另一方面，递归CTL通过引入递归操作符获得了高表达性。已知结果逻辑的模型检查是2-EXPTIME-complete。本文的目的是研究在不损失太多表达能力的情况下获得低复杂度片段的可能性。它是通过一个称为“尾部递归性”的语法属性获得的，该属性限制了递归公式的构建方式。众所周知，这种限制可以在不定时设置中将模型检查的复杂性降低一半。我们证明了这在实时世界中也是有效的：TRCTL的尾部递归片段的模型检查是EXPSPACE完成的。上限是通过区域图的标准时间结构获得的，取决于高阶模态逻辑尾部递归片段的已知复杂性。下限是通过适当平铺问题的简化而建立的。
引用为

弗洛里安·布鲁斯（Florian Bruse）、马丁·兰格（Martin Lange）和艾蒂安·洛兹（Etienne Lozes）。时间递归CTL的尾部递归片段。第29届时间表征与推理国际研讨会（TIME 2022）。莱布尼茨国际信息学论文集（LIPIcs），第247卷，第5:1-5:16页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

将BibTex复制到剪贴板

@会议记录{bruse_et_al:LIPIcs.TIME.2022.5，author={布鲁斯、弗洛里安和兰格、马丁和洛兹、艾蒂安}，title={{定时递归CTL}}的尾部递归片段，booktitle={第29届时间表征与推理国际研讨会（TIME 2022）}，页数={5:1--5:16}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-262-4}，ISSN={1868-8969}，年份={2022}，体积={247}，editor={Artikis、Alexander和Posenato、Roberto和Tonetta、Stefano}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2022.5},URN={URN:nbn:de:0030-drops-172527}，doi={10.4230/LIPIcs.TIME.2022.5}，annote={关键词：形式规范，时态逻辑，实时系统}}
文件
内政部：10.4230/LIPIcs。时间：2022.6
定时正则表达式的分散运行时验证

作者：维克托·鲁萨纳利和伊利耶斯·法尔科内

摘要
通过监控属性的行为，可以在运行时确保分布式网络物理系统的正确性。在分散设置中，这种行为由多个本地跟踪组成，每个跟踪都向本地监控器提供了系统事件的不完整视图，而不是具有唯一全局跟踪的标准集中设置。我们介绍了第一个通过分布式监控器网络上的定时正则表达式描述的定时属性的监控框架。首先，我们定义函数来根据集中和分散情况下的部分知识重写表达式。然后，我们为监控器定义了去中心化算法，以使用这些函数评估属性，以及所述算法的可靠性和最终完整性的证明。最后，我们对合成定时正则表达式的框架进行了实现和评估，深入了解了集中和分散设置的成本，以及何时最好地使用它们。
引用为

维克托·鲁萨纳利和伊利耶斯·法尔科内。定时正则表达式的分散运行时验证。第29届时间表征与推理国际研讨会（TIME 2022）。莱布尼茨国际信息学论文集（LIPIcs），第247卷，第6:1-6:18页，达格斯图尔-莱布尼兹-泽特鲁姆信息学院（2022）

将BibTex复制到剪贴板

@会议记录{roussanaly_et_al:LIPIcs.TIME.2022.6，author={卢萨纳利、维克多和法尔科内、伊莉\`{e} 秒},title={{定时正则表达式的分散运行时验证}}，booktitle={第29届时间表征与推理国际研讨会（TIME 2022）}，页数={6:1--6:18}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-262-4}，ISSN={1868-8969}，年份={2022}，体积={247}，editor={Artikis、Alexander和Posenato、Roberto和Tonetta、Stefano}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2022.6},URN={URN:nbn:de:0030-drops-172532}，doi={10.4230/LIPIcs.TIME.2022.6}，annote={关键词：定时表达式，定时属性，监视，运行时验证，分散系统，异步通信}}
文件
内政部：10.4230/LIPIcs。时间2022.7
编年史的逻辑形式

作者：托马斯·盖伊特和尼古拉斯·马基

摘要
编年史是Dousson等人引入的用于态势识别的时间模型。简而言之，编年史由一组事件和一组对事件之间延迟的实际时间约束组成。本文研究了编年史与经典时间模型形式主义，即TPTL和MTL之间的关系。更具体地说，我们回答以下问题：有可能在任何编年史的形式主义中找到一个等价的公式吗？这个问题源于这样一种观察，即单个编年史记录了复杂的时间行为，而没有强加事件在时间上的特定顺序。为了我们的目的，我们引入了线性编年史的子类，它设置了事件的发生顺序，以便在时间序列中识别。我们的第一个结果是，任何编年史都可以表示为线性编年史的分离。我们的第二个结果是，任何线性编年史都有一个等价的TPTL公式。利用TPTL和MTL之间现有的表达结果，我们发现一些编年史在MTL中没有等价物。这证实了编年史模型对于情境识别具有有趣的特性。
引用为

托马斯·盖伊特和尼古拉斯·马基。编年史的逻辑形式。第29届时间表征与推理国际研讨会（TIME 2022）。莱布尼茨国际信息学论文集（LIPIcs），第247卷，第7:1-7:15页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

将BibTex复制到剪贴板

@会议记录{guyet_et_al:LIPIcs.TIME.2022.7，author={Guyet、Thomas和Markey、Nicolas}，title={{编年史的逻辑形式}}，booktitle={第29届时间表征与推理国际研讨会（TIME 2022）}，页数={7:1--7:15}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-262-4}，ISSN={1868-8969}，年份={2022}，体积={247}，editor={Artikis、Alexander和Posenato、Roberto和Tonetta、Stefano}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2022.7},URN={URN:nbn:de:0030-drops-172542}，doi={10.4230/LIPIcs.TIME.2022.7}，annote={关键词：时态逻辑，时态模型}}
文件
内政部：10.4230/LIPIcs。时间2022.8
约束LTL的可实现性问题

作者：Ashwin Bhaskar和M.Praveen

摘要
约束线性时间-时间逻辑（CLTL）是LTL的扩展，它被解释为无限域上变量的估值序列。原子公式被解释为对估值的约束。原子公式可以约束序列中某一位置范围内的估值，该范围由取决于公式的参数限定。Demri和D’Souza研究了CLTL的可满足性和模型检验问题。我们考虑CLTL的可实现性问题。变量集分为两部分，每个部分由玩家控制。玩家轮流为他们的变量选择估值，生成一系列估值。获胜条件由CLTL公式指定-如果估值序列满足指定公式，则第一个玩家获胜。对于给定的CLTL公式，我们研究了在可实现性博弈中检查第一个参与者是否具有获胜策略的可判定性。我们证明了在域满足完备性的情况下它是可判定的，完备性是Balbiani和Condotta在可满足性上下文中引入的一个性质。我们证明了它在（\8484；，<，=）上是不可判定的，即具有顺序和等式的整数的域。我们证明了在（\8484；，<，=）上，如果公式中的原子约束只能约束属于第二个参与者的变量的当前估值，则是可判定的，但对于属于第一个参与者的变数没有此类限制。我们称之为单边游戏。
引用为

Ashwin Bhaskar和M.Praveen。约束LTL的可实现性问题。第29届时间表征与推理国际研讨会（TIME 2022）。莱布尼茨国际信息学论文集（LIPIcs），第247卷，第8:1-8:19页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

将BibTex复制到剪贴板

@会议记录{bhaskar_et_al:LIPIcs.TIME.2022.8，author={Bhaskar，Ashwin和Praveen，M.}，title={{约束LTL}}的可实现性问题，booktitle={第29届时间表征与推理国际研讨会（TIME 2022）}，页数={8:1--8:19}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-262-4}，ISSN={1868-8969}，年份={2022}，体积={247}，editor＝{阿蒂基斯，亚历山大和波塞纳托，罗伯托和托内塔，斯特凡诺}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2022.8},URN={URN:nbn:de:0030-drops-172556}，doi={10.4230/LIPIcs.TIME.2022.8}，annote={关键词：可实现性，约束LTL，策略树，树自动机}}
文件
内政部：10.4230/LIPIcs。时间：2022.9
符号堆动态转换的推理

作者：尼古拉斯·佩尔蒂埃

摘要
基于先前关于带有归纳定义谓词的分离逻辑公式的可满足性和蕴涵问题的可判定性的结果，我们设计了一个证明过程来推理存储堆的动态转换。系统的初始状态由某种特定形式的分离逻辑公式描述，其演化由一个有限转换系统建模，所期望的性质是建立在分离逻辑断言之上的线性时序逻辑公式。
引用为

尼古拉斯·佩尔蒂埃（Nicolas Peltier）。符号堆的动态转换推理。第29届时间表征与推理国际研讨会（TIME 2022）。莱布尼茨国际信息学论文集（LIPIcs），第247卷，第9:1-9:20页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

将BibTex复制到剪贴板

@会议记录{peltier:LIPIcs.TIME.2022.9，author={佩尔蒂埃，尼古拉斯}，title={{符号堆动态转换的推理}}，booktitle={第29届时间表征与推理国际研讨会（TIME 2022）}，页数={9:1--9:20}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-262-4}，ISSN={1868-8969}，年份={2022}，体积={247}，editor={Artikis、Alexander和Posenato、Roberto和Tonetta、Stefano}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TIME.2022.9},URN={URN:nbn:de:0030-drops-172566}，doi={10.4230/LIPIcs.TIME.2022.9}，annote={关键词：分离逻辑，符号堆，线性时序逻辑}}
文件
内政部：10.4230/LIPIcs。时间2022.10
持续时间微积分的Gabbay分离

作者：迪米塔尔·普·盖列夫

摘要
Gabbay关于线性时序逻辑与过去的分离定理被证明是时序逻辑中最有用的理论成果之一。特别是，它为LTL的Kamp开创性的表达完备性定理提供了简明的证明。2000年，Alexander Rabinovich为Duration Calculus（DC）的一个子集建立了一个表达完整性的结果，DC是一种实时时间间隔逻辑。DC基于chop二进制模式，该模式限制了对参考时间间隔的子间隔的访问，因此被视为内省型。所考虑的DC子集在文献中称为P子集。邻域逻辑（NL）是一个与{DC}密切相关的系统，它以邻域形式为基础，也用来自艾伦的区间关系系统的符号表示为⟨a⟩和\10216̄a。这些模式正在扩展，因为它们允许书写未来和过去的公式来在参考间隔之外施加条件。这种设置使得时间分离变得相关：如果过去的结构不允许在未来的范围内使用，那么表达能力最终会受到影响吗？反之亦然？本文建立了Gabbay分离定理的一个类比，用于邻域模扩张DC的P子集，以及邻域模和Kleene星基于chop的类比扩张DC的P-子集。我们证明，如果弱chop逆，即一对二进制扩展模态，由于它们与存在chop的邻域模态之间的互表达性，被赋予邻域模态的作用，则结果适用。
引用为

Dimitar P.Guelev。持续时间微积分的Gabbay分离。第29届时间表征与推理国际研讨会（TIME 2022）。莱布尼茨国际信息学论文集（LIPIcs），第247卷，第10:1-10:14页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

将BibTex复制到剪贴板

@会议记录{guelev:LIPIcs.TIME.2022.10，author={Guelev，Dimitar P.}，title={{持续时间微积分的Gabbay分离}}，booktitle={第29届时间表征与推理国际研讨会（TIME 2022）}，页数={10:1--10:14}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-262-4}，ISSN={1868-8969}，年份={2022}，体积={247}，editor={Artikis、Alexander和Posenato、Roberto和Tonetta、Stefano}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2022.10},URN={URN:nbn:de:0030-drops-172578}，doi＝{10.4230/LIPIcs.TIME.2022.10}，annote={关键词：Gabbay分离，邻域逻辑，持续时间微积分，扩展模式}}
文件
内政部：10.4230/LIPIcs。时间2022.11
区间时间逻辑在无限词上的定量扩展

作者：劳拉·博泽利和阿德里亚诺·佩隆

摘要
Halpern和Shoham的区间时序逻辑HS的模型检查（MC）最近得到了系统的研究，已知它在三种不同的语义（基于状态的、基于跟踪的和基于树的语义）下是可判定的，所有这些语义都假设命题估值的同质性。在这里，我们重点关注基于跟踪的语义，其中主要的语义实体是给定Kripke结构的无限执行路径（跟踪）。我们引入了HS在记录道上的一种定量扩展，称为差分HS（DHS），允许人们表达间隔长度（持续时间）差异的时间约束。我们证明了完整DHS的MC和可满足性通常是不可判定的，因此，我们通过考虑DHS的自然句法片段来研究这些问题的可判定边界。特别地，我们确定了DHS的最大可判定片段DHS_{simple}，并证明了该片段所考虑的问题至少是2Expspace-hard。此外，通过利用线性时间混合逻辑的新结果，我们表明，对于DHS_{simple}的一个具有相同表达能力的片段，问题是Expspace-complete。最后，我们通过一个新的混合逻辑的单变量片段提供了HS在迹上的特征。
引用为

劳拉·博泽利和阿德里亚诺·佩隆。无限词上区间时间逻辑的定量扩展。第29届时间表征与推理国际研讨会（TIME 2022）。莱布尼茨国际信息学论文集（LIPIcs），第247卷，第11:1-11:16页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

将BibTex复制到剪贴板

@会议记录{bozzelli_et_al:LIPIcs.TIME.2022.11，author={博泽利、劳拉和佩隆、阿德里亚诺}，title={{无限词上区间时间逻辑的定量扩展}}，booktitle={第29届时间表征与推理国际研讨会（TIME 2022）}，页数={11:1--11:16}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-262-4}，ISSN={1868-8969}，年份={2022}，体积={247}，editor={Artikis、Alexander和Posenato、Roberto和Tonetta、Stefano}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2022.11},URN={URN:nbn:de:0030-drops-172585}，doi={10.4230/LIPIcs.TIME.2022.11}，annote={关键词：区间时间逻辑，齐次假设，定量约束，模型检验，决策过程，复杂性问题，线性时间混合逻辑}}
文件
内政部：10.4230/LIPIcs。时间2022.12
从弱监督中识别现实世界事件的神经符号方法

作者：Gianluca Apriceno、Andrea Passerini和Luciano Serafini

摘要
事件是涉及不同组件（例如，参与者、他们的角色等）及其关系的结构化实体。结构化事件通常是根据更简单的原子事件及其之间的一组时间关系定义的。时间事件检测（TED）是检测数据流中的结构化和原子事件的任务，通常是文本或视频序列，它有许多应用，从视频监控到体育分析。现有的深度学习方法通过从数据中隐式学习事件之间的时间相关性来解决TED任务。因此，这些方法往往无法确保对结构化事件和原子事件之间的关系进行一致的预测。另一方面，神经符号学方法表明，它们能够约束神经网络的输出，使其与领域的背景知识保持一致。在这篇文章中，我们提出了一种用于TED的神经符号学方法，该方法是在涉及体育活动的真实场景中进行的。我们展示了如何通过结合涉及原子事件的相对顺序和持续时间约束的简单知识，在几乎没有或甚至没有对原子事件进行监督的情况下，该方法在识别准确性方面大大优于完全神经解决方案。
引用为

Gianluca Apriceno、Andrea Passerini和Luciano Serafini。从弱监督中识别现实世界事件的神经符号方法。第29届时间表征与推理国际研讨会（TIME 2022）。莱布尼茨国际信息学论文集（LIPIcs），第247卷，第12:1-12:19页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

将BibTex复制到剪贴板

@会议记录{apriceno_et_al:LIPIcs.TIME.2022.12，author={Apriceno、Gianluca和Passerini、Andrea和Serafini、Luciano}，title={{从弱监督中识别现实世界事件的神经符号方法}}，booktitle={第29届时间表征与推理国际研讨会（TIME 2022）}，页数={12:1--12:19}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-262-4}，ISSN={1868-8969}，年份={2022}，体积={247}，editor={Artikis、Alexander和Posenato、Roberto和Tonetta、Stefano}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2022.12},URN={URN:nbn:de:0030-drops-172594}，doi={10.4230/LIPIcs.TIME.2022.12}，annote={关键词：结构化事件，时间事件检测，神经符号集成}}
文件
内政部：10.4230/LIPIcs。时间2022.13
多元时间序列分类的神经符号时间决策树

作者：Giovanni Pagliarini、Simone Scaboro、Giuseppe Serra、Guido Sciavicco和Ionel Eduard Stan

摘要
多元时间序列分类是一个广为人知的问题，其应用是普遍存在的。由于其强大的泛化能力，神经网络已被证明是非常强大的任务，但其适用性往往受到其固有的黑盒性质的限制。最近，时间决策树在分类性能方面被证明是神经网络的一个重要替代方案，同时具有更高的透明度和可解释性。在这项工作中，我们提出了一种神经-符号时间决策树的初始方法，即一种混合方法，该方法利用了神经网络捕获时间模式的能力和时间决策树基于（可能是外部计算的）时间特征对区间进行决策的灵活性。虽然基于概念证明实现，但在我们对公共数据集的实验中，神经符号时间决策树显示出了良好的结果。
引用为

乔瓦尼·帕利亚里尼（Giovanni Pagliarini）、西蒙·斯卡博罗（Simone Scaboro）、朱塞佩·塞拉（Giuseppe Serra）、吉多·西亚维科（Guido Sciavicco）和伊奥内尔·爱德华·斯坦（Ionel Eduard Stan）。多元时间序列分类的神经符号时间决策树。第29届时间表征与推理国际研讨会（TIME 2022）。莱布尼茨国际信息学论文集（LIPIcs），第247卷，第13:1-13:15页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

将BibTex复制到剪贴板

@会议记录{pagliarini_et_al:LIPIcs.TIME.2022.13，作者={Pagliarini、Giovanni和Scaboro、Simone和Serra、Giuseppe和Sciavicco、Guido和Stan、Ionel Eduard}，title={{多元时间序列分类的神经符号时间决策树}}，booktitle={第29届时间表征与推理国际研讨会（TIME 2022）}，页数={13:1--13:15}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-262-4}，ISSN={1868-8969}，年份={2022}，体积={247}，editor={Artikis、Alexander和Posenato、Roberto和Tonetta、Stefano}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2022.13},URN={URN:nbn:de:0030-drops-172607}，doi={10.4230/LIPIcs.TIME.2022.13}，annote={关键词：机器学习、神经符号、时序逻辑、混合时序决策树}}
文件
内政部：10.4230/LIPIcs。时间2022.14
驯服策略逻辑：非连续碎片

作者：马西莫·贝内雷切蒂、法比奥·莫加维罗和阿德里亚诺·佩隆

摘要
战略逻辑（Strategy Logic，简称SL）是在多智能体环境中推理智能体战略能力的重要语言之一。这种逻辑在代理策略上扩展了带有一阶量词的LTL，并包含了其他形式主义，如ATL*和CTL*。SL及其多个片段的模型检验问题已被广泛研究。另一方面，在可满足性方面，情况就不那么清楚了，因为对于完整的逻辑来说，问题是无法确定的。在这项工作中，我们研究了One-Goal SL的两个片段，其中时间运算符中的句子嵌套受到了约束。我们证明了这些逻辑以及ATL*和CTL*的相应片段的可满足性问题分别是ExpSpace和PSpace-Complete。
引用为

马西莫·贝内雷切蒂（Massimo Benerecetti）、法比奥·莫加维罗（Fabio Mogavero）和阿德里亚诺·佩隆（Adriano Peron）。驯服策略逻辑：非连续碎片。第29届时间表征与推理国际研讨会（TIME 2022）。莱布尼茨国际信息学论文集（LIPIcs），第247卷，第14:1-14:16页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

将BibTex复制到剪贴板

@会议记录{benerecetti_et_al:LIPIcs.TIME.2022.14，author={Benerecetti、Massimo和Mogavero、Fabio和Peron、Adriano}，title={{Taming Strategy Logic:非连续片段}}，booktitle={第29届时间表征与推理国际研讨会（TIME 2022）}，页数={14:1--14:16}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-262-4}，ISSN={1868-8969}，年份={2022}，体积={247}，editor={Artikis、Alexander和Posenato、Roberto和Tonetta、Stefano}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2022.14},URN={URN:nbn:de:0030-drops-172611}，doi={10.4230/LIPIcs.TIME.2022.14}，annote={关键词：战略推理，多智能体系统，时态逻辑，可满足性}}
文件
内政部：10.4230/LIPIcs。时间2022.15
线性时序逻辑中的指令给出

作者：朱利安·古铁雷斯、萨里特·克劳斯、朱塞佩·佩雷利和迈克尔·伍尔德里奇

摘要
我们的目标是开发一种用于向可任务代理发出指令的形式化语义，研究与这些语义相关的决策问题的复杂性，并探索这些语义引起的问题。在我们考虑的设置中，代理以线性时序逻辑（LTL）公式的形式获得指令；对这种指令的直观解释是，代理应该以确保公式得到满足的方式行事。同时，假定代理具有不可侵犯和不可变的背景安全要求，也被指定为LTL公式。最后，假设代理执行的操作有成本，代理必须在有限的预算内执行。对于这种设置，我们给出了实现LTL任务γ的指令的一系列解释，直观地说，从“尝试这样做，但只有在其他所有内容都保持不变的情况下才能这样做”到“删除所有内容并完成它”。对于每种情况，我们都给出了正式的前置/后置条件语义，并调查他们提出的计算问题。
引用为

朱利安·古铁雷斯、萨里特·克劳斯、朱塞佩·佩雷利和迈克尔·伍尔德里奇。在线性时序逻辑中给出指令。第29届时间表征与推理国际研讨会（TIME 2022）。莱布尼茨国际信息学论文集（LIPIcs），第247卷，第15:1-15:14页，达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所（2022）

将BibTex复制到剪贴板

@会议记录{gutierrez_et_al:LIPIcs.TIME.2022.15，author={古铁雷斯、朱利安和克劳斯、萨里特和佩雷利、朱塞佩和伍尔德里奇、迈克尔}，title={{给出线性时序逻辑指令}}，booktitle={第29届时间表征与推理国际研讨会（TIME 2022）}，页数={15:1--15:14}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-262-4}，ISSN={1868-8969}，年份={2022}，体积={247}，editor={Artikis、Alexander和Posenato、Roberto和Tonetta、Stefano}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2022.15},URN={URN:nbn:de:0030-drops-172622}，doi={10.4230/LIPIcs.TIME.2022.15}，annote={关键词：线性时序逻辑，综合，博弈论，多智能体系统}}

过滤器

  • 作者
  • A类
  • 吉安卢卡·阿普里塞诺
  • 亚历山大·阿提基斯
  • B类
  • 马西莫·贝内雷切蒂
  • 阿什温·巴斯卡
  • 劳拉·博泽利
  • 布鲁斯，弗洛里安
  • C类
  • 拉胡比尔·奇尼
  • F类
  • 伊利耶斯·法尔科内
  • G公司
  • Dimitar P.Guelev。
  • 朱利安·古铁雷斯
  • 托马斯·盖伊特
  • K（K）
  • 萨里特·克劳斯
  • L（左）
  • 马丁·兰格
  • 艾蒂安·洛兹
  • 米
  • 艾萨克·麦基
  • 尼古拉斯·马基
  • 西尔维亚·米奇
  • 法比奥·莫加维罗
  • P（P）
  • 乔瓦尼·帕利亚里尼
  • 安德烈·帕塞里尼
  • 尼古拉斯·佩尔蒂埃
  • 朱塞佩·佩雷利
  • 阿德里亚诺·佩隆
  • 罗伯托·波塞纳托
  • M·普拉文。
  • R（右）
  • 维克托·鲁萨纳利
  • S公司
  • 西蒙·斯卡博罗
  • 圭多·西亚维科
  • 卢西亚诺·塞拉菲尼
  • 朱塞佩·塞拉
  • Stan、Ionel Eduard
  • 苏建文
  • T型
  • 斯特凡诺·托内塔
  • V（V）
  • 斯迪恩·范萨梅伦
  • 莫舍·瓦尔迪。
  • W公司
  • 迈克尔·伍尔德里奇

  • 学科
  • 应用计算
  • 应用计算
  • 计算机系统组织
  • 计算机系统组织→实时系统规范
  • 计算方法
  • 计算方法→活动识别和理解
  • 计算方法→人工智能
  • 计算方法→时间推理
  • 以人为中心的计算
  • 以人为中心的计算→可视化
  • 信息系统
  • 信息系统
  • 信息系统→信息系统应用程序
  • 信息系统→非关系引擎的查询语言
  • 信息系统→流管理
  • 计算理论
  • 计算理论
  • 计算理论→无限对象上的自动机
  • 计算理论→自动推理
  • 计算理论→分布式计算模型
  • 计算理论→形式语言和自动机理论
  • 计算理论→逻辑和验证
  • 计算理论→模态和时序逻辑
  • 计算理论→程序规范
  • 计算理论→正则语言
  • 计算理论→改写系统
  • 计算理论→分离逻辑
  • 计算理论→应用领域的理论和算法
  • 计算理论→定时和混合模型
  • 计算理论→树语言
  • 计算理论→模型检查验证
问题/备注/反馈
X（X）

Dagstuhl出版社反馈


感谢您的反馈！

已提交反馈

无法发送消息

请稍后再试或发送电子邮件
© 2023-2024Schloss Dagstuhl–LZI股份有限公司 印记 隐私 联系人