Abstract semantic diffing of evolving concurrent programs

Ahmed Bouajjani, Constantin Enea, Shuvendu K. Lahiri

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

Abstract

We present an approach for comparing two closely related concurrent programs, whose goal is to give feedback about interesting differences without relying on user-provided assertions. This approach compares two programs in terms of cross-thread interferences and data-flow, under a parametrized abstraction which can detect any difference in the limit. We introduce a partial order relation between these abstractions such that a program change that leads to a “smaller” abstraction is more likely to be regression-free from the perspective of concurrency. On the other hand, incomparable or bigger abstractions, which are an indication of introducing new, possibly undesired, behaviors, lead to succinct explanations of the semantic differences.

Original languageEnglish
Title of host publicationStatic Analysis - 24th International Symposium, SAS 2017, Proceedings
EditorsFrancesco Ranzato
PublisherSpringer Verlag
Pages46-65
Number of pages20
ISBN (Print)9783319667058
DOIs
Publication statusPublished - 1 Jan 2017
Externally publishedYes
Event24th International Symposium on Static Analysis, SAS 2017 - New York, United States
Duration: 30 Aug 20171 Sept 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10422 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference24th International Symposium on Static Analysis, SAS 2017
Country/TerritoryUnited States
CityNew York
Period30/08/171/09/17

Fingerprint

Dive into the research topics of 'Abstract semantic diffing of evolving concurrent programs'. Together they form a unique fingerprint.

Cite this