Complexity of some modal logics of density (extended version)
本文通过选择性过滤论证和类表方法，分别证明了稠密性单模态逻辑的可满足性问题属于$EXPTIME$，以及弱稠密性双模态逻辑的可满足性问题属于$PSPACE$。
2025-07-15 cs.LO
The Distributive, Graded Lattice of EL Concept Descriptions and its Neighborhood Relation (Extended Version)
对于描述逻辑EL，我们考虑了由包含序诱导的邻域关系，并证明了EL概念描述的相应格是分布的、模块化的、分次的和度量的.特别地，这意味着存在秩函数以及存在距离函数。
2019-01-17 cs.LO
Interpreting a concurrent $λ$-calculus in differential proof nets (extended version)
在本文中，我们将展示如何解释一种具有并发性，引用和复制的语言到证明网中，这对应于微分线性逻辑的一个片段。我们证明了一个模拟和充分性定理。在我们的翻译中的一个关键因素是路由区域，一个家庭的网络用于实现通信原语，我们定义和详细研究。
2021-02-10 cs.LO
Intuitionistic BV (Extended version)
Sussex University（萨塞克斯大学）；INRIA Saclay（法国国家信息与自动化研究所萨克雷中心）
本文提出直觉BV逻辑，其限制在MLL连接词时恰好为IMLL。给出了深层推理证明系统并展示了割消除，同时展示了去掉新非交换序列连接词结合性的逻辑为最近引入的NML逻辑的直觉变体。
2026-04-24 cs.LO
A graded dependent type system with a usage-aware semantics (extended version)
分级类型论提供了一种机制来跟踪和推理类型系统中的资源使用情况。在本文中，我们开发了GraD，一个新的版本，这样一个分级依赖型系统，包括功能，张量积，加法和单位类型。由于标准的操作语义是资源不可知的，我们开发了一个基于堆的操作语义，并证明了一个合理性定理，显示正确的会计资源的使用。从这个定理可以导出一些有用的性质，包括标准型可靠性定理、计算中不受无关资源的干扰以及线性资源的单指针性质。我们希望，我们的工作将提供一个基础，在实际的程序设计语言，如Haskell集成线性，无关性和依赖类型。
2021-01-06 cs.LO cs.PL
Complete Heyting Algebra Semantics for an Intuitionistic Version of Matching Logic (Extended Abstract)
Research Center for Logic, Optimization and Security (LOS), University of Bucharest（布加勒斯特大学逻辑、优化与安全研究中心）；Institute for Logic and Data Science, Bucharest（布加勒斯特逻辑与数据科学研究所）
该研究推进直觉主义版本可应用匹配逻辑的构建，提出基于完备Heyting代数的语义框架，还设计了对应的证明系统并验证了其可靠性。
2026-09-28 cs.LO
On-the-fly Fast Mean-Field Model-Checking: Extended Version
一种新的，可扩展的，在飞行模型检验程序，以验证有界的PCTL属性的背景下，非常大的系统中的独立的相互作用的对象。该方法结合了动态模型检验技术和离散时间的确定性平均场近似。的渐进正确性的程序和一些结果的应用程序的原型实现的FlyFast模型检测器。
2013-12-12 cs.LO
A spatial model checker in GPU (extended version)
Dipartimento di Informatica, Università di Pisa（比萨大学计算机系）；Istituto di Scienza e Tecnologie dell’Informazione, CNR（意大利国家研究委员会信息科学与技术研究所）
voxlogica工具将最先进的计算成像算法ITK库与空间逻辑模型检验提供的声明性规范和优化执行相结合。通过简单的逻辑规范对现有的脑肿瘤分割基准进行分析，达到了最先进的准确性。我们提出了一个新的，基于GPU的voxlogica版本，并讨论其实现，可扩展性和应用程序。
2020-10-14 cs.CV cs.LO
Confluence by Critical Pair Analysis Revisited (Extended Version)
我们提出了两种方法来证明左线性项重写系统的合流性。一个是热递减，结合并行/开发封闭性定理与基于终止子系统的规则标签。另一种是临界对闭系统，它将汇流问题归结为一个特殊子系统的汇流问题，该子系统的复制规则是相对终止的。
2019-06-03 cs.LO cs.SC
The Problem of Correlation and Substitution in SPARQL -- Extended Version
标准语言的实现被期望为相同的查询提供相同的输出。在本文中，我们研究了为什么SPARQL（Fuseki，Virtuoso，Blazegraph和rdf 4j）的不同实现在评估具有相关变量的查询时表现不同。我们表明，在这个问题的核心在于历史上令人不安的概念的逻辑替代。我们提出了一个正式的框架来研究这个问题的基础上，除了澄清问题，提供了一个坚实的基础，定义和实现嵌套。
2018-02-22 cs.LO
Lexicographic Combination of Reduction Pairs (Extended Version)
JAIST（石川工业高等专门学校）
本文提出归约对字典序组合的简单判据，将其应用于多项式解释、矩阵解释等，研究矩阵解释的字典序变体，通过含Touzet的Hydra Battle的实验验证有效性。
2026-08-21 cs.LO
Syntactic cut-elimination and backward proof-search for tense logic via linear nested sequents (Extended version)
本文给出了基本正规时态逻辑Kt的一个线性嵌套演算。我们表明，演算，使向后证明搜索，反模型建设和句法切割消除。因此，线性嵌套序列提供了为包含逆的模态逻辑提供足够的证明理论所需的最小嵌套量。作为奖励，这产生了对称模态逻辑KB的无切演算。
2019-07-02 cs.LO
Testing a Saturation-Based Theorem Prover: Experiences and Challenges (Extended Version)
本文试图解决的问题，如何最好地确保基于饱和的自动定理证明器的正确性，使用我们的经验开发定理证明吸血鬼。我们描述了我们目前采用的技术，以确保吸血鬼是正确的，并使用它来激励未来的挑战，需要解决，使这个过程更简单，实现更好的正确性保证。
2017-04-11 cs.LO cs.SE
Counting and Generating Terms in the Binary Lambda Calculus (Extended version)
在一篇名为Binary λ演算and combinatory logic的论文中，John Tromp提出了一种将λ演算项编码为二进制序列的简单方法。在下面的内容中，我们研究了表示lambda项的给定大小的二进制字符串的数量，并从它们的生成函数中得出结果，特别是大小为n的项的数量大致增长为1.963447954。.. n.在第二部分中，我们使用这种方法来生成随机lambda项使用玻尔兹曼采样器。
2015-11-17 cs.LO
A Generic Logic for Proving Linearizability (Extended Version)
线性化是一个普遍接受的概念的正确性库的并发算法，近年来已经看到了一些建议的程序逻辑来证明它。虽然这些逻辑在技术细节不同，他们体现了类似的推理原则。为了阐明这些原则，我们提出了一个逻辑证明线性化是通用的：它可以实例化与不同的手段组合推理的并发性，如分离逻辑或可靠保证。为此，我们概括的意见框架的推理并发处理程序之间的关系，证明线性化。我们提出了我们的通用逻辑的示例实例，并表明它是强大的，足以处理具有挑战性的功能，如帮助并发算法。
2016-09-05 cs.DC cs.LO cs.PL
Efficient Answer Enumeration in Description Logics with Functional Roles -- Extended Version
我们研究了枚举的本体介导的查询的答案时，制定了一个描述逻辑，支持功能的角色和查询是CQ的本体。特别是，我们表明，枚举是可能的线性预处理和恒定的延迟时，一定的扩展CQ（有关的功能角色）是无环和自由连接无环。这既适用于完整答案，也适用于部分答案。我们提供匹配的下限的情况下，查询是自连接自由。
2022-11-28 cs.LO
Proofs and Refutations for Intuitionistic and Second-Order Logic (Extended Version)
证明演算是一种类型化的证明演算，它利用证明和反驳概念之间的对偶性为经典命题逻辑提供计算解释。在这项工作中，我们将扩展Euda-Euda，以包括经典的二阶逻辑，通过将参数多态性和存在类型。该系统具有良好的计算性能，如类型保持，汇合，和强规范化，这是建立在通过reductionalargument。我们确定了一个句法限制的证明，其特点正是直观的片段的二阶dupda-dupta，我们研究规范的结果。
2022-10-13 cs.LO
Confluence Reduction for Probabilistic Systems (extended version)
本文提出了一种新的技术，减少状态空间的概率规格，基于一个新发展的概念，概率自动机的融合。我们证明，这种减少保留分支概率互模拟，并可以应用在飞行中。为了支持该技术，我们介绍了一种方法，用于检测合流过渡的概率过程代数的背景下，数据，促进了较早定义的线性格式。一个案例研究表明，可以获得显着的减少。
2010-11-10 cs.DM cs.FL cs.LO
On the Decidability of (ground) Reachability Problems for Cryptographic Protocols (extended version)
符号模型中的密码协议的分析与演绎系统有关，演绎系统对攻击者关于该协议的执行的可能动作进行建模。本文提出了一种转换算法，这类演绎系统提供的方程理论具有有限的变化性质。这种变换的终止需要地面可达性问题的可判定性。证明了非基问题的可判定性需要增加一个条件，并给出了一个新的判定准则。
2009-06-05 cs.CR cs.LO
Branching-Time Model Checking Gap-Order Constraint Systems (Extended Version)
研究了带间隙序约束系统的模型检验问题。分支时间时序逻辑CTL，特别是它的片段EG和EF。GCS是由整数值变量的演化描述的非确定性无限分支过程，服从形式为$x-y\ge k$的Presburger约束，其中$x$和$y$是变量或常数，$k\in\mathbb{N}$是非负常数。我们表明，EG模型检验是不可判定的GCS，而EF是可判定的。特别是，这意味着GCS和有限状态系统之间的强和弱互模拟等价的可判定性。
2015-02-25 cs.LO
Temporal Description Logic for Ontology-Based Data Access (Extended Version)
Free University of Bozen-Bolzano（博尔扎诺自由大学）；University of Liverpool（利物浦大学）；Birkbeck, University of London（伦敦大学伯贝克学院）
我们的目标是调查基于本体的数据访问时间的有效性时间和本体能够时间概念建模的时态数据。为此，我们设计了一个时态描述逻辑，TQL，扩展了标准的本体语言OWL 2 QL，提供了基本的手段，时间概念建模，并确保一阶重写适当定义的数据实例的有效期的合取查询。
2013-04-30 cs.AI cs.LO
Characteristic Formulae for Session Types (extended version)
子类型是会话类型论及其应用的关键组成部分，特别是在程序设计语言实现中。在本文中，我们研究了有效的方法来检查是否一个会话类型是另一个的子类型，通过应用特征公式的方法来解决这个问题。我们的核心贡献是一个算法来生成一个模态μ演算公式，该公式描述了给定类型的所有超类型（或子类型）。然后，子类型检查可以卸载到模型检查器，从而附带地产生一个有效的算法来检查会话类型的安全性，可靠而完整。我们已经实现了我们的理论，并比较其成本与其他经典的子类型算法。
2015-10-23 cs.LO
Tensors, !-graphs, and non-commutative quantum structures (extended version)
!-图提供了一种关于弦图的无限族的推理手段，并且已经证明在操纵（共）代数结构（如Hopf代数、Frobenius代数及其组合）中是有用的。然而，他们以前一直受到限制，无法表达家庭的图表涉及非交换结构发挥核心作用，在代数量子信息和理论的量子群。在本文中，我们通过为非交换！图使用彭罗斯的抽象张量符号的丰富版本。
2015-03-04 cs.LO math.CT quant-ph
Asynchronous Functional Sessions: Cyclic and Concurrent (Extended Version)
我们提出了并发GV（CGV），一个函数演算与消息传递的并发会话类型。相对于以前的演算，CGV增加了对并发计算和循环网络拓扑的支持。CGV的设计借鉴了APCP，一个会话类型的异步π演算在以前的工作。技术贡献是（i）CGV的语法，语义和类型系统;（ii）CGV到APCP的正确翻译;（iii）通过诉诸APCP的基于优先级的类型系统，建立无死锁CGV程序的技术。
2022-09-19 cs.LO
Category-theoretical Semantics of the Description Logic ALC (extended version)
范畴论可以用来陈述一阶逻辑中的公式，而不需要使用集合成员。逻辑学中的几个显著结果，如连续统假设的证明，可以在范畴论中优雅地重写。本文提出用范畴语言重新表述描述逻辑$\mathcal{ALC}$通常的集合论语义。在这种设置中，ALC概念被表示为对象，概念包含被表示为箭头，并且成员关系被表示为类别的对象和箭头上的逻辑量词。这种范畴理论语义提供了$\mathcal{ALC}$的语义的更模块化的表示和设计用于推理的算法的新方法。
2022-04-18 cs.LO
A Constructive Logic with Classical Proofs and Refutations (Extended Version)
我们研究了经典命题逻辑的保守扩展，区分了四种陈述模式：一个命题可以被肯定或否定，它可以是强的或经典的。强命题的证明在某种意义上必须是构造性的，而经典命题的证明则是通过矛盾来进行的。该系统，在自然演绎风格，被证明是健全的和完整的Kripke语义。我们从命题作为类型对应的角度出发，通过导出一个具有合流约简的项分配系统来发展该系统。强规范化的证明依赖于使用Mendler风格的递归转换到系统F。
2021-04-15 cs.LO
The Shape of a Benedictine Monastery: The SaintGall Ontology (Extended Version)
University of Catania（卡塔尼亚大学）；Officine Culturali（文化工坊）
本文提出一个OWL 2本体来表示圣加尔平面图，该平面图是现存最古老的完整文献之一，描述了本笃会修道院建筑群的理想模型，并影响了众多欧洲修道院的设计。
2024-02-20 cs.AI cs.LO
Quantitative Behavioural Reasoning for Higher-order Effectful Programs: Applicative Distances (Extended Version)
本文研究了定量细化的Abramsky的应用相似性和双相似性的背景下，一个概括的模糊，呼叫的值$λ$ -演算的线性类型系统，可以表达程序的敏感性，丰富的代数运算\emph{à la} Plotkin和电源。要做到这一点，一般的，抽象的框架，研究行为关系的价值超过quantales定义根据Lawvere的分析广义度量空间。巴尔的概念关系（或宽松的扩展），然后扩展到量子值的关系适应和扩展结果从该领域的monoidal拓扑。抽象的概念的quantale-valued有效的应用相似性和bisimilarity，然后定义和证明是一个兼容的广义度量（在Lawvere的意义上）和伪度量，分别在温和的条件下。
2018-02-06 cs.LO
Probability monads with submonads of deterministic states - Extended version
概率论可以作为一个交换单子所体现的计算效果进行综合研究。在最近提出的马尔可夫范畴，一个工作与Kleisli范畴的抽象，然后定义确定性态射方程的复制和丢弃。由此产生的“纯粹的”和“确定性的”之间的差异，使我们调查的“清醒”的对象的概率单子，这两个概念相吻合。我们提出自然条件的概率单子，使我们能够确定清醒的对象，并定义一个幂等清醒函子。我们的框架适用于许多感兴趣的例子，包括可测空间上的吉里单子，并允许我们锐化以前给出的版本的德菲内蒂定理的马尔可夫类别。这是2022年计算机科学（LICS）会议接受的论文的扩展版本。在本文件中，我们包括更多的数学细节，包括所有的证明，在出版的版本中给出的陈述和结构。
2022-04-14 cs.LO math.CT math.PR
Visualising CTL Witnesses and Counterexamples -- Extended Version
University of Twente（特温特大学）
本文提出CTL属性在显式状态模型中的证据概念，用于表示满足属性的见证和违反属性的反例，并探讨其可视化方法，以提升人类理解。
2026-04-22 cs.FL cs.LO
Deciding SHACL Shape Containment through Description Logics Reasoning (Extended Version)
XML约束语言（SHACL）允许对RDF数据图进行形式化约束。形状将RDF图中的节点可以满足的一组约束分组。我们调查的问题之间的SHACL形状的包容性。如果满足第一形状的约束的每个图节点也满足第二形状的约束，则一个形状包含在第二形状中。为了判定形状包容性，我们将SHACL形状图映射到描述逻辑公理中，使得形状包容性可以通过描述逻辑推理来回答。我们确定了几个，越来越严格的语法限制SHACL，这种方法变得健全和完整。
2021-04-22 cs.LO
An extended type system with lambda-typed lambda-expressions (extended version)
本研究提出源自Automath项目相关的扩展类型系统$\texttt{d}$，新增存在抽象与命题算子、扩展$\beta$-归约，证明其汇合性等性质，说明需补充公理适配有限逻辑强度，并附系统扩展变体讨论。
2024-12-14 cs.LO
A "Symbolic" Representation of Object-Nets (Extended Version)
本文针对基本对象系统（EOS，一种网中嵌套Petri网的形式体系）状态空间规模大的问题，将Petri网同态扩展至EOS，利用拓扑自同构的对称性压缩状态空间，为嵌套Petri网的状态分析提供了符号化方法。
2024-10-31 cs.LO
Practical Deductive Verification of OCaml Programs (Extended Version)
本文提供使用 GOSPEL 规范语言和 Cameleer 工具对 OCaml 程序进行演绎验证的实践教程，涵盖纯函数式与命令式两类程序，实现大部分自动化验证。
2024-07-20 cs.LO
Bounded Model Checking of C++ Programs Based on the Qt Framework (extended version)
嵌入式系统的软件开发过程越来越快，这通常会导致相关复杂性的增加。因此，消费电子公司通常在快速和自动验证过程中投入大量资源，以创建强大的系统并降低产品召回率。正因为如此，本文提出了一个简化版本的Qt框架，这是集成到有效的基于SMT的有界模型检验工具，以验证实际应用程序，使用所提到的框架。本文提出的方法提出了一个成功率为94.45%，为开发的测试套件。
2015-09-05 cs.LO cs.SE
A modal aleatoric calculus for probabilistic reasoning: extended version
我们考虑多代理系统，代理的行动和信念是任意确定的，或“掷骰子”。这个系统由为独立随机变量分配分布的可能世界和为这些可能世界分配概率的代理组成。我们提出了一个新的语法和语义这样的系统，并表明，他们推广模态逻辑。我们还给出了一个健全的和完整的演算推理的基础语义，和健全的演算充分模态语义，我们猜想是完整的。最后，我们讨论了一些应用程序的推理博弈代理。
2018-12-31 cs.LO
Simulating Parity Reasoning (extended version)
命题可满足性（SAT）求解器以合取范式（CNF）为代表，在许多领域都有着广泛的应用。然而，在诸如电路验证、有界模型检验和逻辑密码分析之类的一些应用领域中，实例可能具有许多奇偶校验（XOR）约束，如果将其转换为CNF，则可能无法有效地处理这些约束。因此，扩展CNF驱动的搜索与各种奇偶性推理引擎，从等价推理增量高斯消除已被提出。本文研究了如何更强的奇偶校验推理技术的DPLL（XOR）框架可以模拟更简单的系统：分辨率，单位传播，奇偶校验的解释。这样的模拟是有趣的，例如，开发下一代SAT求解器能够有效地处理奇偶约束。
2013-11-18 cs.LO
Undecidability of Equality in the Free Locally Cartesian Closed Category (Extended version)
我们证明了一个具有外延单位型I、单位型N1、Sigma型、Pi型和基型的马丁-洛夫类型论是一个自由范畴，它具有1范畴和2范畴意义上的族（支持这些类型型）。它遵循的基础范畴的背景是一个自由的局部carbohydrate闭范畴在2范畴的意义，因为以前证明的双等价。我们表明，在这个范畴中的平等是不可判定的，通过减少它的不可判定性的组合逻辑中的可转换性。本质上，同样的构造也显示了结果的一种稍微加强的形式，即在具有一个宇宙的延拓马丁-勒夫类型论中相等是不可判定的。
2017-11-28 cs.LO
A Cut-free Sequent Calculus for Bi-Intuitionistic Logic: Extended Version
双直觉主义逻辑是直觉主义逻辑的推广，它具有一个与蕴涵有关的联结对偶。双直觉逻辑是由Rauszer作为具有代数和Kripke语义的Hilbert演算引入的。但她随后对BiInt的"无切“演算最近被Uustalu证明是失败的。我们提出了一个新的切割免费的BiInt演算，并证明它的声音和完整的Kripke语义。确保完整性是复杂的含义和它的对偶之间的相互作用，类似于未来和过去的时态逻辑模态。我们的演算处理这种相互作用，使用扩展序列传递信息的前提下的结论，使用实例化的变量在失败的派生树的叶子。我们简单的终止论证允许我们的演算用于自动演绎，尽管这不是它的主要目的。
2007-04-17 cs.LO
Splitting Answer Set Programs with respect to Intensionality Statements (Extended Version)
University of Nebraska at Omaha（内布拉斯加大学奥马哈分校）
本文推广了答案集程序的分割条件，考虑谓词参数与上下文，使分割技术适用于实践中常用但先前方法无法处理的程序，以提高求解性能并辅助正确性证明。
2025-03-25 cs.AI cs.LO
On the satisfiability problem for a 4-level quantified syllogistic and some applications to modal logic (extended version)
我们介绍了一个多排序分层三段论，称为4LQSR，承认变量的四种和限制形式的量化变量的前三种，并证明它有一个可解的可满足性问题，显示它享有一个小的模型属性。然后，我们考虑4LQSR的片段（4LQSR）^h，它由量词前缀长度以h > 1为界的4LQSR公式组成，满足一定的句法约束，并证明了它们都存在NP完全可满足性问题。最后，我们证明了模态逻辑K45可以用4LQSR ^3表示。
2012-09-10 cs.LO
Single-set cubical categories and their formalisation with a proof assistant (extended version)
本文提出含连接与逆的立方 ω-范畴单集合公理化，通过范畴等价证明其合理性，并借助 Isabelle/HOL 完成形式化。
2024-07-04 cs.LO math.CT
A Framework for the Automated Verification of Algebraic Effects and Handlers (extended version)
代数效果和处理程序是构建非本地控制流机制的强大抽象，如可扩展异常、轻量级线程、协同例程、生成器和异步I/O。所有这些特征都具有非常进化的语义，因此它们对演绎验证技术提出了非常有趣的挑战。事实上，很少有人提出的技术来演绎验证具有这些结构的程序，甚至更少，当涉及到自动证明。在本文中，我们提出了一个扩展Cameleer，OCaml代码的演绎验证工具，允许一个原因的代数效果和处理程序。我们的建议使用异常嵌入效果和处理程序的行为，并采用去功能化来处理效果处理程序暴露的延续。
2023-02-07 cs.LO
Patch Graph Rewriting (Extended Version)
图重写的基本原理是逐步替换主图内部的子图。在这样的替换步骤中的一个挑战是补丁图的治疗，包括那些边缘的主机图，接触的子图，但不是它的一部分。我们引入补丁图重写框架，一个可视化的图形重写语言与精确的形式语义。这种语言在两个方面具有丰富的表现力。首先，规则可以灵活地约束与匹配子图接触的面片的允许形状。其次，规则可以自由地转换补丁。虽然框架被设计为易于理解，但它包含了许多图重写的方法。
2020-08-19 cs.LO
Paraconsistent Semantics for Extended Fuzzy Logic Programs via Approximation Fixpoint Theory [Extended Version]
TU Dresden（德累斯顿工业大学）；Open Universiteit（荷兰开放大学）；University of Cape Town（开普敦大学）；ScaDS.AI Center for Scalable Data Analytics and Artificial Intelligence, Dresden/Leipzig（萨克森可扩展数据分析和人工智能中心）
本文利用近似不动点理论框架，为同时包含失败否定和强否定的模糊逻辑程序定义良好行为的语义，并证明该框架推广了多种现有语义并产生新语义。
2026-07-31 cs.LO
Rank 3 Inhabitation of Intersection Types Revisited (Extended Version)
我们重新审视了秩3交集型居住的不可判定性结果（Urzyczyn 2009），以追求两个目标。首先，我们加强了以前的结果，表明交集类型居住是不可判定的秩3和顺序3的类型，即没有必要在证明搜索过程中引入新的函数依赖（新的指令）。其次，我们指出的原则，直接模拟图灵机计算，而以前的建设使用高度并行和非确定性的计算模型。由于我们的构造比现有的方法更简洁，没有走弯路，我们相信这是有价值的，更好地理解的表现力的交叉型居住。
2017-08-21 cs.CC cs.LO
Efficient Approximation of Well-Founded Justification and Well-Founded Domination (Corrected and Extended Version)
许多原生ASP求解器利用无基集通过某种形式的有据否定来计算逻辑程序的结果，但由于计算成本而忽略其逆置、有据证明（WFJ）。然而，我们证明，这可能会阻碍传播的许多相关条件，如可达性。为了执行WFJ与低计算成本，我们设计了一种方法，近似其后果计算支配者在流图中，线性时间算法存在的问题。此外，我们的方法允许额外的无根据集合推理，称为良基支配（WFD）。我们表明，WFJ和WFD的效果可以模拟的一类重要的逻辑程序，包括可达性。本文是第12届逻辑编程和非单调推理国际会议（LPNMR 2013）上发表的一篇论文的修正和扩展版本。它已被修改以排除定理10及其后果，但提供了所有缺失的证明。
2013-09-10 cs.LO
Benchmarks for Parity Games (extended version)
本文提出并在线发布了一个包含文献中所有奇偶博弈基准的测试套件，通过描述其生成方式和结构性质证明其代表性，为后续实验提供起点。
2015-01-16 cs.GT cs.LO
Evonne: Interactive Proof Visualization for Description Logics (System Description) -- Extended Version
TU Dresden（德累斯顿工业大学）
描述逻辑蕴涵的解释为大型本体的维护提供了重要的支持。在本体编辑器中通常用于此目的的“证明”精确指出本体中负责给定蕴涵的部分。蕴涵的证明使中间的推理步骤变得明确，从而解释了一个结论实际上是如何推导出来的。我们提出了一个交互式的系统，探索描述逻辑证明，称为Evonne，可视化的表达DL写的本体论的后果证明。我们描述了用于计算这些证明的方法，以及一个称为基于签名的证明浓缩的功能。此外，我们使用真实的本体来评估生成的证明的质量。
2022-05-19 cs.AI cs.LO
A Metric Encoding for Bounded Model Checking (extended version)
在有界模型检验中，系统模型和被检验的属性都被转换成一个布尔公式，由SAT求解器进行分析。我们介绍了一种新的编码技术，这是特别优化的管理定量未来和过去的度量时间运营商，通常发现在硬实时的系统的属性。编码是简单和直观的原则上，但它是更复杂的存在下，典型的有界模型检验技术，向后和向前的循环用于表示一个最终的周期性无限域的有限结构。我们报告和评论的新的编码技术，并进行了广泛的实验，以评估其可行性和有效性。
2009-07-27 cs.LO cs.SE
Modelling, Reduction and Analysis of Markov Automata (extended version)
马尔可夫自动机（MA）构成了一个有表现力的连续时间组合建模形式主义。它们作为工程框架的语义骨干出现，包括动态故障树、广义随机Petri网和AADL。他们的表达能力，迄今为止，排除了他们的有效分析的概率（和统计）模型检查器，随机游戏求解器，或分析工具的Petri网一样的形式主义。本文介绍的基础和基本算法，有效的MA建模，减少使用静态分析，最重要的是，定量分析。我们还讨论了支持工具的实施语用学，并提出了几个案例研究证明MA在实践中的可行性和可用性。
2013-05-30 cs.DS cs.FL cs.LO
Linear Temporal Logic and Propositional Schemata, Back and Forth (extended version)
Laboratory of Informatics of Grenoble（格勒诺布尔信息学实验室）；CNRS（法国国家科学研究中心）；Grenoble INP（格勒诺布尔国立理工学院）
本文将著名的线性时态逻辑与作者提出的命题图式逻辑联系起来。我们证明了LTL是等价于一类图式的意义上，多项式时间减少存在从一个逻辑到其他。给出了关于复杂性的一些结论。我们报告的第一个实验和现有的实现可能的改进的后果进行了分析。
2011-04-19 cs.AI cs.LO
Encoding fairness in a synchronous concurrent program algebra: extended version with proofs
并发程序精化代数为支持共享内存并发程序的组合式机械推理提供了一个合适的基础，例如，它支持Jones的依赖/保证方法。该代数利用了Aczel的并发跟踪模型和Milner的SCCS相似的同步并行操作符。本文着眼于在程序代数中定义一种形式的公平性。编码允许一个原因，公平执行一个单独的进程，以及定义公平并行的基本并行运算符，其中没有公平性的假设。建立了支持公平性和公平并行的代数理论。
2018-05-04 cs.DC cs.LO
Automated Validation of Security-sensitive Web Services specified in BPEL and RBAC (Extended Version)
我们正式的自动化分析技术的验证Web服务中指定的RBAC和定制的RBAC的变种。其思想是使用一阶逻辑的可判定片段来描述某类Web服务的状态空间，然后使用最先进的SMT求解器来处理其可达性问题。为了评估我们的方法的实际可行性，我们开发了一个原型工具来实现我们的技术，并将其应用于受工业案例研究启发的数字合同签署服务。
2010-09-07 cs.CR cs.LO cs.SE
