Perguntas com a marcação «formal-methods»

ACSL (Ansi C Specification Language), é uma especificação para código C, anotada com comentários especiais, que permite que o código C seja formalmente verificado. Ainda não examinei, mas imagino que os métodos formais usados ​​nos verificadores ACSL seriam semelhantes ao Hoare Logic. Porém, para linguagens funcionais puras, como Haskell, não …

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

O problema de parada indica que é impossível escrever um programa que possa determinar se outro programa é interrompido para todos os programas de entrada possíveis . Eu posso, no entanto, certamente escrever um programa que pode calcular o tempo de execução de um programa como: for(i=0; i<N; i++) { …

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

Atualmente, ensino um pequeno curso (Quatro palestras de duas horas no nível de mestrado) sobre Métodos Lógicos em Segurança , embora o título Métodos Formais em Segurança possa ser mais adequado. Ele cobre brevemente os seguintes tópicos (com métodos lógicos associados): Gerenciamento de direitos digitais e aplicação de políticas (formalização …

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

Um objetivo importante dos métodos formais é provar a correção dos sistemas, por meios automatizados ou direcionados ao homem. No entanto, parece que, mesmo que você possa fornecer uma prova de correção, NÃO poderá garantir que o sistema não falhará. Por exemplo: A especificação pode não modelar o sistema corretamente, …

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

Eu sou um estudante de graduação em matemática com uma sólida formação em lógica. Eu fiz um curso de graduação de um ano em lógica, juntamente com cursos de teoria dos modelos finitos e outro sobre forçar e definir teoria. A maioria dos textos de CS parece assumir apenas um …

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

Eu sou auto-aprendizagem de métodos formais. Ouvi dizer que métodos formais são usados ​​(e geralmente usados ​​apenas) para criar software de missão crítica (como controlador de reator nuclear, controlador de vôo de aeronave, controlador de sonda espacial). É por isso que estou interessado em aprender: p No entanto, depois de …

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

Se você tem duas funções implementando um algoritmo de classificação diferente, é possível inferir pelo código-fonte que ambas possuem as mesmas propriedades externas? Significando que ambos terão uma sequência não classificada possível como entrada e uma sequência classificada como saída? De que maneira essas propriedades externas podem ser determinadas pelo …

9 pl.programming-languages  decidability  formal-methods  extensionality 

Estou procurando fontes sobre a noção formalizada de programas. Isso parece estar intimamente relacionado à correspondência de Curry-Howard, mas também se pode rastrear isso na Universal Turing Machines e em sua capacidade de ler a descrição e a entrada de qualquer TM. Ao ler sobre a correspondência de Curry-Howard, sinto …

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