Logics and Algorithms for a Unified Theory of Hyperproperties
The central role of information technology in all aspects of our private and professional lives has led to a fundamental change in the type of program properties we care about. Up to now, the focus has been on functional correctn...
ver más
¿Tienes un proyecto y buscas un partner? Gracias a nuestro motor inteligente podemos recomendarte los mejores socios y ponerte en contacto con ellos. Te lo explicamos en este video
Proyectos interesantes
TypeSynth
Synthetic Methods in Program Verification
215K€
Cerrado
EIN2019-102930
RESILIENCIA UNIFICADA PARA SISTEMAS INFORMATICOS
9K€
Cerrado
TIN2010-20639
VERIFICACION PARAMETRIZADA DE SISTEMAS INFORMATICOS
44K€
Cerrado
CHORDS
Compositional Higher-Order Reasoning about Distributed Syste...
2M€
Cerrado
PID2021-122830OB-C41
METODOS FORMALES ESCALABLES PARA APLICACIONES EN ENTORNOS RE...
178K€
Cerrado
PID2020-114480RB-I00
INGENIERIA DEL SOFTWARE AVANZADA PARA LA CONSTRUCCION DE SIS...
46K€
Cerrado
Información proyecto HYPER
Duración del proyecto: 63 meses
Fecha Inicio: 2022-07-28
Fecha Fin: 2027-10-31
Fecha límite de participación
Sin fecha límite de participación.
Descripción del proyecto
The central role of information technology in all aspects of our private and professional lives has led to a fundamental change in the type of program properties we care about. Up to now, the focus has been on functional correctness; in the future, requirements that reflect our societal values, like privacy, fairness, The central role of information technology in all aspects of our private and professional lives has led to a fundamental change in the type of program properties we care about. Up to now, the focus has been on functional correctness; in the future, requirements that reflect our societal values, like privacy, fairness, and explainability will be far more important. These properties belong to the class of hyperproperties, which represent sets of sets of execution traces and can therefore specify the relationship between different computations of a reactive system. Previous work has focussed on individual hyperproperties like noninterference or restricted classes such as k-hypersafety; this project sets out to develop a unified theory for general hyperproperties. We will develop a formal specification language and effective algorithms for logical reasoning, verification, and program synthesis. The central idea is to use the type and alternation structure of the logical quantifiers, ranging from classic first-order and second-order quantification to quantifiers over rich data domains and quantitative operators for statistical analysis, as the fundamental structure that partitions the broad concept of hyperproperties into specific property classes; each particular class is then supported by algorithms that provide a uniform solution for all the properties within the class. The project will bring the analysis of hyperproperties to the level of traditional notions of safety and reliability, and provide a rigorous foundation for the debate about standards for privacy, fairness, and explainability that future software-based systems will be measured against.