Raj Kumar Gajavelly

Raj Kumar Gajavelly

Auto-generated profile, based on publicly available information

Raj Kumar Gajavelly

IBM Systems India, Bangalore, India

Research Focus & Metrics

Academic Career Length

4Years (2023-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
13 August 2024 in ACM Transactions on Design Automation of Electronic Systems
Verified
Journal Article
Open access
DGDevleena Ghosh
Devleena Ghosh
SGSumana Ghosh
Sumana Ghosh
ABAnsuman Banerjee
Ansuman Banerjee
RGRaj Kumar Gajavelly
Raj Kumar Gajavelly
SSSudhakar Surendran
Sudhakar Surendran
In recent times, Bounded Model Checking (BMC) engines have gained wide prominence in formal verification. Different BMC engines exist, differing in their optimization, representations and solving mechanisms used to represent and navigate the underlying state transition of the given design to be verified. The objective of this article is to examine if combinations of BMC engines can help to combine their strengths. We propose an approach that can create a sequencing of BMC engines that can reach better depth in formal verification, as opposed to executing them alone for a specified time. Our approach uses machine learning, specifically, the Multi-Armed Bandit paradigm of reinforcement learning, to predict the best-performing BMC engine for a given unrolling depth of the underlying circuit design. We evaluate our approach on a set of benchmark designs from the Hardware Model Checking Competition (HWMCC) benchmarks and show that it outperforms the state-of-the-art BMC engines in terms of the depth reached or time taken to deduce a property violation. The synthesized BMC engine sequences reach better depths than HWMCC results and the state-of-the-art technique, super_deep, for more than 80% of the cases. It also outperforms single engine runs for more than 92% of the cases where a property violation is not found within a given time duration. For designs where property violations are found within the given time duration, the synthesized sequences found the property violation in a lesser time than HWMCC for all the designs and outperformed both super_deep and single engine runs for more than 87% of the designs.

21 September 2023
Verified
Conference Paper
Open access
DGDevleena Ghosh
Devleena Ghosh
SGSumana Ghosh
Sumana Ghosh
RGRaj Kumar Gajavelly
Raj Kumar Gajavelly
ABAnsuman Banerjee
Ansuman Banerjee