Programming Behavioral Test Models for SMT Solving in Scala
- 1 April 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 52-60
Abstract
We present a novel approach for modeling cyber-physical systems for analysis and test purposes. Instead of creating a new expressive specification language with sophisticated semantics and complex compilers, we rely on a lightweight version of Back's Action Systems, for which we provide a simple bounded model checker using the SMT solver Z3. In order to model industrial-sized embedded systems, we extend our simple specification language by using the powerful capa-bilities of the modern programming language Scala for creating Domain Specific Languages (DSL). This enables us to use the features of an expressive, object-oriented and functional generalpurpose language without the need to increase the complexity of the model checker. We demonstrate how to model a railway interlocking system with a configurable track layout and sketch the application to model-based testing.Keywords
This publication has 16 references indexed in Scilit:
- Rule-based runtime verification revisitedInternational Journal on Software Tools for Technology Transfer, 2014
- Model-Based Mutation Testing of an Industrial Measurement Device2014
- Towards Symbolic Model-Based Mutation Testing: Combining Reachability and Refinement CheckingElectronic Proceedings in Theoretical Computer Science, 2012
- Automatically performing weak mutation with the aid of symbolic execution, concolic testing and search-based testingSoftware Quality Journal, 2011
- PRISM 4.0: Verification of Probabilistic Real-Time Systems2011
- JTorX: A Tool for On-Line Model-Driven Test Derivation and Execution2010
- From Faults Via Test Purposes to Test Cases: On the Fault-Based Testing of Concurrent SystemsLecture Notes in Computer Science, 2006
- Symbolic Model Checking without BDDs1999
- The synchronous data flow programming language LUSTREProceedings of the IEEE, 1991
- Decentralization of process nets with centralized controlDistributed Computing, 1989