Alexandre David
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Alexandre David has a total of 30 co-authors. Here are the top co-authors by number of shared publications:
- Kim Guldstrand Larsen
Aalborg University
8 shared publications - Axel Legay
INRIA/IRISA, Rennes, France
3 shared publications - Brian Nielsen
Aalborg University
3 shared publications - Marius Mikučionis
Aalborg University
3 shared publications - Shuhao Li
CISS, Department of Computer Science, Aalborg University, Aalborg, Denmark
3 shared publications - Ulrik Nyman
Aalborg University
3 shared publications
Latest Publications
- 1 December 2015
- Published by Elsevier in Science of Computer Programming
- Vol. 113, 236-260
A reconfigurable framework for compositional schedulability and power analysis of hierarchical scheduling systems with frequency scaling
- 1 December 2015
- Published by Elsevier in Science of Computer Programming
- Vol. 113, 236-260
A reconfigurable framework for compositional schedulability and power analysis of hierarchical scheduling systems with frequency scaling
- Open Access
Stochastic Semantics and Statistical Model Checking for Networks of Priced Timed Automata
This paper offers a natural stochastic semantics of Networks of Priced Timed Automata (NPTA) based on races between components. The semantics provides the basis for satisfaction of probabilistic Weighted CTL properties (PWCTL), conservatively extending the classical satisfaction of timed automata with respect to TCTL. In particular the extension allows for hard real-time properties of timed automata expressible in TCTL to be refined by performance properties, e.g. in terms of probabilistic guarantees of time- and cost-bounded properties. A second contribution of the paper is the application of Statistical Model Checking (SMC) to efficiently estimate the correctness of non-nested PWCTL model checking problems with a desired level of confidence, based on a number of independent runs of the NPTA. In addition to applying classical SMC algorithms, we also offer an extension that allows to efficiently compare performance properties of NPTAs in a parametric setting. The third contribution is an efficient tool implementation of our result and applications to several case studies.
Open AccessStochastic Semantics and Statistical Model Checking for Networks of Priced Timed Automata
This paper offers a natural stochastic semantics of Networks of Priced Timed Automata (NPTA) based on races between components. The semantics provides the basis for satisfaction of probabilistic Weighted CTL properties (PWCTL), conservatively extending the classical satisfaction of timed automata with respect to TCTL. In particular the extension allows for hard real-time properties of timed automata expressible in TCTL to be refined by performance properties, e.g. in terms of probabilistic guarantees of time- and cost-bounded properties. A second contribution of the paper is the application of Statistical Model Checking (SMC) to efficiently estimate the correctness of non-nested PWCTL model checking problems with a desired level of confidence, based on a number of independent runs of the NPTA. In addition to applying classical SMC algorithms, we also offer an extension that allows to efficiently compare performance properties of NPTAs in a parametric setting. The third contribution is an efficient tool implementation of our result and applications to several case studies.
- 17 December 2013
- Published by Springer Nature in Acta Informatica
- Vol. 51 (3-4) , 165-192
Efficient controller synthesis for a fragment of $\hbox {MTL}_{0, \infty }$ MTL 0 , ∞- 17 December 2013
- Published by Springer Nature in Acta Informatica
- Vol. 51 (3-4) , 165-192
Efficient controller synthesis for a fragment of $\hbox {MTL}_{0, \infty }$ MTL 0 , ∞- 6 August 2013
- Published by Springer Nature in International Journal on Software Tools for Technology Transfer
- Vol. 17 (1) , 17-45
Real-time specifications
- 6 August 2013
- Published by Springer Nature in International Journal on Software Tools for Technology Transfer
- Vol. 17 (1) , 17-45
Real-time specifications
- Open Access
- 15 August 2012
- Published by Open Publishing Association in Electronic Proceedings in Theoretical Computer Science
- Vol. 92, 122-136
Statistical Model Checking for Stochastic Hybrid Systems
International audienceThis paper presents novel extensions and applications of the UPPAAL-SMC model checker. The extensions allow for statistical model checking of stochastic hybrid systems. We show how our race-based stochastic semantics extends to networks of hybrid systems, and indicate the integration technique applied for implementing this semantics in the UPPAAL-SMC simulation engine. We report on two applications of the resulting tool-set coming from systems biology and energy aware buildings
- 15 August 2012
- Published by Open Publishing Association in Electronic Proceedings in Theoretical Computer Science
- Vol. 92, 122-136
Open AccessStatistical Model Checking for Stochastic Hybrid Systems
International audienceThis paper presents novel extensions and applications of the UPPAAL-SMC model checker. The extensions allow for statistical model checking of stochastic hybrid systems. We show how our race-based stochastic semantics extends to networks of hybrid systems, and indicate the integration technique applied for implementing this semantics in the UPPAAL-SMC simulation engine. We report on two applications of the resulting tool-set coming from systems biology and energy aware buildings
- 12 June 2012
- Published by Springer Nature in International Journal on Software Tools for Technology Transfer
- Vol. 14 (6) , 703-720
Compositional verification of real-time systems using Ecdar
- 12 June 2012
- Published by Springer Nature in International Journal on Software Tools for Technology Transfer
- Vol. 14 (6) , 703-720
Compositional verification of real-time systems using Ecdar
- 23 January 2011
- Published by Wiley in Software: Practice and Experience
- Vol. 41 (2) , 133-142
Developing UPPAAL over 15 years
UPPAAL is a tool suitable for model checking real‐time systems described as networks of timed automata communicating by channel synchronizations and extended with integer variables. Its first version was released in 1995 and its development is still very active. It now features an advanced modeling language, a user‐friendly graphical interface, and a performant model checker engine. In addition, several flavors of the tool have matured in recent years. In this paper, we present how we managed to maintain the tool during 15 years, its current architecture with its challenges, and we give the future directions of the tool. Copyright © 2011 John Wiley & Sons, Ltd.
- 23 January 2011
- Published by Wiley in Software: Practice and Experience
- Vol. 41 (2) , 133-142
Developing UPPAAL over 15 years
UPPAAL is a tool suitable for model checking real‐time systems described as networks of timed automata communicating by channel synchronizations and extended with integer variables. Its first version was released in 1995 and its development is still very active. It now features an advanced modeling language, a user‐friendly graphical interface, and a performant model checker engine. In addition, several flavors of the tool have matured in recent years. In this paper, we present how we managed to maintain the tool during 15 years, its current architecture with its challenges, and we give the future directions of the tool. Copyright © 2011 John Wiley & Sons, Ltd.
- 26 November 2010
- Published by Springer Nature in Formal Methods in System Design
- Vol. 37 (2-3) , 200-264
Scenario-based verification of real-time systems using Uppaal
- 26 November 2010
- Published by Springer Nature in Formal Methods in System Design
- Vol. 37 (2-3) , 200-264
Scenario-based verification of real-time systems using Uppaal
- 1 January 2009
- Published by Elsevier in IFAC Proceedings Volumes
- Vol. 42 (17) , 238-243
Playing Games with Timed Games
- 1 January 2009
- Published by Elsevier in IFAC Proceedings Volumes
- Vol. 42 (17) , 238-243
Playing Games with Timed Games
- Open Access
- 10 December 2008
- Published by Elsevier in Electronic Notes in Theoretical Computer Science
- Vol. 220 (1) , 79-92
Cooperative Testing of Timed Systems
- 10 December 2008
- Published by Elsevier in Electronic Notes in Theoretical Computer Science
- Vol. 220 (1) , 79-92
Open AccessCooperative Testing of Timed Systems