Integrating Specification and Programs for System Modeling and Verification

Jun Sun, Yang Liu, Jin Song Dong, Chunqing Chen

2009 · 103 citations · 13 references

DOIFull text

Open access

Concepts

TL;DR

CSP uses mathematical abstractions and compositional operators for system modeling, yet handling non‑trivial data and functional aspects remains challenging. The authors propose CSP#, a language that blends high‑level modeling operators with low‑level procedural code to enable efficient mechanical system verification. CSP# models data operations as terminating sequential programs composed with high‑level operators and is supported by the PAT model checker, having been applied to several systems. CSP# has been successfully applied to multiple systems using the PAT model checker.

Abstract

High level specification languages like CSP use mathematical objects as abstractions to represent systems and processes. System behaviors are described as process expressions combined with compositional operators, which are associated with elegant algebraic laws for system analysis. Nonetheless, modeling systems with non-trivial data and functional aspects using CSP remains difficult. In this work, we propose a modeling language named CSP# (short for communicating sequential programs) which integrates high-level modeling operators with low-level procedural codes, for the purpose of efficient mechanical system verification. We demonstrate that data operations can be modeled as terminating sequential programs, which can be composed using high-level compositional operators. CSP# is supported by the PAT model checker and has been applied to a number of systems.

References

13