MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Hybrid systems: reachability visited and revisited

Eugene Asarin
LIAFA - Paris 7
AG2 Working Group Seminar
AG 1, AG 2, AG 3, AG 4, AG 5  
MPI Audience
-- Not specified --

Date, Time and Location

Tuesday, 13 April 2004
16:15
-- Not specified --
46.1 - MPII
024
Saarbrücken

Abstract

Verification of hybrid and continuous system attracts resarchers'

effort during the last 10-15 years. Around 1995 this domain seemed
to be well-explored: all interesting questions (except several
particular cases) proved to be undecidable.

After a survey of these results I will discuss recent progress in
the domain. I will describe some "postmodern" developments
witnessing of richness and complexity of the area, including the
following questions:
- beyond Church's thesis;
- noise and decidability;
- between decidable and undecidable;
- acceleration for continuous systems.

I will conclude by a comparison between the verification-based
approach to computability in the continuous domain and those of
computable analysis and algebraic complexity.

Contact

Uwe Waldmann
--email hidden
passcode not visible
logged in users only

Uwe Waldmann, 04/07/2004 13:37 -- Created document.