HLHuaixi Lu

Huaixi Lu

*This is an algorithmically generated author record based on publicly available information.

Huaixi Lu has a total of 9 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Hierarchical Formal Verification of Hardware

    by Huaixi Lu, Yue Xing, Aarti Gupta, Sharad Malik

    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

    A Two-phase Protocol for Atomic Multi-chain Transactions

    by Huaixi Lu, Akshay Jajoo, Kedar S. Namjoshi

    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

    SoC Protocol Implementation Verification Using Instruction-Level Abstraction (ILA) Specifications

    by Huaixi Lu, Yue Xing, Aarti Gupta, Sharad Malik

    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

    Programmable terahertz chip-scale sensing interface with direct digital reconfiguration at sub-wavelength scales

    by Xue Wu, Huaixi Lu, Kaushik Sengupta

    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.


  • Wide-band THz Spectroscope in Silicon THz Combining Sub-wavelength Near-field Sensing and Robust Regression Analysis

    by Xue Wu, Huaixi Lu, Kaushik Sengupta

    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.