论文信息 - Specification of Concurrent Objects Using Auxiliary Variables

Specification of Concurrent Objects Using Auxiliary Variables

Abstract The role of auxiliary variables in the specification of concurrent objects with multiple inputs and outputs is examined. Auxiliary variables needed in a specification are defined through logical assertions on the interface variables. Necessary conditions and generic rules for the definition of such auxiliary variables are presented. The method is illustrated by specifying a concurrent buffer. Based on this specification, a number of useful properties of concurrent buffers and systems composed of them are derived through formal manipulation.

Ambuj K. Singh

[1] Martín Abadi,et al. The Existence of Refinement Mappings , 1988, LICS.

[2] C. A. R. Hoare,et al. An axiomatic basis for computer programming , 1969, CACM.

[3] Maurice Herlihy,et al. Axioms for concurrent objects , 1987, POPL '87.

[4] Jayadev Misra. Axioms for Memory Access in Asynchronous Hardware Systems , 1984, Seminar on Concurrency.

[5] Jayadev Misra. Specifying Concurrent Objects as Communicating Processes , 1990, Sci. Comput. Program..

[6] Martín Abadi,et al. The existence of refinement mappings , 1988, [1988] Proceedings. Third Annual Information Symposium on Logic in Computer Science.

[7] Leslie Lamport,et al. Artificial Intelligence and Language Processing ]acques Cohen Editor a Simple Approach to Specifying Concurrent Systems , 2022 .

[8] John V. Guttag,et al. Abstract data types and the development of data structures , 1977, CACM.

[9] K. Mani Chandy,et al. Parallel program design - a foundation , 1988 .

[10] Zohar Manna,et al. Adequate Proof Principles for Invariance and Liveness Properties of Concurrent Programs , 1984, Sci. Comput. Program..