Sciweavers

1194 search results - page 7 / 239
» A Calculus for Predicative Programming
Sort
View
IPL
2008
102views more  IPL 2008»
14 years 11 months ago
The connection between two ways of reasoning about partial functions
Undefined terms involving the application of partial functions and operators are common in program specifications and in discharging proof obligations that arise in design. One wa...
John S. Fitzgerald, Cliff B. Jones
ICLP
1999
Springer
15 years 3 months ago
Algebra of Logic Programming
A declarative programming language has two kinds of semantics. The tract helps in reasoning about speci cations and correctness, while an operational semantics determines the mann...
Silvija Seres, J. Michael Spivey, C. A. R. Hoare
TYPES
2004
Springer
15 years 5 months ago
Extracting a Normalization Algorithm in Isabelle/HOL
We present a formalization of a constructive proof of weak normalization for the simply-typed λ-calculus in the theorem prover Isabelle/HOL, and show how a program can be extracte...
Stefan Berghofer
MPC
2004
Springer
100views Mathematics» more  MPC 2004»
15 years 5 months ago
Probabilistic Predicative Programming
This paper shows how probabilistic reasoning can be applied to the predicative style of programming.
Eric C. R. Hehner
PROCOMET
1998
15 years 29 days ago
An extension of the program derivation format
A convention is proposed for embedding program statements into Dijkstra's calculus, with the aim of simplifying the stepwise construction of programs.
A. J. M. van Gasteren, A. Bijlsma