Résultats de recherche

filters logos

Filtrer les résultats

arrow down
Années
exclamation icon
Type de contenu
Exporter les résultats Sauvegarder les résultats
1 résultats de recherche
pen icon Colloque
Encasrement d’un demi-treillis démoniaque dans une algèbre de relations
quote

Nous adoptons un point de vue sémantique et nous considérons les programmes et les spécifications comme des relations. Nous définissons un ordre partiel de raffinement entre les relations, qui mène à la construction de programmes totalement corrects par rapport à leur spécification. Cet ordre partiel est un demi-treillis supérieur complet, pour lequel l’opération de suprémum est déjà connue sous le nom de “suprem démoniaque”. Il existe aussi une opération de composition, connue sous le nom de “composition démoniaque”. Bien que ces opérations possèdent des propriétés intéressantes (comme l’associativité et la distributivité), la preuve directe de ces propriétés est fastidieuse. Nous …

quote