论文标题

关于使用SMT求解器检查神经网络等效性检查

On Neural Network Equivalence Checking using SMT Solvers

论文作者

Eleftheriadis, Charis, Kekatos, Nikolaos, Katsaros, Panagiotis, Tripakis, Stavros

论文摘要

如果两个预处理的神经网络对于相同输入产生相似的输出,则认为它们是等效的。由于它在需要满足其他要求或满足安全威胁时,对神经网络的等效检查对替换具有等效的组件的效用是非常重要的要检查神经网络的大小。这项工作介绍了对等效检查问题的第一个基于SMT的编码,探索了其效用和局限性,并提出了未来研究的途径,并改善了更可扩展和实际上适用的解决方案。我们提出了实验结果,这些结果将各种类型的神经网络模型(分类器和回归网络)和等效标准介绍给了上述问题,以一种与一般和应用无关的等效检查方法。

Two pretrained neural networks are deemed equivalent if they yield similar outputs for the same inputs. Equivalence checking of neural networks is of great importance, due to its utility in replacing learning-enabled components with equivalent ones, when there is need to fulfill additional requirements or to address security threats, as is the case for example when using knowledge distillation, adversarial training etc. SMT solvers can potentially provide solutions to the problem of neural network equivalence checking that will be sound and complete, but as it is expected any such solution is associated with significant limitations with respect to the size of neural networks to be checked. This work presents a first SMT-based encoding of the equivalence checking problem, explores its utility and limitations and proposes avenues for future research and improvements towards more scalable and practically applicable solutions. We present experimental results that shed light to the aforementioned issues, for diverse types of neural network models (classifiers and regression networks) and equivalence criteria, towards a general and application-independent equivalence checking approach.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源