Map
Index
Random
Help
th

QuoteRef: lampL_1980

topics > all references > ThesaHelp: references i-l



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 up

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)

Collected barberCB 7/82
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.