Authors:
Musab A. Alturki
1
;
2
;
Tajana Ban Kirigin
3
;
Max Kanovich
4
;
5
;
Vivek Nigam
6
;
Andre Scedrov
7
and
Carolyn Talcott
8
Affiliations:
1
KFUPM, Dhahran, Saudi Arabia
;
2
Runtime Verification Inc., U.S.A.
;
3
Department of Mathematics University of Rijeka, Rijeka, Croatia
;
4
National Research University Higher School of Economics, Moscow, Russian Federation
;
5
University College London, London, U.K.
;
6
fortiss, Munich, Germany
;
7
University of Pennsylvania, Philadelphia, PA, U.S.A.
;
8
SRI International, Menlo Park, CA, U.S.A.
Keyword(s):
Formal Methods, Verification, Security, Multiset Rewriting, Industry 4.0, Complexity.
Abstract:
Development of automated technological systems has seen the increase in interconnectivity among its components. This includes Internet of Things (IoT) and Industry 4.0 (I4.0) and the underlying communication between sensors and controllers. This paper is a step toward a formal framework for specifying such systems and analyzing underlying properties including safety and security. We introduce automata systems (AS) motivated by I4.0 applications. We identify various subclasses of AS that reflect different types of requirements on I4.0. We investigate the complexity of the problem of functional correctness of these systems as well as their vulnerability to attacks. We model the presence of various levels of threats to the system by proposing a range of intruder models, based on the number of actions intruders can use.