A framework for state-space exploration of java-based actor programs

ASE2009 - 24th IEEE/ACM International Conference on Automated Software Engineering

Volumn , Issue , 2009, Pages 468-479

  Lauterburg, Steven ^a   Dotta, Mirco ^b   Marinov, Darko ^a   Agha, Gul ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ACTOR SYSTEMS; DISTRIBUTED CODES; DISTRIBUTED NODES; JAVA BYTE CODES; JAVA PATHFINDER; MODEL CHECKER; NON-DETERMINISM; PROGRAMMING LANGUAGE; PROGRAMMING MODELS; STATE SPACE EXPLORATION;

COMPUTER SOFTWARE; LINGUISTICS; MODEL CHECKING; QUERY LANGUAGES; SPACE RESEARCH;

JAVA PROGRAMMING LANGUAGE;

EID: 77952140568     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASE.2009.88     Document Type: Conference Paper

References (57)

1. G. Agha, Actors: A model of concurrent computation in distributed systems. MIT Press, 1986.
2. G. Agha, I. A. Mason, S. Smith, and C. Talcott, "A foundation for actor computation," in Journal of Functional Programming, 1997.
3. Microsoft, "Axum webpage," http://msdn.microsoft.com/en-us/ devlabs/dd795202.aspx.
4. L. V. Kale and S. Krishnan, "CHARM++: A Portable Concurrent Object Oriented System Based On C," in OOPSLA, 1993, pp. 91-108.
5. J. Armstrong, R. Virding, C. Wikström, and M. Williams, Concurrent Programming in ERLANG. Prentice Hall, 1993, Second Edition.
6. "E webpage," http://www.erights.org/elang/index.html.
7. "Newspeak webpage," http://newspeaklanguage.org/.
8. "Ptolemy II webpage," http://ptolemy.berkeley.edu/ptolemyII/.
9. "Revactor webpage," http://revactor.org/.
10. W. Kim, "ThAL: An actor system for efficient and scalable concurrent computing," Ph.D., University of Illinois at Urbana-Champaign, May 1997.
11. G. C. Hunt and J. R. Larus, "Singularity: Rethinking the software stack," SIGOPS Oper. Syst. Rev., vol.41, no.2, pp. 37-49, 2007.
12. Microsoft, "Asynchronous agents library," http://msdn. microsoft.com/en-us/library/dd492627(VS.100).aspx.
13. "ActorFoundry webpage," http://osl.cs.uiuc.edu/af/.
14. R. K. Karmani, A. Shali, and G. Agha, "Actor frameworks for the JVM platform: A comparative analysis," in PPPJ, 2009.
15. "Jetlang webpage," http://code.google.com/p/jetlang/.
16. "Jsasb webpage," https://jsasb.dev.java.net/.
17. S. Srinivasan and A. Mycroft, "Kilim: Isolation-typed actors for Java," in ECOOP, 2008.
18. C. A. Varela and G. Agha, "Programming dynamically reconfigurable open systems with SALSA," SIGPLAN Notices, vol.36, no.12, pp. 20-34, 2001.
19. M. Odersky, L. Spoon, and B. Venners, Programming in Scala. Artima, 2008.
20. E. M. Clarke, O. Grumberg, and D. A. Peled, Model Checking. The MIT Press, 1999.
21. K. Sen and G. Agha, "Automated systematic testing of open distributed programs," in FASE, 2006.
22. L.- Å. Fredlund and H. Svensson, "McErlang: A model checker for a distributed functional programming language," in ICFP, 2007.
23. T. Arts and C. B. Earle, "Development of a verified Erlang program for resource locking," in FMICS, 2001.
24. C. Artho and P.-L. Garoche, "Accurate centralization for applying model checking on networked applications," in ASE, 2006.
25. E. Barlas and T. Bultan, "NetStub: A framework for verification of distributed Java applications," in ASE, 2007.
26. J. Yang, T. Chen, M. Wu, Z. Xu, H. L. Xuezheng Liu, M. Yang, F. Long, L. Zhang, and L. Zhou, "MODIST: Transparent model checking of unmodified distributed systems," in NSDI, 2009.
27. M. Yabandeh, N. Knežević, D. Kostić, and V. Kuncak, "CrystalBall: Predicting and preventing inconsistencies in deployed distributed systems," in NSDI, 2009.
28. W. Visser, K. Havelund, G. Brat, S. Park, and F. Lerda, "Model checking programs," Automated Software Engineering, vol.10, no.2, pp. 203-232, April 2003.
29. "Java PathFinder webpage," http://javapathfinder.sourceforge. net.
30. C. Spermann and M. Leuschel, "ProB gets Nauty: Effective Symmetry Reduction for B and Z Models," in TASE, 2008.
31. "Twitter on Scala," http://www.artima.com/scalazine/articles/ twitter-on-scala.html.
32. "ScalaWiki website," http://scala.sygneca.com/.
33. C. Houck and G. Agha, "Hal: A high-level actor language and its distributed implementation," in ICPP, 1992.
34. I. A. Mason and C. L. Talcott, "A semantically sound actor translation," in ICALP, 1997.
35. P. Haller and M. Odersky, "Actors that unify threads and events," in COORDINATION, 2007.
36. D. Lea, "A Java fork/join framework," in Java Grande, 2000.
37. Y. Yang, X. Chen, G. Gopalakrishnan, and R. M. Kirby, "Efficient stateful dynamic partial order reduction," in SPIN, 2008.
38. X. Yi, J. Wang, and X. Yang, "Stateful dynamic partial-order reduction," in ICFEM, 2006.
39. R. Iosif, "Exploiting heap symmetries in explicit-state model checking of software," in ASE, 2001.
40. M. Musuvathi and D. L. Dill, "An incremental heap canonicalization algorithm," in SPIN, 2005.
41. C. Boyapati, S. Khurshid, and D. Marinov, "Korat: Automated testing based on Java predicates," in ISSTA, 2002.
42. M. d'Amorim, "Efficient explicit-state model checking of programs with dynamically-allocated data structures," Ph.D. thesis, 2007.
43. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Comm. ACM, 1978.
44. E. Gamma, R. Helm, R. Johnson, and J. M. Vlissides, Design patterns: elements of reusable object-oriented software. Addison-Wesley Professional, 1995.
45. P. Godefroid, "Model checking for programming languages using Verisoft," in POPL, 1997.
46. K. M. Chandy and J. Misra, "Distributed computation on graphs: Shortest path algorithms," Comm. ACM, 1982.
47. P. Godefroid, N. Klarlund, and K. Sen, "DART: Directed automated random testing," in PLDI, 2005.
48. K. Sen, D. Marinov, and G. Agha, "CUTE: A concolic unit testing engine for C," in ESEC/FSE, 2005.
49. C. Cadar, D. Dunbar, and D. R. Engler, "KLEE: Unassisted and automatic generation of high-coverage tests for complex systems programs," in OSDI, 2008.
50. K. Havelund, "Java PathFinder, A translator from Java to Promela," in SPIN, 1999.
51. G. J. Holzmann, "The model checker SPIN," IEEE Transactions on Software Engineering, 1997.
52. R. H. Bordini, M. Fisher,W. Visser, and M.Wooldridge, "Verifying multi-agent programs by model checking," Autonomous Agents and Multi-Agent Systems, vol.12, no.2, March 2006.
53. S. D. Stoller, "Model-checking multi-threaded distributed Java programs," in SPIN, 2000.
54. D. Hughes, "A framework for testing distributed systems," in P2P, 2004.
55. R. Alur, R. K. Brayton, T. A. Henzinger, S. Qadeer, and S. K. Rajamani, "Partial-order reduction in symbolic state space exploration," in CAV, 1997.
56. C. Flanagan and P. Godefroid, "Dynamic partial-order reduction for model checking software," in POPL, 2005.
57. P. Godefroid, Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem. Springer-Verlag, 1996.