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

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

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

“…The template-based approach to invariant generation is a parametric and relatively complete methodology for inferring loop invariants. The relative…”
Get full text

Quickly detecting relevant program invariants by Ernst, Michael D., Czeisler, Adam, Griswold, William G., Notkin, David

“…Explicitly stated program invariants can help programmers by characterizing certain aspects of program execution and identifying program properties that must…”
Get full text

Generalizing specific-instance interpolation proofs with SyGuS by Azeem, Muqsit, Madhukar, Kumar, Venkatesh, R

“…Proving correctness1 of programs is a challenging task, and consequently has been the focus of a lot of research. One way to break this problem down is to look…”
Get full text

Deryaft: a tool for generating representation invariants of structurally complex data by Malik, Muhammad Zubair, Pervaiz, Aman, Uzuncaova, Engin, Khurshid, Sarfraz

“…Deryaft is a tool for generating likely representation invariants of structurally complex data. Given a small set of concrete structures, Deryaft analyzes…”
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

Formal Specifications Investigated: A Classification and Analysis of Annotations for Deductive Verifiers by Lathouwers, Sophie, Huisman, Marieke

“…Deductive verification can be used to ensure properties about all possible behaviours of a program, even when the program is parameterised and has an unbounded…”
Get full text

Dynamic symbolic data structure repair by Hussain, Ishtiaque, Csallner, Christoph

“…Generic repair of complex data structures is a new and exciting area of research. Existing approaches can integrate with good software engineering practices…”
Get full text

QED: a proof system based on reduction and abstraction for the static verification of concurrent software by Elmas, Tayfun

“…We present a proof system and supporting tool, QED, for the static verification of concurrent software. Our key idea is to simplify the verification of a…”
Get full text

Inferring annotations for device drivers from verification histories by Pavlinovic, Zvonimir, Lal, Akash, Sharma, Rahul

“…This paper studies and optimizes automated program verification. Detailed reasoning about software behavior is often facilitated by program invariants that…”
Get full text

Finding inconsistency for UML-based composition at program level by Chavez, Hector Miguel, Shen, Wuwei

“…In this paper, we study how to enforce the composition based on the Unified Modeling Language (UML 2.0) at the program level. We develop a novel technique for…”
Get full text

Feature-Based Decomposition of Inductive Proofs Applied to Real-Time Avionics Software: An Experience Report by Ha, Vu, Rangarajan, Murali, Cofer, Darren, Rues, Harald, Dutertre, Bruno

“…The hardware and software in modern aircraft control systems are good candidates for verification using formal methods: they are complex, safety-critical, and…”
Get full text

Precise control flow reconstruction using boolean logic by Reinbacher, Thomas, Brauer, Jörg

“…This paper presents a SAT-based method for control flow graph reconstruction from executable code. The key idea of the technique is to express the semantics of…”
Get full text

IODINE: a tool to automatically infer dynamic invariants for hardware designs by Hangal, Sudheendra, Chandra, Naveen, Narayanan, Sridhar, Chakravorty, Sandeep

“…We describe IODINE, a tool to automatically extract likely design properties using dynamic analysis. A practical bottleneck in the formal verication of…”
Get full text

Extending Dynamic Constraint Detection with Polymorphic Analysis by Kuzmina, Nadya, Gamboa, Ruben

“…The general technique for dynamically detecting likely invariants, as implemented by Daikon, lacks specific objectoriented support for polymorphism. Daikon…”
Get full text

Improving Ariadne's Bundle by Following Multiple Threads in Abstraction Refinement by Wang, Chao, Li, Bing, Jin, HoonSang, Hachtel, Gary D., Somenzi, Fabio

“…We propose an abstraction refinement method for invariant checking,which is based on the simultaneous analysis of all abstractcounter examples of shortest…”
Get full text

High Level Verification of Control Intensive Systems Using Predicate Abstraction by Clarke, Edmund, Grumberg, Orna, Talupur, Muralidhar, Wang, Dong

“…Predicate abstraction has been widely used for modelchecking hardware/software systems. However, for controlintensive systems, existing predicate abstraction…”
Get full text