Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS
Content archived on 2022-12-23

Practical formal verification using automated reasoning and model checking

Objective

Main objective: The main objective of the project is to advance the state-of-the-art in proving and checking techniques for information systems, and to apply them to concrete industrial problems. In more detail, by using practical problems for testing the different methods for proving and model checking, we will compare the effectiveness of different techniques, and we will identify the most appropriate ones, as well as the necessary adaptations, improvements, and combinations of methods which are more appropriate for solving industrial problems.

In particular, we will put a special emphasis on combining automated reasoning with model checking, especially infinite-state model checking. As we want to test these methods in the context of their usage, a central task of the project is the testing and improvement of the techniques for program verification and synthesis, as well as the corresponding methods for finitary problems: circuit synthesis and verification, and reactive algorithms. An important task is the practical demonstration of the various methods in an industrial context. For this we will develop appropriate standards and tools for the integration of the methods into a coherent library, supported by an intelligent user-interface in natural language. By direct interaction with applications, new and interesting theoretical and algorithmic developments will be initiated.

Economic and impact.
By using a comprehensive dissemination strategy, an important result of the project will be the increased awareness and acceptance of formal methods in industry, which in turn will have a benefit impact on the reliability of software and hardware systems, and information systems in general. The partners will be able to use the experience from the project, both theoretical and practical, for realizing more efficient tools, including possible commercial ones, and for performing formal verification tasks for industrial users.

Research plan.
Overall, the research approach consists in improving formal methods by testing them against practical problems from industry. For this, the research will follow three main directions, each having several subtasks:
1. Proving and checking engines: clausal proving, proving in finite models, special calculi, natural style, proving for infinite-state systems.
2. Verification and synthesis: logic aspects of program verification, verification and synthesis in finite contexts, verification of specifications, model checking of infinite state systems.
3. Tools and evaluation: integration, mathematical knowledge bases, parallelization, user interface, evaluation and dissemination.

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.

This project has not yet been classified with EuroSciVoc.
Be the first one to suggest relevant scientific fields and help us improve our classification service

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)

Programme(s)

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.

Data not available

Call for proposal

Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.

Data not available

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.

Data not available

Coordinator

UNIVERSITÄT LINZ
EU contribution
No data
Total cost

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.

No data

Participants (5)

My booklet 0 0