Objective
The subject of this project is Computer-Assisted Formal Reasoning, an area of vital concern for industry. The aim of our research activities is to develop the technology of formal reasoning based on Type Theory by improving the languages and tools of reasoning and by applying the technology in several domains such as programming languages, certified software, and formalisation of mathematics. The proposal is based on strong collaboration and achievements in three successful European projects (ESPRIT BRA and Working Group), in which we have built several computer systems for proof development and used them in applications. Our consortium defines the state of the art in type theory and its applications. The proposed Working Group is essential to keep our community together so that the sites doing related and complementary work can continue to collaborate fruitfully. The subject of this project is Computer-Assisted Formal Reasoning, an area of vital concern for industry. The aim of our research activities is to develop the technology of formal reasoning based on Type Theory by improving the languages and tools of reasoning and by applying the technology in several domains such as programming languages, certified software, and formalisation of mathematics. The proposal is based on strong collaboration and achievements in three successful European projects (ESPRIT BRA and Working Group), in which we have built several computer systems for proof development and used them in applications. Our consortium defines the state of the art in type theory and its applications. The proposed Working Group is essential to keep our community together so that the sites doing related and complementary work can continue to collaborate fruitfully.
OBJECTIVES
The subject of this project is Computer-Assisted Formal Reasoning, an area of vital concern for industry. Our research aims to develop the technology of formal reasoning based on Type Theory. In past EU projects (ESPRIT BRA and Working Group) we have made significant progress in developing type theory and tools for formal reasoning. These have been successfully used in applications, but have been limited by lack of adequate support for some aspects of formal reasoning. We will now focus on: raising tee level of formal discourse, improving our formal vernacular and implementations to capture more of the richness of conventional mathematical language, and applications which test the utility of the formal vernacular in areas that have defied adequate formal treatment to date.
DESCRIPTION OF WORK
Our research themes may be classified into two broad areas: raising the level of formal discourse, and applications of the improved formal vernacular to domains of interest. These areas are mutually supporting: existing applications of computer aided proof are limited by expressiveness of the formal vernacular, and utility of a formal vernacular can only be determined in practice, through applications.
Raising the level of formal discourse will be addressed in four ways:
- Proof in the large: Structuring mathematical knowledge and the process of formal development to support building, maintenance and use of an ever expanding base of formal knowledge;
-Automation: Large parts of most proofs can be mechanically filled in once a user has given the main steps;
-User interfaces: Current user interfaces lack the freedom of pencil and paper, but improved interfaces could provide much assistance that pencil and paper cannot, for both novice and skilled users;
-Mathematical vernacular: Other spects of mathematical discourse, especially representation of informal ideas in the formal language.
Application areas of special interest include:
-Formal mathematics: Building libraries of abstract mathematics to support all kinds of formal reasoning. Interactive mathematical "textbooks" based on such libraries is a challenging application;
-Programming languages and certified software: Work by our community has contributed to formal understanding of widely used languages (e.g. Java) and commercially important software (e.g. security protocols). Programme extraction from proofs, and programming directly with dependent types are other approaches to certified software, ideally suited for type theory tools.
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: https://op.europa.eu/en/web/eu-vocabularies/euroscivoc.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: https://op.europa.eu/en/web/eu-vocabularies/euroscivoc.
- natural sciences computer and information sciences software
- social sciences sociology industrial relations automation
- natural sciences mathematics
You need to log in or register to use this function
We are sorry... an unexpected error occurred during execution.
You need to be authenticated. Your session might have expired.
Thank you for your feedback. You will soon receive an email to confirm the submission. If you have selected to be notified about the reporting status, you will also be contacted when the reporting status will change.
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Data not available
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Coordinator
DH1 3HP DURHAM
United Kingdom
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.