An Executable Formalisation of the SPARCv8 Instruction Set Architecture: A Case Study for the LEON3 Processor
File version
Accepted Manuscript (AM)
Author(s)
Sanán, David
Tiu, Alwen
Liu, Yang
Hoa, Koh Chuen
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Fitzgerald, J
Heitmeyer, C
Gnesi, S
Philippou, A
Date
Size
File type(s)
Location
Limassol, Cyprus
License
Abstract
The SPARCv8 instruction set architecture (ISA) has been used in various processors for workstations, embedded systems, and space missions. However, there are no publicly available formal models for the SPARCv8 ISA. In this work, we give the first formal model for the integer unit of SPARCv8 ISA in Isabelle/HOL. We capture the operational semantics of the instructions using monadic definitions. Our model is a detailed model, which covers many features specific to SPARC processors, such as delayed-write for control registers, windowed general registers, and more complex memory access. Our model is also general, as we retain an abstract layer of the model which allows it to be instantiated to support all SPARCv8 compliant processors. We extract executable code from our formalisation, giving us the first systematically verified executable semantics for the SPARCv8 ISA. We have tested our model extensively against a LEON3 simulation board, covering both single-step executions and sequential execution of programs. We prove some important properties for our formal model, including a non-interference property for the LEON3 processor.
Journal Title
Conference Title
Lecture Notes in Computer Science
Book Title
Edition
Volume
9995
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
© Springer International Publishing AG 2016. 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 engineering
Science & Technology
Computer Science, Software Engineering
Computer Science, Theory & Methods
Persistent link to this record
Citation
Hou, Z; Sanán, D; Tiu, A; Liu, Y; Hoa, KC, An Executable Formalisation of the SPARCv8 Instruction Set Architecture: A Case Study for the LEON3 Processor, Lecture Notes in Computer Science, 2016, 9995, pp. 388-405