Formalization and verification of the powerlink protocol using CSP

Haiping Pang, Ju Li, Yijia Ruan, Yanhong Huang*, Jianqi Shi, Shengchao Qin

*Corresponding author for this work

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

3 Scopus citations

Abstract

As an integral part of the Ethernet standard IEEE 802.3, the Ethernet Powerlink protocol is widely used in the automation industry. It is a software-based solution and achieves some real-time capabilities. It satisfies data transmission demands by guaranteeing communication with very high speed and accuracy. In effort to make implementing Powerlink protocol easier, we build a formal Powerlink model via Communicating Sequential Processes (CSP) and implement it in the model checker Process Analysis Toolkit (PAT). Based on the model, we simulate Managing Node (MN) and Controlled Node (CN) behaviors in a Powerlink cycle. We verify and evaluate the scheduling algorithm given in the official tutorial, and present an improved algorithm. At last, we verify some properties including deadlock about the Powerlink protocol and whether it exhibits problematic behavior when it is operating.

Original languageEnglish
Title of host publicationProceedings - 23rd Asia-Pacific Software Engineering Conference, APSEC 2016
EditorsAlex Potanin, Gail C. Murphy, Steve Reeves, Jens Dietrich
PublisherIEEE Computer Society
Pages321-328
Number of pages8
ISBN (Electronic)9781509055753
DOIs
StatePublished - 2 Jul 2016
Event23rd Asia-Pacific Software Engineering Conference, APSEC 2016 - Hamilton, New Zealand
Duration: 6 Dec 20169 Dec 2016

Publication series

NameProceedings - Asia-Pacific Software Engineering Conference, APSEC
Volume0
ISSN (Print)1530-1362

Conference

Conference23rd Asia-Pacific Software Engineering Conference, APSEC 2016
Country/TerritoryNew Zealand
CityHamilton
Period6/12/169/12/16

Keywords

  • Analysis
  • Modelling
  • Powerlink Protocol
  • Simulation
  • Verification

Fingerprint

Dive into the research topics of 'Formalization and verification of the powerlink protocol using CSP'. Together they form a unique fingerprint.

Cite this