Formal Verification of Structurally Complex Multipliers

Introduction.- Background.- Challenges of SCA-based Verification.- Local Vanishing Monomials Removal.- Reverse Engineering.- Dynamic Backward Rewriting.- SCA-based Verifier RevSCA-2.0.- Debugging.- Conclusion and Outlook.

Alireza Mahzoon received his Dr.-Ing. Degree in computer science from the University of Bremen in 2022. He remained as a Post-Doctoral Researcher with the Group of Computer Architecture, University of Bremen. In December 2022, he became a senior engineer at Infineon Technologies, Munich, Germany. He published several papers at international conferences and journals, such as DATE, ICCAD, DAC, and TCAD. His current research interests include formal verification and debugging of arithmetic circuits with a focus on highly complex and industrial multipliers. He received the best paper award at ICCAD 2018.

Daniel Große received the Dr.-Ing. Degree in computer science from the University of Bremen in 2008. He remained as a Post-Doctoral Researcher with the Group of Computer Architecture, University of Bremen. In 2010, he was a substitute Professor for computer architecture with the University of Freiburg, Germany. From 2013 to 2014, he was the CEO of the EDA start-up solvertec focusing on automated debugging techniques. After that, until 2020, he was a Senior Researcher at the University of Bremen as well as Scientific Coordinator of the Graduate School System Design funded within the German Excellence Initiative. In addition, he has been working at the German Research Center for Artificial Intelligence (DFKI) since 2015. In July 2020, he became a full professor at the Johannes Kepler University Linz, Austria, where he is the head of the Institute for Complex Systems as well as the head of the "LIT Secure and Correct Systems Lab" (composing the expertise of over ten JKU institutes) since 2022. His current research interests include verification, virtual prototyping, debugging, synthesis and RISC-V. He published over 150 papers in peer-reviewed journals and conferences in the above areas. Dr. Große served in program committees of numerous conferences, including ASP-DAC, DAC, DATE, ICCAD, CODES+ISSS, GLSVLSI, FDL, ETS, and MEMOCODE and was the General Chair of