Algorithmic Algebraic Model Checking III: Approximate Methods

  • Authors:
  • Venkatesh Mysore;Bud Mishra

  • Affiliations:
  • Computer Science Department, Courant Institute, New York University, New York, USA;Departments of Computer Science and Mathematics, Courant Institute, Department of Cell Biology, School of Medicine, New York University, New York, USA

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present computationally efficient techniques for approximate model-checking using bisimulation-partitioning, polyhedra, grids and time discretization for semi-algebraic hybrid systems, and demonstrate how they relate to and extend other existing techniques.