Completeness and Complexity of Reasoning about Call-by-Value in Hoare Logic
2021 ◽
Vol 43
(4)
◽
pp. 1-35
We provide a sound and relatively complete Hoare logic for reasoning about partial correctness of recursive procedures in presence of local variables and the call-by-value parameter mechanism and in which the correctness proofs support contracts and are linear in the length of the program. We argue that in spite of the fact that Hoare logics for recursive procedures were intensively studied, no such logic has been proposed in the literature.
Keyword(s):
1988 ◽
Vol 78
(1)
◽
pp. 1-55
◽
Keyword(s):
Keyword(s):
2020 ◽
Vol 27
(3)
◽
pp. 84-101
Keyword(s):
2020 ◽
Vol 17
(6)
◽
pp. 847-856
Keyword(s):