Resumen: En este documento, avanzamos la búsqueda local de módulos de satisfacción La teoría de la aritmética real no lineal (SMT-NRA para abreviar). Primero, presentamos un movimiento de salto celular bidimensional, llamado enft {$ 2d $ -cell-jump}, generalizando la operación clave, celular, del método de búsqueda local para SMT-NRA. Luego, proponemos un marco de búsqueda local extendido, llamado enft {$ 2d $ -ls} (siguiendo el marco de búsqueda local, LS, para SMT-NRA), integrando el modelo Construyendo el marco de cálculo de satisfacción (MCSAT) para mejorar la eficiencia de búsqueda. Para mejorar aún más la eficiencia de MCSAT, implementamos una técnica propuesta recientemente llamada STIN {Operador de proyección de células de muestra} para MCSAT, que es muy adecuada para la búsqueda de estilo CDCL en el dominio real y ayuda a guiar la búsqueda de estados en conflicto. Finalmente, diseñamos un marco híbrido para SMT-NRA que combina MCSAT, $ 2D $ -LS y OpenCad, para mejorar la eficiencia de búsqueda a través del intercambio de información. Los resultados experimentales demuestran mejoras en el rendimiento de la búsqueda local, destacando la efectividad de los métodos propuestos.
Publicado Originalme en export.arxiv.org El 1 de julio de 2025.
Ver Fuente Original
