Extending SMT-LIB v2 with λ-Terms and Polymorphism

Richard Bonichon,D. Déharbe,Cláudia Tavares
Abstract:This paper describes two syntactic extensions to Smt-Lib scripts: lambda-expressions and polymorphism. After extending the syntax to allow these expressions, we show how to update the typing rules of the Smt-Lib to check the validity of these new terms and commands. Since most Smt-solvers only deal with many-sorted first-order formulas, we detail a monomorphization mechanism to allow to use polymorphism in Smt-Lib syntax while retaining a monomorphic solver core.
What problem does this paper attempt to address?