Abstrakt. Nyligen har det föreslagits att man ska använda approximeringsmetoder i samband med beslutsförfaranden för kvantifierfri teori om bit-vektorer i fast storlek. Vi diskuterar befintliga och nya varianter av under tillnärmningstekniker. Under- approximationer producerar mindre modeller och kan minska upplösningstiden avsevärt. Vi föreslår en ny teknik som gör det möjligt att tidigt avsluta en under tillnärmning förfining slinga, även om den ursprungliga formeln är otillfredsställande. Dessutom visar vi hur över- approximation och under- approximation tekniker kan kombineras. Slutligen utvärderar vi effektiviteten i vår strategi för array och bit-vektor riktmärken för SMT-biblioteket.
På senare tid ger Brummayer och Biere en ny teknik som gör det möjligt att tidigt avsluta en under-ungefärlig förfining slinga även när den ursprungliga formeln är otillfredsställande REF.
A.: Effective bit-width and under-approximation
{'venue': 'In: Proc. EUROCAST’09. Volume 5717 of LNCS. (2009) 304–311', 'journal': None, 'mag_field_of_study': ['Computer Science']}