[PDF][PDF] Detailed models of instruction set architectures: From pseudocode to formal semantics

A Armstrong, T Bauereiss, B Campbell, S Flur… - Proceedings of the …, 2018 - cl.cam.ac.uk
A Armstrong, T Bauereiss, B Campbell, S Flur, KE Gray, P Mundkur, RM Norton, C Pulte
Proceedings of the Automated Reasoning Workshop, 2018cl.cam.ac.uk
Processor instruction set architectures (ISAs) are typically specified using a mixture of prose
and pseudocode. We present ongoing work on expressing such specifications rigorously
and automatically translating them to interactive theorem prover definitions, making them
amenable to mechanised proof. Our ISA descriptions are written in Sail—a custom ISA
specification language designed to support idioms from various processor vendor's
pseudocode, with lightweight dependent typing for bitvectors, targeting a variety of use …
Abstract
Processor instruction set architectures (ISAs) are typically specified using a mixture of prose and pseudocode. We present ongoing work on expressing such specifications rigorously and automatically translating them to interactive theorem prover definitions, making them amenable to mechanised proof. Our ISA descriptions are written in Sail—a custom ISA specification language designed to support idioms from various processor vendor’s pseudocode, with lightweight dependent typing for bitvectors, targeting a variety of use cases including sequential and concurrent ISA semantics. From Sail we aim to portably generate usable theorem prover definitions for multiple provers, including Isabelle, HOL4, and Coq. We are focusing on the full ARMv8. 3-A specification, CHERI-MIPS, and RISC-V, together with fragments of IBM POWER and x86.
cl.cam.ac.uk
以上显示的是最相近的搜索结果。 查看全部搜索结果