Code protection technologies require anti reverse engineering transformations to obfuscate programs in such a way that tools and methods for program analysis become ineffective. We introduce the concept of model deformation inducing an effective code obfuscation against attacks performed by abstract model checking. This means complicating the model in such a way a high number of spurious traces are generated in any formal verification of the property to disclose about the system under attack.We transform the program model in order to make the removal of spurious counterexamples by abstraction refinement maximally inefficient. Because our approach is intended to defeat the fundamental abstraction refinement strategy, we are independent from the specific attack carried out by abstract model checking. A measure of the quality of the obfuscation obtained by model deformation is given together with a corresponding best obfuscation strategy for abstract model checking based on partition refinement.

中文翻译：

---

针对抽象细化攻击的代码混淆

代码保护技术需要反逆向工程转换来混淆程序，从而使程序分析的工具和方法变得无效。我们引入了模型变形的概念，从而对抽象模型检查执行的攻击进行有效的代码混淆。这意味着以这样一种方式使模型复杂化，在任何形式的属性验证中都会产生大量的虚假痕迹，以揭示受到攻击的系统。我们转换程序模型，以便通过抽象细化最大限度地去除虚假反例效率低下。因为我们的方法旨在击败基本的抽象细化策略，所以我们独立于抽象模型检查执行的特定攻击。