An analytic evaluation of SystemC encodings in Promela

  • Authors:
  • Daniele Campana;Alessandro Cimatti;Iman Narasamdya;Marco Roveri

  • Affiliations:
  • Fondazione Bruno Kessler, Irst;Fondazione Bruno Kessler, Irst;Fondazione Bruno Kessler, Irst;Fondazione Bruno Kessler, Irst

  • Venue:
  • Proceedings of the 18th international SPIN conference on Model checking software
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

SystemC is a de-facto standard language for high-level modeling of systems on chip. We investigate the feasibility of explicit state model checking of SystemC programs, proposing several ways to convert SystemC into Promela. We analyze the expressiveness of the various encoding styles, and we experimentally evaluate their impact on the search carried out by SPIN on a significant set of benchmarks. We also compare the results with recent approaches to symbolic verification of SystemC. Our approach never returns false positives, detects assertion violations much faster than recent formal approaches, and has the novel feature of pinpointing non-progressing delta cycles.