Sciweavers

3228 search results - page 111 / 646
» Computationally Sound Proofs
Sort
View
ALIFE
2007
13 years 9 months ago
Computational Realizations of Living Systems
Robert Rosen’s central theorem states that organisms are fundamentally different to machines, mainly because they are ‘‘closed with respect to effcient causation.’’ The p...
Dominique Chu, Weng Kin Ho
CORR
2010
Springer
58views Education» more  CORR 2010»
13 years 9 months ago
A calculus for costed computations
We develop a version of the picalculus Picost where channels are interpreted as resources which have costs associated with them. Code runs under the financial responsibility of own...
Matthew Hennessy
LICS
2006
IEEE
14 years 3 months ago
A Proof of Strong Normalisation using Domain Theory
U. Berger, [11] significantly simplified Tait’s normalisation proof for bar recursion [27], see
Thierry Coquand, Arnaud Spiwack
BIRTHDAY
1999
Springer
14 years 1 months ago
Monotonicity in Calculational Proofs
We discuss the use of weakening and strengthening steps in calculational proofs. We present a metatheorem concerning monotonicity of positions in a formula that should have a more...
David Gries
TPHOL
2007
IEEE
14 years 3 months ago
Separation Logic for Small-Step cminor
Cminor is a mid-level imperative programming language; there are proved-correct optimizing compilers from C to Cminor and from Cminor to machine language. We have redesigned Cminor...
Andrew W. Appel, Sandrine Blazy