Computer Aided Verification

From MaRDI portal
Publication:5900703

DOI10.1007/b11831zbMath1278.68164OpenAlexW1571340194MaRDI QIDQ5900703

Michael A. Colón, Sriram Sankaranarayanan, Henny B. Sipma

Publication date: 20 April 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b11831




Related Items

Farkas Certificates and Minimal Witnesses for Probabilistic Reachability ConstraintsLower-bound synthesis using loop specialization and Max-SMTSharper and Simpler Nonlinear Interpolants for Program VerificationSelectively-amortized resource boundingRecent advances in program verification through computer algebraGenerating semi-algebraic invariants for non-autonomous polynomial hybrid systemsReflexive transitive invariant relations: A basis for computing loop functionsModular inference of subprogram contracts for safety checkingConstraint solving for interpolationDeaccumulation techniques for improving provabilityA quantifier-elimination based heuristic for automatically generating inductive assertions for programsFormal Modelling, Analysis and Verification of Hybrid SystemsOn invariant checkingUnbounded-Time Analysis of Guarded LTI Systems with Inputs by Abstract AccelerationProving total correctness and generating preconditions for loop programs via symbolic-numeric computation methodsLocal Search For Satisfiability Modulo Integer Arithmetic TheoriesA unifying view on SMT-based software verificationSAT modulo linear arithmetic for solving polynomial constraintsA learning-based approach to synthesizing invariants for incomplete verification enginesSubsequence InvariantsImproving Strategies via SMT SolvingToward automatic verification of quantum programsProperty-directed incremental invariant generationAutomatic synthesis of \(k\)-inductive piecewise quadratic invariants for switched affine control programsFrom invariant checking to invariant inference using randomized searchA search-based procedure for nonlinear real arithmeticConstructing invariants for hybrid systemsElimination Techniques for Program AnalysisLoop invariantsInferring Loop Invariants Using PostconditionsUnbounded-time safety verification of guarded LTI models with inputs by abstract accelerationInvariant Synthesis for Combined TheoriesStatic Analysis by Abstract Interpretation: A Mathematical Programming ApproachSpeeding up the Constraint-Based Method in Difference LogicTemplate polyhedra and bilinear optimizationMathematics for reasoning about loop functionsO-Minimal Invariants for Discrete-Time Dynamical Systems


Uses Software