Huaixi Lu
Huaixi Lu has a total of 9 co-authors. Here are the top co-authors by number of shared publications:
- Kaushik Sengupta
Princeton University
2 shared publications - Sharad Malik
Princeton University, Princeton, USA
2 shared publications Xue Wu
Department of Electrical Engineering, Princeton University, Princeton, NJ, 08544, USA
2 shared publicationsAarti Gupta
Department of Computer Science, Princeton University, Princeton, NJ, USA
1 shared publication- Aarti Gupta
Princeton University, Princeton, USA
1 shared publication - Akshay Jajoo
Cisco Research, San Jose, CA, USA
1 shared publication
Latest Publications
- 12 February 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 44 (9) , 3629-3642
Hierarchical Formal Verification of Hardware
Scaling hardware formal verification (FV) has been an ongoing challenge due to the state space explosion problem. In this article, we introduce a bottom-up verification methodology that leverages design hierarchy by using sound abstractions at each level in the hierarchy to decompose the overall FV problem into a set of smaller, more manageable FV tasks.We use the recently proposed instruction-level abstraction (ILA) as a complete specification at each level of the design hierarchy. We then utilize ILA-based verification methods to check correctness of modules composed at that level. The ILA specification includes an interface specification for each module and interface checks for verifying correct intermodule communication. This approach enables compositional verification with the following guarantee: if each hardware component refines its ILA specification and passes the interface checks, then the register-transfer level composition refines the ILA composition. We then show how this compositional verification methodology facilitates a bottom-up hierarchical verification approach, where the specification at one level serves as the implementation at the next higher level. We demonstrate the increased scalability of our methodology through several case studies, including complex modules in two deep learning accelerators (FlexASR and NVDLA), where verification fails to complete on the flat designs.
- 12 February 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 44 (9) , 3629-3642
Hierarchical Formal Verification of Hardware
Scaling hardware formal verification (FV) has been an ongoing challenge due to the state space explosion problem. In this article, we introduce a bottom-up verification methodology that leverages design hierarchy by using sound abstractions at each level in the hierarchy to decompose the overall FV problem into a set of smaller, more manageable FV tasks.We use the recently proposed instruction-level abstraction (ILA) as a complete specification at each level of the design hierarchy. We then utilize ILA-based verification methods to check correctness of modules composed at that level. The ILA specification includes an interface specification for each module and interface checks for verifying correct intermodule communication. This approach enables compositional verification with the following guarantee: if each hardware component refines its ILA specification and passes the interface checks, then the register-transfer level composition refines the ILA composition. We then show how this compositional verification methodology facilitates a bottom-up hierarchical verification approach, where the specification at one level serves as the implementation at the next higher level. We demonstrate the increased scalability of our methodology through several case studies, including complex modules in two deep learning accelerators (FlexASR and NVDLA), where verification fails to complete on the flat designs.
- Open Access
- 9 December 2024
- Published by Association for Computing Machinery (ACM)
- p. 21-27
A Two-phase Protocol for Atomic Multi-chain Transactions
A blockchain enables secure, atomic transactions among untrusted parties. Atomicity is not guaranteed, however, for transactions whose operations span several blockchains; multi-chain atomicity must be enforced by a protocol. Such protocols are known only for special cases, such as cryptocurrency swaps, which are limited only to two chains. We propose a novel two-phase protocol that facilitates atomic executions of general multi-chain (>= 2) transactions. We formally analyze the protocol correctness and show that the proposed abstraction considerably simplifies the development of multi-chain applications. Our experiments with a prototype implementation show that the performance of the general atomicity protocol is comparable to that of custom-built implementations.
- 9 December 2024
- Published by Association for Computing Machinery (ACM)
- p. 21-27
Open AccessA Two-phase Protocol for Atomic Multi-chain Transactions
A blockchain enables secure, atomic transactions among untrusted parties. Atomicity is not guaranteed, however, for transactions whose operations span several blockchains; multi-chain atomicity must be enforced by a protocol. Such protocols are known only for special cases, such as cryptocurrency swaps, which are limited only to two chains. We propose a novel two-phase protocol that facilitates atomic executions of general multi-chain (>= 2) transactions. We formally analyze the protocol correctness and show that the proposed abstraction considerably simplifies the development of multi-chain applications. Our experiments with a prototype implementation show that the performance of the general atomicity protocol is comparable to that of custom-built implementations.
- Open Access
- 16 October 2023
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Design Automation of Electronic Systems
- Vol. 28 (6) , 1-24
SoC Protocol Implementation Verification Using Instruction-Level Abstraction (ILA) Specifications
In modern systems-on-chips, several hardware protocols are used for communication and interaction among different modules. These protocols are complex and need to be implemented correctly for correct operation of the system-on-chip. Therefore, protocol verification has received significant attention. However, this verification is often limited to checking high-level properties on a protocol specification or an implementation. Verifying these properties directly on an implementation faces scalability challenges due to its size and design complexity. Further, even after some high-level properties are verified, there is no guarantee that an implementation fully complies with a given specification, even if the same properties have also been checked on the specification. We address these challenges and gaps by adding a layer of component specifications, one for each component in the protocol implementation, and specifying and verifying the interactions at the interfaces between each pair of communicating components. We use the recently proposed formal model termed Instruction-Level Abstraction (ILA) as a component specification, which includes an interface specification for the interactions in composing different components. The use of ILA models as component specifications allows us to decompose the complete verification task into two sub-tasks: checking that the composition of ILAs is sequentially equivalent to a verified formal protocol specification, and checking that the protocol implementation is a refinement of the ILA composition. This check requires that each component implementation is a refinement of its ILA specification and includes interface checks guaranteeing that components interact with each other as specified. We have applied the proposed ILA-based methodology for protocol verification to several third-party design case studies. These include an AXI on-chip communication protocol, an off-chip communication protocol, and a cache coherence protocol. For each system, we successfully detected bugs in the implementation, and show that the full formal verification can be completed in reasonable time and effort.
- 16 October 2023
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Design Automation of Electronic Systems
- Vol. 28 (6) , 1-24
Open AccessSoC Protocol Implementation Verification Using Instruction-Level Abstraction (ILA) Specifications
In modern systems-on-chips, several hardware protocols are used for communication and interaction among different modules. These protocols are complex and need to be implemented correctly for correct operation of the system-on-chip. Therefore, protocol verification has received significant attention. However, this verification is often limited to checking high-level properties on a protocol specification or an implementation. Verifying these properties directly on an implementation faces scalability challenges due to its size and design complexity. Further, even after some high-level properties are verified, there is no guarantee that an implementation fully complies with a given specification, even if the same properties have also been checked on the specification. We address these challenges and gaps by adding a layer of component specifications, one for each component in the protocol implementation, and specifying and verifying the interactions at the interfaces between each pair of communicating components. We use the recently proposed formal model termed Instruction-Level Abstraction (ILA) as a component specification, which includes an interface specification for the interactions in composing different components. The use of ILA models as component specifications allows us to decompose the complete verification task into two sub-tasks: checking that the composition of ILAs is sequentially equivalent to a verified formal protocol specification, and checking that the protocol implementation is a refinement of the ILA composition. This check requires that each component implementation is a refinement of its ILA specification and includes interface checks guaranteeing that components interact with each other as specified. We have applied the proposed ILA-based methodology for protocol verification to several third-party design case studies. These include an AXI on-chip communication protocol, an off-chip communication protocol, and a cache coherence protocol. For each system, we successfully detected bugs in the implementation, and show that the full formal verification can be completed in reasonable time and effort.
- Open Access
- 20 June 2019
- Published by Springer Nature in Nature Communications
- Vol. 10 (1) , 1-13
Programmable terahertz chip-scale sensing interface with direct digital reconfiguration at sub-wavelength scales
The ability to sense terahertz waves in a chip-scale technology operable at room temperature has potential for transformative applications in chemical sensing, biomedical imaging, spectroscopy and security. However, terahertz sensors are typically limited in their responsivity to a narrow slice of the incident field properties including frequency, angle of incidence and polarization. Sensor fusions across these field properties can revolutionize THz sensing allowing robustness, versatility and real-time imaging. Here, we present an approach that incorporates frequency, pattern and polarization programmability into a miniaturized chip-scale THz sensor. Through direct programming of a continuous electromagnetic interface at deep subwavelength scales, we demonstrate the ability to program the sensor across the spectrum (0.1–1.0 THz), angle of incidence and polarization simultaneously in a single chip implemented in an industry standard 65-nm CMOS process. The methodology is compatible with other technology substrates that can allow extension of such programmability into other spectral regions.
- 20 June 2019
- Published by Springer Nature in Nature Communications
- Vol. 10 (1) , 1-13
Open AccessProgrammable terahertz chip-scale sensing interface with direct digital reconfiguration at sub-wavelength scales
The ability to sense terahertz waves in a chip-scale technology operable at room temperature has potential for transformative applications in chemical sensing, biomedical imaging, spectroscopy and security. However, terahertz sensors are typically limited in their responsivity to a narrow slice of the incident field properties including frequency, angle of incidence and polarization. Sensor fusions across these field properties can revolutionize THz sensing allowing robustness, versatility and real-time imaging. Here, we present an approach that incorporates frequency, pattern and polarization programmability into a miniaturized chip-scale THz sensor. Through direct programming of a continuous electromagnetic interface at deep subwavelength scales, we demonstrate the ability to program the sensor across the spectrum (0.1–1.0 THz), angle of incidence and polarization simultaneously in a single chip implemented in an industry standard 65-nm CMOS process. The methodology is compatible with other technology substrates that can allow extension of such programmability into other spectral regions.
- 1 June 2018
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1468-1471
Wide-band THz Spectroscope in Silicon THz Combining Sub-wavelength Near-field Sensing and Robust Regression Analysis
In this paper, we present a method to miniaturize THz spectroscopic receivers into chip-scale systems by eliminating traditional spectrum analysis components such as wideband tunable THz sources, frequency multipliers, nonlinear mixing and amplifiers. This is achieved by extracting incident THz spectral signatures from the current distribution impressed on the surface of an on-chip antenna under the THz field incidence. A log-periodic tooth antenna is converted from a classical single port antenna into a massively multi-port structure with 84 detectors that sense the 2D current distribution. This method converts THz spectroscopy into a linear estimation problem and we apply robust estimation techniques such as LASSO, typically used in machine learning, to extract spectral signatures with noisy detectors with high sensitivity. The paper presents analytical and experimental results for the single chip operating at room temperature across 0.04-0.99 THz with 10 MHz accuracy in spectrum estimation of THz tones. The presented examples demonstrates that through a co-design approach of THz electromagnetics and electronics, such as by combining deep sub-wavelength near-field sensing and regression analyses, can enable a new class of THz chip-scale sensory systems.
- 1 June 2018
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1468-1471
Wide-band THz Spectroscope in Silicon THz Combining Sub-wavelength Near-field Sensing and Robust Regression Analysis
In this paper, we present a method to miniaturize THz spectroscopic receivers into chip-scale systems by eliminating traditional spectrum analysis components such as wideband tunable THz sources, frequency multipliers, nonlinear mixing and amplifiers. This is achieved by extracting incident THz spectral signatures from the current distribution impressed on the surface of an on-chip antenna under the THz field incidence. A log-periodic tooth antenna is converted from a classical single port antenna into a massively multi-port structure with 84 detectors that sense the 2D current distribution. This method converts THz spectroscopy into a linear estimation problem and we apply robust estimation techniques such as LASSO, typically used in machine learning, to extract spectral signatures with noisy detectors with high sensitivity. The paper presents analytical and experimental results for the single chip operating at room temperature across 0.04-0.99 THz with 10 MHz accuracy in spectrum estimation of THz tones. The presented examples demonstrates that through a co-design approach of THz electromagnetics and electronics, such as by combining deep sub-wavelength near-field sensing and regression analyses, can enable a new class of THz chip-scale sensory systems.