Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.
Estoy tratando de usar Z3 (en Python) como un solucionador SAT, pero los resultados son inesperados. Primero, imagina que quiero obtener un modelo para la siguiente fórmula: from z3 import * c0 = Bool(‘c0’) c1 = Bool(‘c1’) c2 = Bool(‘c2’) c3 = Bool(‘c3’) sss = Solver() negations = And(Not(c0), Not(c1), . . . Read more
Intento colocar N bloques rectangulares de diferentes tamaños en una cuadrícula, formulándolo como un problema de CSP. Los bloques no deben superponerse entre sí, pueden tocarse en los bordes y puede haber espacios vacíos. Por ejemplo, coloque 4 bloques rectangulares de tamaño 2×2 en una cuadrícula de 8×8. (Varíe el . . . Read more
Intento resolver el problema SAT en sintaxis SMT-LIB utilizando el solucionador de teoremas Z3. Necesito escribir una fórmula proposicional en CNF y encontrar los valores satisfactorios. Entiendo los conceptos pero no entiendo la implementación. ¿Podría darme un ejemplo sobre el problema 3-SAT resuelto por los provers de teoremas Z3? Gracias.
Necesito convertir fórmulas proposicionales sin restricciones en CNF y luego en 3-SAT. Conozco las Reglas de reescritura para traducir fórmulas en Forma Normal Conjuntiva. α ↔ β (¬α ∨ β) ∧ (¬β ∨ α) α → β ¬α ∨ β (4.2) ¬(α ∨ β) ¬α ∧ ¬β (4.3) ¬(α ∧ . . . Read more