Chapter

Distributed and Parallel Systems

Volume 777 of the series The International Series in Engineering and Computer Science pp 83-92

Integration of Formal Verification and Debugging Methods in P-GRADE Environment

  • Róbert LovasAffiliated withComputer and Automation Research Institute, Hungarian Academy of Sciences (MTA SZTAKI)
  • , Bertalan VécseiAffiliated withComputer and Automation Research Institute, Hungarian Academy of Sciences (MTA SZTAKI)

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In this paper we present a combined method, which enables the collaboration of parallel debugging techniques with simulation and verification of parallel program’s coloured Petri-net model in the frame of an integrated development environment. For parallel applications, written in the hybrid graphical language of P-GRADE, the coloured Petri-net model can be automatically generated. The Occurrence Graph (a kind of state-space) is constructed straight away from the model by the GRSIM simulation engine, which allows examining and querying the Occurrence Graph for critical information, such as dead-locks, wrong termination, or the meeting the temporal logic specification. Based on the obtained information the macrostep-based execution can be steered towards the erroneous situations assisting to users to improve the quality of their software.

Keywords

parallel programming debugging formal methods Petri-net temporal logic