A decidable class of planar linear hybrid systems

Pavithra Prabhakar, Vladimeros Vladimerou, Mahesh Viswanathan, Geir E. Dullerud

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The paper shows the decidability of the reachability problem for planar, monotonic, linearhybrid automata without resets. These automata are a special class of linear hybrid automata withonly two variables, whose flows in all states is monotonic along some direction in the plane, andin which the continuous variables are not reset on a discrete transition.

Original languageEnglish (US)
Title of host publicationHybrid Systems
Subtitle of host publicationComputation and Control - 11th International Workshop, HSCC 2008, Proceedings
PublisherSpringer
Pages401-414
Number of pages14
ISBN (Print)3540789286, 9783540789284
DOIs
StatePublished - 2008
Event11th International Workshop on Hybrid Systems: Computation and Control, HSCC 2008 - St. Louis, MO, United States
Duration: Apr 22 2008Apr 24 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4981 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other11th International Workshop on Hybrid Systems: Computation and Control, HSCC 2008
Country/TerritoryUnited States
CitySt. Louis, MO
Period4/22/084/24/08

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'A decidable class of planar linear hybrid systems'. Together they form a unique fingerprint.

Cite this