Questions marquées «hoare-logic»

Je connais peu la théorie des types dépendants. De wikipedia: Un type dépendant est un type dont la définition dépend d'une valeur. Et de mon cours de théorie des types, je rappelle qu'un type dépendant est: Famille de types indexée par un type. Mais j'ai une confusion concernant les types...

Nous avons la logique Hoare. Pourquoi est-il toujours possible qu'un algorithme soit correct mais il n'y a aucune preuve qu'il est correct? Supposons que l'algorithme soit exprimé en C. Ensuite, nous pouvons affirmer étape par étape qu'il fait ce qu'il est censé faire. Ma question est donc:...

Dans la discussion autour de cette question , Gilles mentionne correctement que toute preuve d'exactitude d'un algorithme qui utilise des tableaux doit prouver qu'il n'y a pas d'accès de tableau hors limites; selon le modèle d'exécution, cela entraînerait une erreur d'exécution ou l'accès à des...