将二值神经网络转化为可形式化验证的事件驱动模型
Eventizing Traditionally Opaque Binary Neural Networks as 1-safe Petri net Models
- 用佩特里网建模二值神经网络的事件过程
- 验证了系统1-安全、无死锁且因果顺序正确
- 适合需要可解释性与安全保证的高风险场景
二值神经网络(BNN)通过限制权重和激活为二值,实现低复杂度与高能效,但其离散非线性特性导致难以解释、验证与形式化分析,使其在安全关键领域应用受限。本文提出基于佩特里网(PN)的框架,将BNN内部操作转化为事件驱动过程,揭示其因果关系与依赖关系,支持对并发性、顺序性和状态演化的细粒度分析。构建了激活、梯度计算和权重更新等核心组件的模块化PN蓝图,并组合成完整的系统级模型。通过与参考软件实现对比验证,采用可达性与结构检查确保1-安全、无死锁、互斥及正确因果序列;使用Workcraft工具评估了分段、组件与系统层级的可扩展性与复杂度。该框架实现了可解释、事件驱动的透明化BNN,支持形式化推理与验证。
原文摘要 · Abstract (English)
Binary Neural Networks (BNNs) offer a low-complexity and energy-efficient alternative to traditional full-precision neural networks by constraining their weights and activations to binary values. However, their discrete, highly non-linear behavior makes them difficult to explain, validate and formally verify. As a result, BNNs remain largely opaque, limiting their suitability in safety-critical domains, where causal transparency and behavioral guarantees are essential. In this work, we introduce a Petri net (PN)-based framework that captures the BNN's internal operations as event-driven processes. By "eventizing" their operations, we expose their causal relationships and dependencies for a fine-grained analysis of concurrency, ordering, and state evolution. Here, we construct modular PN blueprints for core BNN components including activation, gradient computation and weight updates, and compose them into a complete system-level model. We then validate the composed PN against a reference software-based BNN, verify it against reachability and structural checks to establish 1-safeness, deadlock-freeness, mutual exclusion and correct-by-construction causal sequencing, before we assess its scalability and complexity at segment, component, and system levels using the automated measurement tools in Workcraft. Overall, this framework enables causal introspection of transparent and event-driven BNNs that are amenable to formal reasoning and verification.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。