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

Published

March 3, 2022

Author(s)

Thanh Nguyen, Matthew Bundas, Tran Son, Marcello Balduccini, Kathleen Campbell Garwood, Edward Griffor

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.

Citation

Theory and Practice of Logic Programming

Pub Type

Journals

Download Paper

DOI Link

Keywords

Artificial Intelligence, Knowledge Representation, Automated Reasoning and Planning, Cyber-Physical System, Answer Set Programming, Concern Satisfaction, CPS Ontology

Citation

Nguyen, T. , Bundas, M. , Son, T. , Balduccini, M. , Campbell Garwood, K. and Griffor, E. (2022), Specifying and Reasoning about CPS through the Lens of the NIST CPS Framework, Theory and Practice of Logic Programming, [online], https://doi.org/10.1017/S1471068422000035 (Accessed October 17, 2025)