On Security Analysis of Periodic Systems: Expressiveness and Complexity

Musab Alturki, Musab Alturki, Tajana Kirigin, Max Kanovich, Max Kanovich, Vivek Nigam, Andre Scedrov, Carolyn Talcott

2021

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.

Paper Citation

in Harvard Style

Alturki M., Kirigin T., Kanovich M., Nigam V., Scedrov A. and Talcott C. (2021). On Security Analysis of Periodic Systems: Expressiveness and Complexity.In Proceedings of the 7th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-491-6, pages 43-54. DOI: 10.5220/0010195100430054

in Bibtex Style

@conference{icissp21,
author={Musab Alturki and Tajana Kirigin and Max Kanovich and Vivek Nigam and Andre Scedrov and Carolyn Talcott},
title={On Security Analysis of Periodic Systems: Expressiveness and Complexity},
booktitle={Proceedings of the 7th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2021},
pages={43-54},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010195100430054},
isbn={978-989-758-491-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - On Security Analysis of Periodic Systems: Expressiveness and Complexity
SN - 978-989-758-491-6
AU - Alturki M.
AU - Kirigin T.
AU - Kanovich M.
AU - Nigam V.
AU - Scedrov A.
AU - Talcott C.
PY - 2021
SP - 43
EP - 54
DO - 10.5220/0010195100430054