Checking a multithreaded algorithm with+CAL

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4167 LNCS, Issue , 2006, Pages 151-163

  Lamport, Leslie ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC LANGUAGES; ALGORITHMS; ERROR ANALYSIS; MATHEMATICAL MODELS;

MULTITHREADED ALGORITHM; TLC MODEL CHECKER;

COMPUTATION THEORY;

EID: 33845233299     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11864219_11     Document Type: Conference Paper

References (9)

1. Detlefs, D.L., Flood, C.H., Garthwaite, A.T., Martin, P.A., Shavit, N.N., Jr., G.L.S.: Even better dcas-based concurrent deques. In Herlihy, M., ed.: Distributed Algorithms. Volume 1914 of Lecture Notes in Computer Science., Toledo, Spain, ACM (2000) 59-73
2. Doherty, S., Detlefs, D.L., Groves, L., Flood, C.H., Luchangco, V., Martin, P.A., Moir, M., Shavit, N., Jr., G.L.S.: Dcas is not a silver bullet for nonblocking algorithm design. In Gibbons, P.B., Adler, M., eds.: SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallel Algorithms, Barcelona, ACM (2004) 216-224
3. +CAL algorithm language. (URL http://research.microsoft.microsoft.com/users/lamport/tla/pluscal.html. The page can also be found by searching the Web for the 25-letter string obtained by removing the "-" from uid-lamportpluscalhomepage.)
4. +CAL to find a bug. (URL http://research.microsoft.com/users/lamport/tla/dcas-example.html. The page can also be found by searching the Web for the 28-letter string formed by concatenating uid and lamportdcaspluscalexample.)
5. Abadi, M., Lamport, L.: The existence of refinement mappings. Theoretical Computer Science 82(2) (1991) 253-284
6. Azul Systems: Web page, (http://www.azulsystems.com)
7. Lamport, L.: Specifying Systems. Addison-Wesley, Boston (2003)
8. Holzmann, G.J.: The Spin Model Checker. Addison-Wesley, Boston (2004)
9. Moir, M.: Private communication. (2006)