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

  • Róbert Lovas
  • Bertalan Vécsei

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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • Róbert Lovas
    • 1
  • Bertalan Vécsei
    • 1
  1. 1.Computer and Automation Research InstituteHungarian Academy of Sciences (MTA SZTAKI)Hungary

Personalised recommendations