International Conference on Verification, Model Checking, and Abstract Interpretation se centra en los métodos formales utilizados para analizar, verificar y certificar el comportamiento de programas y sistemas. El congreso reúne investigación sobre verificación de programas, model checking, interpretación abstracta, síntesis, análisis estático, sistemas de tipos, lógicas de programas y procedimientos de decisión. Su objetivo consiste en favorecer la interacción entre comunidades que desarrollan estas técnicas y promover métodos híbridos capaces de combinar diferentes enfoques. La convocatoria acepta artículos regulares, trabajos sobre herramientas y estudios de caso, y los trabajos aceptados se publican en una serie científica internacional revisada por pares.
El objetivo de International Conference on Verification, Model Checking, and Abstract Interpretation consiste en ampliar la capacidad para establecer propiedades sobre software y sistemas mediante procedimientos matemáticamente fundamentados. La verificación intenta demostrar que un programa satisface determinadas especificaciones, mientras que model checking analiza modelos de estados para comprobar propiedades y la interpretación abstracta permite aproximar comportamientos complejos mediante dominios manejables. La interacción entre estas técnicas facilita herramientas que proporcionan garantías sin necesidad de explorar explícitamente cada posible ejecución.
La verificación de programas constituye una de las líneas principales. Los artículos pueden presentar nuevos métodos destinados a demostrar propiedades funcionales, de seguridad o de corrección. La investigación puede estudiar lenguajes concretos o desarrollar principios independientes de una plataforma. Las contribuciones necesitan definir con precisión las propiedades analizadas y proporcionar argumentos sobre corrección, alcance y limitaciones. Cuando existen herramientas, la evaluación experimental puede complementar los resultados teóricos.
El model checking forma otro eje fundamental. Esta técnica representa posibles estados de un sistema y comprueba si todos satisfacen determinadas propiedades. Los trabajos pueden abordar problemas de explosión del espacio de estados, representación simbólica y técnicas que reducen el número de configuraciones que necesitan analizarse. El congreso favorece métodos que permiten aplicar model checking a sistemas cada vez más grandes y complejos.
La interpretación abstracta constituye otra línea central. Los artículos pueden desarrollar dominios abstractos y mecanismos capaces de aproximar propiedades del comportamiento de un programa. El análisis necesita alcanzar un equilibrio entre precisión y coste: una aproximación demasiado general produce demasiadas alarmas, mientras que una representación excesivamente detallada puede resultar computacionalmente inviable. La investigación estudia nuevos dominios y estrategias para adaptar este equilibrio a diferentes clases de programas.
La síntesis de programas forma parte expresa del programa científico. Las contribuciones pueden investigar métodos capaces de construir programas o componentes que satisfacen especificaciones determinadas. La síntesis conecta lógica, búsqueda y verificación, y puede utilizar restricciones o ejemplos. El resultado necesita cumplir propiedades establecidas y puede someterse posteriormente a procedimientos formales de comprobación.
El análisis estático y los sistemas de tipos constituyen otras áreas oficiales. El análisis estático obtiene información sin ejecutar todas las posibles entradas de un programa y permite localizar defectos, vulnerabilidades y propiedades estructurales. Los sistemas de tipos establecen reglas que impiden determinadas clases de comportamientos. Los artículos pueden proponer nuevos sistemas, demostrar propiedades y estudiar cómo integrarlos en lenguajes o herramientas.
Los métodos deductivos, las lógicas de programas y las teorías de primer orden forman parte del ámbito fundamental. Estas herramientas permiten expresar formalmente condiciones y derivar conclusiones mediante reglas lógicas. La convocatoria incluye procedimientos de decisión, interpolación y resolución de cláusulas de Horn. Estos componentes aparecen frecuentemente dentro de verificadores y analizadores y determinan qué clases de propiedades pueden resolverse automáticamente.
La certificación de programas y la lógica de separación representan otra línea. La certificación busca producir evidencia comprobable sobre determinadas propiedades, mientras que la lógica de separación proporciona mecanismos para razonar sobre memoria y recursos. Estas técnicas resultan especialmente relevantes para programas que manipulan estructuras dinámicas y para entornos donde la confianza debe apoyarse en pruebas verificables.
La programación y el análisis probabilísticos amplían el programa hacia sistemas que incorporan incertidumbre. Los artículos pueden estudiar semánticas, inferencia y propiedades probabilísticas. La convocatoria también incluye diagnóstico de errores y detección de bugs y vulnerabilidades de seguridad. Las herramientas formales pueden proporcionar información más precisa sobre condiciones que desencadenan un problema y evitar depender únicamente de pruebas mediante ejemplos.
Las transformaciones de programas constituyen otro campo de interés. Una transformación puede modificar la representación o estructura manteniendo propiedades determinadas. Los trabajos pueden estudiar optimización, simplificación y otras transformaciones respaldadas mediante análisis formal. Los sistemas híbridos y ciberfísicos, concurrentes y distribuidos forman asimismo parte explícita de la convocatoria y plantean retos derivados de interacción, sincronización y evolución continua.
La verificación para computación cuántica representa una de las líneas emergentes. También se incluyen análisis de propiedades numéricas, contratos inteligentes y redes neuronales. Estos ámbitos muestran la expansión de los métodos formales hacia sistemas donde existen nuevas representaciones y riesgos. La investigación puede adaptar técnicas clásicas o desarrollar nuevas abstracciones destinadas a estas plataformas.
Los trabajos de herramientas deben explicar fundamentos, arquitectura, estructuras de datos y capacidades prácticas, mientras que los estudios de caso pueden mostrar aplicación de técnicas de verificación, model checking o interpretación abstracta en nuevos dominios o entornos industriales. International Conference on Verification, Model Checking, and Abstract Interpretation fomenta además la disponibilidad de artefactos para facilitar reproducción y comparación de resultados.
International Conference on Verification, Model Checking, and Abstract Interpretation se dirige a especialistas en métodos formales, lenguajes de programación, análisis estático, lógica, seguridad y verificación de sistemas. International Conference on Verification, Model Checking, and Abstract Interpretation contribuye al avance de la disciplina al conectar fundamentos teóricos, herramientas y aplicaciones y al desarrollar mecanismos que permiten obtener evidencia formal sobre sistemas cada vez más complejos.
Palabras clave: verificación formal, model checking, interpretación abstracta, análisis estático, verificación de programas, síntesis de programas, sistemas de tipos, métodos deductivos, lógica de programas, teorías de primer orden, procedimientos de decisión, interpolación, cláusulas de Horn, certificación de programas, lógica de separación, programación probabilística, análisis probabilístico, diagnóstico de errores, detección de vulnerabilidades, transformación de programas, sistemas híbridos, sistemas ciberfísicos, sistemas concurrentes, sistemas distribuidos, computación cuántica, análisis numérico, contratos inteligentes, redes neuronales, métodos formales, herramientas de verificación, seguridad de software, corrección de programas, lógica matemática, artefactos reproducibles, análisis de programas, software fiable, abstracción, demostración automática, verificación de sistemas
