Automatic Verification of High-Level Executable Models running on FPGAs

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
McColl, Morgan
McColl, Callum
Hexel, Rene
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

André, Étienne

Sun, Jun

Date
2023
Size
File type(s)
Location

Singapore

License
Abstract

The increasing complexity of Field-Programmable Gate Array (FPGA) applications necessitates high-level design and formal verification. Traditional approaches often fall short, prompting a shift towards Model-Driven Development (MDD) strategies utilising executable models. Executable models simplify the design process by directly translating high-level, human-readable models into executable code, eliminating manual transcoding errors. However, the challenge of verifying these models in an automated manner remains largely unsolved. The contribution of this paper is a model-driven software engineering methodology utilising logic-labelled finite-state machines (LLFSMs) that enable the automated generation of executable FPGA code from high-level, human-readable models as well as associated Kripke structures for the verification (through model-checking) of high-level executable models running on FPGA platforms. We present a method that utilises the semantics of logic-labelled finite state machines on an FPGA to significantly reduce the size of the created Kripke structures compared with existing LLFSM approaches.

Journal Title
Conference Title

Automated Technology for Verification and Analysis: 21st International Symposium, ATVA 2023, Singapore, October 24–27, 2023, Proceedings, Part II

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2023 Springer. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher.The original publication is available at www.springerlink.com

Item Access Status
Note
Access the data
Related item(s)
Subject

Software testing, verification and validation

Information and computing sciences

Executable Models

FPGAs

Persistent link to this record
Citation

McColl, M; McColl, C; Hexel, R, Automatic Verification of High-Level Executable Models running on FPGAs, Automated Technology for Verification and Analysis: 21st International Symposium, ATVA 2023, Singapore, October 24–27, 2023, Proceedings, Part II, 2023, pp. 217–234