Questions marquées «formal-methods»

un type particulier de technique mathématique pour la spécification, le développement et la vérification de systèmes logiciels et matériels.

2
Qu'est-ce que la coinduction?
J'ai entendu parler de l'induction (structurelle). Il vous permet de construire des structures finies à partir de plus petites et vous donne des principes de preuve pour raisonner sur de telles structures. L'idée est assez claire. Mais qu'en est-il de la coinduction? Comment ça marche? Comment peut-on dire quelque chose …
3
Chemin vers les méthodes formelles
Il n'est pas rare de voir des étudiants commencer leur doctorat avec seulement une formation limitée en mathématiques et en aspects formels de l'informatique. De toute évidence, il sera très difficile pour ces étudiants de devenir des informaticiens théoriques, mais il serait bon qu'ils deviennent avertis en utilisant des méthodes …
2
Quelle est cette notation de «mathématiques discrètes» de type fraction utilisée pour les règles formelles?
Dans l'article "Un type de données JSON répliqué sans conflit" , j'ai rencontré cette notation pour définir formellement des "règles": Comment s'appelle cette notation? Comment est-ce que je le lis? Par exemple: la DOCrègle n'a rien dans son "numérateur" - pourquoi pas? les règles EXECet GETsemblent avoir deux termes distincts …
5
Est-il possible de résoudre le problème d'arrêt si vous avez une entrée contrainte ou prévisible?
Le problème de l'arrêt ne peut être résolu dans le cas général. Il est possible de trouver des règles définies qui restreignent les entrées autorisées et le problème d'arrêt peut-il être résolu pour ce cas particulier? Par exemple, il semble probable qu'un langage qui n'autorise pas les boucles, par exemple, …
4
Comment vérifiez-vous si deux algorithmes renvoient le même résultat pour une entrée?
Comment vérifiez-vous si deux algorithmes (disons, Tri par fusion et Tri naïf) renvoient le même résultat pour n'importe quelle entrée, lorsque l'ensemble de toutes les entrées est infini? Mise à jour: Merci Ben d' avoir décrit comment cela est impossible à faire algorithmiquement dans le cas général. La réponse de …
3
Pourquoi l'état reste-t-il inchangé dans la sémantique opérationnelle à petite étape d'une boucle while?
Habituellement, je vois que dans la représentation sémantique opérationnelle structurelle pour la boucle while, l'état du programme ne change pas: ( W h i l eBréoS, σ) → ( i fBt h e nS; ( W h i l eBréoS)e l s eSKjeP, σ)(whileBdoS,σ)→(ifBthenS;(whileBdoS)elseSKIP,σ)(while \> B \> do \>S, \sigma) …
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.