McErlang: A model checker for a distributed functional programming language

Proceedings of the ACM SIGPLAN International Conference on Functional Programming, ICFP

Volumn , Issue , 2007, Pages 125-136

  Fredlund, Lars Åke ^a   Svensson, Hans ^b  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Verification

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; DIGITAL LIBRARIES; DISTRIBUTED COMPUTER SYSTEMS; FAULT DETECTION; FAULT TOLERANCE; FUNCTIONAL PROGRAMMING;

DISTRIBUTED PROGRAMS; ERLANG DATA TYPE SUPPORT; ERLANG PROGRAMMING LANGUAGES; ERLANG VERIFICATION;

MODEL CHECKING;

EID: 38849172447     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1291151.1291171     Document Type: Conference Paper

References (33)

1. T. Andrews, S. Qadeer, S.K. Rajamani, J. Rehof, and Y. Xie. Zing: A model checker for concurrent software. In Lecture Notes in Computer Science, volume Vol. 3.1.14, pages 484 - 487, Jan 2004.
2. J. Armstrong. Programming Erlang - Software for a Concurrent World. The Pragmatic Programmers, http://books.pragprog.com/titles/jaerlang, 2007.
3. J. Armstrong. Making reliable distributed systems in the presence of software ermrs. PhD thesis, Royal Institute of Technology, Stockholm, Sweden, December 2003.
4. J. Armstrong, R. Virding, C. Wikström, and M. Williams. Concurrent Pmgramming in Erlang. Prentice-Hall, 1996.
5. T. Arts and L. Fredlund. Trace analysis of Erlang programs. SIGPLAN Not., 37(12), 2002. ISSN 0362-1340.
6. T. Arts and J. Hughes. QuickCheck for Erlang. In Proceedings of the 2003 Erlang User Conference (EUC), 2003.
7. T. Arts, C. Benac Earle, and J. J. Sánchez Penas. Translating Erlang to mucrl. In Proceedings of the International Conference on Application of Concurrency to System Design (ACSD2004). IEEE Computer Society Press, June 2004a.
8. T. Arts, C. Benac Earle, and J. Derrick. Development of a verified Erlang program, for resource locking. International Journal on Software Tools for Technology Transfer (STTT), 5(2-3):205-220, March 2004b.
9. T. Arts, K. Claessen, and H. Svensson. Semi-formal development of a faulttolerant leader election protocol in Erlang. Lecture Notes in Computer Science, 3395:140 - 154, January 2005.
10. S. Blau and J. Rooth. AXD 301 - a new generation ATM switching system. Ericsson Review, 1:10-17, 1998.
11. K. Claessen and H. Svensson. A semantics for distributed Erlang. In Proceedings of the ACM SIPGLAN 2005 Erlang Workshop, 2005.
12. S. Dolev, A. Israeli, and S. Moran. Uniform dynamic self-stabilizing leader election. IEEE Trans. Parallel Distrib. Syst., 8(4):424-440, 1997. ISSN 1045-9219. doi: http://dx.doi.org/10.1109/71.588622.
13. Erlang 5.5/OTP R11B. The Erlang/OTP Team. URL http ://www.erlang.org/doc/ doc-5.5/doc/highlights.html.
14. J.-C. Fernandez, H. Garavel, A. Kerbrat, L. Mounier, R. Mateescu, and M. Sighireanu. CADP: A protocol validation and verification toolbox. In Proceedings of the 8th Conference on Computer-Aided Verification, volume 1102 of Lecture Notes in Computer Science, pages 437-440. Springer, 1996.
15. L. Fredlund. A Framework for Reasoning about Erlang Code. PhD thesis, Royal Institute of Technology, Stockholm., Sweden, 2001.
16. L. Fredlund. Implementing WS-CDL. In Proceedings of the second Spanish workshop on Web Technologies (JSWEB 2006). Universidade de Santiago de Compostela, November 2006.
17. L. Fredlund and J.J. Sánchez Penas. Model checking a VoD server using McErlang. In In proceedings of the 2007 Eurocast conference, Feb 2007.
18. L. Fredlund, D. Gurov, T. Noll, M. Dam, T. Arts, and G. Chugunov. A verification tool for Erlang. International Journal on Software Tools for Technology Transfer (STTT), 4(4):405 - 420, Aug 2003.
19. P. Godefroid. Verisoft: A tool for the automatic analysis of concurrent reactive software. In Computer Aided Verification, pages 476-479, 1997.
20. G. Holzmann. Design and Validation of Computer Protocols. Prentice-Hall, 1991.
21. G. Holzmann, D. Peled, and M. Yannakakis. On nested depth first search. In Pivc. Second SPIN Workshop, pages 23-32. American Mathematical Society, 1996.
22. G. J. Holzmann and M. H. Smith. An automated verification method for distributed systems software based on model extraction. IEEE Trans. Softw. Eng., 28(4):364-377, 2002. ISSN 0098-5589.
23. F. Huch. Verification of Erlang programs using abstract interpretation and model checking. In Proceedings of the 1999 ACM SIGPLAN International Conference on Functional Programming, 1999.
24. N. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, 1996.
25. G. Singh. Leader election in the presence of link failures. In IEEE Transactions on Parallel and Distributed Systems, Vol 7. IEEE computer society, 1996.
26. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable Peer-To-Peer lookup service for internet applications. In Proceeãngs of the. 2001 ACM SIGCOMM Conference, pages 149-160, 200.1. URL citeseer.ist.psu.edu/stoica01chord.html.
27. S. D. Stoller. Leader election in distributed systems with crash, failures. Technical Report 481, Computer Science Dept., Indiana University, May 1997. Revised July 1997.
28. S. Torstendahl. Open telecom platform. Ericsson Review, 1, 1997.
29. M. Y. Vardi and P. Wolper. An automata-theoretic approach to automatic program verification, pages 332-344, 1986.
30. W3C. Web Services Choreography Description Language, Version 1.0 W3C candidate recommendation 9 november 2005. Technical report, W3C, November 2005.
31. U. Wiger. Fault tolerant leader election. URL http://www.erlang.org/.
32. A.G. Wouters. Manual for die /tiCRL toolset. Technical report, CWI, Amsterdam, 2001.
33. J. Yang, P. Twohey, D. Engler, and M. Musuvathi. Using model checking to find serious file system errors. In Sixth Symposium on Operating Systems Design and Implementation, pages 273-288. USENIX, 2004.