Analyzing the Narration Gap in LLM-Solver Loops
该论文关注于将形式化工具（如SAT和SMT求解器）集成到语言模型推理流程中所产生的“叙述差距”问题。在安全或安全关键场景中，问题可被形式化为逻辑公式，求解器提供可验证的正确答案，但最终用户看到的是由LLM将求解器输出转化为自然语言叙述的结果
#cs.LO
共收录 48 条相关情报。
← 返回所有主题Syntactic Systems Cannot See Semantic Invariants
该论文源自一个逻辑学中的小问题：研究者Hetzl和Vierling曾询问两种归纳理论——开放归纳（open induction）与子句集循环（clause set cycles）——是否不可比较。他们证明了其中一个方向，但留下了另一个方向未
Formal verification of the S-two AIR
本文介绍了使用Lean 4证明助手对StarkWare的S-two证明器中的代数中间表示（AIR）进行形式化验证的工作。S-two证明器用于在区块链上高效地证明用Cairo虚拟机语言编写的程序能够运行完成。该证明器通过一个代数中间表示（AI
Tridirectional Discriminating-Power Formal Verification of Smart Contract Reentrancy Defense Against Production-Deployed Solidity Source
本文提出了首个经过机器检查的OpenZeppelin重入防护模式正确性证明，该证明针对生产部署的Solidity源代码的Lean 4状态机模型。所有十三个定理都经过了机器检查，没有使用任何“sorry”或用户引入的公理，公理足迹仅由[pro
Formal Verification of Probing Security via Conditional Independence
本文针对密码系统侧信道攻击的掩码防御机制，提出了一种基于概率分离逻辑的形式化验证方法，用于自动验证掩码算法的非干扰性安全属性。作者首先建立了非干扰性与条件独立性之间的数学联系，从而将安全验证问题转化为条件独立性推理问题。随后，利用现有的Li
Pramana: A Protocol-Layer Treatment of Claim Verification in Autonomous Agent Networks
该论文提出了Pramana，一个用于自治代理网络中的声明验证的协议层解决方案。在受监管领域中，自主代理对每个关键输出必须产生一个可审计的验证工件，记录声明内容、来源、执行者、时间和方式。当前的生产验证分为两个未标准化的方向：概率性判决模式（
Probabilistic-bit Guided CDCL for SAT Solving using Ising Consensus Assumptions
该论文提出一种混合SAT求解框架，将概率比特（p-bit）Ising采样器与经典冲突驱动子句学习（CDCL）求解器结合。传统CDCL求解器在可满足性实例上仍需大量冲突分析与布尔传播才能定位有效搜索区域。本文方法利用p-bit Ising采样
Differentially Private Runtime Monitoring
该论文研究了在隐私敏感环境中，运行时监控系统如何保护敏感信息的问题。现代基于流的监控器会收集被观测系统运行时的详细统计数据，这些数据可能泄露隐私。差分隐私是保护敏感信息的先进方法，但将其集成到运行时监控中面临挑战：时序算子会导致单个输入值随