Program differencing for X10

Yu Ting Chen, Wei Yang, Jian Jun Zhao

Research output: Contribution to journalArticlepeer-review


Program differencing is a widely used technique for program debugging, while it is still not easily used for parallel programs. One main reason is that a parallel program can be complex, and some mechanisms (e.g., place, activity, clock, and barrier) also set barriers for program differencing. In this paper we focus on program differencing for X10 parallel programming language, and design an algorithm for differencing of X10 programs. The algorithm contains three steps: (1) match the places, classes, interfaces, methods, and places between programs of two versions; (2) construct the extended program diagrams for the programs and simplify them to simplified diagrams; (3) iteratively unfold and compare the simplified diagrams and identify the differences between the programs.

Original languageEnglish
Pages (from-to)1082-1092
Number of pages11
JournalJisuanji Xuebao/Chinese Journal of Computers
Issue number5
Publication statusPublished - May 1 2015
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Program differencing for X10'. Together they form a unique fingerprint.

Cite this