The effect of concurrent programming idioms on verification: A position paper

David Harel, Guy Katz, Assaf Marron, Gera Weiss

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

12 Scopus citations

Abstract

In recent years formal verification techniques have become an important part of the development cycle of concurrent software. In order to tackle the state explosion problem and verify larger systems, a great deal of work has been put into improving the scalability of verification tools. In this work, we seek to draw attention to an alternative/complementary approach to improving scalability, which sometimes receives less notice: the effect the concurrent programming model itself has on one's ability to verify programs encoded within it. Recent work suggests that a suitable choice of model, tailored to the problem at hand, may render the produced software more amenable to verification techniques. We recapitulate some recent and new results demonstrating this effect in programming models for discrete, synchronous reactive systems, and outline some directions for future work. We hope that the paper will trigger additional research on this important topic.

Original languageEnglish
Title of host publicationMODELSWARD 2015 - 3rd International Conference on Model-Driven Engineering and Software Development, Proceedings
EditorsSlimane Hammoudi, Luis Ferreira Pires, Philippe Desfray, Joaquim Filipe, Joaquim Filipe
PublisherSciTePress
Pages363-369
Number of pages7
ISBN (Electronic)9789897580833
DOIs
StatePublished - 1 Jan 2015
Event3rd International Conference on Model-Driven Engineering and Software Development, MODELSWARD 2015 - Angers, Loire Valley, France
Duration: 9 Feb 201511 Feb 2015

Publication series

NameMODELSWARD 2015 - 3rd International Conference on Model-Driven Engineering and Software Development, Proceedings

Conference

Conference3rd International Conference on Model-Driven Engineering and Software Development, MODELSWARD 2015
Country/TerritoryFrance
CityAngers, Loire Valley
Period9/02/1511/02/15

Keywords

  • Behavioral programming
  • Concurrency
  • Design for verification
  • Verification

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'The effect of concurrent programming idioms on verification: A position paper'. Together they form a unique fingerprint.

Cite this