![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Friday 23 March 2012, 14:00-15:00
Expressiveness of real-time temporal logics
- 👤 Speaker: Paul Hunter, University of Oxford
- 📅 Date & Time: Friday 23 March 2012, 14:00 - 15:00
- 📍 Venue: Room FW11, Computer Laboratory, William Gates Building
Abstract
A common dilemma in verification is the trade-off between the expressiveness of a specification language and the computational cost of using it. In the realm of logics used to reason about linear time this issue manifests itself in several ways: over finite and discrete structures this is largely a question about succinctness of representation as most logics are decidable and many are equi-expressible; but over continuous and timed domains there is a clear distinction between expressive completeness and decidability. One consequence of this distinction is the development of many different temporal logics for timed systems, each with varying expressive capabilities. In this talk I will survey the descriptive power of some of these temporal logics and discuss the translation of classical expressiveness results into the exotic world of timed domains.
Series This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge talks
- Computing and Mathematics
- Department of Computer Science and Technology talks and seminars
- Interested Talks
- Logic and Semantics Seminar (Computer Laboratory)
- Martin's interesting talks
- Room FW11, Computer Laboratory, William Gates Building
- School of Technology
- tcw57’s list
- Trust & Technology Initiative - interesting events
- yk373's list
- yk449
Note: Ex-directory lists are not shown.