Some natural structures which fail to possess a sound and decidable Hoare-like logic for their while-programs (Q1163369)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some natural structures which fail to possess a sound and decidable Hoare-like logic for their while-programs |
scientific article |
Statements
Some natural structures which fail to possess a sound and decidable Hoare-like logic for their while-programs (English)
0 references
1982
0 references
Hoare's logic
0 references
incompleteness partial correctness
0 references
halting problem
0 references
Presburger arithmetic
0 references
theories of algebraically and real closed fields
0 references
