482 research outputs found
Editorial: Diversity and Evolution of Animal Venoms: Neglected Targets, Ecological Interactions, Future Perspectives
Екатеринбургская неделя. 1883. № 50
This is the author’s accepted manuscript. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-24364-6_12.acmid: 2050798 location: Saarbrücken, Germany numpages: 16acmid: 2050798 location: Saarbrücken, Germany numpages: 1
New results on rewrite-based satisfiability procedures
Program analysis and verification require decision procedures to reason on
theories of data structures. Many problems can be reduced to the satisfiability
of sets of ground literals in theory T. If a sound and complete inference
system for first-order logic is guaranteed to terminate on T-satisfiability
problems, any theorem-proving strategy with that system and a fair search plan
is a T-satisfiability procedure. We prove termination of a rewrite-based
first-order engine on the theories of records, integer offsets, integer offsets
modulo and lists. We give a modularity theorem stating sufficient conditions
for termination on a combinations of theories, given termination on each. The
above theories, as well as others, satisfy these conditions. We introduce
several sets of benchmarks on these theories and their combinations, including
both parametric synthetic benchmarks to test scalability, and real-world
problems to test performances on huge sets of literals. We compare the
rewrite-based theorem prover E with the validity checkers CVC and CVC Lite.
Contrary to the folklore that a general-purpose prover cannot compete with
reasoners with built-in theories, the experiments are overall favorable to the
theorem prover, showing that not only the rewriting approach is elegant and
conceptually simple, but has important practical implications.Comment: To appear in the ACM Transactions on Computational Logic, 49 page
Square root and division elimination in PVS
International audienceIn this paper we present a new strategy for PVS that imple- ments a square root and division elimination in order to use automatic arithmetic strategies that were not able to deal with these operations in the ﰁrst place. This strategy relies on a PVS formalization of the square root and division elimination and deep embedding of PVS expressions inside PVS. Therefore using computational reﰂection and symbolic com- putation we are able to automatically transform expressions into division and square root free ones before using these decision procedures
A Survey of Satisfiability Modulo Theory
Satisfiability modulo theory (SMT) consists in testing the satisfiability of
first-order formulas over linear integer or real arithmetic, or other theories.
In this survey, we explain the combination of propositional satisfiability and
decision procedures for conjunctions known as DPLL(T), and the alternative
"natural domain" approaches. We also cover quantifiers, Craig interpolants,
polynomial arithmetic, and how SMT solvers are used in automated software
analysis.Comment: Computer Algebra in Scientific Computing, Sep 2016, Bucharest,
Romania. 201
Case–control, kin-cohort and meta-analyses provide no support for STK15 F31I as a low penetrance colorectal cancer allele
Recently, homozygosity for T91A single-nucleotide polymorphism (SNP) in the serine/threonine kinase (STK15) gene, which generates the substitution F31I has been proposed to increase the risk of a number of tumours including colorectal cancer (CRC). To further evaluate the relationship between STK15 F31I and risk of CRC, we genotyped 2558 CRC cases and 2680 controls for this polymorphism. We found no evidence that homozygosity for the STK15 31I genotype confers an increased risk of CRC (odds ratio=0.95, 95% confidence interval (CI): 0.74–1.24). We also conducted a kin-cohort analysis to assess risk among first-degree relatives of the CRC cases. The hazard ratio for I/I homozygotes compared to F/F homozygotes was 1.65 (95% CI: 0.39–3.17). A meta-analysis of our case–control data and three previous studies also provided no evidence of an elevated risk of CRC associated with homozygosity. These data provide no support for the hypothesis that sequence variation in STK15 defined by SNP F31I per se confers an elevated risk of CRC
Computation of the Transient in Max-Plus Linear Systems via SMT-Solving
This paper proposes a new approach, grounded in Satisfiability Modulo
Theories (SMT), to study the transient of a Max-Plus Linear (MPL) system, that
is the number of steps leading to its periodic regime. Differently from
state-of-the-art techniques, our approach allows the analysis of periodic
behaviors for subsets of initial states, as well as the characterization of
sets of initial states exhibiting the same specific periodic behavior and
transient. Our experiments show that the proposed technique dramatically
outperforms state-of-the-art methods based on max-plus algebra computations for
systems of large dimensions.Comment: The paper consists of 22 pages (including references and Appendix).
It is accepted in FORMATS 2020 First revisio
solc-verify: A Modular Verifier for Solidity Smart Contracts
We present solc-verify, a source-level verification tool for Ethereum smart
contracts. Solc-verify takes smart contracts written in Solidity and discharges
verification conditions using modular program analysis and SMT solvers. Built
on top of the Solidity compiler, solc-verify reasons at the level of the
contract source code, as opposed to the more common approaches that operate at
the level of Ethereum bytecode. This enables solc-verify to effectively reason
about high-level contract properties while modeling low-level language
semantics precisely. The contract properties, such as contract invariants, loop
invariants, and function pre- and post-conditions, can be provided as
annotations in the code by the developer. This enables automated, yet
user-friendly formal verification for smart contracts. We demonstrate
solc-verify by examining real-world examples where our tool can effectively
find bugs and prove correctness of non-trivial properties with minimal user
effort.Comment: Authors' manuscript. Published in S. Chakraborty and J. A. Navas
(Eds.): VSTTE 2019, LNCS 12031, 2020. The final publication is available at
Springer via https://doi.org/10.1007/978-3-030-41600-3_1
- …