L'informatique automated-theorem-proving

6

Je suis d' apprentissage automatisé théorème prouvons / solveurs SMT / assistants de preuve par moi - même et après une série de questions au sujet du processus, en commençant ici. Notez que ces sujets ne sont pas faciles à digérer sans connaissances en logique (mathématique). Si vous rencontrez des …

44 logic proof-assistants automated-theorem-proving coq

1

Types de fournisseurs de théorèmes automatisés

J'apprends moi-même la vérification automatisée de théorèmes / les solveurs SMT / assistants de vérification et je poste une série de questions sur le processus, en commençant ici . Quels sont les prouveurs de théorèmes automatisés pertinents? J'ai trouvé un examen des théoriciens Est-ce toujours d'actualité? Lesquels sont encore très …

20 logic automated-theorem-proving proof-assistants

3

Pourquoi l'unification est-elle si importante pour déduire les moteurs?

J'apprends moi-même la vérification automatisée de théorèmes / les solveurs SMT / assistants de vérification et je poste une série de questions sur le processus, en commençant ici . Je continue de lire sur l' algorithme d'unification . Qu'est-ce que c'est et pourquoi est-il si important pour les moteurs d'inférence …

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

2

Pourquoi certains moteurs d'inférence ont-ils besoin d'une assistance humaine alors que d'autres n'en ont pas?

Je suis d' apprentissage automatisé théorème prouvons / solveurs SMT / assistants de preuve par moi - même et après une série de questions au sujet du processus, en commençant ici . Pourquoi les prouveurs de théorèmes automatisés, c'est-à-dire ACL2 et les solveurs SMT, n'ont-ils pas besoin de l'assistance humaine …

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

1

Quels types de problèmes mathématiques peuvent être résolus par les prouveurs de théorèmes automatisés?

Puis-je prouver les énoncés suivants en utilisant les prouveurs de théorèmes automatisés disponibles? .( a + b )2= a2+ b2+ 2 a b(une+b)2=une2+b2+2uneb(a+b)^2=a^2+b^2+2ab Si , alors .11 ∣ 2 a - 3 b11∣2une-3b 11 \mid 2a-3b11 ∣ 7 a - 5 b11∣septune-5b 11 \mid 7a-5b Si , alors .un x2+ …

14 automated-theorem-proving

1

Logique monadique de second ordre pour les nuls

Je suis programmeur et je maîtrise les automates, mais pas la logique. J'ai lu dans les journaux que les deux sont très étroitement liés. Les automates finis déterministes (DFA), les automates arborescents et les automates à refoulement visible sont tous liés à la logique monadique du second ordre (MSO). Bien …

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

1

Comment «Isabelle» (le prouveur de théorèmes) a-t-elle obtenu son nom?

Le titre dit tout, mais je suis curieux car il n'est pas évident de savoir comment un prouveur de théorème a été nommé «Isabelle». Était-il nommé d'après une personne? Je n'ai pas pu le découvrir par certaines recherches Google.

11 history automated-theorem-proving isabelle

1

Variables distinctes pour différentes clauses

Dans la démonstration du théorème de résolution, il est normalement supposé que les variables dans différentes clauses sont distinctes. Ce n'est pas quelque chose qui se produit automatiquement; il nécessite du code et des calculs supplémentaires importants à implémenter. Compte tenu de cela, je cherche un cas de test pour …

10 logic automated-theorem-proving

2

Preuves théoriques à Coq

Contexte J'apprends l'aide, Coq, par moi-même. Jusqu'à présent, j'ai terminé la lecture du Coq à la hâte d'Yves Bertot . Maintenant, mon objectif est de prouver quelques résultats de base concernant les nombres naturels, culminant avec l'algorithme dit de division. Cependant, j'ai rencontré quelques revers sur mon chemin vers cet …

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

Questions marquées «automated-theorem-proving»