• Cite Icon53
  • https://doi.org/10.1145/3316781.3317898Copy DOI Icon

RevSCA

  • Jun 2, 2019
  • Alireza Mahzoon +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In recent years, formal methods based on Symbolic Computer Algebra (SCA) have shown very good results in verification of integer multipliers. The success is based on removing redundant terms (vanishing monomials) early which allows to avoid the explosion in the number of monomials during backward rewriting. However, the SCA approaches still suffer from two major problems: (1) high dependence on the detection of Half Adders (HAs) realized as AND-XOR gates in the multiplier netlist, and (2) extremely large search space for finding the source of the vanishing monomials. As a consequence, if the multiplier consists of dirty logic, i.e. for instance using non-standard libraries or logic optimization, the existing SCA methods are completely blind on the resulting polynomials, and their techniques for effective division fail. In this paper, we present RevSCA. RevSCA brings back light into backward rewriting by identifying the atomic blocks of the arithmetic circuits using dedicated reverse engineering techniques. Our approach takes advantage of these atomic blocks to detect all sources of vanishing monomials independent of the design architecture. Furthermore, it cuts the local vanishing removal time drastically due to limiting the search space to a small part of the design only. Experimental results confirm the efficiency of our approach in verification of a wide variety of integer multipliers with up to 1024 output bits.

Similar Papers
  • Research Article
  • Citations3

Analysis, Design and Optimization of Current Mode Logic: A State-of-the-art Review

  • Sep 25, 2025
  • IETE Technical Review
  • Ruchi Bhaskar +3
  • Conference Article
  • Citations35

Impact of Signature Legibility and Signature Type in Off-Line Signature Verification

  • Sep 01, 2007
  • F Alonso-Fernandez +3
  • Research Article
  • Citations1

Automated verification and testing of user‐interactive undo features in database applications

  • Aug 24, 2010
  • Software Testing, Verification and Reliability
  • Minh Ngoc Ngo +1
  • Research Article
  • Citations14

Improving Verification Accuracy of CPS by Modeling and Calibrating Interaction Uncertainty

  • Jan 22, 2018
  • ACM Transactions on Internet Technology
  • Wenhua Yang +4
  • Conference Article

Deep Learning-Based Text-Independent Speaker Verification for Channel and Language Mismatch in Indian Scenarios

  • May 23, 2025
  • Krishna Patil +4
  • PDF
  • Research Article
  • Citations17

Upgrades to the topside sounders model assisted by Digisonde (TaD) and its validation at the topside ionosphere

  • Jan 01, 2012
  • Journal of Space Weather and Space Climate
  • Anna Belehaki +4
  • Conference Article
  • Citations6

Verification of Probabilistic Fracture Mechanics Analysis Code PASCAL

  • Jul 02, 2017
  • Volume 2: Plant Systems, Structures, Components and Materials
  • Yinsheng Li +7
  • Research Article
  • Citations176

Instrument performance and calibration of AMSR-E and AMSR2

  • Jan 01, 2010
  • ISPRS - International Archives of the Photogrammetry Remote Sensing and Spatial Information Sciences
  • Keiji Imaoka +5
  • Research Article
  • Citations36

Radiation Belt Storm Probes: A New Mission for Space Weather Forecasting

  • Nov 01, 2007
  • Space Weather
  • Geoffrey D Reeves
  • Research Article

OS‐in‐the‐Loop verification for multi‐tasking control software

  • Nov 17, 2022
  • Software Testing, Verification and Reliability
  • Yunja Choi
  • Conference Article
  • Citations18

Safety Analysis of Trampoline OS Using Model Checking: An Experience Report

  • Nov 01, 2011
  • Yunja Choi
  • Research Article
  • Citations25

An FFT-Accelerated Particle Swarm Optimization Method for Solving Far-Field Inverse Scattering Problems

  • Jul 16, 2020
  • IEEE Transactions on Antennas and Propagation
  • Chunxia Yang +2
  • Research Article

Design of Microelectronics Microsystem Neural Learning Controller Based on Subspace State Recognition

  • May 01, 2021
  • Journal of Nanoelectronics and Optoelectronics
  • Bo Yao +1
  • Conference Article
  • Citations1

The Cut Tool for QCSP

  • Nov 01, 2014
  • Barichard Vincent +1
  • Research Article
  • Citations15

A fuzzy transfer function based on the behavior of meta-heuristic algorithm and its application for high-dimensional feature selection problems

  • Nov 27, 2023
  • Knowledge-Based Systems
  • Zahra Beheshti
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.