Preguntas etiquetadas con program-verification

Dada una especificación, ¿la satisface un programa?

14
Semántica formal de OCaml en Coq

La semántica de un gran subconjunto de OCaml, llamada OCamllight , fue formalizada en HOL por Owens hace varios años. Más recientemente, Kreitz, Hayden y Hickey implementaron una semántica teórica tipo de un subconjunto más pequeño de OCaml en Nuprl . ¿Hay algún desarrollo similar en...

13
¿Cuáles son las propiedades prácticamente computables de los sistemas de transición etiquetados?

Encontré que los sistemas de transición etiquetados son un buen modelo para mi aplicación, es decir, hay un documento sobre modelos de casos de uso con LTS. La pregunta es, ¿qué se puede probar fácilmente sobre los LTS? Me gustaría reutilizar las soluciones existentes para ver si son útiles para mi...

9
¿Cuál es el papel apropiado de la verificación en el muestreo cuántico, la simulación y las pruebas de Turing de Iglesia Extendida (TCE)?

Como no se dio respuesta, se ha establecido una bandera solicitando que esta pregunta se convierta en una wiki comunitaria. Los comentarios de Aaron Sterling, Sasho Nikolov y Vor se sintetizaron en la siguiente resolución, que está abierta para la discusión de la wiki comunitaria: Resuelto:...

8
¿Cuál es la implementación más sencilla de todas las traducciones decentes de LTL a Buchi u otros algoritmos de verificación de LTL?

Estoy escribiendo un modelo de juguete , y estoy en el punto en que es hora de implementar la traducción de autómatas LTL a Buchi. Por una variedad de razones obvias, deseo que el algoritmo sea simple :) por ejemplo, quiero que el código permanezca extremadamente claro y conciso durante el mayor...

8
¿Se ha realizado algún trabajo para desarrollar el cálculo diferencial de las máquinas de Turing (o lenguajes formales más simples)

Estoy tratando de desarrollar algunas nociones de un cálculo de diferencia entre una máquina ideal de Turing ideal concebida por un desarrollador (por ejemplo, lo que sea que pretenda un desarrollador de software), llámelo y las máquinas que representan el software que realmente se diseñó y...