Sciweavers

78
Voted
RP
2015
Springer
9 years 11 months ago
Over-Approximating Terms Reachable by Context-Sensitive Rewriting
For any left-linear context-sensitive term rewrite system and any regular language of ground terms I, we build a finite tree automaton that recognizes a superset of the descendant...
Nirina Andrianarivelo, Pierre Réty
81
Voted
RP
2015
Springer
9 years 11 months ago
Irregular Behaviours for Probabilistic Automata
Abstract. We consider probabilistic automata over finite words. Such an automaton defines the language consisting of the set of words accepted with probability greater than a giv...
Nathanaël Fijalkow, Michal Skrzypczak
84
Voted
RP
2015
Springer
9 years 11 months ago
The Ideal View on Rackoff's Coverability Technique
ander Malkis. ​Multithreaded­Cartesian Abstract Interpretation of Multithreaded  Recursive Programs is Polynomial  ● Masaya Shimakawa, Shigeki Hagihara and Nao...
Ranko Lazic, Sylvain Schmitz
95
Voted
RP
2015
Springer
9 years 11 months ago
Polynomial Interrupt Timed Automata
Abstract. Interrupt Timed Automata (ITA) form a subclass of stopwatch automata where reachability and some variants of timed model checking are decidable even in presence of parame...
Béatrice Bérard, Serge Haddad, Claud...
ROMAN
2015
IEEE
26views Robotics» more  ROMAN 2015»
9 years 11 months ago
Taking candy from a robot: Speed features and candy accessibility predict human response
— In our experiment, two autonomously moving costumed robots visit 256 offices during a ‘reverse’ trick-ortreating task close to Halloween. Our behavioral data supports the i...
Heather Knight, Manuela M. Veloso, Reid G. Simmons