4,877 research outputs found
On Deciding Local Theory Extensions via E-matching
Satisfiability Modulo Theories (SMT) solvers incorporate decision procedures
for theories of data types that commonly occur in software. This makes them
important tools for automating verification problems. A limitation frequently
encountered is that verification problems are often not fully expressible in
the theories supported natively by the solvers. Many solvers allow the
specification of application-specific theories as quantified axioms, but their
handling is incomplete outside of narrow special cases.
In this work, we show how SMT solvers can be used to obtain complete decision
procedures for local theory extensions, an important class of theories that are
decidable using finite instantiation of axioms. We present an algorithm that
uses E-matching to generate instances incrementally during the search,
significantly reducing the number of generated instances compared to eager
instantiation strategies. We have used two SMT solvers to implement this
algorithm and conducted an extensive experimental evaluation on benchmarks
derived from verification conditions for heap-manipulating programs. We believe
that our results are of interest to both the users of SMT solvers as well as
their developers
Influência do clima no balanço hídrico de dois açudes de Petrolina, Pernambuco.
O principal objetivo da construção de açudes no Semiárido tem sido o armazenamento de água de chuva para atender as necessidades das famílias. Atualmente, Petrolina dispõe de mais 45 açudes de pequeno e médio portes, os quais estão apresentando sérios problemas relacionados com a irregularidade em seus abastecimentos. Assim, foi feito um monitoramento climático no período de agosto de 2011 a agosto de 2012 com a finalidade de realizar a contabilização climática das entradas (precipitação) e das saídas de água (evapotranspiração) de dois açudes públicos do município
- …