2009 · 103 citations · 13 references
ComputingComputer ScienceSystems EngineeringFormal MethodsProgramming LanguagesSystems ModelingComputational ModelsExecutable System ModelsFunctional ModelingModel CheckingSpecification LanguagesVerificationCompositional Model CheckingCompositional VerificationFormal ModelingModel Of ComputationModel-based VerificationOperatorsSystem Verification
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.
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.
13
Gerard J. Holzmann · IEEE Transactions on Software Engineering · 1997 · 3.8K citations
Communicating sequential processes
Microprocessors and Microsystems · 1986 · 2.2K citations
An Operational Semantics for Timed CSP
Steve Schneider · Information and Computation · 1995 · 149 citations
Brendan Mahony, Jin Song Dong · IEEE Transactions on Software Engineering · 2000 · 122 citations