Tolerating and detecting asymmetric races

Details Tolerating and detecting asymmetric races Tolerating and detecting asymmetric races

2011-06-28

2011-06-28

Zand, Kambiz (Department: 2434)

Information security

Monitoring or scanning of software or data including attack...

C709S225000, C718S100000, C718S102000, C718S103000, C718S107000

Reexamination Certificate

active

07971248

ABSTRACT:
Detecting and/or tolerating races. Races occur due to malicious threads not respecting software locks. A method of detecting and/or correcting races includes making local copie(s) and reference copie(s) of shared data. Any read and write operations performed by a safe thread are caused to be performed on the local copie(s) during a critical section. The critical section defines a time frame which a variable lock is placed on shared data. Any read and write operations performed by malicious threads are allowed to be performed on the shared data during the critical section. The shared data, the local copie(s), and the reference copie(s) are compared to determine that a race has been detected. An indication can be output that a race has occurred or the race can be corrected.

REFERENCES:
patent: 5095423 (1992-03-01), Gramlich et al.
patent: 5339427 (1994-08-01), Elko et al.
patent: 6343371 (2002-01-01), Flanagan et al.
patent: 6772367 (2004-08-01), Tarafdar et al.
patent: 6851075 (2005-02-01), Ur et al.
patent: 7028119 (2006-04-01), Hue
patent: 7590737 (2009-09-01), Chen et al.
patent: 7657792 (2010-02-01), Krauss
patent: 2003/0131283 (2003-07-01), Ur et al.
patent: 2003/0140210 (2003-07-01), Testardi
patent: 2005/0038806 (2005-02-01), Ma
patent: 2005/0216798 (2005-09-01), Yu
patent: 2005/0283781 (2005-12-01), Karp et al.
patent: 2006/0159103 (2006-07-01), Jain et al.
patent: 2006/0277551 (2006-12-01), Accapadi et al.
patent: 2007/0186215 (2007-08-01), Rajwar et al.
patent: 2008/0162776 (2008-07-01), Krauss
Eugene Tsyrklevich and Bennet Yee, “Dynamic Detection and Prevention of Race Conditions in File Accesses”, Department of Computer Science and Engineering, University of California, San Diego, 12th USENIX Security Symposium, Aug. 2003, pp. 243-255.
Yuan Yu, Tom Rodeheffer, and Wei Chen, “RaceTrack: Efficient Detection of Data Race Conditions via Adaptive Tracking”, SOSP '05, Oct. 2005.
Nels E. Beckman, “A Survey of Methods for Preventing Race Conditions”, May 10, 2006, pp. 1-20.
Ashis Tarafdar and Vijay K. Garg, “Software Fault Tolerance of Concurrent Programs Using Controlled Re-execution”, Lecture Notes in Computer Science; vol. 1693, Proceedings of the 13th International Symposium on Distributed Computing, 1999, pp. 210-224.

Affiliated with

Also associated with

Rating

Tolerating and detecting asymmetric races does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Tolerating and detecting asymmetric races, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tolerating and detecting asymmetric races will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2721520