Výsledky vyhledávání - "Theory of computation Semantics AND reasoning Program reasoning Invariants"

DySy: dynamic symbolic execution for invariant inference Autor 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…”
Získat plný text

Demystifying Template-Based Invariant Generation for Bit-Vector Programs Autor 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…”
Získat plný text

Quickly detecting relevant program invariants Autor 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…”
Získat plný text

Generalizing specific-instance interpolation proofs with SyGuS Autor 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…”
Získat plný text

Deryaft: a tool for generating representation invariants of structurally complex data Autor 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…”
Získat plný text

Automatic Loop Invariant Generation for Data Dependence Analysis Autor 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…”
Získat plný text

Formal Specifications Investigated: A Classification and Analysis of Annotations for Deductive Verifiers Autor 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…”
Získat plný text

Dynamic symbolic data structure repair Autor 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…”
Získat plný text

QED: a proof system based on reduction and abstraction for the static verification of concurrent software Autor 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…”
Získat plný text

Inferring annotations for device drivers from verification histories Autor 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…”
Získat plný text

Finding inconsistency for UML-based composition at program level Autor 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…”
Získat plný text

Feature-Based Decomposition of Inductive Proofs Applied to Real-Time Avionics Software: An Experience Report Autor 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…”
Získat plný text

Precise control flow reconstruction using boolean logic Autor 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…”
Získat plný text

IODINE: a tool to automatically infer dynamic invariants for hardware designs Autor 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…”
Získat plný text

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

“…The general technique for dynamically detecting likely invariants, as implemented by Daikon, lacks specific objectoriented support for polymorphism. Daikon…”
Získat plný text

Improving Ariadne's Bundle by Following Multiple Threads in Abstraction Refinement Autor 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…”
Získat plný text

High Level Verification of Control Intensive Systems Using Predicate Abstraction Autor 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…”
Získat plný text