2018-annual-report

Mathador
Type and Proof Structures for Concurrent Software Verification
67
Funding: European Union, European Research Council – H2020 Framework Program
Duration: 2017-2022
Principal Investigator: Assoc. Res. Prof. Aleksandar Nanevski
The grand challenge of this project is to remove existing limitations which make proofs generated with proof
assistants unmanageable by humans, and to scale dependent types to support the implementation of stateful
concurrent programs and their correctness proofs simultaneously. By applying the modularizing power of dependent
types to both programs and proofs, the project will obtain novel and scalable foundations for the field of
concurrent software verification. Writing mechanized proofs of software, concurrent or otherwise, is generally
considered infeasible. But if one chooses the right linguistic abstractions to express the proofs, we argue that
it does not have to be so. This observation is supported by our encouraging preliminary results. The project will
design further novel linguistic abstractions that facilitate engineering of practically feasible formal proofs, and
experimentally evaluate them by mechanically verifying extensive concurrent programs drawn from realistic
applications, such as concurrent garbage collectors, OS kernels, and popular open-source concurrent libraries.
annual report
20
ELASTEST
ElasTest: an Elastic Platform for Testing
Complex Distributed Large Software Systems
Funding: European Union–H2020 Framework Program
Duration: 2017-2019
Principal Investigators: Assoc. Res. Prof. César Sánchez
– Assoc. Res. Prof. Juan Caballero
Universidad
Rey Juan Carlos
This project aims at significantly improving the efficiency and effectiveness of the testing process and, with it,
the overall quality of large software systems. For this, we propose to apply the “divide-and-conquer” principle,
which is commonly used for architecting complex software, to testing by developing a novel test orchestration
theory and toolbox enabling the creation of complex test suites as the composition of simple testing units.
This test orchestration mechanism is complemented with a number of tools that include: (1) Capabilities for
the instrumentation of the Software under Test enabling to reproduce real-world operational conditions thanks
to features such as Packet Loss as a Service, Network Latency as a Service, Failure as a Service, etc.; (2)
Reusable testing services solving common testing problems including Browser Automation as a Service, Sensor
Emulator as a Service, Monitoring as a Service, Security Check as a Service, Log Ingestion and Analysis
as a Service, Cost Modeling as a Service, etc; (3) Cognitive computing and machine learning mechanisms
suitable for ingesting large amounts of knowledge (e.g. specifications, logs, software engineering documents,
etc.) and capable of using it for generating testing recommendations and answering natural language questions
about the testing process. The ElasTest platform thus created shall be released basing on a flexible Free
Open Source Software and a community of users, stakeholders and contributors shall be grown around it with
the objective of transforming ElasTest into a worldwide reference in the area of large software systems testing
and of guaranteeing the long term sustainability of the project generated results.