English
Related papers

Related papers: A Neural Network-based SAT-Resilient Obfuscation T…

200 papers

Large language models (LLMs) for Verilog code generation are increasingly adopted in hardware design, yet remain vulnerable to backdoor attacks where adversaries inject malicious triggers during training to induce vulnerable hardware…

Software Engineering · Computer Science 2026-02-05 Guang Yang , Xing Hu , Xiang Chen , Xin Xia

Original and learnt clauses in Conflict-Driven Clause Learning (CDCL) SAT solvers often contain redundant literals. This may have a negative impact on performance because redundant literals may deteriorate both the effectiveness of Boolean…

Artificial Intelligence · Computer Science 2018-07-31 Chu-Min Li , Fan Xiao , Mao Luo , Felip Manyà , Zhipeng Lü , Yu Li

Safety-critical applications like autonomous vehicles and industrial IoT are adopting semantic communication (SemCom) systems using deep neural networks to reduce bandwidth and increase transmission speed by transmitting only task-relevant…

Logic in Computer Science · Computer Science 2026-02-23 Thanh Le , Hai Duong , ThanhVu Nguyen , Takeshi Matsumura

Satisfiability Modulo Theories (SMT) solvers are integral to program analysis techniques like concolic and symbolic execution, where they help assess the satisfiability of logical formulae to explore execution paths of the program under…

Software Engineering · Computer Science 2025-04-11 Rustam Sadykov , Azat Abdullin , Marat Akhin

The Boolean Satisfiability (SAT) problem is a canonical NP-complete problem and a natural candidate for quantum acceleration via search-based algorithms. In Grover-based quantum SAT solvers, the dominant computational cost stems from the…

Quantum Physics · Physics 2026-05-18 Majd Assaad , Abhoy Kole , Rolf Drechsler

The Boolean Satisfiability (SAT) problem stands out as an attractive NP-complete problem in theoretic computer science and plays a central role in a broad spectrum of computing-related applications. Exploiting and tuning SAT solvers under…

Machine Learning · Computer Science 2024-09-25 Weihuang Wen , Tianshu Yu

To counter software reverse engineering or tampering, software obfuscation tools can be used. However, such tools to a large degree hard-code how the obfuscations are deployed. They hence lack resilience and stealth in the face of many…

Cryptography and Security · Computer Science 2020-12-24 Jens Van den Broeck , Bart Coppens , Bjorn De Sutter

The dramatic improvements in combinatorial optimization algorithms over the last decades have had a major impact in artificial intelligence, operations research, and beyond, but the output of current state-of-the-art solvers is often hard…

Logic in Computer Science · Computer Science 2022-09-27 Stephan Gocht , Jakob Nordström

The outsourcing of semiconductor manufacturing raises security risks, such as piracy and overproduction of hardware intellectual property. To overcome this challenge, logic locking has emerged to lock a given circuit using additional key…

Cryptography and Security · Computer Science 2025-01-30 Kevin Lopez , Amin Rezaei

Negation Scope Resolution is an extensively researched problem, which is used to locate the words affected by a negation cue in a sentence. Recent works have shown that simply finetuning transformer-based architectures yield…

Computation and Language · Computer Science 2021-03-09 Aditya Khandelwal , Vahida Attar

Many experts argue that the future of artificial intelligence is limited by the field's ability to integrate symbolic logical reasoning into deep learning architectures. The recently proposed differentiable MAXSAT solver, SATNet, was a…

Artificial Intelligence · Computer Science 2021-06-22 Sever Topan , David Rolnick , Xujie Si

Due to the increasing challenges posed by the relentless rise in the design complexity of integrated circuits, Boolean Satisfiability (SAT) has emerged as a robust alternative to structural APTG techniques. However, the high cost of…

Artificial Intelligence · Computer Science 2023-03-07 Hui-Ling Zhen , Naixing Wang , Junhua Huang , Xinyue Huang , Mingxuan Yuan , Yu Huang

Neural network stealing attacks have posed grave threats to neural network model deployment. Such attacks can be launched by extracting neural architecture information, such as layer sequence and dimension parameters, through leaky…

Cryptography and Security · Computer Science 2022-03-10 Jingtao Li , Zhezhi He , Adnan Siraj Rakin , Deliang Fan , Chaitali Chakrabarti

Open-set recognition and adversarial defense study two key aspects of deep learning that are vital for real-world deployment. The objective of open-set recognition is to identify samples from open-set classes during testing, while…

Computer Vision and Pattern Recognition · Computer Science 2020-09-03 Rui Shao , Pramuditha Perera , Pong C. Yuen , Vishal M. Patel

Maximum Satisfiability (MaxSAT) is a well-known optimization pro- blem, with several practical applications. The most widely known MAXS AT algorithms are ineffective at solving hard problems instances from practical application domains.…

Artificial Intelligence · Computer Science 2007-12-10 Joao Marques-Silva , Jordi Planes

In LLM-based text-to-SQL systems, unanswerable and underspecified user queries may generate not only incorrect text but also executable programs that yield misleading results or violate safety constraints, posing a major barrier to safe…

Artificial Intelligence · Computer Science 2026-04-15 Xuancheng Ren , Shijing Hu , Zhihui Lu , Jiangqi Huang , Qiang Duan

Recently, adversarial attacks can be applied to the physical world, causing practical issues to various Convolutional Neural Networks (CNNs) powered applications. Most existing physical adversarial attack defense works only focus on…

Computer Vision and Pattern Recognition · Computer Science 2019-10-22 Zirui Xu , Fuxun Yu , Xiang Chen

Prior work has combined chain-of-thought prompting in large language models (LLMs) with programmatic representations to perform effective and transparent reasoning. While such an approach works well for tasks that only require forward…

Computation and Language · Computer Science 2023-10-13 Xi Ye , Qiaochu Chen , Isil Dillig , Greg Durrett

Existing paradigms for ensuring AI safety, such as guardrail models and alignment training, often compromise either inference efficiency or development flexibility. We introduce Disentangled Safety Adapters (DSA), a novel framework…

Machine Learning · Computer Science 2026-05-04 Kundan Krishna , Joseph Y Cheng , Charles Maalouf , Leon A Gatys

With the increasing availability of parallel computing power, there is a growing focus on parallelizing algorithms for important automated reasoning problems such as Boolean satisfiability (SAT). Divide-and-Conquer (D&C) is a popular…

Logic in Computer Science · Computer Science 2022-09-13 Abhishek Nair , Saranyu Chattopadhyay , Haoze Wu , Alex Ozdemir , Clark Barrett