Towards a verification framework for faulty message passing systems in PVS

  • Authors:
  • Concetta Pilotto;Jerome White

  • Affiliations:
  • California Institute of Technology, Pasadena, USA;IBM India Research Lab, Bangalore, India

  • Venue:
  • Innovations in Systems and Software Engineering
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a library of PVS meta-theories that can be used to verify a class of distributed systems in which agent communication is via message-passing. The theoretical work, as outlined in Chandy et al. (Form Aspect Comput 2011, to appear) consists of iterative schemes for solving systems of linear equations, such as message-passing extensions of the Gauss and Gauss-Seidel methods. We briefly review that work and discuss the challenges in formally verifying it.