Search Results - "Theory of computation Semantics and reasoning Program reasoning Abstraction"

Learning from, Understanding, and Supporting DevOps Artifacts for Docker by Henkel, Jordan, Bird, Christian, Lahiri, Shuvendu K., Reps, Thomas

“…With the growing use of DevOps tools and frameworks, there is an increased need for tools and techniques that support more than code. The current…”
Get full text

Symbolic execution for software testing in practice: preliminary assessment by Cadar, Cristian, Godefroid, Patrice, Khurshid, Sarfraz, Păsăreanu, Corina S., Sen, Koushik, Tillmann, Nikolai, Visser, Willem

“…We present results for the "Impact Project Focus Area" on the topic of symbolic execution as used in software testing. Symbolic execution is a program analysis…”
Get full text

Precise Sparse Abstract Execution via Cross-Domain Interaction by Cheng, Xiao, Wang, Jiawei, Sui, Yulei

“…Sparse static analysis offers a more scalable solution compared to its non-sparse counterpart. The basic idea is to first conduct a fast pointer analysis that…”
Get full text

DySy: dynamic symbolic execution for invariant inference by Csallner, Christoph, Tillmann, Nikolai, Smaragdakis, Yannis

“…Dynamically discovering likely program invariants from concrete test executions has emerged as a highly promising software engineering technique. Dynamic…”
Get full text

Towards Interpreting Recurrent Neural Networks through Probabilistic Abstraction by Dong, Guoliang, Wang, Jingyi, Sun, Jun, Zhang, Yang, Wang, Xinyu, Dai, Ting, Dong, Jin Song, Wang, Xingen

“…Neural networks are becoming a popular tool for solving many realworld problems such as object recognition and machine translation, thanks to its exceptional…”
Get full text

Learning DNN Abstractions using Gradient Descent by Mukhopadhyay, Diganta, Siddiqui, Sanaa, Karmarkar, Hrishikesh, Madhukar, Kumar, Katz, Guy

“…Deep Neural Networks (DNNs) are being trained and trusted for performing fairly complex tasks, even in business- and safety-critical applications. This…”
Get full text

Boosting Path-Sensitive Value Flow Analysis Via Removal of Redundant Summaries by Wang, Yongchao, Cai, Yuandao, Zhang, Charles

“…Value flow analysis that tracks the flow of values via data dependence is a widely used technique for detecting a broad spectrum of software bugs. However, the…”
Get full text

Topseed: Learning Seed Selection Strategies for Symbolic Execution from Scratch by Lee, Jaehyeok, Cha, Sooyoung

“…We present TopSeed, a new approach that automatically selects optimal seeds to enhance symbolic execution. Recently, the performance of symbolic execution has…”
Get full text

IFSE: Taming Closed-Box Functions in Symbolic Execution via Fuzz Solving by Wang, Qichang, Chen, Chuyang, Xu, Ruiyang, Sun, Haiying, Wan, Chengcheng, Su, Ting, Zhang, Yueling, Pu, Geguang

“…Modern symbolic execution techniques face the challenge of handling closed-box (CB) functions (e.g., system calls, library functions) whose source code is…”
Get full text

Practical Preprocessing of Logs at Scale by Zhao, Jianchen

“…Logs are diverse in structure and large in volume. While containing important information about systems at runtime, they must be preprocessed before analysis…”
Get full text

Information Retrieval-Based Fault Localization for Concurrent Programs by Shao, Shuai, Yu, Tingting

“…Information retrieval-based fault localization (IRFL) techniques have been proposed as a solution to identify the files that are likely to contain faults that…”
Get full text

Using symbolic evaluation to understand behavior in configurable software systems by Reisner, Elnatan, Song, Charles, Ma, Kin-Keung, Foster, Jeffrey S., Porter, Adam

“…Many modern software systems are designed to be highly configurable, which increases flexibility but can make programs hard to test, analyze, and understand…”
Get full text

Juzi: a tool for repairing complex data structures by Elkarablieh, Bassem, Khurshid, Sarfraz

“…This paper describes Juzi, a tool for automatic repair of complex data structures. Juzi takes a Java class representing the data structure as well as a…”
Get full text

Test generation for graphical user interfaces based on symbolic execution by Ganov, Svetoslav R, Killmar, Chip, Khurshid, Sarfraz, Perry, Dewayne E

“…While Graphical User Interfaces (GUIs) have become ubiquitous, testing them remains largely ad-hoc. Since the state of a GUI is defined by a sequence of events…”
Get full text

Static analysis tools as early indicators of pre-release defect density by Nagappan, Nachiappan, Ball, Thomas

“…During software development it is helpful to obtain early estimates of the defect density of software components. Such estimates identify fault-prone areas of…”
Get full text

An empirical study of optimizations in YOGI by Nori, Aditya V., Rajamani, Sriram K.

“…Though verification tools are finding industrial use, the utility of engineering optimizations that make them scalable and usable is not widely known. Despite…”
Get full text

Program analysis: from qualitative analysis to quantitative analysis (NIER track) by Liu, Sheng, Zhang, Jian

“…We propose to combine symbolic execution with volume computation to compute the exact execution frequency of program paths and branches. Given a path, we use…”
Get full text

Quality assurance of automotive hybrid embedded software by Zander-Nowicka, Justyna

“…Quality assurance (QA) is a crucial part of the software engineering, especially when the developed systems are safety-critical. It becomes even more complex…”
Get full text

Automatic Loop Invariant Generation for Data Dependence Analysis by Tabar, Asmae Heydari, Bubel, Richard, Hahnle, Reiner

“…Parallelization of programs relies on sound and precise analysis of data dependences in the code, specifically, when dealing with loops. State-of-art tools are…”
Get full text

CIVL: the concurrency intermediate verification language by Siegel, Stephen F., Zheng, Manchun, Luo, Ziqing, Zirkel, Timothy K., Marianiello, Andre V., Edenhofner, John G., Dwyer, Matthew B., Rogers, Michael S.

“…There are many ways to express parallel programs: message-passing libraries (MPI) and multithreading/GPU language extensions such as OpenMP, Pthreads, and…”
Get full text