Daily Arxiv

Esta página recopila y organiza artículos sobre inteligencia artificial publicados en todo el mundo.
La información aquí presentada se resume utilizando Google Gemini y el sitio se gestiona sin fines de lucro.
Los derechos de autor de los artículos pertenecen a sus autores y a las instituciones correspondientes; al compartir el contenido, basta con citar la fuente.

Recuento aproximado de SMT más allá de dominios discretos

Created by
  • Haebom

Autor

Arijit Shaw, Kuldeep S. Meel

Describir

Este artículo presenta un novedoso contador de modelos SMT, llamado pact, para resolver el problema de conteo de modelos en la formulación híbrida de SMT (Teoría de Módulo de Satisfacción). Si bien los enfoques existentes basados en la fragmentación de bits tienen la limitación de limitarse a variables discretas, pact estima el número de soluciones con garantías teóricas mediante el conteo aproximado de modelos basado en hash. pact realiza llamadas logarítmicas al solucionador de SMT para variables de proyección y mejora el rendimiento mediante el uso de funciones hash optimizadas. Amplios experimentos de referencia demuestran que pact mejora significativamente el rendimiento en comparación con los métodos existentes. Por ejemplo, de 14 202 instancias, pact procesa 603 correctamente, mientras que los métodos existentes solo procesan 13.

Takeaways, Limitations

Takeaways:
Se presenta una técnica eficiente de conteo aproximado de modelos para la formulación SMT híbrida.
Los enfoques basados en hash pueden resolver muchos más problemas que los enfoques tradicionales.
Proporciona resultados aproximados de recuento de modelos con garantías teóricas.
Validación de la excelencia en el desempeño mediante experimentos de referencia a gran escala.
Limitations:
Dado que este es un modelo de recuento aproximado, no garantiza el número exacto de soluciones.
Muchos casos aún no se han resuelto (más de 13 600 de 14 202). La tasa de éxito sigue siendo baja.
👍