Using Model-Checking for Timing Verification in Industrial System Design

Model checking technique can give a specific counterexample which explains how the system violates some assertion when model does not satisfy the specification. However, it is a tedious work to understand the long counterexamples. We propose a genetic algorithm to enhance the efficiency of understanding long counterexample by computing the minimal unsatisfiable subformula. Besides, we also propose a Craig interpolation computation-based method to understand counterexample. The causes which are responsible for model failure are extracted by deriving interpolation from the proof of the nonsatisfiability of the initial state and the weakest precondition of counterexample. Experimental results show that our methods improve the efficiency of understanding counterexamples and debugging significantly.

Download Full-text

Multimedia Computer-Aided Industrial System Design Based on the Study of Big Data Mining Algorithm

Advances in Multimedia ◽

10.1155/2021/8489662 ◽

2021 ◽

Vol 2021 ◽

pp. 1-8

Author(s):

Zhihao Zeng

Keyword(s):

Data Mining ◽

Big Data ◽

System Design ◽

Data Mining Algorithm ◽

Industrial System ◽

Overall Design ◽

Big Data Mining ◽

Mining Algorithm ◽

Computer Aided ◽

The Impact

Aiming at the problems of the multimedia computer-aided industrial system, this paper puts forward the application of big data mining algorithm to multimedia computer-aided industrial system design and analyzes in detail the impact of multimedia technology on industrial quality. This paper introduces the advantages of using big data mining algorithm in multimedia computer technology course, shows the operating environment to be met by using the multimedia computer-aided industrial system, follows the guiding principles of the overall design learning theory and artistic conception cognition theory, supplements specific industrial examples, and discusses multimedia industrial design.

Download Full-text

Extended FRAM by Integrating with Model Checking to Effectively Explore Hazard Evolution

Mathematical Problems in Engineering ◽

10.1155/2015/196107 ◽

2015 ◽

Vol 2015 ◽

pp. 1-11 ◽

Cited By ~ 5

Author(s):

Guihuan Duan ◽

Jin Tian ◽

Juyi Wu

Keyword(s):

Model Checking ◽

System Design ◽

Theory And Practice ◽

Accident Analysis ◽

Analysis Method ◽

Resonance Analysis ◽

Emergent Phenomenon ◽

Counter Example ◽

Model Complex ◽

Safety Constraints

Functional Resonance Analysis Method (FRAM), which defines a systemic framework to model complex systems from the perspective of function and views accidents as emergent phenomenon of function’s variability, is playing an increasingly significant role in the development of systemic accident theory. However, as FRAM is typically taken as a theoretic method, there is a lack of specific approaches or supportive tools to bridge the theory and practice. To fill the gap and contribute to the development of FRAM, (1) function’s variability was described further, with the rules of interaction among variability of different functions being determined and (2) the technology of model checking (MC) was used for the analysis of function’s variability to automatically search the potential paths that could lead to hazards. By means of MC, system’s behaviors (normal or abnormal) are simulated and the counter example(s) that violates the safety constraints and requirements can be provided, if there is any, to improve the system design. The extended FRAM approach was applied to a typical air accident analysis, with more details drawn than the conclusions in the accident report issued officially by Agenzia Nazionale per la Sicurezza del Volo (ANSV).

Download Full-text