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

Time requirement modeling and verification method based on problem frame method

A time requirement and problem framework technology, applied in the field of time requirement modeling and verification, can solve problems such as inappropriate use and not based on functional requirements

Inactive Publication Date: 2015-09-16
EAST CHINA NORMAL UNIV
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These time models are formalized, and there are tools that support verification, such as UPPAL, etc., but they are not suit

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
  • Time requirement modeling and verification method based on problem frame method
  • Time requirement modeling and verification method based on problem frame method
  • Time requirement modeling and verification method based on problem frame method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0057] In order to describe each step of the present invention in detail, this embodiment selects an automobile anti-lock braking system (ABS) as an example for description.

[0058] ABS contains 4 sensors (Sensor ifl, ifr, irl, irr) and 4 actuators (Actuator ofl, ofr, orr, orl). The sensor senses the rotational speed of the wheel and the actuator represents the braking pressure applied to the wheel. The execution of ABS is triggered by R, and the values ​​of the four sensors of ABS arrive within a certain delay (also called input synchronization), and the input synchronization delay is 0.5ms.

[0059] Embodiments of the present invention are described below in conjunction with the accompanying drawings:

[0060] Step 1) Build clocks for each problem domain in the problem graph

[0061] figure 1 The problem graph of the ABS system is given, a clock is declared for each problem domain in the problem graph, and a clock label is established for each problem domain in the prob...

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 time requirement modeling and verification method based on a problem frame method, which is used for modeling time requirements and verifying normative consistency of a time-critical system. The invention relates to the operations as follows: (1) defining an interaction and problem domain as a logical clock by using the concepts of the logical clock and clock relations in a clock constraint specification language (CCSL) based on a functional requirement model problem graph of the problem frame method; using clock constraint to define time constraint of an interaction environment (comprising the interaction and problem domain) of the time-critical software system to be developed, wherein the time constraint comprises quantitative and qualitative relations, establishing a time requirement model and exporting a time protocol of the system to be developed via time constraint of the environment; (2) defining formal semantics of the clock constraint, establishing a transformational rule from the clock constraint to an NuSMV description according to the semantic, using the rule to convert the time constraint into the NuSMV description, using a model detecting tool NuSMV to verify consistency of the time protocol according to a computation tree logic (CTL) expression of a consistent property.

Description

technical field [0001] The invention is a time requirement modeling and verification method based on a problem frame method, which is used for time requirement modeling and time specification verification for a time-critical system. Background technique [0002] Time-critical systems are very important and are widely used in rail transit, aerospace, medical and other fields. Since the execution of time is directly related to the safety of people's lives and properties, there are many modeling and verification methods for time requirements. The existing time requirement modeling methods are mainly divided into two categories: 1) time requirement modeling based on temporal logic; and 2) time requirement modeling based on formal methods such as timed automata. Temporal logic-based time requirements are qualitatively and quantitatively described using temporal logic and its extensions, both of which describe time points and time periods. In the quantitative description, it is ba...

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
IPC IPC(8): G06F17/50
Inventor 陈小红尹玲刘静孙海英
Owner EAST CHINA NORMAL UNIV
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