Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for detecting abnormal termination during model detection

A technology of model checking and abnormal termination, applied in the direction of software testing/debugging, etc., can solve the problem that the abnormal termination phenomenon of terminating state cannot be detected by model checking tools.

Inactive Publication Date: 2010-11-24
SHANDONG COMP SCI CENTNAT SUPERCOMP CENT IN JINAN
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0018] Therefore, the present invention aims at the problem that the abnormal termination phenomenon of the terminating state cannot be found by the model detection tool, and provides a method for detecting the abnormal termination in the model detection

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for detecting abnormal termination during model detection
  • Method for detecting abnormal termination during model detection
  • Method for detecting abnormal termination during model detection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The present invention will be described in detail below in conjunction with examples.

[0043] Instructions attached image 3 A method framework for detecting abnormal termination of a terminating state in the process of model checking is given, and the specific steps are as follows:

[0044] Step 1: Given an extended finite state automata model (ESFM) to be tested, denoted as E, and the temporal logic model detection tool used, denoted as M.

[0045] The extended finite state automata model to be checked in this step refers to the model that has passed the normal model check, that is, no error is found when using the model checking tool for verification. Typical temporal logic-based model checking tools include Spin, UPPAAL, and NuSMV, etc. Among them, Spin is an open source product developed by Bell Labs. In 2002, the software was awarded the 2001 ACM "Software System Awards" (the software that won this award has high influence, such as Java). Spin has the charact...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for detecting abnormal termination during model detection. In the method, a counter example path is generated and recorded by constructing E', describing the E' and performing a model detection process. The counter example path provides detail execution steps for an extended finite state machine (EFSM) model under a variable configuration corresponding to the EFSM model, and the latest part of the counter example path provides information of a terminable state in a trap state. According to logic expressed by the EFSM model, whether a termination state under the variable configuration is the terminable state can be easily determined. If the termination state under the variable configuration is not the terminable state, an abnormal termination phenomenon in the terminable state is detected under the corresponding variable configuration; and if the termination state under the variable configuration is the terminable state, the abnormal termination phenomenon in the terminable state is not detected. Therefore, the detection method provided by the invention realizes the detection of the abnormal termination phenomenon.

Description

technical field [0001] The invention relates to a detection method for abnormal termination in model detection. The method is based on temporal logic model detection and belongs to the field of EFSM model and temporal logic model detection. ESFM (Extended Finite State Machine) is an extended finite state automaton. Background technique [0002] The Finite State Machine (FSM) model is an important description tool in the computer field, which can describe many logical structures in the computer system. However, the FSM model can only model the control flow of the system. Extended Finite State Automaton (EFSM) extends FSM, including some internal variables, operations and judgment conditions defined on internal variables. Therefore, the EFSM model has a stronger descriptive ability than the FSM model, especially in terms of data flow description. At present, the EFSM model is widely used in the fields of telecommunications, embedded systems, software development and testing,...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F11/36
Inventor 张新常杨美红韩庆良史慧玲
Owner SHANDONG COMP SCI CENTNAT SUPERCOMP CENT IN JINAN
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com