[SMTCOMP] IMPORTANT: the infinite-precision issue
Roberto Sebastiani
rseba at dit.unitn.it
Tue Jun 6 12:04:36 EDT 2006
Dear colleagues,
there is an important question about SMT-COMP which apparently
nobody asked so far: do we explicitly require infinite precision
from SMT solvers on arithmetic-related theories?
(I.e., RDL/IDL/LAR/LAI and combinations.)
On the one hand, infinite precision prevents an SMT tool from
giving wrong answers on some problems. On the other hand, using
infinite precision significantly slows down the performances
(around a 3 factor in our experience).
Thus, we believe that, in order to guarantee a fair comparison,
this issue should be decided a priori and clearly stated in the
competition rules. In particular:
1 if we require infinite precision, then the benchmarks of all categories
should contain a significant amount of problems (even very easy ones)
which cause wrong answers if dealt with non-infinite arithmetic;
2 if we do not require infinite precision, then this must be decided a
priori and clearly stated in the rules, so that tools using infinite
precision can decide with a reasonable advance to use standard
arithmetic instead.
Roberto
--
------------------------------------------------------------------
Prof. ROBERTO SEBASTIANI
Dip. Informatica e Telecomunicazioni
Fac. Scienze M.F.N., Universita` di Trento Tel: +39 0461 881514
Via Sommarive 14, I-38050, Trento, Italy Fax: +39 0461 882093
roberto.sebastiani at dit.unitn.it http://www.dit.unitn.it/~rseba
------------------------------------------------------------------
More information about the SMT-COMP
mailing list