ΣK-constraints for hybrid systems

  • Authors:
  • Margarita Korovina;Oleg Kudinov

  • Affiliations:
  • Centre for Interdisciplinary Computational and Dynamical Analysis, The University of Manchester and IIS SB RAS Novosibirsk;Sobolev Institute of Mathematics, Novosibirsk

  • Venue:
  • PSI'09 Proceedings of the 7th international Andrei Ershov Memorial conference on Perspectives of Systems Informatics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we introduce and study computational aspects of $\it \Sigma_K$-constraints which are powerful enough to represent computable continuous data, but also simple enough to be an approach to approximate constraint solving for a large class of quantified continuous constraints. We illustrate how $\it \Sigma_K$-constraints can be used for reasoning about hybrid systems.