Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A Decision Procedure for Bit-Vectors and Arrays - MaRDI portal

A Decision Procedure for Bit-Vectors and Arrays

From MaRDI portal
Publication:5429343

DOI10.1007/978-3-540-73368-3_52zbMath1135.68472OpenAlexW2129487583MaRDI QIDQ5429343

Vijay Ganesh, David L. Dill

Publication date: 29 November 2007

Published in: Computer Aided Verification (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73368-3_52



Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).


Related Items (31)

Combining SAT solvers with computer algebra systems to verify combinatorial conjecturesA layered algorithm for quantifier elimination from linear modular constraintsSatisfiability Modulo TheoriesMathCheck: A Math Assistant via a Combination of Computer Algebra Systems and SAT SolversAutomatic search for bit-based division propertyA bit-vector differential model for the modular addition by a constant and its applications to differential and impossible-differential cryptanalysisSimulating circuit-level simplifications on CNFSatisfiability Checking: Theory and ApplicationsIncremental SAT-Based Method with Native Boolean Cardinality Handling for the Hamiltonian Cycle ProblemPropagation based local search for bit-precise reasoningOn the field-based division property: applications to MiMC, Feistel MiMC and GMiMCRelated-key differential cryptanalysis of GMiMC used in post-quantum signaturesParameterized synthesis for fragments of first-order logic over data wordsA bit-vector differential model for the modular addition by a constantEfficiently solving quantified bit-vector formulasSymbolic Execution as DPLL Modulo TheoriesLocal search with a SAT oracle for combinatorial optimizationComplexity of fixed-size bit-vector logicsParallelizing SMT solving: lazy decomposition and conciliationHighly Automated Formal Proofs over Memory Usage of Assembly CodeZ3str2: an efficient solver for strings, regular expressions, and length constraintsSharpening constraint programming approaches for bit-vector theoryCryptanalysis of AsconThe SAT+CAS method for combinatorial search with applications to best matricesOptimization modulo the theories of signed bit-vectors and floating-point numbersAutomatic Differential Analysis of ARX Block Ciphers with Application to SPECK and LEADeciding Bit-Vector Formulas with mcSATOptimization modulo the theory of floating-point numbersSTPWombit: a portfolio bit-vector solver using word-level propagationArray theory of bounded elements and its applications


Uses Software



This page was built for publication: A Decision Procedure for Bit-Vectors and Arrays