Sciweavers

26 search results - page 4 / 6
» Path-Sensitive Analysis for Linear Arithmetic and Uninterpre...
Sort
View
RC
2006
69views more  RC 2006»
13 years 6 months ago
The Set of Hausdorff Continuous Functions - The Largest Linear Space of Interval Functions
Hausdorff continuous (H-continuous) functions are special interval-valued functions which are commonly used in practice, e.g. histograms are such functions. However, in order to av...
Roumen Anguelov, Svetoslav Markov, Blagovest Sendo...
FMCAD
2009
Springer
14 years 21 days ago
Decision diagrams for linear arithmetic
—Boolean manipulation and existential quantification of numeric variables from linear arithmetic (LA) formulas is at the core of many program analysis and software model checkin...
Sagar Chaki, Arie Gurfinkel, Ofer Strichman
CONCUR
2005
Springer
13 years 11 months ago
Termination Analysis of Integer Linear Loops
Usually, ranking function synthesis and invariant generation oop with integer variables involves abstracting the loop to have real variables. Integer division and modulo arithmetic...
Aaron R. Bradley, Zohar Manna, Henny B. Sipma
ICONS
2008
IEEE
14 years 17 days ago
Analysis of Hybrid Systems Using HySAT
In this paper we describe the complete workflow of analyzing the dynamic behavior of safety-critical embedded systems with HySAT. HySAT is an arithmetic constraint solver with a ...
Christian Herde, Andreas Eggers, Martin Fränz...
CADE
2004
Springer
14 years 6 months ago
The ICS Decision Procedures for Embedded Deduction
contexts such as construction of abstractions, speed may be favored over completeness, so that undecidable theories (e.g., nonlinear integer arithmetic) and those whose decision pr...
Leonardo Mendonça de Moura, Sam Owre, Haral...