Sciweavers

110
Voted
RP
2015
Springer
10 years 1 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
RP
2015
Springer
10 years 1 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
RP
2015
Springer
10 years 1 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
RP
2015
Springer
10 years 1 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»
10 years 1 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