Model Checking of Embedded Assembly Program Based on Simulation

Yamane, Satoshi; Konoshita, Ryosuke; Kato, Tomonori

doi:10.1587/transinf.2016edp7452

Cited by 9 publications

(8 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are a number of works which tried to handle this task. Some works focused on C source code [4,5,31], some works focused on embedded source code [3,32‐34] and some others focused on binary code [35,36]. However, no matter which language is selected, microcontroller‐based systems have different properties with a regular C programme.…”

Section: Related Workmentioning

confidence: 99%

Integrating pattern matching and abstract interpretation for verifying cautions of microcontrollers

Nguyễn

Tomita

Endo

et al. 2021

Software Testing Verif & Rel

View full text Add to dashboard Cite

Summary Handling hardware‐dependent properties at a low level is usually required in developing microcontroller‐based applications. One of these hardware‐dependent properties is cautions, which are described in microcontrollers hardware manuals. The process of verifying these cautions is performed manually, as there is currently no single tool that can directly handle this task. This research aims at automating the verification of these cautions. To obtain the typical cautions of microcontrollers, we investigate two sections which have a considerable number of required cautions in the hardware manual of a popular microcontroller. Subsequently, we analyse these cautions and categorize them into several groups. Based on this analysis, we propose a semi‐automatic approach for verifying the cautions which integrates two static programme analysis techniques (i.e., pattern matching and abstract interpretation). To evaluate our approach, we conducted experiments with generated source code, benchmark source code, and industrial source code. The generated source code, which was created automatically based on several aspects of the C programme, was used to evaluate the performance of the approach based on these aspects. The benchmark and the industrial source code, which were provided by Aisin Software Co., Ltd., were used to assess the feasibility and applicability of the approach. The results show that all expected violations in the benchmark source code were detected. Unexpected but real violations in the benchmark programme were also detected. For the industrial source code, the approach successfully handled and detected most of the expected violations. These results show that the approach is promising in verifying the cautions.

show abstract

Section: Related Workmentioning

confidence: 99%

Integrating pattern matching and abstract interpretation for verifying cautions of microcontrollers

Nguyễn

Tomita

Endo

et al. 2021

Software Testing Verif & Rel

View full text Add to dashboard Cite

show abstract

“…S. Yamane and others have developed abstraction techniques by using DND (Delayed NonDeterminism) of the bit level. Our proposed method is quite different from [3] as follows: (1) Generating timed Kripke structure including execution time. (2) Using RTCTL formulas to verify real-time properties.…”

Section: Related Workmentioning

confidence: 99%

“…// add new transition from s to s' 38 TM(s'):= TM(s') ∪ {time(s')} // add execution time of s' to TM(s') 39 end function as shown in Algorithm 1. Algorithm 1 is defined based on the verification algorithm of S. Yamane and others [3]. The difference is as follows.…”

Section: Verification Systemmentioning

confidence: 99%

See 1 more Smart Citation

Model Checking of Real-Time Properties for Embedded Assembly Program Using Real-Time Temporal Logic RTCTL and Its Application to Real Microcontroller Software

Yamane

2020

IEICE Trans. Inf. & Syst.

Self Cite

View full text Add to dashboard Cite

For embedded systems, verifying both real-time properties and logical validity are important. The embedded system is not only required to the accurate operation but also required to strictly real-time properties. To verify real-time properties is a key problem in model checking. In order to verify real-time properties of assembly program, we develop the simulator to propose the model checking method for verifying assembly programs. Simultaneously, we propose a timed Kripke structure and implement the simulator of the robot's processor to be verified. We propose the timed Kripke structure including the execution time which extends Kripke structure. For the input assembly program, the simulator generates timed Kripke structure by dynamic program analysis. Also, we implement model checker after generating timed Kripke structure in order to verify whether timed Kripke structure satisfies RTCTL formulas. Finally, to evaluate a proposed method, we conduct experiments with the implementation of the verification system. To solve the real problem, we have experimented with real microcontroller software.

show abstract

“…For this reason, in this paper, our approach is formal verification. Additionally, in order to correctly compute the execution times of systems, we verify an assembly program [6].…”

Section: Introductionmentioning

confidence: 99%

Deductive Verification Method of Real-Time Safety Properties for Embedded Assembly Programs

Yamane

2019

Electronics

Self Cite

View full text Add to dashboard Cite

It is important to verify both the correctness and real-time properties of embedded systems. However, as practical computer programs are represented by infinite state transition systems, specifying and verifying a computer program is difficult. Real-time properties are also important for embedded programs, but verifying the real-time properties of an embedded program is difficult. In this paper, we focus on verifying an embedded assembly program, in order to verify the real-time safety properties. We propose a deductive verification method to verify real-time safety properties, based on discrete time, as follows: (1) First, we construct a timed computational model including the execution time from the assembly program. We can specify an infinite state transition system including the execution time of the timed computational model. (2) Next, we verify whether a timed computational model satisfies RTLTL (Real-Time Linear Temporal Logic) formulas by deductive verification. We can specify real-time properties by RTLTL. By our proposed methods, we are able to achieve verification of the real-time safety properties of an embedded program.

show abstract

Model Checking of Embedded Assembly Program Based on Simulation

Cited by 9 publications

References 14 publications

Integrating pattern matching and abstract interpretation for verifying cautions of microcontrollers

Integrating pattern matching and abstract interpretation for verifying cautions of microcontrollers

Model Checking of Real-Time Properties for Embedded Assembly Program Using Real-Time Temporal Logic RTCTL and Its Application to Real Microcontroller Software

Deductive Verification Method of Real-Time Safety Properties for Embedded Assembly Programs

Contact Info

Product

Resources

About