L'informatique proof-assistants

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

2

Définitions récursives sur un type inductif avec des composants imbriqués

Considérons un type inductif qui a des occurrences récursives dans un emplacement imbriqué, mais strictement positif. Par exemple, des arbres à ramifications finies avec des nœuds utilisant une structure de données de liste générique pour stocker les enfants. Inductive LTree : Set := Node : list LTree -> LTree. La …

21 logic coq type-theory recursion proof-assistants

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

4

Quelqu'un at-il réellement créé un système qui écrit des programmes informatiques à partir de spécifications?

Quelqu'un a-t-il déjà écrit un système (logiciel ou explication détaillée sur papier avec des exemples simples) qui génère des programmes informatiques? J'entre et il crée un programme qui répertorie les nombres premiers inférieurs à 10. P r i m e ( x ) est simplement défini comme 1 < x …

17 logic type-theory coq 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

4

Existe-t-il un référentiel pour la hiérarchie des preuves?

Je suis des assistants de preuve auto-apprenants et j'ai décidé de commencer sur quelques preuves de base et de progresser. Étant donné que les preuves sont basées sur d'autres preuves et forment donc une hiérarchie, existe-t-il un référentiel de la hiérarchie des preuves? Je sais que je peux choisir un …

15 reference-request logic proof-assistants

1

L'approche «CPS» a nui gravement aux performances en SML / NJ; raisonnement souhaité

Dans un commentaire à Learning F #: Quels livres utilisant d'autres langages de programmation peuvent être traduits en F # pour apprendre des concepts fonctionnels? Makarius a déclaré: Notez que l'approche "CPS" a fait un grand tort aux performances en SML / NJ. Son modèle d'évaluation physique viole trop d'hypothèses …

11 compilers functional-programming proof-assistants continuations

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

1

Un système de typage peut-il servir d'assistant de preuve pour des fonctions étrangères?

Étant donné que: Un langage avec des systèmes de type très expressifs (par exemple Idris ) peut également avoir des mécanismes d'échappement comme des interfaces de fonctions étrangères / unsafePerformIO. Il existe des assistants de preuve qui peuvent être utilisés pour prouver certaines propriétés d'un programme écrit dans un langage …

9 type-theory proof-assistants curry-howard

Questions marquées «proof-assistants»