Change search
ReferencesLink to record
Permanent link

Direct link
Counterexample-guided simulation framework for formal verification of flexible automation systems
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.
2015 (English)In: IEEE 13th International Conference on Industrial Informatics (INDIN), 2015: Cambridge, United Kingdom, 22-24 July 2015, Piscataway, Nj: IEEE Communications Society, 2015, 1192-1197 p., 7281905Conference paper (Refereed)
Abstract [en]

This paper proposes a framework for formal verification of industrial automation software in an intuitive way. The IEC 61499 function block architecture is assumed to be the input language, and the Intelligent Mechatronic Components (IMC) architecture is assumed as an underlying design pattern for the applications, which implies autonomous control logic in each IMC and their compositions to systems in a plug-and-play way. Then the system is automatically verified using model checking and the counter examples for the failed model checking properties are played back step-by-step and state-by-state in the simulation model that most industrial automation control systems would have built as the basis for initial testing. Net Condition Event Systems formalism (a modular extension of Petri net) is used to model the decentralized control logic and discrete-state dynamics of the plant. The model is then subjected to model checking using the ViVe/SESA tool chain. The method's application is illustrated using a simple pick and place manipulator. A closed loop model of Plant and Controller is used. Controller is extensively verified for safety, liveliness and functional properties of the robot. We then show how a counter example for deadlock detected by the model checker is played back in the simulation model for visualizing how exactly the system deadlocked.

Place, publisher, year, edition, pages
Piscataway, Nj: IEEE Communications Society, 2015. 1192-1197 p., 7281905
Research subject
Dependable Communication and Computation Systems
Identifiers
URN: urn:nbn:se:ltu:diva-34507DOI: 10.1109/INDIN.2015.7281905ScopusID: 84949493863Local ID: 8ba144b0-089e-4d22-bf05-1d73a4a0d67dISBN: 9781479966493 (PDF)OAI: oai:DiVA.org:ltu-34507DiVA: diva2:1007758
Conference
IEEE International Conference on Industrial Informatics : 22/07/2015 - 24/07/2015
Note
Validerad; 2016; Nivå 1; 20151012 (patsan)Available from: 2016-09-30 Created: 2016-09-30Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Patil, SandeepVyatkin, ValeriyPang, Cheng
By organisation
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 4 hits
ReferencesLink to record
Permanent link

Direct link