Verifying sequential consistency using vector clocks

Authors:
Harold W. Cain;Mikko H. Lipasti
Affiliations:
Computer Sciences Department, Department of Electrical and Computer Engineering, The University of Wisconsin, Madison, WI;Computer Sciences Department, Department of Electrical and Computer Engineering, The University of Wisconsin, Madison, WI
Venue:
Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures
Year:
2002

Citing 5
Cited 7

Memory Access Dependencies in Shared-Memory Multiprocessors

IEEE Transactions on Software Engineering
Race-free interconnection networks and multiprocessor consistency

ISCA '91 Proceedings of the 18th annual international symposium on Computer architecture
Testing Shared Memories

SIAM Journal on Computing
DIVA: a reliable substrate for deep submicron microarchitecture design

Proceedings of the 32nd annual ACM/IEEE international symposium on Microarchitecture
Automatable verification of sequential consistency

Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures

Runtime safety analysis of multithreaded programs

Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering
Dynamic Verification of Sequential Consistency

Proceedings of the 32nd annual international symposium on Computer Architecture
Efficient algorithms for verifying memory consistency

Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Efficient dependency tracking for relevant events in concurrent systems

Distributed Computing
Specifying and dynamically verifying address translation-aware memory consistency

Proceedings of the fifteenth edition of ASPLOS on Architectural support for programming languages and operating systems
Detecting errors in multithreaded programs by generalized predictive analysis of executions

FMOODS'05 Proceedings of the 7th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
Static analysis of concurrent programs by adapted vector clock

Proceedings of the International C* Conference on Computer Science and Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an algorithm for dynamically verifying that the execution of a multithreaded program is sequentially consistent. The algorithm uses a vector-timestamp logical time mechanism to construct and verify the acyclic nature of an execution's constraint graph.