Formalization of Fixed-Point Arithmetic in HOL

Formalization of Fixed-Point Arithmetic in HOL

This paper addresses the formalization in higher-order logic of fixed-point arithmetic. We encoded the fixed-point number system and specified the different quantization modes in fixed-point arithmetic such as the directed and even quantization modes. We also considered the formalization of exceptions detection and their handling like overflow and invalid operation. An error analysis is then pe...

Formalization of Caden e SPW Fixed-Point Arithmeti in HOL

in HOL Behzad Akbarpour, So ene Tahar, Abdelkader Dekdouk Ele tri al and Computer Engineering Department Con ordia University, Montreal, Canada Email: fbehzad, tahar, adekdoukg e e. on ordia. a Te hni al Report Abstra t In this report we propose the formalization in higher-order logi of xed-point arithmeti based on the SPW (Signal Pro essing WorkSystem) tool. We en oded the xedpoint number syst...

Modeling System C Fixed-Point Arithmetic in HOL

SystemC is a new C-based system level design language whose ultimate objective is to enable System-on-a-Chip (SoC) design and verification. Fixed-point design based on the SystemC data types is rapidly becoming the standard for optimizing DSP systems. In this paper, we propose to create a formalization of SystemC fixed-point arithmetic in the HOL theorem proving environment. The SystemC fixedpo...

Modeling SystemC Fixed-Point Arithmeti in HOL

Fixed-Point Arithmetic Line Clipping

This algorithm supports line clipping against a rectangular window with edges parallel to the screen. The algorithm combines different partial solutions given in the bibliography such as implicit area codes, decision trees, line ends comparison, symmetry or avoiding redundant calculations, mixing them with fixed-point arithmetic, explicit calculation reusing and dynamic monitoring. It may work ...