Sciweavers

8 search results - page 1 / 2
» LIRA: Handling Constraints of Linear Arithmetics over the In...
Sort
View
CAV
2007
Springer
93views Hardware» more  CAV 2007»
13 years 11 months ago
LIRA: Handling Constraints of Linear Arithmetics over the Integers and the Reals
Bernd Becker, Christian Dax, Jochen Eisinger, Feli...
CONCUR
2005
Springer
13 years 10 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
PRDC
2007
IEEE
13 years 11 months ago
An Automatic Real-Time Analysis of the Time to Reach Consensus
Consensus is one of the most fundamental problems in fault-tolerant distributed computing. This paper proposes a mechanical method for analyzing the condition that allows one to s...
Tatsuhiro Tsuchiya, André Schiper
CADE
2005
Springer
14 years 5 months ago
A Proof-Producing Decision Procedure for Real Arithmetic
We present a fully proof-producing implementation of a quantifier elimination procedure for real closed fields. To our knowledge, this is the first generally useful proof-producing...
Sean McLaughlin, John Harrison
CPAIOR
2008
Springer
13 years 6 months ago
Stochastic Satisfiability Modulo Theories for Non-linear Arithmetic
Abstract. The stochastic satisfiability modulo theories (SSMT) problem is a generalization of the SMT problem on existential and randomized (aka. stochastic) quantification over di...
Tino Teige, Martin Fränzle