On systematic simulation of open continuous systems

Authors:
Jim Kapinski;Bruce H. Krogh;Oded Maler;Olaf Stursberg
Affiliations:
Dept. of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA;Dept. of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA;Verimag, Gières, France;Process Control Lab, CT-AST, University of Dortmund, Dortmund, Germany
Venue:
HSCC'03 Proceedings of the 6th international conference on Hybrid systems: computation and control
Year:
2003

Citing 0
Cited 16

Verification of Supervisory Control Software Using State Proximity and Merging

HSCC '08 Proceedings of the 11th international workshop on Hybrid Systems: Computation and Control
Bounded and Unbounded Safety Verification Using Bisimulation Metrics

HSCC '09 Proceedings of the 12th International Conference on Hybrid Systems: Computation and Control
Robustness of temporal logic specifications for continuous-time signals

Theoretical Computer Science
Monte-carlo techniques for falsification of temporal properties of non-linear hybrid systems

Proceedings of the 13th ACM international conference on Hybrid systems: computation and control
Systematic simulation using sensitivity analysis

HSCC'07 Proceedings of the 10th international conference on Hybrid systems: computation and control
Approximately bisimilar finite abstractions of stable linear systems

HSCC'07 Proceedings of the 10th international conference on Hybrid systems: computation and control
Synthesizing switching logic for safety and dwell-time requirements

Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems
Verification using simulation

HSCC'06 Proceedings of the 9th international conference on Hybrid Systems: computation and control
Temporal logic verification using simulation

FORMATS'06 Proceedings of the 4th international conference on Formal Modeling and Analysis of Timed Systems
Breach, a toolbox for verification and parameter synthesis of hybrid systems

CAV'10 Proceedings of the 22nd international conference on Computer Aided Verification
Robustness of temporal logic specifications

FATES'06/RV'06 Proceedings of the First combined international conference on Formal Approaches to Software Testing and Runtime Verification
Falsification of temporal properties of hybrid systems using the cross-entropy method

Proceedings of the 15th ACM international conference on Hybrid Systems: Computation and Control
Verification of Safety and Liveness Properties of Metric Transition Systems

ACM Transactions on Embedded Computing Systems (TECS) - Special Section on CAPA'09, Special Section on WHS'09, and Special Section VCPSS' 09
Probabilistic Temporal Logic Falsification of Cyber-Physical Systems

ACM Transactions on Embedded Computing Systems (TECS) - Special Section on Probabilistic Embedded Computing
Systematic management of simulation state for multi-branch simulations in simulink

Proceedings of the Symposium on Theory of Modeling & Simulation - DEVS Integrative M&S Symposium
Verification of mixed-signal systems with affine arithmetic assertions

VLSI Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we investigate a new technique to determine whether an open continuous system behaves correctly for all admissible input signals. This technique is based on a discretization of the set of possible input signals, and on storing neighborhoods of points reachable by trajectories induced by those signals. Alternatively, this technique, inspired by automata theory, can be seen as an attempt to make simulation a more systematic activity by finding a small set of input signals such that the behaviors they induce "cover" the whole reachable state space.