ThesaHelp: references i-l
Topic: proving concurrent programs
Topic: safety, liveness, and system properties
Topic: temporary data objects
| |
Reference
Lamport, L.,
"The 'Hoare Logic' of concurrent programs ",
Acta Informatica , 14, pp. 21-37 , 1980.
Google
Quotations
22 ;;Quote: extend Hoare's assertions to concurrent programs by pre-conditions holding until termination of unit; equivalent for atomic actions
| 23 ;;Quote: want to prove safety properties (e.g., no incorrect output) and liveness properties (e.g., termination of program)
| 23 ;;Quote: to prove liveness properties such as termination need to prove safety properties such as monotonic decreases
| 24 ;;Quote: specify atomic operations for concurrent programs by angle brackets, e.g., ' := '
25 ;;Quote: in proofs of concurrent programs need to introduce value variables for intermediate results
| |
Related Topics
ThesaHelp: references i-l (342 items)
Topic: proving concurrent programs (37 items)
Topic: safety, liveness, and system properties (22 items)
Topic: temporary data objects (6 items)
|