MoonWalker: Verification of .NET Programs

MoonWalker is a software model checker for cil bytecode programs, which is able to detect deadlocks and assertion violations in cil assemblies, better known as Microsoft .NET programs. The design of MoonWalker is inspired by the Java PathFinder ( jpf ), a model checker for Java programs. The performance of MoonWalker is on par with jpf . This paper presents the new version of MoonWalker and discusses its most important features.

[1]  Patrice Godefroid,et al.  Dynamic partial-order reduction for model checking software , 2005, POPL '05.

[2]  Radu Iosif,et al.  Using Garbage Collection in Model Checking , 2000, SPIN.

[3]  Niels Aan de Brugh.  Software Model Checking for Mono , 2006 .

[4]  James F. Power,et al.  Platform independent dynamic Java virtual machine analysis: the Java Grande Forum benchmark suite , 2001, JGI '01.

[5]  Klaus Havelund,et al.  SPIN Model Checking and Software Verification , 2000, Lecture Notes in Computer Science.

[6]  John Hatcliff,et al.  Enabling Efficient Partial Order Reductions for Model Checking Object-Oriented Programs Using Static Calculation of Program Dependences , 2007 .

[7]  Ajitha Rajan,et al.  Requirements Coverage as an Adequacy Measure for Conformance Testing , 2008, ICFEM.

[8]  Theo C. Ruys,et al.  MMC: the Mono Model Checker , 2007, Bytecode@ETAPS.

[9]  Viet Yen Nguyen,et al.  Optimising techniques for model checkers , 2007 .

[10]  Theo C. Ruys,et al.  Memoised Garbage Collection for Software Model Checking , 2009, TACAS.

[11]  Viktor Schuppan,et al.  JNuke: Efficient Dynamic Analysis for Java , 2004, CAV.

[12]  Thomas W. Reps,et al.  An Incremental Algorithm for a Generalization of the Shortest-Path Problem , 1996, J. Algorithms.

[13]  Klaus Havelund,et al.  Model checking programs , 2000, Proceedings ASE 2000. Fifteenth IEEE International Conference on Automated Software Engineering.

[14]  Nikolai Tillmann,et al.  XRT- Exploring Runtime for .NET Architecture and Applications , 2006, Electron. Notes Theor. Comput. Sci..

[15]  Xuejun Yang,et al.  Stateful Dynamic Partial-Order Reduction , 2006, ICFEM.