Superposition with simplification as a decision procedure for the monadic class with equality

We show that strict superposition, a restricted form of paramodulation, can be combined with specifically designed simplification rules such that it becomes a decision procedure for the monadic class with equality. The completeness of the method follows from a general notion of redundancy for clauses and superposition inferences

Lynx: A Programmatic SAT Solver for the RNA-folding Problem

15th International Conference, Trento, Italy, June 17-20, 2012. ProceedingsThis paper introduces Lynx, an incremental programmatic SAT solver that allows non-expert users to introduce domain-specific code into modern conflict-driven clause-learning (CDCL) SAT solvers, thus enabling users to guide the behavior of the solver. The key idea of Lynx is a callback interface that enables non-expert users to specialize the SAT solver to a class of Boolean instances. The user writes specialized code for a class of Boolean formulas, which is periodically called by Lynx’s search routine in its inner loop through the callback interface. The user-provided code is allowed to examine partial solutions generated by the solver during its search, and to respond by adding CNF clauses back to the solver dynamically and incrementally. Thus, the user-provided code can specialize and influence the solver’s search in a highly targeted fashion. While the power of incremental SAT solvers has been amply demonstrated in the SAT literature and in the context of DPLL(T), it has not been previously made available as a programmatic API that is easy to use for non-expert users. Lynx’s callback interface is a simple yet very effective strategy that addresses this need. We demonstrate the benefits of Lynx through a case-study from computational biology, namely, the RNA secondary structure prediction problem. The constraints that make up this problem fall into two categories: structural constraints, which describe properties of the biological structure of the solution, and energetic constraints, which encode quantitative requirements that the solution must satisfy. We show that by introducing structural constraints on-demand through user provided code we can achieve, in comparison with standard SAT approaches, upto 30x reduction in memory usage and upto 100x reduction in time

A Model-based Completeness Proof of Extended Narrowing And Resolution

We give a proof of refutational completeness for Extended Narrowing And Resolution (ENAR), a calculus introduced by Dowek, Hardin and Kirchner in the context of Theorem Proving Modulo. ENAR integrates narrowing with respect to a set of rewrite rules on propositions into automated first-order theorem proving by resolution. Our proof allows to impose ordering restriction- s on ENAR and provides general redundancy criteria, which are crucial for finding nontrivial proofs. On the other hand, it requires confluence and termination of the rewrite system, and in addition the existence of a well-founded ordering on propositions that is compatible with rewriting, compatible with ground inferences, total on ground clauses, and has some additional technical properties. Such orderings exist for hierarchical definitions of predicates. As an exampe we provide such an ordering for a fragment of set theory

Cleavage of ST6Gal I by Radiation-Induced BACE1 Inhibits Golgi-Anchored ST6Gal I-Mediated Sialylation of Integrin β1 and Migration in Colon Cancer Cells

<p>Abstract</p> <p>Background</p> <p>Previously, we found that β-galactoside α2,6-sialyltransferase (ST6Gal I), an enzyme that adds sialic acids to N-linked oligosaccharides of glycoproteins and is frequently overexpressed in cancer cells, is up-regulated by ionizing radiation (IR) and cleaved to a form possessing catalytic activity comparable to that of the Golgi-localized enzyme. Moreover, this soluble form is secreted into the culture media. Induction of ST6Gal I significantly increased the migration of colon cancer cells via sialylation of integrin β1. Here, we further investigated the mechanisms underlying ST6Gal I cleavage, solubilization and release from cells, and addressed its functions, focusing primarily on cancer cell migration.</p> <p>Methods</p> <p>We performed immunoblotting and lectin affinity assay to analyze the expression of ST6 Gal I and level of sialylated integrin β1. After ionizing radiation, migration of cells was measured by in vitro migration assay. α2, 6 sialylation level of cell surface was analyzed by flow cytometry. Cell culture media were concentrated and then analyzed for soluble ST6Gal I levels using an α2, 6 sialyltransferase sandwich ELISA.</p> <p>Result</p> <p>We found that ST6Gal I was cleaved by BACE1 (β-site amyloid precursor protein-cleaving enzyme), which was specifically overexpressed in response to IR. The soluble form of ST6Gal I, which also has sialyltransferase enzymatic activity, was cleaved from the Golgi membrane and then released into the culture media. Both non-cleaved and cleaved forms of ST6Gal I significantly increased colon cancer cell migration in a sialylation-dependent manner. The pro-migratory effect of the non-cleaved form of ST6Gal I was dependent on integrin β1 sialylation, whereas that of the cleaved form of ST6Gal I was not, suggesting that other intracellular sialylated molecules apart from cell surface molecules such as integrin β1 might be involved in mediating the pro-migratory effects of the soluble form of ST6Gal I. Moreover, production of soluble form ST6Gal I by BACE 1 inhibited integrin β1 sialylation and migration by Golgi-anchored form of ST6Gal I.</p> <p>Conclusions</p> <p>Our results suggest that soluble ST6Gal I, possibly in cooperation with the Golgi-bound form, may participate in cancer progression and metastasis prior to being secreted from cancer cells.</p

EQ-5D in Central and Eastern Europe : 2000-2015

Objective: Cost per quality-adjusted life year data are required for reimbursement decisions in many Central and Eastern European (CEE) countries. EQ-5D is by far the most commonly used instrument to generate utility values in CEE. This study aims to systematically review the literature on EQ-5D from eight CEE countries. Methods: An electronic database search was performed up to July 1, 2015 to identify original EQ-5D studies from the countries of interest. We analysed the use of EQ-5D with respect to clinical areas, methodological rigor, population norms and value sets. Results: We identified 143 studies providing 152 country-specific results with a total sample size of 81,619: Austria (n=11), Bulgaria (n=6), Czech Republic (n=18), Hungary (n=47), Poland (n=51), Romania (n=2), Slovakia (n=3) and Slovenia (n=14). Cardiovascular (20%), neurologic (16%), musculoskeletal (15%) and endocrine/nutritional/metabolic diseases (14%) were the most frequently studied clinical areas. Overall 112 (78%) of the studies reported EQ VAS results and 86 (60%) EQ-5D index scores, of which 27 (31%) did not specify the applied tariff. Hungary, Poland and Slovenia have population norms. Poland and Slovenia also have a national value set. Conclusions: Increasing use of EQ-5D is observed throughout CEE. The spread of health technology assessment activities in countries seems to be reflected in the number of EQ-5D studies. However, improvement in informed use and methodological quality of reporting is needed. In jurisdictions where no national value set is available, in order to ensure comparability we recommend to apply the most frequently used UK tariff. Regional collaboration between CEE countries should be strengthened