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…”
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

“… 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…”
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 be preserved when modifying code…”
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…”
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 state space…”
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…”
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

“… For effective formulation of structural invariants, Deryaft focuses on graph properties, including reachability, and views the program heap as an edge-labeled graph…”
Získat plný text

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

“… Existing approaches can integrate with good software engineering practices such as program assertions…”
Získat plný text

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

“… Our key idea is to simplify the verification of a program by rewriting it with larger atomic actions…”
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 hold across all program executions…”
Získat plný text

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

“…) at the program level. We develop a novel technique for automatically detecting the inconsistency for composition between a class diagram and its implementation program using a software model checker…”
Získat plný text

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

“… The key idea of the technique is to express the semantics of each basic block in a program using Boolean logic, followed by inferring pre- and postconditions for each block through interleaved…”
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

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 length in the current abstraction…”
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 show that dynamic invariant detection for hardware designs can infer relevant and accurate properties…”
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…”
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

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

“…We propose a method for automatically discovering likely program invariants for persistent memory (PM…”
Získat plný text

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

“…). A portion of the CFG representing a loop is replaced by a node asserting invariants of the loop…”
Získat plný text

LIV: Loop-Invariant Validation Using Straight-Line Programs Autor Beyer, Dirk, Spiessl, Martin

“…Validation of program invariants (a.k.a. correctness witnesses) is an established procedure in software verification…”
Získat plný text