Questions marquées «program-verification»

1
Comment déterminer si une preuve nécessite des «techniques de raisonnement d'ordre supérieur»?
La question: Supposons que j'ai une spécification d'un problème composé d'axiomes et d'un but (c'est-à-dire que le problème de preuve associé est de savoir si le but est satisfaisable étant donné tous les axiomes). Supposons également que le problème ne contienne aucune incohérence / contradiction entre les axiomes. Existe-t-il un …
2
Intégralité totale vs Abstraction complète d'une traduction de programme
Les efforts de vérification du compilateur se résument souvent à prouver que le compilateur est complètement abstrait: qu'il préserve et reflète les équivalences (contextuelles). Au lieu de fournir des preuves d'abstraction complètes, certains travaux récents de vérification du compilateur (basés sur des catégories) par Hasegawa [ 1 , 2 ] …
2
Sémantique formelle d'OCaml dans Coq
La sémantique d'un grand sous-ensemble d'OCaml, appelé OCamllight , a été formalisée dans HOL par Owens il y a plusieurs années. Plus récemment, une sémantique théorique de type d'un plus petit sous-ensemble d'OCaml a été implémentée dans Nuprl par Kreitz, Hayden et Hickey . Y a-t-il un développement similaire à …
6
Quelles sont les propriétés pratiquement calculables des systèmes de transition étiquetés?
J'ai trouvé que les systèmes de transition étiquetés sont un bon modèle pour mon application, à savoir qu'il existe un article sur la modélisation des cas d'utilisation à l'aide de LTS. La question est, que peut-on facilement prouver sur les LTS? Je voudrais réutiliser les solutions existantes pour voir si …
1
Pourquoi le vérificateur d'épreuves est-il requis dans le code de transport d'épreuves
Dans le document PLDI 98 classique de Necula, "La conception et la mise en œuvre d'un compilateur de certification", le vérificateur de haut niveau utilise: VCGen pour générer des conditions de vérification (prédicats de sécurité) Prouveur de théorème logique du premier ordre pour prouver les conditions Vérificateur d'épreuves LF pour …
1
Quel est le rôle approprié de la vérification dans l'échantillonnage quantique, la simulation et les tests de Church-Turing étendus (ECT)?
Comme aucune réponse n'a été donnée, un indicateur a été défini pour demander que cette question soit convertie en wiki communautaire. Les commentaires d'Aaron Sterling, Sasho Nikolov et Vor ont été synthétisés dans la résolution suivante, qui est ouverte à la discussion wiki communautaire: Résolu: En ce qui concerne les …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.