Semantical proofs of correctness for programs performing non-deterministic tests on real numbers
2010 ◽
Vol 20
(5)
◽
pp. 723-751
We consider a functional language that performs non-deterministic tests on real numbers and define a denotational semantics for that language based on Smyth powerdomains. The semantics is only an approximate one because the denotation of a program for a real number may not be precise enough to tell which real number the program computes. However, for many first-order total functions f : n → , there exists a program for f whose denotation is precise enough to show that the program indeed computes the function f. In practice, it is not difficult to find programs like this that possess a faithful denotation. We provide a few examples of such programs and the corresponding proofs of correctness.
Keyword(s):
2018 ◽
Vol 25
(5)
◽
pp. 534-548
2018 ◽
Vol 7
(1)
◽
pp. 77-83
Keyword(s):
2015 ◽
Vol 57
(2)
◽
pp. 157-185
◽
1991 ◽
Vol 13
(4)
◽
pp. 577-625
◽
Keyword(s):
2018 ◽
Vol 2018
◽
pp. 1-13
◽
2011 ◽
Vol 54
(1)
◽
pp. 127-132
◽