EPSRC Reference: |
GR/L85756/01 |
Title: |
TOPOLOGICAL DUALITY FOR MODAL, TEMPORAL AND PROGRAM LOGICS |
Principal Investigator: |
Rydeheard, Dr D |
Other Investigators: |
|
Researcher Co-Investigators: |
|
Project Partners: |
|
Department: |
Computer Science |
Organisation: |
Victoria University of Manchester, The |
Scheme: |
Standard Research (Pre-FEC) |
Starts: |
01 November 1997 |
Ends: |
31 July 2001 |
Value (£): |
214,531
|
EPSRC Research Topic Classifications: |
Fundamentals of Computing |
|
|
EPSRC Industrial Sector Classifications: |
No relevance to Underpinning Sectors |
|
|
Related Grants: |
|
Panel History: |
|
Summary on Grant Application Form |
Modal logics, such as temporal logics, dynamic logics, process logics and logics of non-determinism, are a standard tool of computer science. They are essential to reason about the behaviour of computational systems and are a key component of development methodologies. The semantics of such logics is based on a correspondence between syntax-related (em modal algebras) and semantically motivated (em Kripke structures). Recent work generalises this correspondence to the case where the underlying logic is intuitionistic by introducing a (em topology) on the Kripke structures. This leads to a categorical (em durability theorem) and a complete axiomatisation. The aim of this project is to develop these results and investigate particular cases such as logics of real-time systems and dynamic program logics, to the point where they are ready for application to computer science.
|
Key Findings |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
Potential use in non-academic contexts |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
Impacts |
Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
Summary |
|
Date Materialised |
|
|
Sectors submitted by the Researcher |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
Project URL: |
|
Further Information: |
|
Organisation Website: |
|