Benchmarking Software Model Checkers on Automotive Code
本文报告了我们的经验,验证汽车C代码的最先进的开源软件模型检查器。嵌入式C代码由Simulink开环控制器模型自动生成。它的各种功能(决策逻辑,浮点和指针算法,速率限制器和状态流系统)和浮点变量的广泛使用使代码验证极具挑战性。我们的研究揭示了在覆盖范围上的巨大差异--最多只有所有需求的20%-和工具强度与主要年度软件验证竞赛的结果相比。使用$k$ -感应对验证器CBMC进行手工制作的简单扩展,可提供63%的需求结果,而专有的BTC EmbeddedValidator可覆盖80%,并为大多数剩余需求获得有界验证结果。
2020-03-26 cs.LO
On the Verification of a WiMax Design Using Symbolic Simulation
在自顶向下的多层次设计方法中,在更高抽象层次上的设计描述被逐步细化到最终实现。基于仿真的技术传统上被用于验证这种模型改进不会改变设计功能。不幸的是,利用计算机模拟,不可能在合理的时间内完全检查设计变换是否正确,因为这样做所需的测试模式的数量随着系统状态变量的数量呈指数级增加。在本文中,我们提出了一种方法,用于验证在设计过程中产生的模型在更高的抽象层次的设计规范的一致性。我们使用递归方程的序列建模系统的行为。然后,我们使用符号模拟与等价性检查和属性检查技术的设计验证。使用我们提出的方法,我们已经验证了三个WiMax系统模型在不同层次的设计抽象的等效性,以及这些模型上的各种系统属性的正确性。我们的符号建模和验证实验表明,所提出的验证方法提供了其数值对应的性能优势。
2013-07-31 cs.LO
Symbolic Verification and Strategy Synthesis for Turn-based Stochastic Games
随机博弈是一种方便的形式主义建模系统,包括理性的代理人在不确定的环境中竞争或合作。这类模型的概率模型检验技术使我们能够正式指定定量规格的集体或个人的行为,然后自动合成的策略,这些规格下的代理保证得到满足。虽然在算法和工具支持方面取得了良好的进展,但效率和可扩展性仍然是一个挑战。在本文中,我们研究了基于多终端二叉决策图的符号实现。我们描述了如何建立和验证回合制随机游戏对零和或纳什均衡为基础的时间逻辑规范。我们整理了这类游戏的一组基准,并评估我们的方法的性能,表明它在许多情况下是优越的,并且以象征性的方式合成的策略可以更加紧凑。
2022-11-11 cs.LO
Automated Verification of Quantum Protocols by Equivalence Checking
本文介绍了一种用于各种量子信息处理协议形式化验证的技术和工具。该工具采用稳定器形式化,能够表示并发量子协议,比量子电路更具有表达能力。我们还报告了使用我们的量子等价性(QEC)来分析一系列量子信息处理协议的实验结果。
2013-12-20 cs.LO
Symbolic Runtime Verification for Monitoring under Uncertainties and Assumptions
验证处理的是系统运行是否符合其规范的问题。本文研究了运行时验证的部分知识的存在下观察到的运行,特别是在输入值可能不精确或可能根本没有观察到。我们还允许声明执行的假设,允许在不精确的输入下获得更精确的判决。为此,我们将展示如何理解一个给定的正确性属性作为一个符号公式,并解释说,监测归结为迭代地解决这个公式,每当越来越多的观察运行。我们基于我们的框架流运行时验证,它允许表达时间的正确性属性,不仅在布尔,而且在更丰富的逻辑理论。虽然一般来说,我们的方法需要考虑越来越大的公式集,但我们确定了存在修剪策略的域(包括布尔和线性代数),这允许使用恒定内存进行监控(即独立于观察的长度),同时保留与记住所有观察的监控器相同的推理能力。我们凭经验展示了我们的技术的力量,使用原型实现下两个重要的案例研究:软件测试汽车排放和心率监测。
2022-07-12 cs.LO
Improving BDD Based Symbolic Model Checking with Isomorphism Exploiting Transition Relations
基于BDD的符号化模型检验大大提高了模型检验的适用性。然而,基于BDD的符号模型检验仍然非常消耗内存和时间。一个主要原因是系统之间复杂的过渡关系。有时,由于其穷举存储要求,甚至不可能生成转换关系。为了减少这个问题,已经提出了使用分区的过渡关系。然而,仍然有一些系统根本无法验证。此外,如果分区的粒度太细,则验证所需的时间可能增加。在本文中,我们的目标是异步并发系统的符号验证。对于这样的系统,我们提出了一种方法,它使用的相似性的过渡关系,以获得进一步的内存减少和运行时的改善。通过应用我们的方法,即使是以前棘手的过渡关系的系统的验证变得可行。
2011-06-07 cs.LO
Trustworthy Verification of RISC-V Binaries Using Symbolic Execution in HolBA
本文提出基于 HOL4 与 HolBA 的 RISC-V 二进制可信形式化验证工具链,利用 BIR 前向符号执行自动证明二进制契约,并在 ChaCha20 和内核上下文切换汇编上完成验证。
2025-03-18 cs.LO
From Bounded Checking to Verification of Equivalence via Symbolic Up-to Techniques
我们提出了一个有界等价性验证技术的高阶程序与局部状态。该技术结合了完全抽象的符号环境互模拟类似的符号游戏语义,新的技术,轻量级的状态不变的注释。这产生了没有假阳性或假阴性的等效性验证技术。该技术是有界完备的,因为所有的不等式都是自动检测到足够大的界限。此外,几个硬等价证明自动或后被注释与状态不变量。我们在一个名为Hobbit的工具原型中实现了该技术,并使用一组广泛的新的和现有的示例对其进行基准测试。霍比特人可以证明许多经典的等价关系,包括所有迈耶和西伯的例子。
2021-10-22 cs.LO cs.PL
Survey on Parameterized Verification with Threshold Automata and the Byzantine Model Checker
本文综述了基于阈值自动机的参数化验证技术,重点介绍拜占庭模型检查器(ByMC)如何自动验证阈值守卫容错分布式算法,确保其在任意进程数和故障数下正确性。
2023-01-16 cs.DC cs.LO
A Framework for the Verification of Certifying Computations
复杂算法的形式化验证具有挑战性。它们的实现超越了当前自动验证工具的最新技术水平,通常涉及复杂的数学定理。除了每个输出之外,认证算法还计算证明输出正确的见证。这种见证的检查器通常比原始算法简单得多,但它是用户必须信任的。检查器的验证是可行的,与当前的工具,并导致计算,可以完全信任。我们描述了一个框架,无缝验证认证计算。我们使用的自动验证VCC建立的检查和交互式定理证明器Isabelle/HOL的高层次的算法的数学性质的正确性。我们证明了我们的方法的有效性,提出了工业级和广泛的算法库LEDA的典型例子的验证。
2013-01-30 cs.DS cs.FL cs.LO
Gradual C0: Symbolic Execution for Gradual Verification
本文提出首个实用的递归堆数据结构渐进式验证器 Gradual C0,以符号执行为核心并减少动态检查插入,实证显示其平均运行时开销较完全动态方法降低11%至34%。
2024-01-19 cs.LO
symQV: Automated Symbolic Verification of Quantum Programs
我们提出了symQV,一个符号执行框架,用于在量子线路模型中编写和验证量子计算。symQV可以自动验证量子程序是否符合一阶规范。我们正式介绍了一个符号量子程序模型。这允许在SMT公式中编码验证问题,然后可以使用delta-完全决策过程进行检查。我们还提出了一个抽象技术,以加快验证过程。实验结果表明,该抽象将symQV的可扩展性提高了一个数量级,可以扩展到具有24个量子比特(2^24维状态空间)的量子程序。
2022-12-05 cs.LO quant-ph
Symbolic Time and Space Tradeoffs for Probabilistic Verification
我们提出了一个更快的符号算法的概率验证中的中心问题:计算马尔可夫决策过程(MDP)的最大端分量(MEC)分解。这个问题推广了图的SCC分解问题和马氏链的闭递归集问题。符号算法的模型广泛用于形式验证和模型检查,其中对输入模型的访问仅限于符号操作(例如,基本集合运算和一步邻域的计算)。对于具有$n$顶点和$m$边的输入MDP,20世纪90年代用于MEC分解的经典符号算法需要$O(n^2)$符号运算和$O(1)$符号空间。用于MEC分解的唯一其它符号算法需要$O(n \sqrt{m})$符号运算和$O(\sqrt{m})$符号空间。一个主要的未决问题是,符号运算的最坏情况$O(n^2)$是否可以被击败。我们提出了一个符号算法,需要$\widetilde{O}(n^{1.5})$符号操作和$\widetilde{O}(\sqrt{n})$符号空间。此外,我们的算法的参数化提供了符号操作和符号空间之间的权衡:对于所有的$0<ε\leq 1/2$的符号算法需要$\widetilde{O}(n^{2-ε})$符号操作和$\widetilde{O}(n^ε)$符号空间($\widetilde{O}$隐藏多对数因子)。使用我们的技术,我们提出了更快的算法,用于计算$ω$的几乎肯定获胜的地区-MDPs的常规目标。我们认为$ω$ -定期目标的规范奇偶校验目标,并与$d$ -优先级的奇偶校验目标,我们提出…
2021-04-15 cs.GT cs.LO
A Model Checker for Natural Strategic Ability
本文提出并实现了一个集成于开源模型检测器VITAMIN中的NatATL模型检测工具,支持无记忆与带回忆策略,将有限理性策略推理理论转化为可实际验证多智能体系统的框架。
2024-10-18 cs.LO cs.MA
Neuro-Symbolic Verification of Deep Neural Networks
Max Planck Institute for Software Systems(马克斯·普朗克软件系统研究所);TU Darmstadt(达姆施塔特工业大学)
形式化验证已成为确保深度神经网络安全性和可靠性的有力手段。然而,目前的验证工具仅限于少数属性,这些属性可以表示为网络输入和输出的一阶约束。虽然对抗鲁棒性和公平性属于这一类,但许多现实世界的属性(例如,“自动驾驶车辆必须在停车标志前停车”)仍然在现有验证技术的范围之外。为了减轻这种严重的实际限制,我们引入了一种新的框架来验证神经网络,命名为神经符号验证。其关键思想是使用神经网络作为逻辑规范的一部分,从而能够验证各种复杂的真实世界属性,包括上面的属性。此外,我们演示了如何神经符号验证可以实现现有的验证基础设施之上的神经网络,使我们的框架很容易访问的研究人员和从业者一样。
2022-03-02 cs.AI cs.LG cs.LO
Interactive verification of Markov chains: Two distributed protocol case studies
像PRISM这样的概率模型检查器只检查固定大小的概率系统。为了保证任意尺寸的所需性能,数学分析是必要的。我们展示了两个案例研究如何可以做到这一点的互动证明助手伊莎贝尔/HOL。第一个案例研究详细描述了我们如何验证ZeroConf协议(一种分散式地址分配协议)的属性。第二个案例研究表明,更涉及验证的匿名属性的人群协议,匿名协议。
2012-12-17 cs.LO
PKind: A parallel k-induction based model checker
PKind是一个新的并行k-归纳为基础的模型检查器的不变性质的有限或无限状态的光泽程序。它的架构,这是严格的消息为基础的,旨在最大限度地减少同步延迟,并很容易容纳纳入增量不变的发电机,以提高基本的k-归纳。我们描述PKind的功能和主要特点,并提出实验证据表明,PKind显着加快了安全性能的验证,由于增量不变的生成,也大大增加了可证明的数量。
2011-11-02 cs.DC cs.LO
Automatic Verification of Iterated Separating Conjunctions using Symbolic Execution
在诸如分离逻辑之类的权限逻辑中,迭代分离合取是表示对堆位置的无界集合的访问权限的量词。与递归谓词相反,迭代分离合取并不规定它们所覆盖的位置的结构,因此不限制如何遍历和修改这些位置。这种灵活性对于验证随机存取数据结构(例如数组)和可以以多种方式遍历的数据结构(例如图形)是重要的。尽管它的有用性,没有自动程序验证原生支持迭代分离合取,他们是特别难以纳入符号执行引擎,流行的技术,为这些逻辑建立验证。在本文中,我们提出了第一个符号执行技术,以支持一般迭代分离合取。我们提出了一种新的表示符号堆和灵活的支持,量化堆位置的逻辑规范。我们的技术表现出可预测的和快速的性能,尽管在SMT级别采用量词,通过仔细控制量词实例。它与权限逻辑的其他功能兼容,如部分权限、递归谓词和抽象函数。我们的技术是实现作为一个扩展的毒蛇验证基础设施。
2016-05-06 cs.LO cs.PL
A Certified Proof Checker for Deep Neural Network Verification in Imandra
针对DNN验证器信任问题,本文在Imandra中实现Marabou证书检查,获得证书正确性完整证明,提供更强独立保证并推动DNN验证器与ITP结合。
2025-06-24 cs.AI cs.LO cs.PL
Verification of a lazy cache coherence protocol against a weak memory model
在本文中,我们验证了现代懒惰的缓存一致性协议,TSO-CC,对内存一致性模型,它是专为,TSO。我们实现这一点,首先显示TSO-CC(具有固定数量的处理器)和一个新的有限状态的操作模型,表现出懒惰的TSO-CC和满足TSO之间的弱模拟关系。然后,我们扩展现有的参数化技术,允许验证无限数量的处理器。该方法完全在模型检查器内执行,不需要外部工具,并且验证者需要很少的形式化验证方法的深入知识。
2017-05-18 cs.LO
BPPChecker: An SMT-based Model Checker on Basic Parallel Processes(Full Version)
并发程序的程序验证是一个很大的挑战,由于一般的不可判定的结果。Petri网及其扩展在大多数工作中使用。然而,现有的基于Petri网的验证器很难是完整的和有效的。基本并行进程(BPP)作为Petri网的一个子类,可以作为描述和验证并发程序的模型,具有较低的复杂度。我们提出并实现了BPP的,第一个模型检查器,用于验证一个子类的CTL BPP。针对BPP的模型检验问题,提出了基于约束的算法,并用SMT求解器Z3处理公式。对于EF算子,我们将EF公式的模型检验归结为存在Presburger公式的可满足性问题。对于EG算子,我们给出了k步有界语义,并将EG公式的模型检验问题归结为线性整数运算的可满足性问题。此外,我们给演员通信系统(ACS)的过近似BPP的语义和评估BPP的演员通信系统从真正的Erlang程序生成。实验结果表明,BPPPERT在一系列Erlang程序的分支时间属性验证问题上比现有工具有更高的效率。
2021-10-25 cs.FL cs.LO
Weakly acyclic diagrams: A data structure for infinite-state symbolic verification
针对OBDDs无法处理无限状态系统的局限,提出弱无环图(WADs)这一OBDDs泛化结构,保留其算法优势并支持无限语言表示,可用于多种无限状态系统的符号模型检测。
2025-02-17 cs.DS cs.LO
PICID: Proof-Driven Clause Learning in Neural Network Verification
The Hebrew University of Jerusalem(特拉维夫大学);Amherst College(阿默斯特学院);Stanford University(斯坦福大学)
PICID是一种生成标准Alethe格式证明的神经网络验证器,通过并行CDCL(T)架构结合先进SAT求解器和Marabou验证器,提升验证的可靠性和证明生成效率。
2026-09-22 cs.LG cs.LO
Forward Symbolic Execution for Trustworthy Automation of Binary Code Verification
Uppsala University(乌普萨拉大学);KTH Royal Institute of Technology(皇家理工学院);Intel Labs(英特尔实验室)
本文提出了一种面向符号执行的理论,用于在可信系统中自动验证二进制代码的功能和非功能属性,通过HOL4定理证明器实现了该理论,并展示了其在RISC-V和ARM Cortex-M0上的应用效果。
2026-01-13 cs.CR cs.LO cs.PL
Kani: A Model Checker for Rust
Amazon Web Services(亚马逊云服务);Queen Mary University(伦敦玛丽女王大学);Brown University(布朗大学);Datadog;Massachusetts Institute of Technology(麻省理工学院)
提出开源模型检测器 Kani,通过将 Rust MIR 编译到 CBMC 引擎实现有界模型检测,支持无标注安全属性检查及函数契约等规范语言,在工业项目中验证了无恐慌到功能正确性的升级并发现6个新 bug。
2026-07-03 cs.LO cs.PL cs.SE
Hardware/Software Co-verification Using Path-based Symbolic Execution
用于正式硬件/软件协同验证的常规工具使用有界模型检验技术来构造单个整体命题公式。以这种方式生成的公式非常复杂,并且包含大量不相关的逻辑,因此即使是最先进的Satis能力(SAT)求解器也很难解决。在典型的硬件/软件协同设计中,固件只使用硬件状态空间的一小部分,我们可以使用这个观察结果来生成更简单和更简洁的公式。在本文中,我们提出了一种新的验证算法的硬件/软件协同设计,确定分区的固件和硬件逻辑有关的可行的执行路径,通过基于路径的符号模拟与自定义路径修剪,属性引导切片和增量SAT解决。我们已经在我们的工具COVERIF中实现了这种方法。我们已经通过实验比较了COVERIF与基于单片BMC的协同验证工具HW-CBMC,并观察到HW-CBMC的平均速度提高了5倍,以证明安全属性以及检测开源通用异步接收器发送器设计和大型SoC设计中的关键协同设计错误。
2020-01-05 cs.FL cs.LO
Effective Pre-Silicon Verification of Processor Cores by Breaking the Bounds of Symbolic Quick Error Detection
我们提出了一种新的方法来预硅处理器设计的验证。硅前验证的目的是在早期阶段发现设计中的逻辑错误,从而避免时间和成本密集的硅后调试。我们的方法依赖于符号快速错误检测(符号QED或SQED)。SQED的目标是通过结合有界模型检验(BMC)和QED测试来发现设计的符号表示中的逻辑错误。QED测试在生成触发bug的短指令序列(跟踪)方面非常强大。我们扩展了现有的SQED方法与象征性的起始状态。这样,我们使BMC工具能够在生成跟踪时任意选择起始状态。为了避免误报,(例如,在根据处理器指令集体系结构可能不具有的不可达状态中开始的跟踪),我们定义约束以限制可能的开始状态的集合。我们证明,这些约束条件,连同合理的假设系统的行为,使我们能够避免误报。使用我们的方法,我们发现了开源RISC-V处理器内核中以前未知的漏洞,这些漏洞是现有方法无法检测到的。此外,我们的新方法在检测具有长痕迹的错误和检测硬件木马方面优于现有方法,即,未经授权的设计修改。
2021-06-18 cs.AR cs.LO
Eidoku: A Neuro-Symbolic Verification Gate for LLM Reasoning via Structural Constraint Satisfaction
Independent Researcher(独立研究者)
Eidoku通过结构约束满足方法有效检测LLM推理中的结构不一致幻觉,提供神经符号验证机制。
2025-12-19 cs.AI cs.LO
Symbolic Automatic Relations and Their Applications to SMT and CHC Solving
尽管最近在自动程序验证方面取得了进展,但递归数据结构的推理仍然是验证工具及其后端(如SMT和CHC求解器)的挑战。为了解决这一问题,我们引入了符号自动机关系(SAR)的概念,它将符号自动机和自动关系结合起来,并继承了它们在布尔运算下的封闭性等优良性质。我们认为SAR的可满足性问题,并表明,它是不可判定的一般,但我们可以构建一个健全的(但不完整)和自动满足性检查减少CHC解决。讨论了该方法在数据结构上的SMT和CHC求解中的应用,并通过实验验证了该方法的有效性。
2021-08-17 cs.LO cs.PL
Automated Verification of Quantum Protocols using MCMAS
我们提出了一种方法,用于自动验证的量子协议使用MCMAS,一个符号模型检查器的多智能体系统的方法是基于D'Hondt和Panangelo开发的逻辑框架,调查认知和时间属性,建立在模型上的分布式测量为基础的量子计算(DMC),扩展的测量演算分布式量子系统。我们描述的翻译地图从DMC解释系统,多智能体系统中的时间和知识的推理的典型形式主义。然后,我们介绍了dmc2ispl,一个编译器到MCMAS模型检查器的输入语言。我们通过验证量子隐形传态协议来演示该技术,并讨论该工具的性能。
2012-07-04 cs.CR cs.LO cs.MA
Formalising and verifying smart contracts with Solidifier: a bounded model checker for Solidity
利用智能合约漏洞可能会带来灾难性的后果,例如损失价值数百万英镑的加密资产。形式化验证是识别漏洞并证明漏洞已被修复的有用工具。在本文中,我们使用Solid语言及其区块链对Solidity和以太坊区块链进行了形式化;通过对Solidity程序进行解释/去糖来获得Solid程序。我们做了一些抽象,过度近似Solidity/Ethereum的行为方式。基于这种形式化,我们创建了Solidifier:Solidity的有界模型检查器。它将Solid翻译成Boogie,一种中间验证语言,稍后使用Corral进行验证,这是Boogie的有界模型检查器。与该领域的许多工作不同,我们不会试图找到可能导致漏洞的特定行为/代码模式。相反,我们提供了一个工具来查找错误/坏状态,即不符合开发人员意图的程序状态。这种糟糕的状态,无论是否是漏洞,都可能通过执行特定的已知代码模式或通过未预期的行为达到。
2020-02-07 cs.CR cs.LO cs.PL
COBALT-TLA: A Neuro-Symbolic Verification Loop for Cross-Chain Bridge Vulnerability Discovery
QreativeLab
COBALT-TLA结合LLM与TLA+模型检查器,通过自动REPL循环发现跨链桥漏洞,首次自主识别Optimistic Relay Attack漏洞类。
2026-04-14 cs.CR cs.LO
Neuro-Symbolic Verification of LLM Outputs for Data-Sensitive Domains (extended preprint)
University of Bamberg(巴姆堡大学);Free University of Berlin(柏林自由大学)
提出一种结合形式符号方法与神经语义分析的混合验证架构,用于检测LLM输出中的幻觉、不一致和隐私漏洞,在医疗设备损伤评估系统中实现83%的结构化实体幻觉检测率和72%的语义虚构检测率。
2026-05-29 cs.AI cs.LO cs.SE
Boosting the Bounds of Symbolic QED for Effective Pre-Silicon Verification of Processor Cores
在预硅验证期间确保功能正确性和硬件信任的现有技术面临严重的限制。在这项工作中,我们系统地利用两个关键思想:1)符号快速错误检测(符号QED或SQED),一种使用有界模型检验(BMC)的最新错误检测和定位技术;以及2)符号起始状态,以提供一种方法,该方法:i)有效地检测“困难的”逻辑错误和硬件木马,即使在传统BMC技术失败的长激活序列的情况下;以及ii)不需要熟练的手动指导来编写测试台、编写特定于设计的断言或调试虚假的反例。使用开源RISC-V内核,我们演示了以下内容:1.快速(有序标量内核<5分钟,无序超标量内核<2.5小时)检测来自商业芯片和研究文献的数百个逻辑错误和硬件木马场景的100%,以及97.9%的“极端”错误(随机生成的错误,需要从随机测试程序中获取约100,000条激活指令)。2.快速(约1分钟)检测开源RISC-V设计中的几个以前未知的错误。
2021-06-17 cs.AR cs.CR cs.LO
Analyzing Deep Neural Networks with Symbolic Propagation: Towards Higher Precision and Faster Verification
State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences(中国科学院软件研究所计算机科学国家重点实验室);University of Chinese Academy of Sciences(中国科学院大学);National University of Defense Technology(国防科技大学);University of Liverpool(利物浦大学);Institute of Intelligent Software, Guangzhou(广州智能软件研究院)
深度神经网络(DNN)已经被证明缺乏鲁棒性,因为它们的分类容易受到输入上的小扰动的影响。这导致了将DNN应用于安全关键域的安全问题。已经开发了几种验证方法来自动证明或反驳DNN的安全属性。然而,这些方法遭受可扩展性问题,即,只能处理小的DNN,或者精度问题,即,得到的边界是松散的。本文改进了最近提出的分析DNN通过经典的抽象解释技术,通过一种新的符号传播技术。更具体地说,神经元的值被符号化地表示,并在抽象域之上从输入层向前传播到输出层。我们表明,我们的方法可以实现显着更高的精度,从而可以证明更多的属性比只使用抽象域。此外,我们表明,来自我们的方法对隐藏的神经元的界限,当应用到一个国家的最先进的SMT基于验证工具,可以提高其性能。我们将我们的方法实现到一个软件工具中,并在一些在MNIST等基准数据集上训练的DNN上对其进行验证。
2021-02-23 cs.LG cs.LO
Optimized Symbolic Interval Propagation for Neural Network Verification
Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院)
神经网络越来越多地应用于安全关键领域,因此其验证变得越来越重要。目前证明前馈神经网络输入输出关系的算法中有一大类是基于线性松弛和符号区间传播的。然而,由于变量的依赖性,近似随着网络深度的增加而恶化。在本文中,我们提出了DPNeurifyFV,这是一种用于低维输入空间的ReLU网络的新型分支定界求解器,它基于具有新鲜变量和输入分裂的符号区间传播。一个新的启发式选择新鲜的变量可以改善依赖性问题,而我们的新的分裂启发式,结合其他几个改进,加快了分支定界过程。我们评估我们的方法在空中防撞网络ACAS徐和演示运行时的改进相比,国家的最先进的工具。
2022-12-15 cs.AI cs.CR cs.LG
Modeling and Verification of Agent based Adaptive Traffic Signal using Symbolic Model Verifier
本文讨论了多Agent系统(MAS)场景的建模与验证问题。我们已经考虑了基于代理的自适应交通信号系统。该系统监测两个路段交叉口的交通畅通。在描述了如何有效地使用自适应交通信号灯系统,并显示其优势,交通信号与预定的周期,我们已经展示了如何将这种情况下,我们可以转换为有限状态机(FSM)。一旦系统被转换成FSM,我们已经验证了规范中指定的计算树逻辑(CTL)使用NuSMV作为模型检验工具。从NuSMV获得的仿真结果表明,我们是否满足系统的规格或不。它还向我们展示了系统规范不成立的状态。使用它我们可以追溯到我们的系统,找到源,导致规范违反。最后,我们再次验证了修改后的系统与NuSMV的规格。
2012-08-16 cs.LO cs.SE
Current-State Opacity in Safe Partially Observed Quantum Petri Nets: True-Concurrency Semantics and Exact Symbolic Verification
Institute of Systems Engineering, Macau University of Science and Technology(澳门科技大学系统工程研究所)
本文提出在安全部分观测量子Petri网中使用真正的并发语义来定义当前状态模糊性,并通过精确符号验证算法评估量子后状态泄漏,解决了传统离散事件系统中无法捕捉混合架构安全漏洞的问题。
2026-04-20 cs.LO quant-ph
Graded Symbolic Verification with a Fuzzy Dolev-Yao Attacker Model
本文提出基于模糊Dolev-Yao攻击者模型的分级符号验证方法,通过引入连续度量$μ_K$和T-范数泄露更新,改进传统二元攻击者知识抽象,揭示在累积侧信道泄露下协议安全性的变化。
2026-04-16 cs.CR cs.FL cs.LO
Symbolic Specification and Reasoning for Quantum Data and Operations
Centre for Quantum Software and Information, University of Technology Sydney(悉尼科技大学量子软件与信息中心)
本文提出符号操作逻辑(SOL)框架,用于量子数据和操作的符号规范与推理,为量子计算的正式验证和自动定理证明提供理论基础。
2025-12-26 cs.LO cs.PL quant-ph
ATL*AS: An Automata-Theoretic Approach and Tool for the Verification of Strategic Abilities in Multi-Agent Systems
Imperial College London(帝国理工学院)
本文提出面向无限迹与有限迹语义的 ATL* 符号化模型检测算法,并在 ATL*AS 工具中实现,实验证明其在可扩展性和效率上优于现有方法。
2025-10-21 cs.LO cs.MA
Fixed Point Certificates for Reachability and Expected Rewards in MDPs
本文提出基于初等不动点理论的证书,用于马尔可夫决策过程的可达性与期望奖励模型检查,并在Isabelle/HOL中形式化验证,增强Storm模型检查器生成证书,实现基准集的首次正式认证。
2025-01-20 cs.DM cs.LO cs.SY
Towards Neuro-symbolic Causal Rule Synthesis, Verification, and Evaluation Grounded in Legal and Safety Principles
Hasso Plattner Institute \ of Potsdam Prof.-Dr.-Helmert Str. 2-3, D-14482 Potsdam, Germany;Hasso Plattner Institute \ of Potsdam
本文提出一种神经符号因果框架,结合一阶逻辑抽象树、结构因果模型和深度强化学习,通过Meta层缓解目标误指定问题,实现可扩展的规则维护。
2026-05-11 cs.AI cs.LO
Model Checkers Are Cool: How to Model Check Voting Protocols in Uppaal
University of Luxembourg(卢森堡大学);Institute of Computer Science, Polish Academy of Sciences(波兰科学院计算机科学研究所)
本文提出使用模型检测器 Uppaal 对投票协议进行建模与初步验证,通过构建 Prêt à Voter 模型及其扩展,展示了在属性规范语言受限下验证收据无关性变体的方法。
2023-10-18 cs.AI cs.CR cs.LO
Modelling and Verification of Multiple UAV Mission Using SMV
Cranfield University(克兰菲尔德大学)
模型检验可以用来验证数字电路、安全协议、通信协议的正确性,因为它们可以用有限状态转移模型来建模。然而,在Kripke模型中模拟无人机等混合系统的行为是具有挑战性的。这项工作的目的是捕捉到一个Kripke模型的无人机执行合作搜索任务的行为,从而验证它对时间属性表示的计算树逻辑(CTL)。SMV模型检验器用于模型检验。
2010-03-01 cs.LO cs.MA cs.RO