VLDB 2026 Research / reviewers in the wild / expert
Johan Arcile
dblp:156/1993
· DBLP profile ↗
5ranked-venue papers
3as first author
2since 2021 · last 2024
0000-0001-9979-3829ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 2 first-author · 2 since 2021Software engineering, systems software and programming languages · 2 · 1 first-author · 1 since 2021Artificial intelligence and machine learning · 1 · 1 first-author
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Execution-Time Opacity Problems in One-Clock Parametric Timed AutomataabstractParametric timed automata (PTAs) extend the concept of timed automata, by allowing timing delays not only specified by concrete values but also by parameters, allowing the analysis of systems with uncertainty regarding timing behaviors. The full execution-time opacity is defined as the problem in which an attacker must never be able to deduce whether some private location was visited, by only observing the execution time. The problem of full ET-opacity emptiness (i.e., the emptiness over the parameter valuations for which full execution-time opacity is satisfied) is known to be undecidable for general PTAs. We therefore focus here on one-clock PTAs with integer-valued parameters over dense time. We show that the full ET-opacity emptiness is undecidable for a sufficiently large number of parameters, but is decidable for a single parameter, and exact synthesis can be effectively achieved. Our proofs rely on a novel construction as well as on variants of Presburger arithmetics. We finally prove an additional decidability result on an existential variant of execution-time opacity. Étienne André 0001, Johan Arcile, Engel Lefaucheux |
FSTTCS | 2 |
| 2023 | Factorization of the State Space Construction for Cyclic Systems with Data
Johan Arcile, Raymond Devillers, Hanna Klaudel |
VECoS | 1 |
| 2020 | Dynamic Exploration of Multi-agent Systems with Periodic Timed TasksabstractWe formalise and study multi-agent timed models MAPTs (Multi-Agent with Periodic timed Tasks), where each agent is associated with a regular timed schema upon which all possible actions of the agent rely. MAPTs allow for an accelerated semantics and a layered structure of the state space, so that it is possible to explore the latter dynamically and use heuristics to greatly reduce the computation time needed to address reachability problems. We use an available tool for the Petri net implementation of MAPTs, to explore the state space of autonomous vehicle systems. Then, we compare this exploration with timed automata-based approaches in terms of expressiveness of available queries and computation time. Johan Arcile, Raymond Devillers, Hanna Klaudel |
Fundam. Informaticae | 1 |
| 2019 | VerifCar: a framework for modeling and model checking communicating autonomous vehicles
Johan Arcile, Raymond Devillers, Hanna Klaudel |
Auton. Agents Multi Agent Syst. | 1 |
| 2014 | Deadlock and Temporal Properties Analysis in Mixed Reality ApplicationsabstractMixed reality systems overlay real data with virtual information in order to assist users in their current task, they are used in many fields (surgery, maintenance, entertainment). Such systems generally combine several hardware components operating at different time scales, and software that has to cope with these timing constraints. MIRELA, for Mixed Reality Language, is a framework aimed at modelling, analysing and implementing systems composed of sensors, processing units, shared memories and rendering loops, communicating in a well-defined manner and submitted to timing constraints. The paper describes how harmful software behaviour, which may result in possible hardware deterioration or revert the system's primary goal from user assistance to user impediment, may be detected such as (global and local) deadlocks or starvation features. This also includes a study of temporal properties resulting in a finer understanding of the software timing behaviour, in order to fix it if needed. Raymond Devillers, Jean-Yves Didier, Hanna Klaudel, Johan Arcile |
ISSRE | 4 |