Powered by OpenAIRE graph
Found an issue? Give us feedback

Modular liveness proofs for concurrent programs

Funder: UK Research and InnovationProject code: EP/G049920/1
Funded under: EPSRC Funder Contribution: 216,181 GBP

Modular liveness proofs for concurrent programs

Description

Reasoning about concurrent programs is difficult because of the need to consider all possible interactions among concurrently executing threads. Modular reasoning techniques sidestep this difficulty by considering every thread in isolation under some assumptions on its environment. To date, such techniques have been largely limited to the verification of properties that guarantee the absence of bad events (safety properties). The available modular techniques do not deal well with the remaining set of properties, which ensure that good events eventually happen (liveness properties).The aim of the proposed research is to develop logics for modular reasoning about liveness and performance properties of concurrent programs and methods of automating proofs in them. The logics and the methods should be applicable to a wide range of programs, including those that use fine-grained or non-blocking synchronization.The proposed research, if successful, will build the foundations for developing efficient, yet reliable, concurrent systems. In time, its results may feed into industrial tools for software development and verification.

Data Management Plans
Powered by OpenAIRE graph
Found an issue? Give us feedback

Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.

All Research products
arrow_drop_down
<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=ukri________::45be74d5d8b7617c189d752004c8cf82&type=result"></script>');
-->
</script>
For further information contact us at helpdesk@openaire.eu

No option selected
arrow_drop_down