A logic-based modeling and verification of CPS

Authors:
Neda Saeedloei;Gopal Gupta
Affiliations:
University of Texas at Dallas, Richardson, TX;University of Texas at Dallas, Richardson, TX
Venue:
ACM SIGBED Review - Work-in-Progress (WiP) Session of the 2nd International Conference on Cyber Physical Systems
Year:
2011

Citing 13
Cited 1

Foundations of logic programming; (2nd extended ed.)

Foundations of logic programming; (2nd extended ed.)
The art of Prolog (2nd ed.): advanced programming techniques

The art of Prolog (2nd ed.): advanced programming techniques
A theory of timed automata

Theoretical Computer Science
The algorithmic analysis of hybrid systems

Theoretical Computer Science - Special issue on hybrid systems
Hybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems

Hybrid Systems
HYTECH: The Cornell HYbrid TECHnology Tool

Hybrid Systems II
An Approach to the Description and Analysis of Hybrid Systems

Hybrid Systems
Automatic verification of timed concurrent constraint programs

Theory and Practice of Logic Programming
Cyber Physical Systems: Design Challenges

ISORC '08 Proceedings of the 2008 11th IEEE Symposium on Object Oriented Real-Time Distributed Computing
Coinductive logic programming and its applications

ICLP'07 Proceedings of the 23rd international conference on Logic programming
Automatic abstraction for verification of cyber-physical systems

Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems
Verifying complex continuous real-time systems with coinductive CLP(R)

LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
Co-logic programming: extending logic programming with coinduction

ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming

Coinductive constraint logic programming

FLOPS'12 Proceedings of the 11th international conference on Functional and Logic Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Cyber-physical systems (CPS) consist of perpetually and concurrently executing physical and computational components. The presence of physical components require the computational components to deal with continuous quantities. A formalism that can model discrete and continuous quantities together with concurrent, perpetual execution is lacking. In this paper we report on the development of a formalism based on logic programming extended with co-induction, constraints over reals, and coroutining that allows CPS to be elegantly modeled. This logic programming realization can be used for verifying interesting properties as well as generating implementations of CPS. We illustrate this formalism by applying it to elegant modeling of the reactor temperature control system. Interesting properties of the system can be verified merely by posing appropriate queries to this model. Precise parametric analysis can also be performed.