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

Advancing Polynomial and Logical Approaches for Trusted Automated Reasoning over Integrated Systems

Objective

In today's digital world, the correctness of systems is not
optional; it is essential. From hardware circuits in medical devices and
aircraft to cryptographic protocols securing our data, the systems that
underpin society demand absolute precision down to the level of individual
bits. Formal verification employs rigorous mathematical techniques and logical
reasoning to guarantee that such systems behave exactly as intended.

A wide range of central verification tasks, including proving the correctness
of hardware circuits, analyzing cryptographic encodings, and reasoning about
bit-vectors that model computer memory, can be naturally encoded as non-linear
polynomials over finite variable domains. State-of-the-art reasoning
approaches, such as satisfiability modulo theory solvers, however, reduce these
tasks to propositional reasoning on the bit-level and apply satisfiability
solving, which becomes infeasible when confronted with the complexity of modern
systems involving non-linear arithmetic and large state spaces.

POLARIS addresses this bottleneck by developing a new generation of trusted
verification techniques that operate directly on polynomial representations
while preserving bit-level accuracy. Central to this vision is the tight
integration of algebraic methods for word-level reasoning with established
bit-level approaches, combined with proof logging that produces
machine-checkable certificates. This ensures that every verification result is
both scalable and independently trustworthy.

Reaching this ambitious goal will enable verification capabilities that are
currently unattainable, in particular for complex arithmetic circuits,
cryptographic protocols, and low-level memory models with high arithmetic
complexity. By advancing the theoretical foundations and practical algorithms
for bit-precise reasoning, the project will extend the frontier of formal
verification and decisively strengthen the reliability and trustworthiness of
future digital 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.

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.

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.

HORIZON-ERC - HORIZON ERC Grants

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.

(opens in new window) ERC-2026-STG

See all projects funded under this call

Host institution

TECHNISCHE UNIVERSITAET WIEN
Net EU contribution

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.

€ 1 499 436,00
Address
KARLSPLATZ 13
1040 Wien
Austria

See on map

Region
Ostösterreich Wien Wien
Activity type
Higher or Secondary Education Establishments
Links
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.

€ 1 499 436,00

Beneficiaries (1)