För att underlätta automatiserat resonemang om stora Booleska kombinationer av ickelinjära aritmetiska begränsningar som involverar transcendentala funktioner, ger vi en stram integrering av nya SAT-lösningstekniker med intervallbaserad aritmetisk begränsningslösning. Vårt tillvägagångssätt avviker väsentligt från lata teorem som bevisar tillvägagångssätt genom att det direkt kontrollerar aritmetisk begränsningsutbredning från SAT-lösaren i stället för att delegera aritmetiska beslut till en underordnad lösare. Genom denna snäva integration, alla algoritmiska förbättringar som var avgörande för de enorma prestandavinster som nyligen uppnåtts i propositionella SAT-lösning överför smidigt till den rika domänen av icke-linjära aritmetiska begränsningar. Som en följd av detta, vår strategi kan hantera stora begränsningar system med extremt komplexa Booleska struktur, som involverar Booleska kombinationer av flera tusen aritmetiska begränsningar över några tusentals variabler.
I arbetet med REF presenteras en snäv integrering av SAT-lösning med intervallbaserad aritmetisk begränsningslösning för att hantera stora begränsningssystem.
Efficient Solving of Large Non-linear Arithmetic Constraint Systems with Complex Boolean Structure
{'venue': 'J. Satisf. Boolean Model. Comput.', 'journal': 'J. Satisf. Boolean Model. Comput.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}