Graduele verificatie van event-gedreven programma's (Gradual Verification)

More and more, computer applications need to be concurrent, to deal with multiple input streams and to utilize multi-core hardware, and distributed, to access an ever growing range of consumer and business services in the cloud and in corporate networks. The development of such programs is encumbered by concurrency pitfalls such as race conditions and deadlocks, and distribution hazards such as connection failures and the lack of a single coordinating entity. A promising foundation for such programs is actor-based concurrency with asynchronous message passing, which rules out low-level data races and deadlocks, and promotes applications that deal gracefully with communication failures. However, it is not a panacea: the event-based model is particularly vulnerable to higher-level safety and liveness issues, such as unanticipated message interleavings and distributed delegation loops.

In this project, we will investigate these challenges and develop reasoning principles and tooling strategies to address them. Such tooling will include static verification tools to efficiently establish mathematical certainty of critical application correctness properties. However, to allow for quick independent evolution, we will design our tooling strategy from the ground up to enable gradual verification, where static verification is integrated seamlessly with run-time enforcement approaches. This novel combined approach promises to significantly improve the ease of delivering correct event-based systems.

 

Project fiche

  • Financer: FWO
  • Funding program: Research Project
  • Start date: 01/01/2013
  • End date: 31/12/2016
  • Promotor(s):

Project partners