Suchergebnisse - theory of computation semantics and reasoning program reasoning invariants

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

“… Dynamically discovering likely program invariants from concrete test executions has emerged as a highly promising software engineering technique …”
Volltext

Demystifying Template-Based Invariant Generation for Bit-Vector Programs von 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 …”
Volltext

Quickly detecting relevant program invariants von 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 …”
Volltext

Generalizing specific-instance interpolation proofs with SyGuS von 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 …”
Volltext

Formal Specifications Investigated: A Classification and Analysis of Annotations for Deductive Verifiers von 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 …”
Volltext

Automatic Loop Invariant Generation for Data Dependence Analysis von 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 …”
Volltext

Deryaft: a tool for generating representation invariants of structurally complex data von 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 …”
Volltext

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

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

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

“… Our key idea is to simplify the verification of a program by rewriting it with larger atomic actions …”
Volltext

Inferring annotations for device drivers from verification histories von 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 …”
Volltext

Finding inconsistency for UML-based composition at program level von 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 …”
Volltext

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

Feature-Based Decomposition of Inductive Proofs Applied to Real-Time Avionics Software: An Experience Report von 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 …”
Volltext

Improving Ariadne's Bundle by Following Multiple Threads in Abstraction Refinement von 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 …”
Volltext

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

“… We show that dynamic invariant detection for hardware designs can infer relevant and accurate properties …”
Volltext

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

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

High Level Verification of Control Intensive Systems Using Predicate Abstraction von 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 …”
Volltext

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

“… We propose a method for automatically discovering likely program invariants for persistent memory (PM …”
Volltext

LLM-Generated Invariants for Bounded Model Checking Without Loop Unrolling von 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 …”
Volltext

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

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