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 …
specifications. This ordering induces a complete join semilattice that can be embedded in a …
On faults and faulty programs
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 …
definition may sound clear-cut, it leaves many details unspecified. An incorrect program may …
Defining and applying measures of distance between specifications
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 …
measures of distance between requirements specifications because such measures open …
A relational calculus for program construction by parts
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 …
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 …
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 …
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 …
Notes in Theoretical Computer Science 44 No. 3 (2003) URL: http://www.elsevier.nl/locate/entcs/volume44.html …
Program construction by parts
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 …
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 à …
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
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 …
processes. The four-variable model, which has been used successfully in industry for almost …