Model-Based Verification, Optimization, Synthesis and Performance Evaluation of Real-Time Systems

Abstract

Abstract. This article aims at providing a concise and precise Travellers Guide, Phrase Book or Reference Manual to the timed automata modeling formalism introduced by Alur and Dill [8,9]. The paper gives comprehensive definitions of timed automata, priced (or weighted) timed automata, and timed games and highlights a number of results on associated decision problems related to model checking, equivalence checking, optimal scheduling, the existence of winning strategies, and then statistical model checking.

An Algebraic Approach to Energy Problems II — The Algebra of Energy Functions

“…A weighted timed automaton A = (L, l 0 , C, I, E, r) consists of a finite set of locations L with initial location l 0 , a finite set of clocks C, location invariants We refer to [34] for a thorough survey on timed automata and weighted timed automata.…”