| EPSRC Reference: |
GR/K65041/01 |
| Title: |
LOGICAL THEORIES AND DECISION PROCEDURES FOR REASONING ABOUT PHYSICAL SYSTEMS |
| Principal Investigator: |
Cohn, Professor AG |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Sch of Computing |
| Organisation: |
University of Leeds |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
01 August 1995 |
Ends: |
30 November 1998 |
Value (£): |
200,398
|
| EPSRC Research Topic Classifications: |
|
| EPSRC Industrial Sector Classifications: |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
Software technology has evolved towards increased abstraction in programming. Nevertheless, in manipulating many kinds of information the programmer is often drawn to low-level details of implementation. For example, a qualitative relationship between two physical bodies, such as The sensor is in contact with the block, might be modelled in terms of co-ordinates and equations; but the simple relation of contact becomes disintegrated amongst complex data-structures and algorithms.We aim to develop formal theories which provide high-level vocabulary for specifying information and about physical systems and enable consequences of this information to be computed in finite time. We intend to cover the following domains: (1) shapes and configurations (2) dynamical properties (3) time and causation.The computational aspect must be emphasised: we aim to provide decision procedures rather than just logical representations. In moving towards practical applications of abstract reasoning, we believe that decision procedures are a crucial intermediate step between logical theories and effective algorithms. Such procedures can provide a powerful programming tool, abstracting away from data manipulation. They will appear to the programmer simply as a type of function-call but will encapsulate powerful reasoning capabilities. We shall produce prototype software in the areas of Geographical Information Systems and Virtual World Simulation.
|
|
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: |
http://www.leeds.ac.uk |