Abstract:In the paper, we propose a method that can be applied to verify implementation in real-time reactive system. Different from other software model checking approaches, our method is based on testing. This approach allows the verification of safety property to be conducted directly on real code instead of models extracted from final implementation. Verifying that kind of models is a hard work and can only be applied to parts of the implementation. The method is done by establishing a connection between safety verification and conformance testing in real-time system. We first prove a theorem that in real-time system, under the input enabled precondition, if an implementation conforms to its specification and the specification satisfies the safety properties, the implementation satisfies it either. Then, based on contropositivity of the former conclusion, we present a test case generation framework which forms basis for generating test cases that can be used to detect violations of safety properties in the implementation. In addition, this test generation framework can also detect more nonconformance defects when compared with other real time test generation methods. The method is illustrated with a train gate control system.

The Dynamic Checking of Complex Real Time System

Online Model Checking for Dependable Real-Time Systems

Securing c programs by dynamic type checking

MODEL CHECKING FOR CONCURRENT AND REAL-TIME SYSTEMS

Scenario-Based Consistency Verification of Component-Based Real-Time System Designs

Enabling Efficient Real-Time Requirements Inconsistency Detection for Safety-Critical Systems

Integration of Safety Verification with Conformance Testing in Real-Time Reactive System

Integrate Online Model Checking Into Distributed Reconfigurable System On Chip With Adaptable Os Services

Efficient Integration of Online Model Checking into a Small-Footprint Real-Time Operating System

Model Checking of Dynamic Software Architecture Based on Linear Temporal Logic

Model-based Runtime Verification Framework

An Online Model Checking Tool for Safety and Liveness Bugs

A Model Checking Based Software Requirements Specification Approach for Embedded Systems

A Verification Method of Software Safety Model Based on Model Checker

Verifying a Scheduling Protocol of Safety-Critical Systems

Schedulability of Real-Time Systems with Enhanced Safety

Statistical Model Checking of Cyber-Physical Systems Control Software

Verifying Real-Time Systems using Explicit-time Description Methods

Checking component-based embedded software designs for scenario-based timing specifications

Realtime Model-based Diagnostic Method Based on Model Checking

A Hybrid Model Checking and Runtime Monitoring Method for C++ Web Services