Tools for Model-Checking Timed Systems

Abstract

In this chapter we present different tools for verication of timed systems. UPPAAL [LAR 97a, BEH 04b] is a tool for model-checking real-time systems developed jointly by Uppsala and Aalborg Universities. The rst version of UPPAAL was released in 1995 [LAR 97a] and has been in constant development since then [BEN 98, AMN 01, BEH 01a, BEH 02, DAV 02, DAV 03, DAV 06]. It has been applied successfully to case-studies ranging from communication protocol to multimedia applications [HAV 97, LON 97, DAR 97, BOW 98, HUN 00, IVE 00, DAV 00, LIN 01]. The tool is designed to verify systems that can be modeled as networks of timed automata [ALU 90a, ALU 90b, HEN 92, ALU 94] extended with integer variables, structured data types, user dened functions, and channel synchronisation. UPPAALCORA is a specialized version of UPPAAL that implements guided and minimal cost reachability algorithms [BEH 01b, BEH 01c, LAR 01]. It is suitable in particular to cost-optimal schedulability problems [BEH 05a, BEH 05b]. UPPAAL-TIGA [BEH 07] is a specialization of UPPAAL designed to verify systems modeled as timed game automata where a controler plays against an environment. The tool synthesizes code represented as a strategy to reach control objectives [DEA 01, ASA 98, MAL 95, TRI 99]. The tool is based on a recent on-the-y algorithm [CAS 05] and has already be applied to an industrial case study [JES 07]. The tool can also handle timed games with partial observability [CAS 07] and has been extended more recently to check for