Invention Grant
- Patent Title: Automated test generation for structural coverage for temporal logic falsification of cyber-physical systems
-
Application No.: US15721243Application Date: 2017-09-29
-
Publication No.: US10409706B2Publication Date: 2019-09-10
- Inventor: Georgios Fainekos
- Applicant: Georgios Fainekos
- Applicant Address: US AZ Scottsdale
- Assignee: ARIZONA BOARD OF REGENTS ON BEHALF OF ARIZONA STATE UNIVERSITY
- Current Assignee: ARIZONA BOARD OF REGENTS ON BEHALF OF ARIZONA STATE UNIVERSITY
- Current Assignee Address: US AZ Scottsdale
- Agency: Quarles & Brady LLP
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06F11/36 ; G06F17/50 ; G06F9/448 ; G06F16/901

Abstract:
One embodiment is a methodology for model verification. An embodiment obtaining, by a processor, a model for a system; identifying, by the processor, at least one block within the model that has a branching structure; identifying, by the processor, at least one model variable affecting a switching condition of the identified at least one block; generating, by the processor, an extended finite state machine modeling a switching behavior of the identified at least one block by using the at least one model variable; combining, by the processor, at least one output variable of the extended finite state machine with at least one of a first output port and a second output port of the system included in the model; and performing, by the processor, model verification and coverage of the model that utilizes outputs from the first output port and the second output port to verify the model.
Public/Granted literature
Information query