Method for verifying correctness of JavaScript procedure in mixed mode

A correctness and procedural technology, applied in the field of computer software verification, can solve problems such as low efficiency and difficult verification

Inactive Publication Date: 2014-01-01
ZHEJIANG UNIV CITY COLLEGE
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The automatic theorem proving system is a general search process, which is relatively successful in solving various combination problems; the interactive theorem proving system needs to interact with the user, requiring the user to provide the most creative part of the verification (establishing assertions, etc.), so its Low efficiency, difficult to verify large systems

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 verifying correctness of JavaScript procedure in mixed mode
  • Method for verifying correctness of JavaScript procedure in mixed mode
  • Method for verifying correctness of JavaScript procedure in mixed mode

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The present invention will be further described below in conjunction with the accompanying drawings.

[0047] Such as figure 1 As shown, a mixed method for verifying the correctness of a JavaScript program includes the following steps:

[0048] Step 1. Determine whether the program component contains dynamic grammatical features. If so, the program component is divided into two parts: the static part and the dynamic part: the static part does not contain the dynamic grammatical feature, and the program proof method is used for verification; the dynamic part uses the model detection method For verification, the combination of static and dynamic parts is divided into dynamic parts, and the program proof method is used for verification.

[0049] Step 2. Statize the divided static part through the program specification method, and use the open temporal logic to formalize the JavaScript program; the open temporal logic expands the calculation tree logic, specifically by in...

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 verifying the correctness of a JavaScript procedure in a mixed mode. The method for verifying the correctness of the JavaScript procedure in the mixed mode comprises the following steps that the JavaScript procedure is divided into a static portion and a dynamic portion; the correctness of the JavaScript procedure is specified based on the open temporal logic; the correction of the static portion and the correction of the composition of the static portion and the dynamic portion are verified according to the procedure verification method; the correctness of the dynamic portion is verified according to the model checking method. The method for verifying the correctness of the JavaScript procedure in the mixed mode can be applicable to multiple grammar characteristics and application occasions of the JavaScript language, can support an automatic model detection tool and can effectively reduce the state searching space, and therefore the verification efficiency of the JavaScript procedure is effectively improved.

Description

technical field [0001] The invention belongs to the field of computer software verification, in particular to a method for verifying the correctness of JavaScript programs. Background technique [0002] JavaScript language is a scripting language widely used in Internet applications. Because it supports various dynamic grammatical features, JavaScript language has good expressive ability and flexibility. Using JavaScript language can improve the development efficiency and speed of software systems, and improve Readability and reusability of software systems. [0003] The JavaScript language supports dynamic grammatical features including: dynamic type, implicit type conversion, runtime solution and reflection, etc. Due to the introduction of various dynamic grammatical features, JavaScript programs are difficult to use traditional program proofs and model checking (model checking) methods. verify. [0004] Formal method is to use mathematical methods to study related probl...

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 ZHEJIANG UNIV CITY COLLEGE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products