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

Concurrent real-time program verification ptimized processing system and method based on rewrite logic

A logic verification, real-time program technology, applied in the field of computer applications, can solve problems such as the lack of a good processing method for state explosion, the inability to handle concurrent and real-time program analysis and optimization, and the lack of embedded concurrent real-time software program optimization. Modular and abstract time, less error prone, the effect of improving the ability to describe

Inactive Publication Date: 2011-11-02
上海钰祺网络科技有限公司
View PDF8 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These patents are all based on the current relatively mature hardware modeling theory. The disadvantage of these systems is that they only verify the relatively simple state of the hardware and cannot handle the analysis and optimization of concurrent and real-time programs.
From the above discussion, it can be seen that the current concurrent real-time program verification and optimization patents are mainly focused on hardware, and there is no good treatment method for state explosion, nor does it involve program optimization related to embedded concurrent real-time software

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
  • Concurrent real-time program verification ptimized processing system and method based on rewrite logic
  • Concurrent real-time program verification ptimized processing system and method based on rewrite logic
  • Concurrent real-time program verification ptimized processing system and method based on rewrite logic

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0041] like figure 2 As shown, the present embodiment relates to an optimized processing system for concurrent real-time program verification based on rewriting logic, including: a program model module, a property model module and a rewriting logic verification module, wherein: the program model module is connected to the rewriting logic verification module And transmit the state transition information of the system, the property model module is connected with the rewriting logic verification module and transmits the description information such as the security and activity of the system to be verified, and the rewriting logic verification module is connected with the above-mentioned program model module and property model module And accept the information of the system description and system verification properties, and then use the rewritten logical virtual machine for verification.

[0042] The program model module includes: a state description submodule, a system descript...

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 provides a concurrent real-time program verification optimized processing system and method based on rewrite logic and belongs to the technical field of computer application. The system comprises a program model module, a property model module and a rewrite logic verification module. The method comprises the following steps: verifying a concurrent real-time program by virtue of rewrite logic; carrying out status space optimization on the property to be verified and model of the system by virtue of an algebraic model; adopting a time meta model to process real-time related property; and using equivalent state compression and algebraic simulation optimization so as to improve the program verification efficiency.

Description

technical field [0001] The present invention relates to a system and method in the field of computer application technology, in particular to an optimized processing system and method for concurrent real-time program verification based on rewriting logic. Background technique [0002] According to the general framework of formal methods, it is first necessary to obtain the formal model M (Model, or Specification) of the system, and then establish the correctness, liveness and other judgment properties of the system (Property). Because the traditional system development method cannot cope with the increasingly complex and high reliability requirements of the system. For example, embedded software has relatively high requirements on real-time, and is relatively strict on system performance and size (footprint). Especially in the key application fields, the reliability and robustness of the system are required to be higher. In the aviation field, the system is even required ...

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): G06F11/36
Inventor 戚正伟管海兵梁阿磊
Owner 上海钰祺网络科技有限公司
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