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

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

Deryaft: a tool for generating representation invariants of structurally complex data by 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…”
Get full text

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

“… Existing approaches can integrate with good software engineering practices such as program assertions…”
Get full text

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

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

Finding inconsistency for UML-based composition at program level by 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…”
Get full text

Precise control flow reconstruction using boolean logic by 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…”
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

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 length in the current abstraction…”
Get full text

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

“… We show that dynamic invariant detection for hardware designs can infer relevant and accurate properties…”
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…”
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

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

LLM-Generated Invariants for Bounded Model Checking Without Loop Unrolling by 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…”
Get full text

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

“…Validation of program invariants (a.k.a. correctness witnesses) is an established procedure in software verification…”
Get full text