Introduction to HOL: a theorem proving environment for higher order logic
Introduction to HOL: a theorem proving environment for higher order logic
Constructing the real numbers in HOL
Formal Methods in System Design - Special issue on higher order logic theorem proving and its applications, II
Verifying imprecisely working arithmetic circuits
DATE '99 Proceedings of the conference on Design, automation and test in Europe
Accumulation of Round-Off Error in Fast Fourier Transforms
Journal of the ACM (JACM)
OFDM for Wireless Multimedia Communications
OFDM for Wireless Multimedia Communications
The Designer's Guide to VHDL
Probabilistic Model Checking of the IEEE 802.11 Wireless Local Area Network Protocol
PAPM-PROBMIV '02 Proceedings of the Second Joint International Workshop on Process Algebra and Probabilistic Methods, Performance Modeling and Verification
Experience with Embedding Hardware Description Languages in HOL
Proceedings of the IFIP TC10/WG 10.2 International Conference on Theorem Provers in Circuit Design: Theory, Practice and Experience
Modelling Bit Vectors in HOL: the word library
HUG '93 Proceedings of the 6th International Workshop on Higher Order Logic Theorem Proving and its Applications
PRISM: Probabilistic Symbolic Model Checker
TOOLS '02 Proceedings of the 12th International Conference on Computer Performance Evaluation, Modelling Techniques and Tools
Rounding Errors in Algebraic Processes
Rounding Errors in Algebraic Processes
Modeling and verification of dsp designs in hol
Modeling and verification of dsp designs in hol
Formal probabilistic analysis using theorem proving
Formal probabilistic analysis using theorem proving
Communication Systems
Improved probabilistic models for 802.11 protocol verification
CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
Design and verification of a frequency domain equalizer
Microelectronics Journal
Hi-index | 0.01 |
IEEE 802.11 is a widely used technology which powers many of the digital wireless communication revolutions currently taking place. It uses OFDM (Orthogonal Frequency Division Multiplexing) in its physical layer which is an efficient way to deal with multipath, good for relatively slow time-varying channels, and robust against narrowband interference. In this paper, we formally specify and verify an implementation of the IEEE 802.11 standard physical layer based OFDM modem using the HOL (Higher Order Logic) theorem prover. The versatile expressive power of HOL helped us model the original design at all abstraction levels starting from a floating-point model to the fixed-point design and then synthesized and implemented in FPGA technology. We have been able to find a bug in one of the blocks of the design that is responsible for modulation which implementation diverts from the constellation provided in the IEEE standard specification. The paper also derives new expressions for the rounding error accumulated during ideal real to floating-point and fixed-point transitions at the algorithmic level and performs a formal error analysis for the OFDM modem in HOL.