International Conference on Certified Programs and Proofs se dedica a la verificación formal, la certificación de programas y la construcción mecanizada de demostraciones matemáticas. El congreso reúne investigación situada en la intersección de la informática, la lógica, las matemáticas y la educación, con el objetivo de desarrollar métodos que permiten demostrar que un programa, una biblioteca, un sistema o un resultado matemático satisface propiedades especificadas. Su convocatoria comprende tanto fundamentos teóricos como herramientas, formalizaciones y aplicaciones capaces de producir garantías verificables mediante asistentes de prueba, lenguajes certificados y procedimientos automáticos.
El principal objetivo científico consiste en fortalecer la confianza en programas y demostraciones mediante mecanismos que pueden comprobarse de forma independiente. International Conference on Certified Programs and Proofs recibe contribuciones sobre diseño de sistemas formales, desarrollo de bibliotecas, verificación de software, certificación de algoritmos y metodologías para construir pruebas mecanizadas. Los artículos deben explicar las decisiones de formalización, las alternativas consideradas y las consecuencias de utilizar un determinado lenguaje, lógica o asistente. La convocatoria valora especialmente los trabajos que extraen conclusiones generales y que ayudan a orientar formalizaciones posteriores.
La programación certificada constituye una de las líneas centrales. Los artículos pueden estudiar programas cuya corrección se establece mediante tipos, pruebas o certificados generados durante el desarrollo o la compilación. También pueden abordar compiladores, enlazadores, núcleos de sistemas operativos, sistemas de ejecución, monitores de seguridad y componentes de hardware certificados. La investigación analiza cómo conservar propiedades desde el código fuente hasta la ejecución y cómo reducir la distancia entre la especificación y la implementación.
Los asistentes de prueba representan otro eje destacado. La convocatoria incluye nuevos métodos, bibliotecas, extensiones, automatización e integración de herramientas para construir demostraciones mecanizadas. Los trabajos pueden comparar decisiones de diseño, analizar limitaciones y proponer mejoras en lenguajes de prueba, tácticas, motores de simplificación o mecanismos de elaboración. También pueden estudiar interfaces que permiten a especialistas y estudiantes interactuar con sistemas formales de una forma más comprensible.
Las bibliotecas matemáticas certificadas forman parte esencial del ámbito científico. International Conference on Certified Programs and Proofs recibe formalizaciones de teoremas, estructuras algebraicas, análisis, geometría, combinatoria y otros campos. La aportación no depende únicamente del resultado formalizado, sino también de la arquitectura de la biblioteca, el nivel de abstracción, la reutilización de componentes y la claridad de las decisiones adoptadas. La convocatoria solicita que los artículos expliquen qué enfoques alternativos se descartan y qué principios pueden transferirse a otros desarrollos.
El análisis, la verificación y la síntesis de programas constituyen otra línea principal. Los trabajos pueden desarrollar métodos que demuestran propiedades de seguridad, terminación, corrección funcional o uso de recursos. También pueden generar programas a partir de especificaciones o completar fragmentos mediante restricciones lógicas. Estas técnicas combinan razonamiento automático e interacción humana y deben mostrar qué clases de programas pueden tratar, qué garantías ofrecen y qué costes exigen.
Las lógicas de programas, los sistemas de tipos y la semántica proporcionan fundamentos para el código certificado. Los artículos pueden estudiar lógica de separación, tipos dependientes, semánticas formalizadas, marcos lógicos y metateoría mecanizada. También pueden abordar concurrencia y sistemas distribuidos, donde la interacción entre procesos produce comportamientos difíciles de analizar. La investigación busca principios que permiten razonar de forma modular y conservar propiedades cuando se combinan componentes.
Los certificados para procedimientos de decisión representan otra línea verificada. La convocatoria incluye álgebra lineal, sistemas polinómicos, satisfacibilidad, teorías lógicas y unificación. Un procedimiento puede generar un certificado que un verificador pequeño comprueba de manera independiente. Esta separación permite utilizar algoritmos complejos sin depositar toda la confianza en su implementación. También se admiten certificados para semidecisiones, pruebas de terminación y razonamientos sobre inducción o coinducción.
La formalización de modelos de computación, decidibilidad y complejidad amplía el ámbito hacia fundamentos teóricos. Los artículos pueden mecanizar resultados sobre máquinas, cálculos, reducciones y límites computacionales. También pueden demostrar propiedades de lenguajes y sistemas formales. Estas contribuciones ayudan a detectar supuestos ocultos y ofrecen versiones verificadas de resultados que suelen depender de argumentos extensos.
International Conference on Certified Programs and Proofs incorpora además la inteligencia artificial y el aprendizaje automático cuando apoyan la verificación formal. Los trabajos pueden utilizar modelos para sugerir lemas, seleccionar tácticas, buscar demostraciones o guiar herramientas automáticas. La evaluación debe mostrar cómo se integra el componente inteligente dentro del proceso de prueba y qué mecanismos garantizan que el resultado final pueda verificarse. La utilidad del modelo no sustituye la necesidad de un certificado o una comprobación formal.
La enseñanza de matemáticas e informática mediante asistentes de prueba constituye otra línea reconocida. La investigación puede estudiar cómo estas herramientas ayudan a comprender lógica, programación, demostración y especificación. También puede analizar interfaces, retroalimentación y metodologías docentes. El interés reside en determinar qué aprendizajes facilita la formalización y qué dificultades introduce para estudiantes y docentes.
El congreso se dirige a investigadores en métodos formales, lenguajes de programación, lógica, matemáticas, seguridad, compiladores y educación. También resulta relevante para quienes desarrollan sistemas críticos o bibliotecas que requieren garantías especialmente sólidas. International Conference on Certified Programs and Proofs favorece el intercambio entre quienes construyen fundamentos y quienes aplican herramientas a problemas reales.
International Conference on Certified Programs and Proofs contribuye al avance de la disciplina al transformar afirmaciones sobre programas y teoremas en objetos que pueden comprobarse mecánicamente. El encuentro fortalece asistentes, bibliotecas y metodologías de formalización, y ayuda a trasladar la verificación desde prototipos especializados hacia procesos de desarrollo más amplios. Su aportación impulsa software y conocimiento matemático con garantías explícitas, auditables y reutilizables.
Verificación formal, programas certificados, pruebas mecanizadas, asistentes de prueba, programación certificada, compiladores verificados, sistemas operativos, monitores de seguridad, hardware certificado, bibliotecas matemáticas, teoremas formalizados, análisis de programas, síntesis de programas, lógica de programas, sistemas de tipos, tipos dependientes, semántica formal, lógica de separación, concurrencia, sistemas distribuidos, procedimientos de decisión, certificados, satisfacibilidad, unificación, terminación, inducción, coinducción, modelos de computación, decidibilidad, complejidad, demostración automática, demostración interactiva, inteligencia artificial, aprendizaje automático, interfaces de prueba, educación matemática, métodos formales, corrección funcional, seguridad, formalización
