Model-based Engineering of Embedded Systems Using the Hybrid Process Algebra Chi

Authors:
J. C. M. Baeten;D. A. van Beek;P. J. L. Cuijpers;M. A. Reniers;J. E. Rooda;R. R. H. Schiffelers;R. J. M. Theunissen
Affiliations:
Department of Mechanical Engineering and Department of Mathematics and Computer Science, Eindhoven University of Technology (TU/e), Eindhoven, The Netherlands;Department of Mechanical Engineering and Department of Mathematics and Computer Science, Eindhoven University of Technology (TU/e), Eindhoven, The Netherlands;Department of Mechanical Engineering and Department of Mathematics and Computer Science, Eindhoven University of Technology (TU/e), Eindhoven, The Netherlands;Department of Mechanical Engineering and Department of Mathematics and Computer Science, Eindhoven University of Technology (TU/e), Eindhoven, The Netherlands;Department of Mechanical Engineering and Department of Mathematics and Computer Science, Eindhoven University of Technology (TU/e), Eindhoven, The Netherlands;Department of Mechanical Engineering and Department of Mathematics and Computer Science, Eindhoven University of Technology (TU/e), Eindhoven, The Netherlands;Department of Mechanical Engineering and Department of Mathematics and Computer Science, Eindhoven University of Technology (TU/e), Eindhoven, The Netherlands
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2008

Citing 6
Cited 3

The algebra of timed processes, ATP: theory and application

Information and Computation
Process Algebra with Timing

Process Algebra with Timing
Analysis of an Industrial System

Formal Methods in System Design
CADP - A Protocol Validation and Verification Toolbox

CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Spin model checker, the: primer and reference manual

Spin model checker, the: primer and reference manual
PHAVer: algorithmic verification of hybrid systems past hytech

HSCC'05 Proceedings of the 8th international conference on Hybrid Systems: computation and control

Combining control and data abstraction in the verification of hybrid systems

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems - Special section on the ACM IEEE international conference on formal methods and models for codesign (MEMOCODE) 2009
Rigorous discretization of hybrid systems using process calculi

FORMATS'11 Proceedings of the 9th international conference on Formal modeling and analysis of timed systems
Modeling for safety in a synthesis-centric systems engineering framework

SAFECOMP'12 Proceedings of the 2012 international conference on Computer Safety, Reliability, and Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

Hybrid Chi is a process algebra for the modeling and analysis of hybrid systems. It enables modular specification of hybrid systems by means of a large set of atomic statements and operators for combining these. For the efficient implementation of simulators and the verification of properties of hybrid systems it is convenient to have a model that uses a more restricted part of the syntax of hybrid Chi. To that purpose the linearization of a reasonably expressive, relevant subset of the Chi language is discussed. A linearization algorithm that transforms any specification from this subset into a so-called normal form is presented. The algorithm is applied to a bottle-filling line example to demonstrate tool-based verification of Chi models.