Timed automata: models, languages, dynamics

Date: 
Mon, Jun 3, 2013 to Fri, Jun 7, 2013
Author: 
Eugene Asarin
Location: 
UBC
Conference: 
Automata Theory and Symbolic Dynamics
Abstract: 

Timed automata
• A model for verification of real-time systems
• Invented by Alur and Dill in early 1990s
• Precursors: time Petri nets (Bethomieu)
• Now: an efficient model for verification, supported by
tools (Uppaal)
• A popular researh topic (¿8000 citation for papers by Alur
and Dill)
• modeling and verification
• decidability and algorithmics
• automata and language theory
• very recent: dynamics
• Inspired by TA: hybrid automata, data automata,
automata on nominal sets

Subject: 
Class: