Abstrakt. Problemet med att beräkna Craig Interpolants för propositionella (SAT) formler har nyligen fått en hel del intresse, främst för dess ansökningar i formell verifiering. Förslagslogiken är dock ofta inte tillräckligt uttrycksfull för att representera många intressanta verifieringsproblem, som mer naturligt kan tas upp inom ramen för tillfredsställande Modulo-teorier, SMT. Även om vissa verk har tagit upp frågan om att generera interpolanter i SMT, de tekniker och verktyg som för närvarande finns tillgängliga har vissa begränsningar, och deras performace fortfarande inte utnyttja den fulla kraften av nuvarande state-of-the-art SMT lösare. I det här dokumentet försöker vi täppa till denna lucka. Vi presenterar flera tekniker för interpolantgenerering i SMT som övervinner begränsningarna för de nuvarande generatorerna som nämns ovan, och som drar full nytta av toppmodern SMT-teknik. Dessa nya tekniker kan leda till betydande prestandaförbättringar wrt. de verktyg som för närvarande finns tillgängliga. Vi stöder våra påståenden med en omfattande experimentell utvärdering av vår implementering av de föreslagna teknikerna i MathSAT SMT lösare.
Tekniker för att generera interpolanter, för användning i toppmoderna SMT-lösare, presenteras i REF.
Efficient Interpolant Generation in Satisfiability Modulo Theories
{'venue': 'In TACAS, volume 4963 of LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}