Architecture-aware Partial Order Reduction to Accelerate Model Checking of Networked Programs

  • Authors:
  • Cyrille Artho;Watcharin Leungwattanakit;Masami Hagiya;Yoshinori Tanabe

  • Affiliations:
  • -;-;-;-

  • Venue:
  • SNPD '08 Proceedings of the 2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Testing cannot cover all execution schedules in concurrent software. Model checking, however, is capable of verifying the outcome of all possible executions. It has been applied successfully to networked software, with all processes being analyzed in conjunction. Unfortunately, this approach does not scale very well. This paper presents a partial-order reduction through which a performance gain of up to 70% was achieved.