arXiv:2603.13334cs.LGcs.CV2026-03

首次实现浮点执行下 Lipschitz 鲁棒性认证的精准计算,保障实际部署安全。

Lipschitz-Based Robustness Certification Under Floating-Point Execution

  • 基于浮点数误差模型构建可组合的鲁棒性理论,连接真实计算与认证结果。
  • 提出高效浮点 Gram 迭代算法,保证不低估真实范数,且支持全测试集认证。
  • 适用于图像、表格等多类分类任务,已验证超 50 万样本的模型鲁棒性。

Lipschitz 基于的鲁棒性认证通过数值计算而非符号推理界定网络敏感度,具有高效扩展性,已在需可验证保证的场景中广泛应用。然而,多数先前工作仅在精确实数算术语义下证明可靠性,而实际部署中模型运行于浮点数环境,导致认证属性与真实行为之间存在差距。我们给出反例,表明即使经先前认证的模型,在浮点执行下其鲁棒性保证也可能失效。为此,我们建立了一套形式化、可组合的理论,将实数算术下的 Lipschitz 敏感度界与前馈 ReLU 网络在标准舍入误差模型下的浮点执行联系起来。推导出浮点鲁棒性的可靠条件,包括证书退化上限及无溢出的充分条件。同时提出一种高效的浮点 Gram 迭代算法,证明其从不低估真实范数。此外,针对预部署认证的模型,我们展示通过测量其与高精度执行的实际偏差,可显著降低证书退化。我们形式化了整个理论及其正确性,并实现了可执行的认证器,在涵盖图像、表格和多分类任务的密集网络上进行了评估。据我们所知,这是首个在浮点环境下可声音地处理误差的 Lipschitz 鲁棒性认证方法,也是首个能高效完成全测试集认证(包括七个含 50 万样本的数据集)且保持实用精度的浮点声认证程序。

原文摘要 · Abstract (English)

Lipschitz-based robustness certification bounds a network's sensitivity through concrete numerical computation rather than symbolic reasoning, and so scales efficiently. It is increasingly used even where verifiable guarantees matter. Yet, as with most prior work on robustness certification and verification, soundness is typically proved against a semantic model assuming exact real arithmetic. Deployed networks instead execute in floating-point, creating a gap between certified properties and executed behaviour. As motivating evidence, we give counterexamples showing that real arithmetic robustness guarantees can fail under floating-point execution, even for previously verified certifiers. We then develop a formal, compositional theory relating real arithmetic Lipschitz-based sensitivity bounds to floating-point execution under standard rounding-error models for feed-forward ReLU networks. We derive sound conditions for floating-point robustness, including bounds on certificate degradation and sufficient conditions for the absence of overflow. We also give an efficient floating-point Gram iteration algorithm for Lipschitz bounds and prove that it never under-estimates the true norm. Separately, when a model is certified pre-deployment, we show how measuring its actual deviation against a high-precision execution can substantially reduce certificate degradation. We formalise the theory and its soundness, and implement an executable certifier, evaluated across dense networks spanning image, tabular, and many-class classification. To our knowledge, ours is the first method for soundly accounting for floating-point effects in Lipschitz-based robustness certification, and, done efficiently, the first floating-point-sound robustness checking procedure of any kind to certify models' entire test set -- seven those with 500,000 examples -- while retaining enough precision to be practical.

鲁棒性认证浮点误差Lipschitz可验证

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。