Perguntas com a marcação «proof-assistants»

Estou aprendendo sozinho os provedores de teoremas automatizados / solucionadores de SMT / assistentes de prova e postar uma série de perguntas sobre o processo, começando aqui. Observe que esses tópicos não são facilmente digeridos sem um histórico em lógicas (matemáticas). Se você tiver problemas com termos básicos, leia-os, por …

44 logic  proof-assistants  automated-theorem-proving  coq 

Considere um tipo indutivo que possui algumas ocorrências recursivas em um local aninhado, mas estritamente positivo. Por exemplo, árvores com ramificação finita com nós usando uma estrutura de dados de lista genérica para armazenar os filhos. Inductive LTree : Set := Node : list LTree -> LTree. A maneira ingênua …

21 logic  coq  type-theory  recursion  proof-assistants 

Estou aprendendo sozinho os provedores de teoremas automatizados / solucionadores de SMT / assistentes de prova e postar uma série de perguntas sobre o processo, começando aqui . Quais são os provadores de teoremas automatizados relevantes? Encontrei uma revisão dos provedores de teoremas Ainda está atual? Quais ainda estão muito …

20 logic  automated-theorem-proving  proof-assistants 

Alguém já escreveu um sistema (software ou explicação detalhada no papel, com exemplos simples) que gera programas de computador? Eu introduzo e ele cria um programa que lista os números primos menores que 10. é simplesmente definido como professores dizem que podem, mas ninguém dá exemplos completos reais.Pr i m …

17 logic  type-theory  coq  proof-assistants 

Estou aprendendo sozinho os provedores de teoremas automatizados / solucionadores de SMT / assistentes de prova e postar uma série de perguntas sobre o processo, começando aqui . Eu continuo lendo sobre o Algoritmo de Unificação . O que é e por que é tão importante para os motores de …

17 logic  proof-assistants  automated-theorem-proving  smt-solvers  unification 

Estou aprendendo sozinho os provedores de teoremas automatizados / solucionadores de SMT / assistentes de prova e postar uma série de perguntas sobre o processo, começando aqui . Por que os provadores automatizados de teoremas, como solucionadores de ACL2 e SMT, não precisam de assistência humana, enquanto os assistentes de …

16 logic  proof-assistants  automated-theorem-proving  smt-solvers 

Sou assistente de prova de autoaprendizagem e decidi começar com algumas provas básicas e seguir em frente. Como as provas são baseadas em outras provas e, portanto, formam uma hierarquia, existe um repositório da hierarquia de provas? Eu sei que posso escolher um assistente de prova específico e analisar sua …

15 reference-request  logic  proof-assistants 

Em um comentário ao Learning F #: que livros usando outras linguagens de programação podem ser traduzidos para o F # para aprender conceitos funcionais? Makarius declarou: Observe que a abordagem "CPS" causou grandes danos ao desempenho em SML / NJ. Seu modelo de avaliação física viola muitas suposições embutidas …

11 compilers  functional-programming  proof-assistants  continuations 

fundo Estou aprendendo assistência, Coq, sozinho. Até agora, concluí a leitura Coq apressado de Yves Bertot . Agora, meu objetivo é provar alguns resultados básicos relativos aos números naturais, culminando com o chamado algoritmo de divisão. No entanto, encontrei alguns contratempos no meu caminho em direção a esse objetivo. Em …

10 automated-theorem-proving  proof-assistants  mathematical-programming  coq 

Dado que: Uma linguagem com sistemas do tipo muito expressivo (por exemplo, Idris ) também pode ter mecanismos de escape como interfaces de função estrangeira / unsafePerformIO. Existem assistentes de prova que podem ser usados ​​para provar algumas propriedades de um programa escrito em um idioma que não possui um …

9 type-theory  proof-assistants  curry-howard 

No curso HoTT da CMU, palestra 1, que pode ser encontrada aqui: https://scs.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=0945cc7f-48b7-4803-81af-e7193a3f461d Às 33:52, Harper estava comparando paralelamente entre teorias sintéticas e analíticas, e quando chegou à teoria do PL, ele disse que Coq é analítico e disse que Coq apenas prova uma linguagem em sua gramática, mas não …

8 type-theory  proof-assistants  philosophy