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

Temporal logic-based microcontroller runtime verification method

A technology of microcontroller and temporal logic, which is applied in the direction of functional inspection and detection of faulty computer hardware, etc., and can solve the problems of complex verification methods, high cost, and inability to realize real-time verification.

Inactive Publication Date: 2017-07-07
EAST CHINA NORMAL UNIV +1
View PDF3 Cites 2 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
  • Temporal logic-based microcontroller runtime verification method
  • Temporal logic-based microcontroller runtime verification method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0041] In actual 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 network

[0045] Write file A;

[0046] Write file B;

[0047] These events will be monitored through the JTAG interface and received in real time, and saved to a file.

[0048] Subsequently, the above-mentioned files will be read, and these events will be identified first, and identified in the following form:

[0049] a: read file A;

[0050] b: read file B;

[0051] c: access to 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 form an event sequence string. The resulting event sequence string is as follows:

[0055] a; b; c; d; e

[0056] The event preprocessing st...

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 temporal logic-based microcontroller runtime verification method. The method comprises an event reception step, an event pre-processing step, a user edition step and an LTL verification step, wherein the event reception step indicates receiving an event sequence sent by a microcontroller; the event preprocessing step indicates pre-processing events received in the event reception step, converting the events into independent atomic propositions, establishing one-to-one mapping between variable identifiers and the atomic propositions, and outputting an event sequence character string; the user edition step indicates providing an edition interface for a user so that the user can edit the atomic propositions and an LTL formula; and the LTL verification step indicates verifying whether the execution carried out on the event sequence character string by the microcontroller satisfies the LTL formula input by the user or not. According to the method disclosed by the invention, the real-time verification of microcontrollers can be realized, the possible output spaces of the microcontrollers can be obtained, and certain illegal events can be artificially authenticated.

Description

Technical field [0001] The present invention mainly relates to the field of runtime verification and formal verification, in particular to a microcontroller runtime verification method 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 safety 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 loss may be huge or even immeasurable. The microcontroller is the heart of all embedded systems, and ensuring the safety of the microcontroller is essential to the safety of embedded systems. [0003] Traditional microcontrollers are characterized by limited resources, simple instruction set, and single event processing. With the development of chip technology, the current microcontroller structure has become more complex, and embedded systems are gr...

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