Weighted Timed Automata: Model-Checking and Games

In this paper, we present weighted/priced timed automata, an extension of timed automaton with costs, and solve several interesting problems on that model.

[1]  Véronique Bruyère,et al.  On the optimal reachability problem , 2006 .

[2]  Kim G. Larsen,et al.  Priced Timed Automata: Algorithms and Applications , 2004, FMCO.

[3]  Patricia Bouyer,et al.  Forward Analysis of Updatable Timed Automata , 2004, Formal Methods Syst. Des..

[4]  Supratik Mukhopadhyay,et al.  Optimal-Reachability and Control for Acyclic Weighted Timed Automata , 2002, IFIP TCS.

[5]  Kim Guldstrand Larsen,et al.  One Clock Priced Timed Automata: Model Checking and Optimal Strategies , 2006 .

[6]  Thomas A. Henzinger,et al.  Discrete-Time Control for Rectangular Hybrid Automata , 1997, Theor. Comput. Sci..

[7]  Rajeev Alur,et al.  Decision Problems for Timed Automata: A Survey , 2004, SFM.

[8]  Patricia Bouyer,et al.  Improved undecidability results on weighted timed automata , 2006, Inf. Process. Lett..

[9]  Rajeev Alur,et al.  Optimal Reachability for Weighted Timed Games , 2004, ICALP.

[10]  George J. Pappas,et al.  Optimal Paths in Weighted Timed Automata , 2001, HSCC.

[11]  Kim G. Larsen,et al.  Minimum-Cost Reachability for Priced Timed Automata , 2001, HSCC.

[12]  Rajeev Alur,et al.  Model-Checking in Dense Real-time , 1993, Inf. Comput..

[13]  Eugene Asarin,et al.  As Soon as Possible: Time Optimal Control for Timed Automata , 1999, HSCC.

[14]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[15]  Kim G. Larsen,et al.  Staying Alive as Cheaply as Possible , 2004, HSCC.

[16]  Véronique Bruyère,et al.  Model-Checking for Weighted Timed Automata , 2004, FORMATS/FTRTFT.

[17]  Kim G. Larsen,et al.  Formal modeling and analysis of an audio/video protocol: an industrial case study using UPPAAL , 1997, Proceedings Real-Time Systems Symposium.

[18]  Kim G. Larsen,et al.  Optimal Conditional Reachability for Multi-priced Timed Automata , 2005, FoSSaCS.

[19]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[20]  A. Pnueli,et al.  CONTROLLER SYNTHESIS FOR TIMED AUTOMATA , 2006 .

[21]  Stavros Tripakis,et al.  The Tool KRONOS , 1996, Hybrid Systems.

[22]  Kim G. Larsen,et al.  Optimal Strategies in Priced Timed Game Automata , 2004, FSTTCS.

[23]  Richard M. Karp,et al.  A characterization of the minimum cycle mean in a digraph , 1978, Discret. Math..

[24]  Véronique Bruyère,et al.  On Optimal Timed Strategies , 2005, FORMATS.

[25]  Thomas A. Henzinger,et al.  HYTECH: a model checker for hybrid systems , 1997, International Journal on Software Tools for Technology Transfer.

[26]  Kim G. Larsen,et al.  Resource-Optimal Scheduling Using Priced Timed Automata , 2004, TACAS.

[27]  Kim G. Larsen,et al.  Optimal infinite scheduling for multi-priced timed automata , 2008, Formal Methods Syst. Des..

[28]  Kim G. Larsen,et al.  As Cheap as Possible: Efficient Cost-Optimal Reachability for Priced Timed Automata , 2001, CAV.

[29]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[30]  Joseph Sifakis,et al.  Controller Synthesis for Timed Automata 1 , 1998 .

[31]  Mihalis Yannakakis,et al.  Minimum and maximum delay problems in real-time systems , 1991, Formal Methods Syst. Des..