@Article{         HerbreteauSrivathsanWalukiewicza,
  Author        = "Herbreteau, Fr{\'e}d{\'e}ric and Srivathsan, B. and Walukiewicz, Igor",
  Abstract      = "We consider the reachability problem for timed automata. A standard solution to this problem involves computing a search tree whose nodes are abstractions of zones. For efficiency reasons, they are parametrized by the maximal lower and upper bounds (LU-bounds) occurring in the guards of the automaton. We propose an algorithm that is updating LU-bounds during exploration of the search tree. In order to keep them as small as possible, the bounds are refined only when they enable a transition that is impossible in the unabstracted system. So our algorithm can be seen as a kind of lazy CEGAR algorithm for timed automata. We show that on several standard benchmarks, the algorithm is capable of keeping very small LU-bounds, and in consequence reduce the search space substantially.",
  date-added    = "2013-02-19 16:11:03 +0000",
  date-modified = "2013-02-19 16:11:08 +0000",
  EPrint        = "1301.3127",
  Keywords      = "timed automata",
  Month         = "01",
  Title         = "Lazy abstractions for timed automata",
  URL           = "http://arxiv.org/abs/1301.3127",
  Year          = "2013",
  bdsk-url-1    = "http://arxiv.org/abs/1301.3127",
  File          = "Lazy abstractions for timed automata - Herbreteau, Srivathsan, Walukiewicz (0) (0) - a - a - e.pdf"
}

@Article{ HerbreteauSrivathsanWalukiewicza, Author = "Herbreteau, Fr{\'e}d{\'e}ric and Srivathsan, B. and Walukiewicz, Igor", Abstract = "We consider the reachability problem for timed automata. A standard solution to this problem involves computing a search tree whose nodes are abstractions of zones. For efficiency reasons, they are parametrized by the maximal lower and upper bounds (LU-bounds) occurring in the guards of the automaton. We propose an algorithm that is updating LU-bounds during exploration of the search tree. In order to keep them as small as possible, the bounds are refined only when they enable a transition that is impossible in the unabstracted system. So our algorithm can be seen as a kind of lazy CEGAR algorithm for timed automata. We show that on several standard benchmarks, the algorithm is capable of keeping very small LU-bounds, and in consequence reduce the search space substantially.", date-added = "2013-02-19 16:11:03 +0000", date-modified = "2013-02-19 16:11:08 +0000", EPrint = "1301.3127", Keywords = "timed automata", Month = "01", Title = "Lazy abstractions for timed automata", URL = "http://arxiv.org/abs/1301.3127", Year = "2013", bdsk-url-1 = "http://arxiv.org/abs/1301.3127", File = "Lazy abstractions for timed automata - Herbreteau, Srivathsan, Walukiewicz (0) (0) - a - a - e.pdf" }