Sciweavers

42 search results - page 3 / 9
» Widening Arithmetic Automata
Sort
View
69
Voted
CPM
2008
Springer
112views Combinatorics» more  CPM 2008»
15 years 2 months ago
Probabilistic Arithmetic Automata and Their Application to Pattern Matching Statistics
Tobias Marschall, Sven Rahmann
56
Voted
TOCL
2008
66views more  TOCL 2008»
15 years 9 days ago
Bounds on the automata size for Presburger arithmetic
Felix Klaedtke
78
Voted
FMSD
2008
64views more  FMSD 2008»
15 years 14 days ago
Robust safety of timed automata
Timed automata are governed by an idealized semantics that assumes a perfectly precise behavior of the clocks. The traditional semantics is not robust because the slightest perturb...
Martin De Wulf, Laurent Doyen, Nicolas Markey, Jea...
CONCUR
2009
Springer
15 years 7 months ago
Reachability in Succinct and Parametric One-Counter Automata
One-counter automata are a fundamental and widely-studied class of infinite-state systems. In this paper we consider one-counter automata with counter updates encoded in binary—...
Christoph Haase, Stephan Kreutzer, Joël Ouakn...
122
Voted
ATVA
2011
Springer
213views Hardware» more  ATVA 2011»
14 years 12 days ago
Max and Sum Semantics for Alternating Weighted Automata
Abstract. In the traditional Boolean setting of formal verification, alternating automata are the key to many algorithms and tools. In this setting, the correspondence between dis...
Shaull Almagor, Orna Kupferman