Project description
Checking the computer-aided computer checker
Today’s computer scientists are under mounting pressure to ensure that computer software systems are safety critical. Any error in the software could potentially lead to disaster, causing damage, injury or loss of human life. Unfortunately, safety-critical systems have been plagued by fatal software failures. Verification is the discipline of constructing software and systems that are correct by design. In this context, the EU-funded Certywhere project will investigate whether we can trust a verifier software to guarantee that another computer system works correctly. What if the verifier itself has a bug? This is the question the project will answer by merging two popular verification methods of automated model checking and interactive theorem proving by means of certification.
Objective
We trust computers with our lives: they steer our aircrafts, control cardiac pacemakers, insulin pumps, ventilators, and other medical devices, and will soon drive our cars.
All these software systems are safety critical: an error in the software may lead to a catastrophe such as the loss of life or the explosion of a rocket.
Unfortunately, safety-critical systems have been plagued by fatal software failures from their early days until today.
In computer science, verification is the discipline of constructing software and systems that are correct by design.
It proves that a computer system works correctly under all given circumstances with mathematical rigor.
As real software is far too complex to be analyzed by hand, today, verification itself uses computers to get the job done, i.e. it is understood to be computer-aided verification.
With this, the following question immediately arises:
If we use a piece of software, say, the verifier, to guarantee that another computer system works correctly, how can we trust the result of the verification process if the verifier itself could have a bug?
In my opinion, this is an extremely important question to answer if we are serious about applying computer-aided verification to real-life safety-critical systems.
However, surprisingly little has been done to answer it.
The goal of Certywhere is to significantly advance the state-of-the-art on this question by marrying the two popular verification methods of automated model checking and interactive theorem proving by means of certification.
In this approach, model checkers produce certificates, which can be efficiently checked against the model and formula by an independent formally verified certifier.
I want to apply the certification approach to a large range of model checking methods from the important areas of symbolic model checking and partial-order reduction.
In particular, I want to target timed automata, which are a popular formalism for verifying real-time systems.
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: The European Science Vocabulary.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
- natural sciences computer and information sciences software software applications system software
- engineering and technology mechanical engineering vehicle engineering aerospace engineering aircraft
- medical and health sciences medical biotechnology implants
You need to log in or register to use this function
Keywords
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
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.
-
H2020-EU.1.3. - EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions
MAIN PROGRAMME
See all projects funded under this programme -
H2020-EU.1.3.2. - Nurturing excellence by means of cross-border and cross-sector mobility
See all projects funded under this programme
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.
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.
MSCA-IF - Marie Skłodowska-Curie Individual Fellowships (IF)
See all projects funded under this funding scheme
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
(opens in new window) H2020-MSCA-IF-2020
See all projects funded under this callCoordinator
Net EU financial contribution. The sum of money that the participant receives, deducted by the EU contribution to its linked third party. It considers the distribution of the EU financial contribution between direct beneficiaries of the project and other types of participants, like third-party participants.
8000 Aarhus C
Denmark
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.