Tags populares：
Virtualización seguridad DNS verificación formal análisis de alcanzabilidad errores del compilador conflicto de macro extensión web framework de desarrollo Gráficos de mapa de bits inconsistencias de API Todos los tags

Consultas Datalog eficientes con SQL: Un enfoque inteligente de relación de entorno

2025-08-31
Consultas Datalog eficientes con SQL: Un enfoque inteligente de relación de entorno

Este artículo presenta un nuevo enfoque para traducir programas Datalog en consultas SQL. El autor aprovecha inteligentemente las capacidades de álgebra relacional de SQL, representando los entornos de enlace de variables del cuerpo del programa Datalog como relaciones. Esto permite la ejecución eficiente de consultas Datalog utilizando motores SQL existentes. El método no solo es limpio, sino que también permite la evaluación semi-ingenua utilizando el truco del número dual, lo que aumenta aún más el rendimiento. El artículo incluye ejemplos de código Python y SQL, junto con comparaciones de rendimiento con respecto a otros motores Datalog.

Leer más
(www.philipzucker.com)
Desarrollo

Construyendo una base de datos de reglas de reescritura: Un proyecto ambicioso

2025-02-22
Construyendo una base de datos de reglas de reescritura: Un proyecto ambicioso

Esta publicación propone la creación de una base de datos de reglas de reescritura que abarcan varios dominios, incluyendo propiedades de enteros, diferenciación, teoría de conjuntos, vectores de bits, programas funcionales y más. El autor enumera numerosos proyectos y bibliotecas existentes que contienen reglas de reescritura y discute la viabilidad y los desafíos de unificar estas reglas en un formato común. Si bien algunas reglas pueden demostrarse directamente con solucionadores SMT existentes, el autor argumenta que una base de datos de reglas de reescritura bien definida es crucial para reescrituras y manipulaciones precisas en contextos de aplicación específicos y será un recurso valioso para futuras investigaciones.

Leer más
(www.philipzucker.com)
Desarrollo reglas de reescritura

Estudios de resolvedores SAT I: Una inmersión en la satisfacibilidad booleana

2025-01-08
Estudios de resolvedores SAT I: Una inmersión en la satisfacibilidad booleana

Esta publicación de blog explora el fascinante mundo de los resolvedores SAT, trazando su evolución desde enfoques simples de fuerza bruta hasta algoritmos sofisticados como Davis-Putnam y Aprendizaje de Cláusulas Guiado por Conflictos (CDCL). Compara diferentes técnicas, destacando avances recientes como el cierre de congruencia, el barrido de equivalencia de cláusulas y la adición de variables acotadas que han mejorado drásticamente el rendimiento. El autor proporciona ejemplos de código Python que ilustran resolvedores de fuerza bruta, basados ​​en Davis-Putnam y en bucle de cláusulas dadas. La publicación también trata sobre técnicas de evaluación parcial y futuras direcciones de investigación, convirtiéndola en una lectura convincente para cualquiera interesado en las complejidades de la satisfacibilidad booleana.

Leer más
(www.philipzucker.com)
IA

Ejecución simbólica sobrecargando __bool__

2024-12-24
Ejecución simbólica sobrecargando __bool__

Este artículo presenta una ingeniosa técnica para la ejecución simbólica de código Python mediante la sobrecarga de la función __bool__ en la biblioteca Python Z3. El autor aprovecha las capacidades de Z3 para traducir las sentencias condicionales de Python en expresiones Z3, permitiendo la exploración de rutas y el análisis de resultados. Este enfoque evita el recorrido complejo del AST y permite el uso directo en código Python, simplificando la ejecución simbólica.

Leer más
(www.philipzucker.com)
Desarrollo ejecución simbólica