Atomic semantics of nonatomic programs

DOI10.1016/0020-0190(88)90171-8zbMath0658.68017OpenAlexW2059072516MaRDI QIDQ1111361

Mohamed G. Gouda, James H. Anderson

Publication date: 1988

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(88)90171-8

zbMATH Keywords

interleaving semanticsconcurrencyatomicityshared registernonatomic operation

Mathematics Subject Classification ID

Specification and verification (program logics, model checking, etc.) (68Q60) Abstract data types; algebraic specification (68Q65)

Related Items (4)

Verifying a simplification of mutual exclusion by Lycklama-Hadzilacos ⋮ Nonatomic mutual exclusion with local spinning ⋮ Global serializability of concurrent programs ⋮ A fine-grained solution to the mutual exclusion problem

Cites Work

• Unnamed Item
• Adequate proof principles for invariance and liveness properties of concurrent programs
• On interprocess communication. II: Algorithms
• An axiomatic proof technique for parallel programs
• The ``Hoare Logic of CSP, and All That
• Proving the Correctness of Multiprocess Programs

This page was built for publication: Atomic semantics of nonatomic programs