Previous | 
Home
Section: Partnerships and Cooperations
International Initiatives
Inria International Partners
-
Title: Kanazawa-Nancy Partnership for Satistifiability and Arithmetics.
-
International Partner: Japan Advanced Institute for Science and Technology (JAIST, Dept. Intelligent Robotics, Mizuhito Ogawa).
-
During the last decade, there has been tremendous progress on symbolic verification techniques, spurred in particular by the development of SMT (satisfiability modulo theories) techniques and tools. Our first direction of research will be to investigate the theoretical background and the practical techniques to integrate Interval Constraint Propagation within a generic SMT framework, including other decision procedures and quantifier handling techniques. On the purely arithmetic side, we also want to study how to unite the reasoning power of all arithmetic techniques developed in the team, including simplex-based SMT-like reasoners, Virtual Substitution, and Cylindrical Algebraic Decomposition. In particular, this includes developing theory combination frameworks for linear and non-linear arithmetic. There is a strong incentive for these kind of combinations since even non-linear SMT problems contain a large proportion of linear constraints. The partnership is supported by a Memorandum of Understanding between JAIST and LORIA.
In 2016/17, Vu Xuan Tung, then a PhD student from JAIST, spent one year in the VeriDis team, and Pascal Fontaine was a reviewer of his PhD thesis, defended in 2018. There were mutual visits in 2018, and the joint research evolves towards applying SMT techniques for detecting malware in obfuscated code.