#### Filter Results:

- Full text PDF available (5)

#### Publication Year

2015

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Alexander Weinert, Martin Zimmermann
- CSL
- 2016

The winning condition of a parity game with costs requires an arbitrary, but fixed bound on the distance between occurrences of odd colors and the next occurrence of a larger even one. Such games quantitatively extend parity games while retaining most of their attractive properties, i.e, determining the winner is in NP and co-NP and one player has… (More)

- Leander Tentrup, Alexander Weinert, Martin Zimmermann
- GandALF
- 2015

We consider the optimization variant of the realizability problem for Prompt Linear Temporal Logic, an extension of Linear Temporal Logic (LTL) by the prompt eventually operator whose scope is bounded by some parameter. In the realizability optimization problem, one is interested in computing the minimal such bound that allows to realize a given… (More)

- Alexander Weinert, Martin Zimmermann
- FSTTCS
- 2016

We introduce Visibly Linear Dynamic Logic (VLDL), which extends Linear Temporal Logic (LTL) by temporal operators that are guarded by visibly pushdown languages over finite words. In VLDL one can, e.g., express that a function resets a variable to its original value after its execution, even in the presence of an unbounded number of intermediate recursive… (More)

We introduce quantitative reductions, a novel technique for solving quantitative games that does not rely on a reduction to qualitative games. We demonstrate that such reductions exhibit the same desirable properties as qualitative ones. In addition, they retain the op-timality of solutions. As a general-purpose target for quantitative reductions , we… (More)

- Loris D'Antoni, Matthew Weavery, Alexander Weinert, Rajeev Alur
- Bulletin of the EATCS
- 2015

Automata Tutor is an online tool that helps students learn basic concepts in theory of computation, such as finite automata and regular expressions. The tool provides personalized feedback when students submit incorrect solutions, and also helps teachers managing large classes by automatically grading homework assignments. Automata Tutor has already been… (More)

- ‹
- 1
- ›