Perguntas com a marcação «automated-theorem-proving»

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 

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 

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 

Posso provar as seguintes declarações usando provadores de teoremas automatizados disponíveis? .( a + b )2= a2+ b2+ 2 a b(uma+b)2=uma2+b2+2umab(a+b)^2=a^2+b^2+2ab Se , então .11 ∣ 2 a - 3 b11∣2uma-3b 11 \mid 2a-3b11 ∣ 7 a - 5 b11∣7uma-5b 11 \mid 7a-5b Se , .a x2+ b x + …

14 automated-theorem-proving 

Sou programador com domínio de autômatos, mas não de lógica. Li nos jornais que os dois estão muito relacionados. Autômatos finitos determinísticos (DFA), autômatos em árvore e autômatos visivelmente pushdown estão todos relacionados à lógica monádica de segunda ordem (MSO). Embora eu entenda que os autômatos e as pessoas (nos …

13 automata  finite-automata  logic  coq  automated-theorem-proving 

O título diz tudo, mas estou curioso porque não é óbvio como um provador de teoremas foi chamado de 'Isabelle'. Foi nomeado para uma pessoa? Não consegui descobrir em algumas pesquisas no Google.

11 history  automated-theorem-proving  isabelle 

Na prova do teorema da resolução, normalmente é assumido que variáveis ​​em diferentes cláusulas são distintas. Isso não é algo que acontece automaticamente; requer código extra significativo e computação para implementar. Dado isso, estou procurando um caso de teste para ele. O problema é que, em todos os casos de …

10 logic  automated-theorem-proving 

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 

Estou lendo um comentário sobre Milner, "O uso de máquinas para ajudar em provas rigorosas", de Mike Gordon. Neste artigo, ele explica como LCF nasceu das idéias da semântica denotacional de Dana Scott e Strachey. Parece-me que a lógica Floyd-Hoare não foi suficiente para o desenvolvimento da LCF, mas não …

8 hoare-logic  automated-theorem-proving  denotational-semantics 

Ouvi algumas alegações de que o cálculo de construções sem tipos indutivos não é poderoso o suficiente para expressar provas por indução. Isso está correto? Se sim, por que a codificação da Igreja não é suficiente para isso?

7 proof-techniques  functional-programming  automated-theorem-proving  curry-howard 

Ao provar os teoremas com o cálculo de superposição, lidamos com três tipos de regras: Gerando regras: a partir do par de cláusulas A e B, gere uma nova cláusula C, mantendo o par original, por exemplo, superposição no caso geral. Regras de reescrita: da cláusula A gera uma nova …

7 logic  automated-theorem-proving