首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:Deductive Verification of Continuous Dynamical Systems
  • 本地全文:下载
  • 作者:Ankur Taly ; Ashish Tiwari
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2009
  • 卷号:4
  • 页码:383-394
  • DOI:10.4230/LIPIcs.FSTTCS.2009.2334
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We define the notion of inductive invariants for continuous dynamical systems and use it to present inference rules for safety verification of polynomial continuous dynamical systems. We present two different sound and complete inference rules, but neither of these rules can be effectively applied. We then present several simpler and practical inference rules that are sound and relatively complete for different classes of inductive invariants. The simpler inference rules can be effectively checked when all involved sets are semi-algebraic.
  • 关键词:Deductive Verification; inductive invariants; continuous and hybrid dynamical systems; Theory of Reals
国家哲学社会科学文献中心版权所有