Informatique théorique formal-methods

5

Existe-t-il des systèmes de vérification formels annotés pour les langages de programmation fonctionnels purs?

ACSL (Ansi C Specification Language), est une spécification pour le code C, annotée de commentaires spéciaux, qui permet de vérifier formellement le code C. Je ne l'ai pas étudié, mais j'imagine que les méthodes formelles utilisées dans ACSL vérificateurs seraient similaires à Hoare Logic. Pour les langages fonctionnels purs, comme …

25 lo.logic pl.programming-languages functional-programming formal-methods haskell

2

Dans quelle mesure un algorithme peut-il prédire la complexité temporelle d'un programme d'entrée arbitraire?

Le problème d'arrêt indique qu'il est impossible d'écrire un programme qui peut déterminer si un autre programme s'arrête, pour tous les programmes d'entrée possibles . Je peux, cependant, certainement écrire un programme qui peut calculer le temps d'exécution d'un programme comme: for(i=0; i<N; i++) { x = 1; } et …

23 computability time-complexity formal-methods se.software-engineering

6

Curriculum: Méthodes logiques / formelles en sécurité

Actuellement, j'enseigne un petit cours (quatre conférences de deux heures au niveau Master) sur les méthodes logiques en sécurité , bien que le titre Méthodes formelles en sécurité soit peut-être plus approprié. Il couvre brièvement les sujets suivants (avec les méthodes logiques associées): Gestion des droits numériques et application des …

22 lo.logic cr.crypto-security teaching security formal-methods

7

Comment savoir que les méthodes formelles fonctionnent?

Un objectif important des méthodes formelles est de prouver l'exactitude des systèmes, par des moyens automatisés ou dirigés par l'homme. Cependant, il semble que même si vous pouvez fournir une preuve d'exactitude, vous ne pourrez PAS garantir que le système n'échouera pas. Par exemple: La spécification peut ne pas modéliser …

20 lo.logic pl.programming-languages formal-systems formal-methods

7

Pointeurs pour les applications CS de la logique

Je suis un étudiant diplômé en mathématiques avec une solide expérience en logique. J'ai suivi un cours d'un an sur la logique avec des cours de troisième cycle sur la théorie des modèles finis et un autre sur le forçage et la théorie des ensembles. La plupart des textes CS …

17 lo.logic soft-question big-list books formal-methods

9

Comment créer un logiciel essentiel à la mission?

Je suis des méthodes formelles d'auto-apprentissage. J'ai entendu dire que des méthodes formelles sont utilisées (et généralement uniquement utilisées) pour créer des logiciels essentiels à la mission (tels que le contrôleur de réacteur nucléaire, le contrôleur de vol d'avion, le contrôleur de sonde spatiale). C'est pourquoi je suis intéressé à …

15 program-verification formal-methods se.software-engineering

3

Est-il possible de calculer si deux fonctions sont égales extensionnellement?

Si vous avez deux fonctions implémentant un algorithme de tri différent, est-il alors possible de déduire par code source qu'elles ont toutes les deux les mêmes propriétés externes? Cela signifie qu'ils auront tous les deux une séquence non triée possible comme entrée et une séquence triée comme sortie? De quelle …

9 pl.programming-languages decidability formal-methods extensionality

Questions marquées «formal-methods»