Sciweavers

1355 search results - page 5 / 271
» Alternating Timed Automata over Bounded Time
Sort
View
WAOA
2010
Springer
264views Algorithms» more  WAOA 2010»
13 years 5 months ago
An FPTAS for Flows over Time with Aggregate Arc Capacities
We study flows over time in networks with transit times on the arcs. Transit times describe how long it takes to traverse an arc. A flow over time specifies for each arc a time-dep...
Daniel Dressler, Martin Skutella
FOSSACS
2005
Springer
14 years 1 months ago
Alternating Timed Automata
Slawomir Lasota, Igor Walukiewicz
FSTTCS
2007
Springer
14 years 1 months ago
Automata and Logics for Timed Message Sequence Charts
Abstract. We provide a framework for distributed systems that impose timing constraints on their executions. We propose a timed model of communicating finite-state machines, which...
S. Akshay, Benedikt Bollig, Paul Gastin
CORR
2007
Springer
78views Education» more  CORR 2007»
13 years 7 months ago
Hybrid Branching-Time Logics
We introduce hybrid branching-time logics as extensions of CT L-like logics with hybrid machinery such as the downarrow-operator. Following recent work in the linear framework, we...
Volker Weber