Non-strongly Stable Orders Also Define Interesting Simulation Relations
本文研究Hughes和Jacobs提出的余代数模拟，指出强稳定序虽能保证模拟的良好性质但会限定模拟方向，受协变-逆变模拟、一致性模拟启发，探究非强稳定序定义有意义模拟关系的可能。
2024-02-01 cs.LO
Fuzzy directed simulations for fuzzy modal logics over residuated lattices
Institute of Informatics, University of Warsaw（华沙大学信息学研究所）；Faculty of Information Technology, Nguyen Tat Thanh University（胡志明市阮tat成大学信息技术学院）
研究剩余格上模糊模态逻辑的模糊定向模拟，证明模糊模态逻辑\(fPDL\)正公式在此模拟下不变并建立相关定理，提出计算两个有限模糊克里普克模型间最大模糊定向模拟的方法并实现及评估性能。
2026-09-17 cs.LO
Modal Logic for Simulation, Refinement, and Mutual Ignorance
University of Toulouse CNRS, IRIT（图卢兹大学）；University of Western Australia（西澳大学）；University of Bergen（卑尔根大学）；Liverpool University（利物浦大学）
本文提出了一种基于多模态逻辑的模态逻辑，用于模拟、细化和相互无知，通过模块化的方式构建了多种逻辑体系，探讨了细化与模拟之间的关系。
2025-11-27 cs.LO
Logical characterisations, rule formats and compositionality for input-output conformance simulation
本文为输入输出一致性模拟（iocos）发展理论，给出其模态逻辑刻画、特征公式构造、预同余规则格式，并利用模态分解方法实现组合性验证。
2024-02-06 cs.LO
A Multiple-Valued Logic Approach to the Design and Verification of Hardware Circuits
我们提出了一种新的方法，这是基于多值逻辑（MVL），数字硬件设计的验证和分析，扩展了常见的三进制或四进制模拟方法。在信息量更大的MVL设置中执行的模拟揭示了通过二进制或三进制模拟不可见或难以检测的细节。在等效性验证中，在MVL模拟下检测不同的行为可能会导致发现真正的二元不等效性或两个设计之间的定性差距。模拟中变量的值可能包含有关其真实程度以及“出生地”和“出生日期”的信息。应用包括等价性验证、初始化、断言生成和验证、通过优先级排序和面向块的模拟对数据流进行部分控制。本文的大部分内容都致力于MVL方法背后的理论方面，包括选择特定代数进行计算的原因，以及布尔表达式的验证复杂性的介绍。两个基本算法。
2015-08-14 cs.LO
A Semi-Tensor Product based Circuit Simulation for SAT-sweeping
本文提出基于半张量积的k-LUT电路仿真器，并将其集成到SAT sweeper中，通过穷举仿真减少虚假等价类候选和SAT调用，实现平均35%的运行时间降低。
2023-12-01 cs.LO
Non-distributive positive logic as a fragment of first-order logic over semilattices
我们把非分配正逻辑看作是一个单排序的一阶语言的片段，它被一个新的模拟概念所保存，称为满足模拟。相遇模拟与模拟的区别在于它们将一个模型的状态对与另一个模型的单个状态联系起来。在这个结果的途中，我们使用一个更传统的模拟概念，并证明了它的Hennessy-Milner风格的定理，使用类似的模态饱和称为满足紧凑性。
2023-02-06 cs.LO math.LO
Combining Axiomatic Models for Refinement Proofs
Sabancı University（萨班哲大学）
研究精化证明如何与公理程序逻辑交互，通过模拟关系传递状态安全属性，并将模拟义务简化为现成功能逻辑中的三元组。
2026-06-29 cs.LO
Relating Reasoning Methodologies in Linear Logic and Process Algebra
我们发现，逻辑前序的证明理论的概念相吻合的上下文前序的过程理论的概念，从公式作为过程的解释的线性逻辑片段的CCS样演算。该论点利用进程代数中的其他标准概念，即标记的转换系统和共归纳定义的模拟关系。这一结果建立了一种方法之间的联系，以原因有关的过程规范和方法，原因有关的逻辑规范。
2012-11-17 cs.LO
Characterising Probabilistic Alternating Simulation for Concurrent Games
概率博弈结构结合了非确定性和随机性，参与者重复地同时采取行动，以进入并发博弈的下一个状态。概率交替模拟是比较不同概率博弈结构行为的重要工具。在本文中，我们提出了一个健全的和完整的模态特性的模拟关系，提出了一个新的逻辑概率分布的基础上。该逻辑使玩家能够在下一个状态或分布中强制执行属性。它的不动点扩张也是模拟关系的特征，在实际应用中可以表达许多有趣的性质。
2019-07-09 cs.LO
Relational Differential Dynamic Logic
在混合动力系统（结合连续物理动力学和离散数字控制）的质量保证领域，Platzer的微分动态逻辑（dL）被广泛认为是一种具有坚实数学基础和复杂工具支持的演绎验证方法。受我们的行业合作伙伴提供的基准测试的启发，我们研究了dL的关系扩展，旨在正式证明诸如“较早部署紧急制动器会降低碰撞速度”之类的陈述。“这里的一个主要技术挑战是将两种动态在不同时间点的两种状态联系起来。我们的主要贡献是合适的模拟理论（微分不变量的关系扩展，是中心的证明方法在dL），和时间拉伸的派生技术。后者具有特别高的适用性，因为用户不必从空气中合成模拟。我们从这些概念中推导出新的dL推理规则，并通过几个汽车案例研究证明了它们的使用。
2020-03-12 cs.LO
Axiomatizing Lüttgen and Vogler's ready simulation for finite processes in $\text{CLL}_R$
Lüttgen和Vogler在逻辑标记变迁系统的框架下提出了弱就绪模拟的一个变体。它已被证明，这样的行为预序是最大的预同余w.r.t平行和合取组合满足所需的性质。本文给出了演算$\text{CLL}_R$中不含递归过程上的这种预同余的一个基完全公理化。与通常的过程演算推理系统相比，该系统除了包含关于过程算子的公理外，还包含一些刻画过程算子与逻辑算子之间相互作用的公理。
2015-02-12 cs.LO
On the Conditional Logic of Simulation Models
Stanford University（斯坦福大学）
我们建议分析条件推理呼吁干预的概念，在模拟程序，形式化和归纳的一些方法，条件思维在最近的人工智能文献。我们的主要成果包括一系列的公理化，允许这个框架和现有的框架（正常序模型，因果结构方程模型）之间的比较，和一个复杂的结果，建立NP-完全的可满足性问题。也许令人惊讶的是，一些基本的逻辑原则共同的所有现有的方法是无效的，在我们的因果模拟方法。我们认为，这种额外的灵活性是很重要的建模一些直观的例子。
2018-05-08 cs.AI cs.LO
Simulation under Arbitrary Temporal Logic Constraints
大多数模型检查器提供了一个有用的模拟模式，允许用户通过交互式地选择每个状态下要执行的事件来探索可能的行为集。传统上，这种模拟模式不能考虑额外的时间逻辑约束，如任意的公平性限制，大大降低了它的可用性调试建模的系统行为。类似地，当一个规范为假时，即使它的所有反例组合在一起也形成了一组行为，大多数模型检查器只向用户呈现其中一个，很少或根本没有提供探索替代方案的机制。在本文中，我们提出了一个简单的飞行验证技术，允许用户探索的行为，满足任意的时序逻辑规范，与类似于模拟的交互式过程。这种技术使一个统一的界面模拟建模系统，并探讨其反例。该技术是正式的状态/事件的线性时序逻辑的框架和概念的证明，实现了基于事件的变体的Electrum框架。
2019-12-23 cs.LO cs.SE
Can Language Models Pretend Solvers? Logic Code Simulation with LLMs
Shanghai Jiao Tong University（上海交通大学）；Shanghai Polytechnic University（上海第二工业大学）
本文研究LLM的逻辑代码仿真能力，提出双路径思考技术DCoL，在GPT-4-Turbo上实现准确率提升7.06%的最优性能。
2024-03-28 cs.AI cs.LO cs.SE
Simulations and Bisimulations For Coalgebraic Modal Logics
我们定义了一个概念的Lambda模拟的共代数模态逻辑，参数的选择Lambda的谓词提升函子T。我们证明了这个概念在几个方面是足够的：i）它保留了正公式的真值，ii）对于Lambda，单调谓词提升的分离集，Lambda-互模拟的相关概念对应于T-行为等价（此外Lambda-n-互模拟对应于T-n-行为等价），以及iii）事实上，对于Lambda-分离和T保持弱回调，双功能Lambda-互模拟是T-互模拟。从本质上讲，我们得到了一个模块化的等价概念，当与一组单独的单调谓词提升一起使用时，与T-行为等价一致，而不管T是否保留弱回调（与T-双相似性的概念不同）。
2013-04-11 cs.LO math.LO
Intrinsic and relative characterization results for logics with negative modalities
Mathematical Institute, University of Bern（伯尔尼大学数学研究所）；Universidade Federal de Santa Catarina（圣卡塔琳娜联邦大学）
本文研究了具有非经典否定的模态逻辑的内在和相对特征化结果，通过模拟和充分性定理分析了其表达能力。
2026-08-17 cs.LO math.LO
Specifying Concurrent Programs in Separation Logic: Morphisms and Simulations
除了前置条件和后置条件，最近的并行分离逻辑中的程序规范采用了一种资源的代数结构-状态转换系统的一种形式-来描述必须保留的基于状态的程序不变量，并记录允许的程序状态原子变化。在本文中，我们引入了一个新的概念，资源态射，即资源上的结构保持功能，并展示了如何有效地将其集成到分离逻辑，使用相关的概念态射特定的模拟。我们将态射和模拟应用于在一种资源下验证的程序，以使它们在另一种资源下运行，从而促进证明重用。
2019-10-15 cs.DC cs.LO cs.PL
Relative Expressiveness of Defeasible Logics
University of New South Wales（新南威尔士大学）
我们解决的框架DL的可废止逻辑的相对表现力。相对表达性被公式化为在另一个逻辑中模拟一个逻辑的推理的能力。我们表明，这样的模拟必须是模块化的，在这个意义上说，他们也工作，如果只适用于一个理论的一部分，以实现一个有用的概念，相对的表现力。我们提出的模拟表明，逻辑在DL与团队失败的能力是同样富有表现力的。我们还表明，处理歧义不同的逻辑-歧义阻塞与歧义传播-具有不同的表现力，既不能模拟其他下的不同表达。
2012-10-05 cs.AI cs.LO
Co-Simulation of Human-Robot Collaboration: from Temporal Logic to 3D Simulation
McMaster University（麦克马斯特大学）；Politecnico di Milano（米兰理工大学）
人机协作（HRC）正在迅速取代机器人在制造业中的传统应用。机器人和人类操作员不再需要在隔离区域执行任务，而是能够在近距离工作并执行混合任务--部分由人类和机器人执行。我们在早期的工作中提出了一种方法[16]，以促进和促进正式建模HRC系统，这是众所周知的安全关键。依靠时序逻辑建模能力和自动化模型检验工具，我们建立了一个框架，对HRC系统进行正式建模，并根据ISO 10218-2 [10]标准验证操作人员的人身安全。为了使我们提出的形式化验证框架更吸引安全工程师，他们通常不是很喜欢的正式建模和验证技术，我们决定耦合我们的模型检验方法与3D模拟器，以更透明的方式向安全工程师展示潜在的危险情况。本文报告了我们的联合仿真方法，使用Morse模拟器[4]和Zot模型检查器[14]。
2020-07-23 cs.LO cs.RO
Generalisation of proof simulation procedures for Frege systems by M.L.~Bonet and S.R.~Buss
本文将 Bonet 和 Buss 的证明模拟程序推广到演绎定理不成立的有限值 Łukasiewicz 逻辑，通过扩充 Avron 的 Frege 系统并给出加速上界，并推广到所有有限值情形。
2024-03-14 cs.LO math.LO
MemSPICE: Automated Simulation and Energy Estimation Framework for MAGIC-Based Logic-in-Memory
本文提出MemSPICE框架，通过自动生成SPICE网表、测试平台及能耗评估脚本，解决了基于忆阻交叉阵列的存内逻辑系统无法精确评估能耗的问题。
2023-09-09 cs.ET cs.LO
A Relational Program Logic with Data Abstraction and Dynamic Framing
饰Tony Hoare霍尔在1972年发表的一篇论文中阐述了隐藏不变量和模拟的基本概念。隐藏：封装数据表示的不变量不需要在包含模块API的规范中提及。模拟：可以通过使用封装状态上定义的耦合关系证明旧实现和新实现之间的模拟来确定新数据表示和实现的正确性。这些结果在语义上被形式化，并且是针对一个简单的状态模型，尽管该论文声称这可以扩展到包含动态分配的对象。近年来，已经取得了进展，正式的索赔，模拟，虽然主要是在语义的发展。在这篇文章中，隐藏和模拟结合了Hoare 1969年论文中的思想：程序逻辑。对于一个基于对象的语言与动态分配，我们引入了一个关系霍尔逻辑与状态框架条件，形式化封装，隐藏的不变量，和耦合，涉及两个实现。关系和其他断言用一阶逻辑表示。规范可以表达广泛的关系属性，如条件等价和不干扰解密。证明规则通过方便的对齐来促进关系推理，并且相对于传统的操作语义被示出为合理的。导出的链接程序等价性证明规则直接体现了表示独立性。具有代表性的例子的适用性证明使用基于SMT的实现。
2022-07-19 cs.LO cs.PL
Proving Cutoff Bounds for Safety Properties in First-Order Logic
针对一阶逻辑无法区分有限与无限结构导致虚假反例的问题，提出截断方法适配，通过模拟关系将安全验证归约为有界实例，并用SMT求解器验证，可证明部分一阶归纳不变量无法证明的示例。
2024-08-20 cs.LO cs.PL
Synchronous Games, Simulations and lambda-calculus
我们完善了一个模型的线性逻辑的基础上两个众所周知的成分：游戏和模拟。我们已经表明，通常的模拟关系形成了博弈之间态射的可靠概念;我们可以用这种方式解释所有线性逻辑。一个特别有趣的观点是，我们通过对游戏的同步操作来解释乘法连接词。我们完善这项工作，我们的模拟关系的计算内容。为了实现这一点，我们需要限制到直觉线性逻辑。这允许在一个建设性的环境中工作，从而保持证明的计算内容。然后，我们通过展示如何解释指数的一些附加结构来扩展它。更确切地说，我们首先给出了类型化λ演算的指称模型，然后给出了Ehrhard和Regnier的微分λ演算的指称模型.这两个模型都被建设性地证明是正确的。
2009-05-25 cs.LO math.LO
Separation Logic for Verifying Physical Collisions of CNC Programs
SLING AI Inc.（SLING AI 公司）
本文提出了一种形式验证框架，将CNC工作空间概念化为空间堆，利用分离逻辑验证安全性和物理碰撞，通过形式三元组检测逻辑空间竞赛，扩展到协作环境并支持多轴运动学。
2026-05-20 cs.LO cs.SE
Causal Modeling with Probabilistic Simulation Models
Stanford University（斯坦福大学）
最近的作者提出了分析条件推理通过干预的概念在模拟程序，并发现了一个健全的和完整的公理化的逻辑条件在这种情况下。在这里，我们将此设置扩展到概率仿真模型的情况。我们给出了一个自然的定义的概率公式的条件语言，允许表达的反事实，并证明了这个定义的基本结果。我们还发现了一个公理化推理的线性不等式涉及概率在这种情况下。我们证明了这个逻辑的可满足性问题的可靠性，完备性和NP-完备性。
2018-07-30 cs.AI cs.LO
Efficient Hardware Information-Flow Tracking for Pre-Silicon Security Testing
Princeton University（普林斯顿大学）；MIT CSAIL（麻省理工学院计算机科学与人工智能实验室）；EPFL（洛桑联邦理工学院）
针对RTL仿真中污点逻辑开销过大的问题，提出CEGAR-T框架，自动合成最小化插桩开销且无误报的污点逻辑，在RISC-V核上大幅降低插桩和仿真开销。
2026-09-09 cs.CR cs.LO
Cut-Simulation and Impredicativity
The University of Cambridge（剑桥大学）；Saarland University（萨尔兰大学）；Jacobs University Bremen（不来梅雅各布大学）
我们研究了非谓词（高阶）逻辑中的割消除和割模拟。我们说明，添加简单的公理，如莱布尼茨方程的演算不可断言的逻辑-在我们的情况下，一个经典的类型论的微积分-就像添加削减。这一现象同样适用于布尔和函数外延性、归纳、选择和描述等重要公理。这就要求微积分的发展，这些原则是内置的，而不是被公理化处理。
2009-03-02 cs.AI cs.LO
Exploratory simulation of an Intelligent Iris Verifier Distributed System
Spiru Haret University（斯普鲁·哈雷特大学）；Aurel Vlaicu University（奥雷尔·弗拉伊库大学）
本文讨论了虹膜识别的进化方法领域的最新趋势相关的一些主题。它提出了一个探索性的实验模拟的结果，其目标是分析建立一个交换协议的数字身份演变在不同的地理位置互连，通过和智能虹膜验证器分布式系统（IIVDS）的基础上多注册的可能性。为交换协议找到一个逻辑上一致的模型是设计未来大规模虹膜生物识别网络的关键因素。因此，这种协议的逻辑模型也在这里进行了研究。所有的测试都是在巴斯虹膜数据库上进行的，并证明了IIVDS可以实现类内和类间比较之间的出色区分能力，即使在进行52.759.182类间比较和10.991.943类内比较时也是如此。尽管如此，测试结果证实，不一致的登记可以将识别逻辑从生物特征确定性的模糊化2价一致逻辑改变为通过实验确定的概率证明的生物特征信念的模糊化3价不一致可能性逻辑，或者是一个模糊化的8价逻辑，它几乎与生物统计学理论相一致，这种质量被用户舒适度的绝对合理的损失所抵消。
2011-06-18 cs.CV cs.ET cs.LO
