EPSRC logo

Details of Grant 

EPSRC Reference: GR/S53961/01
Title: Local Reasoning: Foundations and Applications
Principal Investigator: O'Hearn, Professor P
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department: Computer Science
Organisation: Queen Mary University of London
Scheme: Advanced Fellowship (Pre-FEC)
Starts: 01 October 2003 Ends: 31 March 2009 Value (£): 258,545
EPSRC Research Topic Classifications:
Fundamentals of Computing
EPSRC Industrial Sector Classifications:
No relevance to Underpinning Sectors
Related Grants:
Panel History:
Panel DatePanel NameOutcome
21 May 2003 IT Fellowships Interview Panel 2003 Deferred
25 Apr 2003 IT Fellowships Sift Panel 2003 Deferred
Summary on Grant Application Form
Building on research on resource-oriented logics, particularly separation logic, we propose to develop a general theory local reasoning: ideally, reasoning and specifications should concentrate on the resources that a program actually accesses, and not the entire global state of a system. Our research has foundational and application components. Th foundations involve resource-centric accounts of information hiding and modularity, concurrency, distribution, code pointers, and an investigation of the abstract mathematical principles underlying local reasoning. Our applications wo organized around safe fundamental code as a focus problem. An outcome will be algorithms which check safety properties of low-level code that manages resources explicitly, analogous to the typechecking methods used in highe level languages. We will also develop verification technology for portions of code which cannot be automatically chec The overall aim is to provide a unified theory -- which has a conceptually and technically coherent form of locality buil at a base level; which covers a variety of models such as where the resources are memory addresses, files, semaphor process id's, communication channels, URLs, or simply portions of a data or knowledge base; and which forms the N for new applications, themselves exemplified by prototype implementations.
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: