Preguntas etiquetadas con formal-methods

ACSL (Ansi C Specification Language), es una especificación para el código C, anotada con comentarios especiales, que permite verificar formalmente el código C. No lo he investigado , pero imagino que los métodos formales utilizados en los verificadores ACSL serían similares a Hoare Logic. Sin embargo, para los lenguajes funcionales …

25 lo.logic  pl.programming-languages  functional-programming  formal-methods  haskell 

El problema de detención indica que es imposible escribir un programa que pueda determinar si otro programa se detiene, para todos los programas de entrada posibles . Sin embargo, ciertamente puedo escribir un programa que pueda calcular el tiempo de ejecución de un programa como: for(i=0; i<N; i++) { x …

23 computability  time-complexity  formal-methods  se.software-engineering 

Actualmente doy un pequeño curso (cuatro conferencias de dos horas a nivel de maestría) sobre Métodos lógicos en seguridad , aunque el título Métodos formales en seguridad podría ser más adecuado. Cubre brevemente los siguientes temas (con métodos lógicos asociados): Gestión de derechos digitales y aplicación de políticas (formalización general, …

22 lo.logic  cr.crypto-security  teaching  security  formal-methods 

Un objetivo importante de los métodos formales es demostrar la corrección de los sistemas, ya sea por medios automatizados o dirigidos por humanos. Sin embargo, parece que incluso si puede proporcionar una prueba de corrección, es posible que NO pueda garantizar que el sistema no falle. Por ejemplo: La especificación …

20 lo.logic  pl.programming-languages  formal-systems  formal-methods 

Soy un estudiante graduado en matemáticas con una sólida formación en lógica. He tomado un curso de posgrado en lógica junto con cursos de posgrado sobre teoría de modelos finitos y otro sobre forzado y teoría de conjuntos. La mayoría de los textos de CS parecen asumir solo un trasfondo …

17 lo.logic  soft-question  big-list  books  formal-methods 

Estoy aprendiendo métodos formales. Escuché que se usan métodos formales (y generalmente solo se usan) para crear software de misión crítica (como el controlador del reactor nuclear, el controlador de vuelo de la aeronave, el controlador de la sonda espacial). Por eso me interesa aprenderlo: p Sin embargo, después de …

15 program-verification  formal-methods  se.software-engineering 

Si tiene dos funciones que implementan un algoritmo de clasificación diferente, ¿es posible inferir por código fuente que ambas tienen las mismas propiedades externas? ¿Significa que ambos tendrán una posible secuencia sin clasificar como entrada y tendrán una secuencia ordenada como salida? ¿De qué manera el código fuente podría determinar …

9 pl.programming-languages  decidability  formal-methods  extensionality 

Estoy buscando fuentes sobre la noción formal de programas. Esto parece estar estrechamente relacionado con la correspondencia de Curry-Howard, pero también podría rastrearse hasta Universal Turing Machines y su capacidad para leer la descripción y la entrada de cualquier TM. Al leer sobre la correspondencia de Curry-Howard, siento que la …

8 pl.programming-languages  universal-computation  type-systems  program-verification  formal-methods