Search Results - Theory of computation Semantics AND reasoning Program reasoning Program verification*

Automatic Web Testing Using Curiosity-Driven Reinforcement Learning by Zheng, Yan, Liu, Yi, Xie, Xiaofei, Liu, Yepang, Ma, Lei, Hao, Jianye, Liu, Yang

“…Web testing has long been recognized as a notoriously difficult task. Even nowadays, web testing still mainly relies on manual efforts in many cases while…”
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

Improving Fault Localization by Integrating Value and Predicate Based Causal Inference Techniques by Kucuk, Yigit, Henderson, Tim A. D., Podgurski, Andy

“… inference, to automatically score program elements based on how likely they are to be faulty. SFL techniques typically employ one type of profile data…”
Get full text

PRoofster: Automated Formal Verification by Agrawal, Arpan, First, Emily, Kaufman, Zhanna, Reichel, Tom, Zhang, Shizhuo, Zhou, Timothy, Sanchez-Stern, Alex, Ringer, Talia, Brun, Yuriy

“…Formal verification is an effective but extremely work-intensive method of improving software quality…”
Get full text

CPA-DF: A Tool for Configurable Interval Analysis to Boost Program Verification by Beyer, Dirk, Chien, Po-Chun, Lee, Nian-Ze

“…Software verification is challenging, and auxiliary program invariants are used to improve the effectiveness of verification approaches…”
Get full text

A Bunched Logic for Conditional Independence by Bao, Jialu, Docherty, Simon, Hsu, Justin, Silva, Alexandra

“…Independence and conditional independence are fundamental concepts for reasoning about groups of random variables in probabilistic programs…”
Get full text

Fast and Precise On-the-Fly Patch Validation for All by Chen, Lingchao, Ouyang, Yicheng, Zhang, Lingming

“…Generate-and-validate (G&V) automated program repair (APR) techniques have been extensively studied during the past decade…”
Get full text

Responsibility and verification: Importance value in temporal logics by Mascle, Corto, Baier, Christel, Funke, Florian, Jantsch, Simon, Kiefer, Stefan

“… For this purpose, we apply the concept of Shapley values to verification as a means to evaluate how important a part of a system…”
Get full text

Reasoning-Based Software Testing by Giamattei, Luca, Pietrantuono, Roberto, Russo, Stefano

“…With software systems becoming increasingly pervasive and autonomous, our ability to test for their quality is severely challenged. Many systems are called to…”
Get full text

Automated Verification of Go Programs via Bounded Model Checking by Dilley, Nicolas, Lange, Julien

“… However existing tools either miss too many bugs or cannot handle large programs. To address these limitations, we propose a static checker for Go programs which relies on performing bounded model checking of their concurrent behaviours…”
Get full text

Guiding Dynamic Symbolic Execution toward Unverified Program Executions by Christakis, Maria, Muller, Peter, Wustholz, Valentin

“…Most techniques to detect program errors, such as testing, code reviews, and static program analysis, do not fully verify all possible executions of a program…”
Get full text

Demystifying Template-Based Invariant Generation for Bit-Vector Programs by Yao, Peisen, Ke, Jingyu, Sun, Jiahui, Fu, Hongfei, Wu, Rongxin, Ren, Kui

“… This is unfortunate because bit-precise reasoning is crucial for faithfully and accurately modeling machine integer semantics and, thus, for ensuring sound and precise program verification…”
Get full text

Machine-Learning-Guided Selectively Unsound Static Analysis by Kihong Heo, Oh, Hakjoo, Kwangkeun Yi

“…We present a machine-learning-based technique for selectively applying unsoundness in static analysis. Existing bug-finding static analyzers are unsound in…”
Get full text

EvoSpex: An Evolutionary Algorithm for Learning Postconditions by Molina, Facundo, Ponzio, Pablo, Aguirre, Nazareno, Frias, Marcelo

“…Software reliability is a primary concern in the construction of software, and thus a fundamental component in the definition of software quality. Analyzing…”
Get full text

LLM-Generated Invariants for Bounded Model Checking Without Loop Unrolling by Pirzada, Muhammad A. A., Bhayat, Ahmed, Cordeiro, Lucas C., Reger, Giles

“… We thus transform programs to loop-free variants in a sound manner. Our experimental results show that the resulting tool, ESBMC ibmc, is competitive with state…”
Get full text

Discovering Likely Program Invariants for Persistent Memory by Huang, Zunchen, Ravi, Srivatsan, Wang, Chao

“…We propose a method for automatically discovering likely program invariants for persistent memory (PM…”
Get full text

Data-Oriented Differential Testing of Object-Relational Mapping Systems by Sotiropoulos, Thodoris, Chaliasos, Stefanos, Atlidakis, Vaggelis, Mitropoulos, Dimitris, Spinellis, Diomidis

“…We introduce, what is to the best of our knowledge, the first approach for systematically testing Object-Relational Mapping (ORM) systems. Our approach…”
Get full text

Insights from Rights and Wrongs: A Large Language Model for Solving Assertion Failures in RTL Design by Zhou, Jie, Ji, Youshu, Wang, Ning, Hu, Yuchen, Jiao, Xinyao, Yao, Bingkun, Fang, Xinwei, Zhao, Shuai, Guan, Nan, Jiang, Zhe

“…SystemVerilog Assertions (SVAs) are essential for verifying Register Transfer Level (RTL) designs, as they can be embedded into key functional paths to detect…”
Get full text

Evaluating the Generalizability of LLMs in Automated Program Repair by Li, Fengjie, Jiang, Jiajun, Sun, Jiajun, Zhang, Hongyu

“…LLM-based automated program repair methods have attracted significant attention for their state-of-the-art performance…”
Get full text

Symbolic Fixpoint Algorithms for Logical LTL Games by Samuel, Stanly, D'Souza, Deepak, Komondoor, Raghavan

“… These tasks include controller synthesis (where one asks for a controller for a given plant such that the controlled plant satisfies a given temporal specification), program repair…”
Get full text