Automatic Real-Time Analysis of Reactive Systems with the PARTS Toolset

  • Authors:

  • U. Buy;R. H. Sloan

  • Affiliations:

  • Electrical Engineering and Computer Science (M/C 154), University of Illinois, 851 South Morgan Street, Chicago, Illinois 60607, USA. buy@eecs.uic.edu;Electrical Engineering and Computer Science (M/C 154), University of Illinois, 851 South Morgan Street, Chicago, Illinois 60607, USA. sloan@eecs.uic.edu

  • Venue:
  • Automated Software Engineering
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Real-time systems are becoming increasingly widespread, often in safety-critical applications. It is therefore crucial that these systems be correct; however, there are few automated tools for analyzing concurrency and timing properties of these systems. The PARTS toolset uses a Petri-net-based reachability analysis to analyze program specifications written in an Ada-83 subset. Our isimple time Petri nets are specifically aimed at facilitating real-time analysis. In order to control the state-explosion problem, PARTS employs several optimization techniques aimed at state-space reduction. In this paper we discuss our approach and we report on extensive experiments with several examples of real-time specifications based on Ada 83. When possible, we also compare our experimental results with results obtained by other approaches to real-time analysis.