Title: Multi-level analysis of IEC 61131-3 languages to detect clones

Authors: H.K. Jnanamurthy; Raoul Jetley; Frans Henskens; David Paul; Mark Wallis; S.D. Sudarsan

Addresses: School of Electrical Engineering and Computing, University of Newcastle, Newcastle, New South Wales, Australia ' Software Research Group, ABB Corporate Research, Bangalore, India ' School of Electrical Engineering and Computing, University of Newcastle, Newcastle, New South Wales, Australia ' School of Science and Technology, University of New England, Armidale, New South Wales, Australia ' School of Electrical Engineering and Computing, University of Newcastle, Newcastle, New South Wales, Australia ' Software Research Group, ABB Corporate Research, Bangalore, India

Abstract: Nowadays, automation can be assisted by using programmable logic controllers (PLCs). PLCs are typically programmed with IEC 61131-3 languages to automate and implement the applications. PLC program classification plays an important role in the identification of similar functionality, which can be considered as software clones. In this paper, we present work to identify clones in IEC 61131-3 languages, using an approach based on four different perspectives: (a) clone prediction: filtering based on heuristics; (b) structural analysis: detect syntactic code clones; (c) semantic analysis: analysis of output variable dependency and input variable impact usage to detect semantic clones; (d) variable interval analysis: analysis of each program variable intervals to examine and detect clones. Our approach is a combination of structural, semantic and data interval based analysis. As a result, our approach is feasible and yields good results in detecting clones on our test data.

Keywords: structural clones; semantic clones; variable interval analysis; controller programs; software maintenance.

DOI: 10.1504/IJCAT.2020.10032596

International Journal of Computer Applications in Technology, 2020 Vol.63 No.4, pp.286 - 299

Received: 10 Jul 2019
Accepted: 04 Apr 2020

Published online: 19 Oct 2020 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article