Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Formal analysis of event-driven cyber physical systems
Poroor J., Jayaraman B.  SecurIT 2012 (Proceedings of the 1st International Conference on Security of Internet of Things, Kollam, India, Aug 17-19, 2012)1-8.2012.Type:Proceedings
Date Reviewed: Aug 15 2013

The authors use the term “cyberphysical system” to describe an event-driven computer system where some events must be processed “as soon as possible.” Unlike real-time systems, these systems do not have explicit timing constraints. Instead, event handlers can be given a priority partial ordering, allowing higher priority handlers to preempt lower priority ones.

The paper uses as a working example an embedded automated insulin pump. In this case, the system has two main functions: deliver insulin and download delivery logs. A safety requirement on the system ensures that downloading does not occur during delivery.

The paper describes a programming language, E#, that can facilitate the formal verification of safety and liveness for cyberphysical systems. An important feature of the language is the requirement that all event handlers be atomic. This simplifies the formal arguments, as it allows for the verification of each handler independently. The paper sketches the language and shows how E# uses modal operators (“always” and “eventually”) to permit the specification of constraints such as the one above on download and delivery, but not specific timing constraints. Verification can be achieved using Hoare logic rules for language operations, graphs that encode the ways in which one event can cause others, and model checking.

In addition to the insulin pump, the paper considers a bridge traffic controller. In the paper’s one reference to timing considerations, the traffic controller uses timers to allow the bridge to empty. It is not clear how the language and methods would scale to a large system, nor is there any discussion of how to implement the language.

The paper is for people interested in the design of safe cyberphysical systems and students seeking applications of verification techniques.

Reviewer:  J. P. E. Hodgson Review #: CR141467 (1311-1019)
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
General (F.0 )
 
 
Concurrent Programming Structures (D.3.3 ... )
 
 
Modal Logic (F.4.1 ... )
 
 
Specification Techniques (F.3.1 ... )
 
 
Temporal Logic (F.4.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "General": Date
Introduction to computer theory (revised ed.)
Cohen D., John Wiley & Sons, Inc., New York, NY, 1991. Type: Book (9780471510109)
Feb 1 1993
Introduction to computer theory
Cohen D., John Wiley & Sons, Inc., New York, NY, 1986. Type: Book (9789780471802716)
Feb 1 1987
Theory of computation: formal languages, automata, and complexity
Brookshear J., Benjamin-Cummings Publ. Co., Inc., Redwood City, CA, 1989. Type: Book (9789780805301434)
Jan 1 1990
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy