Lecturas del Grupo de Lógica Computacional (Agosto de 2011)

Esta entrada es una recopilación de lecturas compartidas en la lista de correo del grupo de lógica computacional durante el mes de agosto de 2011.

La recopilación está ordenada por la fecha de su publicación en la lista. Al final de cada artículo se encuentra etiquetas relativas a los sistemas que usa o a su contenido.

  1. Theorem proving for verification (the early days) #Historia
  2. Selecting attributes for sport forecasting using formal concept analysis #AFC
  3. Lecturas del Grupo de Lógica Computacional (Julio de 2011). #GLC #Vestigium
  4. Formal methods: practice and experience #Métodos_formales
  5. Automated deduction for verification #DAT
  6. Software model checking #Model_checking
  7. The verified software initiative: A Manifesto #Verificación
  8. How can i do that with ACL2 recent enhancements to ACL2 #ACL2
  9. Algebraic proofs over noncommutative formulas #Cálculo_polinomial
  10. Studies in algebraic and propositional proof complexity #Tesis #Cálculo_polinomial
  11. Formalization of an Efficient Representation of Bernstein Polynomials and Applications to Global Optimization #PVS
  12. Automating Algebraic Methods in Isabelle #Isabelle
  13. A Repository for Tarski-Kleene Algebras #Isabelle
  14. Emergence and refinement #Emergencia #Refinamentos
  15. Automated Proving in Geometry using Gröbner Bases in Isabelle/HOL #Isabelle
  16. How Efficient Can Fully Verified Functional Programs Be – A Case Study of Graph Traversal Algorithms #Isabelle
  17. Imperative functional programming with Isabelle/HOL #Isabelle
  18. A Flexible Formal Verification Framework for Industrial Scale Validation #ACL2
  19. Markets are Efficient if and Only if P = NP.
  20. Bit-Blasting ACL2 Theorems #ACL2 #GL
  21. A Verified Framework for Symbolic Execution in the ACL2 Theorem Prover. #ACL2 #GL
  22. Integrating Testing and Interactive Theorem Proving #ACL2
  23. seL4 Enforces Integrity #Isabelle
  24. Peirce’s Truth-functional Analysis and the Origin of Truth Tables. #Historia
  25. Towards Flight Control Verification Using Automated Theorem Proving #MetiTarski
  26. Ott: Effective tool support for the working semanticist. #Ott #Coq #Isabelle #HOL
  27. Lightweight Tools for Heavyweight Semantics. #Lem #Ott #Coq #Isabelle #HOL
  28. Verifying SAT and SMT in Coq for a fully automated decision procedure. #Coq #SAT #SMT
  29. Maximum Cardinality Matching. #Isabelle
  30. Premise Selection for Mathematics by Corpus Analysis and Kernel Methods. #AA
  31. Gauss-Jordan Elimination for Matrices Represented as Functions. #Isabelle
  32. Verification of Dependable Software using Spark and Isabelle. #Isabelle
  33. Verification of Programs in Virtual Memory Using Separation Logic. #Isabelle
  34. Automated Specification Analysis Using an Interactive Theorem Prover. #ACL2
  35. Formal Analysis of Fractional Order Systems in HOL. #HOL

En Mendeley también se encuentran las lecturas del Grupo de Lógica Computacional.

Razonamiento formalizado en análisis numérico

Hoy se ha publicado en arXiv el artículo Formal Proof of a Wave Equation Resolution Scheme: the Method Error escrito por Sylvie Boldo (INRIA Saclay – Ile de France, LRI), Francois Clement (INRIA Rocquencourt), Jean-Christophe Filliâtre (INRIA Saclay – Ile de France, LRI), Micaela Mayero (LIPN, INRIA Rhône-Alpes / LIP Laboratoire de l’Informatique du Parallélisme), Guillaume Melquiond (INRIA Saclay – Ile de France, LRI) y Pierre Weis (INRIA Rocquencourt).

En este trabajo se presenta una formalización en Coq de una parte del conocimiento matemático más usado en las ingeniería: las ecuaciones diferenciales. Curiosamente las ecuaciones diferenciales apenas se han tratado dentro del razonamiento formalizado.

Read More “Razonamiento formalizado en análisis numérico”

Presentación de sistemas de razonamiento

Esta semana se ha celebrado un curso en la Facultad de Matemáticas sobre Software libre frente a software comercial: posibilidades y aplicaciones a la docencia. Dentro del curso hice una presentación de sistemas de razonamiento automático. En la presentación comento brevemente cómo trabajar con distintos sistemas de razonamiento (Otter/MACE, ACL2, PVS e Isabelle/Isar) usados por nuestro grupo y algunas aplicaciones de los distintos sistemas.

Trabajo del Grupo de Lógica Computacional (1987-2009)

El inicio del primer trabajo sobre la automatización del razonamiento. Los trabajos realizados desde entonces se encuentran en las páginas de publicaciones, tesis y trabajos de investigación dirigidos y cursos impartidos. La ordenación de estas páginas es simplemente cronológica. Una visión más ordenada del trabajo desarrollado durante estos años se encuentra en las transparencias de las conferencias que dí en la Universidad de La Coruña: Un viaje a través del razonamiento automático (Experiencias del GLC de la US). En ella se describen los sistemas de razonamiento que hemos utilizado y las teorías que hemos formalizado.