1. Demostración de conmutatividad en QF_BV
Estudiante de métodos formalesContexto
Necesita verificar formalmente si la suma de vectores de bits de 16 bits cumple la propiedad conmutativa para cualquier valor posible.
Problema
Probar que la negación de la igualdad a + b = b + a es insatisfacible sin simular exhaustivamente todos los pares de valores.
Cómo usarlo
Seleccionar la demo 'SMT-LIB QF_BV — refutar ¬(a+b = b·a)', fijar el motor en 'all' y presionar ejecutar.
source: demo-smt-commutativity, engine: all, depthK: 10Resultado
El solver CDCL refuta la negación devolviendo 'unsat', certificando la conmutatividad junto con las métricas de propagaciones y cláusulas aprendidas.