Search Results - Theory of computation Logic Logic and verification

Property-driven Parallel Symbolic Model Checking of LTL by Su, Yuheng, Li, Yingcheng, Yang, Qiusong, Ci, Yiwei, Huang, Ziyu

“… However, a major problem in model checking is the state explosion. To overcome this challenge, one approach is to utilize parallel processing capabilities to either speed up computations or handle larger-scale problems…”
Get full text

Prioritizing Test Inputs for Deep Neural Networks via Mutation Analysis by Wang, Zan, You, Hanmo, Chen, Junjie, Zhang, Yingyi, Dong, Xuyuan, Zhang, Wenbin

“…Deep Neural Network (DNN) testing is one of the most widely-used ways to guarantee the quality of DNNs. However, labeling test inputs to check the correctness…”
Get full text

An Empirical Study on Fine-Tuning Large Language Models of Code for Automated Program Repair by Huang, Kai, Meng, Xiangxin, Zhang, Jian, Liu, Yang, Wang, Wenjie, Li, Shuhao, Zhang, Yuqing

“…The advent of large language models (LLMs) has opened up new opportunities for automated program repair (APR). In particular, some recent studies have explored…”
Get full text

What Makes Good In-Context Demonstrations for Code Intelligence Tasks with LLMs? by Gao, Shuzheng, Wen, Xin-Cheng, Gao, Cuiyun, Wang, Wenxuan, Zhang, Hongyu, Lyu, Michael R.

“…Pre-trained models of source code have gained widespread popularity in many code intelligence tasks. Recently, with the scaling of the model and corpus size,…”
Get full text

Combining BMC and Complementary Approximate Reachability to Accelerate Bug-Finding by Zhang, Xiaoyu, Xiao, Shengping, Li, Jianwen, Pu, Geguang, Strichman, Ofer

“…Bounded Model Checking (BMC) is so far considered as the best engine for bug-finding in hardware model checking. Given a bound K, BMC can detect if there is a…”
Get full text

Nuances are the Key: Unlocking ChatGPT to Find Failure-Inducing Tests with Differential Prompting by Li, Tsz-On, Zong, Wenxi, Wang, Yibo, Tian, Haoye, Wang, Ying, Cheung, Shing-Chi, Kramer, Jeff

“…Automated detection of software failures is an important but challenging software engineering task. It involves finding in a vast search space the…”
Get full text

Gamma: Revisiting Template-Based Automated Program Repair Via Mask Prediction by Zhang, Quanjun, Fang, Chunrong, Zhang, Tongke, Yu, Bowen, Sun, Weisong, Chen, Zhenyu

“…Automated program repair (APR) aims to fix software bugs without manual debugging efforts and plays a crucial role in software development and maintenance…”
Get full text

CAT-LM Training Language Models on Aligned Code And Tests by Rao, Nikitha, Jain, Kush, Alon, Uri, Goues, Claire Le, Hellendoorn, Vincent J.

“…Testing is an integral but often neglected part of the software development process. Classical test generation tools such as EvoSuite generate behavioral test…”
Get full text

Safety and Robustness for Deep Learning with Provable Guarantees by Kwiatkowska, Marta

“… This lecture will describe progress with developing automated verification and testing techniques for deep neural networks to ensure safety and robustness of their decisions with respect to bounded input perturbations…”
Get full text

QEDCartographer: Automating Formal Verification Using Reward-Free Reinforcement Learning by Sanchez-Stern, Alex, Varghese, Abhishek, Kaufman, Zhanna, Zhang, Dylan, Ringer, Talia, Brun, Yuriy

“…Formal verification is a promising method for producing reliable software, but the difficulty of manually writing verification proofs severely limits its utility in practice…”
Get full text

Towards Autonomous Testing Agents via Conversational Large Language Models by Feldt, Robert, Kang, Sungmin, Yoon, Juyeon, Yoo, Shin

“…Software testing is an important part of the development cycle, yet it requires specialized expertise and substantial developer effort to adequately test…”
Get full text

Generative Type Inference for Python by Peng, Yun, Wang, Chaozheng, Wang, Wenxuan, Gao, Cuiyun, Lyu, Michael R.

“…Python is a popular dynamic programming language, evidenced by its ranking as the second most commonly used language on GitHub. However, its dynamic type…”
Get full text

Gpass: A Goal-Adaptive Neural Theorem Prover Based on Coq for Automated Formal Verification by Chen, Yizhou, Sun, Zeyu, Wang, Guoqing, Hao, Dan

“…Formal verification is a crucial means to assure software quality. Regrettably, the manual composition of verification scripts proves to be both laborious and time-consuming…”
Get full text

Constrained LTL Specification Learning from Examples by Zhang, Changjian, Kapoor, Parv, Dardik, Ian, Cui, Leyi, Meira-Goes, Romulo, Garlan, David, Kang, Eunsuk

“…Temporal logic specifications play an important role in a wide range of software analysis tasks, such as model checking, automated synthesis, program comprehension, and runtime monitoring…”
Get full text

The Plastic Surgery Hypothesis in the Era of Large Language Models by Xia, Chunqiu Steven, Ding, Yifeng, Zhang, Lingming

“…Automated Program Repair (APR) aspires to automatically generate patches for an input buggy program. Traditional APR tools typically focus on specific bug…”
Get full text

ConsCS: Effective and Efficient Verification of Circom Circuits by Jiang, Jinan, Peng, Xinghao, Chu, Jinzhao, Luo, Xiapu

“…, which are susceptible to allowing incorrect computations to pass verification due to insufficient constraints, potentially leading to security vulnerabilities…”
Get full text

Rango: Adaptive Retrieval-Augmented Proving for Automated Software Verification by Thompson, Kyle, Saavedra, Nuno, Carrott, Pedro, Fisher, Kevin, Sanchez-Stern, Alex, Brun, Yuriy, Ferreira, Joao F., Lerner, Sorin, First, Emily

“…Formal verification using proof assistants, such as Coq, enables the creation of high-quality software…”
Get full text

RepairAgent: An Autonomous, LLM-Based Agent for Program Repair by Bouzenia, Islem, Devanbu, Premkumar, Pradel, Michael

“…Automated program repair has emerged as a powerful technique to mitigate the impact of software bugs on system reliability and user experience. This paper…”
Get full text

JITBot: An Explainable Just-In-Time Defect Prediction Bot by Khanan, Chaiyakarn, Luewichana, Worawit, Pruktharathikoon, Krissakorn, Jiarpakdee, Jirayus, Tantithamthavorn, Chakkrit, Choetkiertikul, Morakot, Ragkhitwetsagul, Chaiyong, Sunetnanta, Thanwadee

“…Just-In-Time (JIT) defect prediction is a classification model that is trained using historical data to predict bug-introducing changes. However, recent…”
Get full text

QuraTest: Integrating Quantum Specific Features in Quantum Program Testing by Ye, Jiaming, Xia, Shangzhou, Zhang, Fuyuan, Arcaini, Paolo, Ma, Lei, Zhao, Jianjun, Ishikawa, Fuyuki

“…The recent fast development of quantum computers breaks several computation limitations that are difficult for conventional computers…”
Get full text