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

Tense logic-based microcontroller runtime verification system

A microcontroller and verification system technology, applied in instrumentation, error detection/correction, calculation, etc., can solve problems such as high cost, inability to achieve real-time verification, and complex verification methods

Inactive Publication Date: 2017-07-14
EAST CHINA NORMAL UNIV +1
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The current verification method is relatively complicated and costly, and cannot realize real-time verification

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
  • Tense logic-based microcontroller runtime verification system
  • Tense logic-based microcontroller runtime verification system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0041] In practical applications, the execution of the microcontroller can be monitored through the JTAG interface, and its execution sequence can be recorded and saved in a file. For example, the microcontroller executes the following events in sequence:

[0042] read file A;

[0043] read file B;

[0044] access the network;

[0045] write file A;

[0046] write file B;

[0047] These events will be received in real time by the event receiving module 110 and saved into a file. The event receiving module 110 is implemented using a JTAG interface.

[0048] Subsequently, the event preprocessing module 120 will read the above-mentioned files, and firstly identify these events in the following form:

[0049] a: read file A;

[0050] b: read file B;

[0051] c: access the network;

[0052] d: write file A;

[0053] e: write file B;

[0054] Subsequently, these identified atomic propositions are stored in the atomic proposition set, and an event sequence string is formed...

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 tense logic-based microcontroller runtime verification system. The system comprises an event receiving module, an event preprocessing module, a user editing module and an LTL verification module, wherein the event receiving module is used for receiving an event sequence sent by a microcontroller; the event preprocessing module is used for preprocessing events received by the event receiving module, converting the events into independent atomic propositions, establishing one-one mapping between variable identifiers and the atomic propositions, and outputting an event sequence character string; the user editing module is used for providing an editing interface for a user to edit the atomic propositions and an LTL formula; and the LTL verification module is used for verifying whether execution of the event sequence character string by the microcontroller meets the LTL formula input by the user or not. According to the system, real-time verification of the microcontroller can be realized; a possible output space of the microcontroller is obtained; and a few illegal events are manually identified.

Description

technical field [0001] The present invention mainly relates to the field of runtime verification and formal verification, in particular to a micro-controller runtime verification system based on temporal logic. Background technique [0002] With the development of computer science and technology, more and more embedded systems have penetrated into people's lives. The security of embedded systems is related to all aspects of people's lives, including medical care, transportation, education and so on. Once such a system is attacked, the losses may be huge or even immeasurable. Microcontrollers are the heart of all embedded systems, and ensuring the security of microcontrollers is critical to the security of embedded systems. [0003] Traditional microcontrollers are characterized by limited resources, simple instruction sets, and single processing events. With the development of chip technology, the current microcontroller structure has become more complex, and the embedded...

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
CPCG06F11/3608
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

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