Specifying and Reasoning about CPS through the Lens of the NIST CPS Framework

TL;DR

This paper formalizes a CPS definition aligned with the NIST CPS Framework and demonstrates how Answer Set Programming can be used to model, analyze, and resolve concerns within CPS effectively.

Contribution

It introduces a formal CPS definition based on the NIST framework and applies ASP to formalize and solve CPS concern-related problems.

Findings

Formal CPS definition aligned with NIST framework

ASP-based methods for modeling CPS concerns

Effective solutions for CPS concern mitigation

Abstract

This paper introduces a formal definition of a Cyber-Physical System (CPS) in the spirit of the CPS Framework proposed by the National Institute of Standards and Technology (NIST). It shows that using this definition, various problems related to concerns in a CPS can be precisely formalized and implemented using Answer Set Programming (ASP). These include problems related to the dependency or conflicts between concerns, how to mitigate an issue, and what the most suitable mitigation strategy for a given issue would be. It then shows how ASP can be used to develop an implementation that addresses the aforementioned problems. The paper concludes with a discussion of the potentials of the proposed methodologies.