✦ LIBER ✦

Program logic and equivalence in the presence of garbage collection

✍ Scribed by Cristiano Calcagno; Peter O'Hearn; Richard Bornat

Publisher: Elsevier Science
Year: 2003
Tongue: English
Weight: 220 KB
Volume: 298
Category: Article
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(02)00868-x

No coin nor oath required. For personal study only.

✦ Synopsis

It is generally thought that reasoning about programs in memory safe, garbage collected languages is much easier than in languages where the programmer has more explicit control over memory. Paradoxically, existing program logics are based on a low-level view of storage that is sensitive to the presence or absence of unreachable cells, and Reynolds has pointed out that the Hoare triples derivable in these logics are even incompatible with garbage collection. We present a study of a small language whose operational semantics includes a rule for reclaiming garbage. Our main results include an analysis of propositions that are garbage insensitive, and full abstraction results connecting partial and total correctness to two natural notions of observational equivalence between programs.

📜 SIMILAR VOLUMES

On the equivalence and range of applicab

On the equivalence and range of applicability of graph-based representations of logic programs

✍ Stefania Costantini; Ottavio D'Antona; Alessandro Provetti 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 97 KB

Logic programs under Answer Sets semantics can be studied, and actual computation can be carried out, by means of representing them by directed graphs. Several reductions of logic programs to directed graphs are now available. We compare our proposed representation, called Extended Dependency Graph,

Inductive Logic Programming: Issues, res

Inductive Logic Programming: Issues, results and the challenge of Learning Language in Logic

✍ Stephen Muggleton 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 134 KB

Unified logic programming approach to th

Unified logic programming approach to the abduction of plans and intentions in information-seeking dialogues

✍ Paulo Quaresma; JoséGabriel Lopes 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 820 KB

## ~> We propose a framework that supports the recognition of plans and intentions behind speech acts through abductive inferences over discourse sentences. These inferences allow each agent to have an active and intelligent participation in dialogues, namely, in cooperative information-seeking di

Patterns of the isotopic composition of

Patterns of the isotopic composition of precipitation in time and space: data from the Israeli storm water collection program

✍ M. RINDSBERGER; Sh. JAFFE; Sh. RAHAMIM; J. R. GAT 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 669 KB

Analysis of labelled compounds by mass s

Analysis of labelled compounds by mass spectroscopy in the presence of heavy isotopes at natural abundance: the NAIC program

✍ K. Naveed D. Barakzai; Brendan J. Howlin; William J. S. Lockley; Konstantinos Sf 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 French ⚖ 192 KB

## Abstract A program is described, which allows the intensity contributions from naturally occurring heavy isotopes to be eliminated from the mass spectrometric ions of an artificially labelled compound. This allows the accurate measurement of the isotopomer distribution of the compound and hence

Drug absorption evaluation in the presen

Drug absorption evaluation in the presence of changes in clearance: An gorithm and computer program for deconvolution with exact clearance correction

✍ Peter Veng-Pedersen 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 787 KB

Most commonly drug absorption is evaluated with a reference dosing given on separate occasions. The assumption that no change in drug disposition is taking place between the drug administrations is often violated resulting in errors in the calculations. A novel deconvolution method is presented whic