Sciweavers

3229 search results - page 9 / 646
» The Theory of Timed Automata
Sort
View
LATA
2009
Springer
14 years 3 months ago
Bounded Delay and Concurrency for Earliest Query Answering
Olivier Gauwin, Joachim Niehren, Sophie Tison
HYBRID
2000
Springer
14 years 7 days ago
Decidability and Complexity Results for Timed Automata and Semi-linear Hybrid Automata
Abstract. We define a new class of hybrid automata for which reachability is decidable--a proper superclass of the initialized rectangular hybrid automata--by taking parallel compo...
Joseph S. Miller
CONCUR
2009
Springer
14 years 3 months ago
Concavely-Priced Probabilistic Timed Automata
Abstract. Concavely-priced probabilistic timed automata, an extension of probabilistic timed automata, are introduced. In this paper we consider expected reachability, discounted, ...
Marcin Jurdzinski, Marta Z. Kwiatkowska, Gethin No...
TYPES
1993
Springer
14 years 21 days ago
Proof-Checking a Data Link Protocol
Abstract. A data link protocol developed and used by Philips Electronics is modeled and veri ed using I/O automata theory. Correctness is computer-checked with the Coq proof develo...
Leen Helmink, M. P. A. Sellink, Frits W. Vaandrage...
SIGCSE
1999
ACM
145views Education» more  SIGCSE 1999»
14 years 28 days ago
Using JFLAP to interact with theorems in automata theory
An automata theory course can be taught in an interactive, hands-on manner using a computer. At Duke we have been using the software tool JFLAP to provide interaction and feedback...
Eric Gramond, Susan H. Rodger