Embedding a demonic semilattice in a relation algebra

J Desharnais, N Belkhiter, SBM Sghaier… - Theoretical Computer …, 1995 - Elsevier
We present a refinement ordering between binary relations, viewed as programs or
specifications. This ordering induces a complete join semilattice that can be embedded in a …

On faults and faulty programs

A Mili, MF Frias, A Jaoua - … on Relational and Algebraic Methods in …, 2014 - Springer
A fault is an attribute of a program that precludes it from satisfying its specification; while this
definition may sound clear-cut, it leaves many details unspecified. An incorrect program may …

Defining and applying measures of distance between specifications

LL Jilani, J Desharnais, A Mili - IEEE Transactions on Software …, 2001 - ieeexplore.ieee.org
Echoing Louis Pasteur's quote, we submit the premise that it is advantageous to define
measures of distance between requirements specifications because such measures open …

A relational calculus for program construction by parts

M Frappier, A Mili, J Desharnais - Science of Computer Programming, 1996 - Elsevier
Given a specification that includes a number of user requirements, we wish to focus on the
requirements in turn, and derive a partly defined program for each; then combine all the …

[LIVRE][B] A relational basis for program construction by parts.

M Frappier - 1995 - ruor.uottawa.ca
Program construction by parts consists of tackling a complex specification one component at
a time, develo** a partially defined solution for each component, then combining the …

Demonic Semantics: using monotypes and residuals

F Tchier - … Journal of Mathematics and Mathematical Sciences, 2004 - Wiley Online Library
Relations and relational operators can be used to define the semantics of programming
languages. The operations∨ and∘ serve to give angelic semantics by defining a program to …

Refinement and development of programs from relational specifications

W Kahl - Electronic Notes in Theoretical Computer Science, 2003 - Elsevier
Refinement and Development of Programs from Relational Specifications Page 1 Electronic
Notes in Theoretical Computer Science 44 No. 3 (2003) URL: http://www.elsevier.nl/locate/entcs/volume44.html …

Program construction by parts

M Frappier, A Mili, J Desharnais - … , MPC'95 Kloster Irsee, Germany, July …, 1995 - Springer
Given a specification that includes a number of user requirements, we wish to focus on the
requirements in turn, and derive a partly defined program for each; then combine all the …

[PDF][PDF] Programmation impérative par raffinements avec l'assistant de preuve Coq

BD Sall - 2020 - hal.sorbonne-universite.fr
Cette thèse s' intéresse à la programmation certifiée correcte dans le cadre formel fourni par
l'assistant de preuve Coq, et conduite par étapes de raffinements, avec l'objectif d'aboutir à …

[HTML][HTML] Implementability of requirements in the four-variable model

LM Patcas, M Lawford, T Maibaum - Science of Computer Programming, 2015 - Elsevier
Many safety-critical computer systems are required to monitor and control physical
processes. The four-variable model, which has been used successfully in industry for almost …