EPSRC Reference: |
EP/F037058/1 |
Title: |
A cognitive model of axiom formulation and reformulation with application to AI and software engineering |
Principal Investigator: |
Ireland, Professor A |
Other Investigators: |
|
Researcher Co-Investigators: |
|
Project Partners: |
|
Department: |
S of Mathematical and Computer Sciences |
Organisation: |
Heriot-Watt University |
Scheme: |
Standard Research |
Starts: |
17 September 2008 |
Ends: |
16 September 2011 |
Value (£): |
74,143
|
EPSRC Research Topic Classifications: |
Artificial Intelligence |
Cognitive Science Appl. in ICT |
Logic & Combinatorics |
Software Engineering |
|
EPSRC Industrial Sector Classifications: |
No relevance to Underpinning Sectors |
|
|
Related Grants: |
|
Panel History: |
Panel Date | Panel Name | Outcome |
24 Jan 2008
|
ICT Prioritisation Panel (Technology)
|
Announced
|
|
Summary on Grant Application Form |
Mathematical and scientific theories rest on foundations which areassumed in order to create a paradigm within which to work. Thesefoundations sometimes shift. We want to investigate where foundationscome from, how they change, and how AI researchers can use these ideasto create more flexible systems. For instance, Euclid formulatedgeometric axioms which were thought to describe the physicalworld. These were the foundations on which concepts, theorems andproofs in Euclidean geometry rested. Euclidean geometry was latermodified by rejecting the parallel postulate, and non-Euclideangeometries were formed, along with new sets of concepts andtheorems. Another example of axiomatic change is in Hilbert'sformalisation of geometry: initially his axioms contained hiddenassumptions which were soon discovered and made explicit. Paradoxesfound in Frege's axiomatisation of number theory led to Zermelo andFraenkel modifying some of his axioms in order to prevent problem setsfrom being constructed. On a less celebrated, but equally remarkable,level children are able to formulate mathematical rules about theirenvironment such as transitivity or the commutativity of arithmetic,and to modify these rules if necessary. It is astonishing that humansare able to form mathematical concepts, to abstract mathematicalrules, to explore the space that these rules define, and to modify therules in the face of counterexamples or other problems. Recent workin cognitive science by Lakoff and Nunez and in the philosophy ofmathematics by Lakatos suggests ways in which this may be done. Weintend to construct and evaluate a computational theory and model ofthis process and to explore the application of our model to AI andsoftware engineering. This is an ambitious project, with thepotential to bring together and deeply influence diverse fieldsincluding cognitive science, automated mathematical reasoning,situated embodied agents, and AI problem solving domains which wouldbenefit from a more flexible approach. Developing a set of automatedtechniques which are able to take a problem and change it into adifferent, more interesting problem could have great impact on thesedomains. In particular, we aim to explore the application of ourtheory and model to constraint satisfaction problems and softwarespecifications requirements. A general theory of how constraints,specifications or goals can be formulated and reformulated could leadto a communal set of powerful new AI techniques
|
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.hw.ac.uk |