Understanding and Extending Incremental Determinization for 2QBF

Incremental determinization is a recently proposed algorithm for solving quantified Boolean formulas with one quantifier alternation. In this paper, we formalize incremental determinization as a set of inference rules to help understand the design space of similar algorithms. We then present additional inference rules that extend incremental determinization in two ways. The first extension integrates the popular CEGAR principle and the second extension allows us to analyze different cases in isolation. The experimental evaluation demonstrates that the extensions significantly improve the performance

How to Complete an Interactive Configuration Process?

When configuring customizable software, it is useful to provide interactive tool-support that ensures that the configuration does not breach given constraints. But, when is a configuration complete and how can the tool help the user to complete it? We formalize this problem and relate it to concepts from non-monotonic reasoning well researched in Artificial Intelligence. The results are interesting for both practitioners and theoreticians. Practitioners will find a technique facilitating an interactive configuration process and experiments supporting feasibility of the approach. Theoreticians will find links between well-known formal concepts and a concrete practical application.Comment: to appear in SOFSEM 201

Evaluating QBF Solvers: Quantifier Alternations Matter

We present an experimental study of the effects of quantifier alternations on the evaluation of quantified Boolean formula (QBF) solvers. The number of quantifier alternations in a QBF in prenex conjunctive normal form (PCNF) is directly related to the theoretical hardness of the respective QBF satisfiability problem in the polynomial hierarchy. We show empirically that the performance of solvers based on different solving paradigms substantially varies depending on the numbers of alternations in PCNFs. In related theoretical work, quantifier alternations have become the focus of understanding the strengths and weaknesses of various QBF proof systems implemented in solvers. Our results motivate the development of methods to evaluate orthogonal solving paradigms by taking quantifier alternations into account. This is necessary to showcase the broad range of existing QBF solving paradigms for practical QBF applications. Moreover, we highlight the potential of combining different approaches and QBF proof systems in solvers.Comment: preprint of a paper to be published at CP 2018, LNCS, Springer, including appendi

The Effect of Calcining Temperature on Photocatalytic Activity of Porous ZnO Architecture

Zinc oxide (ZnO) nano crystals assembled porous architecture was prepared by thermal decomposition of zinc oxalate precursor at various temperatures ranging from 400-900°C. The effect of calcining temperature on structure and morphology was examined by scanning electron microscopy (SEM), X-ray diffractometry, thermogravimetry, and BET adsorption analysis. The porous nano crystalline ZnO morphology was developed due to the release of volatile precursor products, while the overall shape of ZnO micro crystals was retained as a legacy of the precursor. The average crystallite size increased with increasing temperature of calcination from approximately 21 nm to 79 nm, while the specific surface area decreased from 30 to 1.7 m2g-1. The photo catalytic performance of prepared ZnO powders was evaluated by degradation of methyl violet 2B, a model compound. The significantly highest photo catalytic activity was achieved with powder calcined at 500°C. This may be attributed to the sufficiently well-developed crystalline arrangement, while the specific surface area is still high enough

The Effect of Calcining Temperature on Photocatalytic Activity of Porous ZnO Architecture

Zinc oxide (ZnO) nano crystals assembled porous architecture was prepared by thermal decomposition of zinc oxalate precursor at various temperatures ranging from 400-900°C. The effect of calcining temperature on structure and morphology was examined by scanning electron microscopy (SEM), X-ray diffractometry, thermogravimetry, and BET adsorption analysis. The porous nano crystalline ZnO morphology was developed due to the release of volatile precursor products, while the overall shape of ZnO micro crystals was retained as a legacy of the precursor. The average crystallite size increased with increasing temperature of calcination from approximately 21 nm to 79 nm, while the specific surface area decreased from 30 to 1.7 m2g-1. The photo catalytic performance of prepared ZnO powders was evaluated by degradation of methyl violet 2B, a model compound. The significantly highest photo catalytic activity was achieved with powder calcined at 500°C. This may be attributed to the sufficiently well-developed crystalline arrangement, while the specific surface area is still high enough

DepQBF 6.0: A Search-Based QBF Solver Beyond Traditional QCDCL

We present the latest major release version 6.0 of the quantified Boolean formula (QBF) solver DepQBF, which is based on QCDCL. QCDCL is an extension of the conflict-driven clause learning (CDCL) paradigm implemented in state of the art propositional satisfiability (SAT) solvers. The Q-resolution calculus (QRES) is a QBF proof system which underlies QCDCL. QCDCL solvers can produce QRES proofs of QBFs in prenex conjunctive normal form (PCNF) as a byproduct of the solving process. In contrast to traditional QCDCL based on QRES, DepQBF 6.0 implements a variant of QCDCL which is based on a generalization of QRES. This generalization is due to a set of additional axioms and leaves the original Q-resolution rules unchanged. The generalization of QRES enables QCDCL to potentially produce exponentially shorter proofs than the traditional variant. We present an overview of the features implemented in DepQBF and report on experimental results which demonstrate the effectiveness of generalized QRES in QCDCL.Comment: 12 pages + appendix; to appear in the proceedings of CADE-26, LNCS, Springer, 201

QRAT+: Generalizing QRAT by a More Powerful QBF Redundancy Property

The QRAT (quantified resolution asymmetric tautology) proof system simulates virtually all inference rules applied in state of the art quantified Boolean formula (QBF) reasoning tools. It consists of rules to rewrite a QBF by adding and deleting clauses and universal literals that have a certain redundancy property. To check for this redundancy property in QRAT, propositional unit propagation (UP) is applied to the quantifier free, i.e., propositional part of the QBF. We generalize the redundancy property in the QRAT system by QBF specific UP (QUP). QUP extends UP by the universal reduction operation to eliminate universal literals from clauses. We apply QUP to an abstraction of the QBF where certain universal quantifiers are converted into existential ones. This way, we obtain a generalization of QRAT we call QRAT+. The redundancy property in QRAT+ based on QUP is more powerful than the one in QRAT based on UP. We report on proof theoretical improvements and experimental results to illustrate the benefits of QRAT+ for QBF preprocessing.Comment: preprint of a paper to be published at IJCAR 2018, LNCS, Springer, including appendi

Incremental QBF Solving

We consider the problem of incrementally solving a sequence of quantified Boolean formulae (QBF). Incremental solving aims at using information learned from one formula in the process of solving the next formulae in the sequence. Based on a general overview of the problem and related challenges, we present an approach to incremental QBF solving which is application-independent and hence applicable to QBF encodings of arbitrary problems. We implemented this approach in our incremental search-based QBF solver DepQBF and report on implementation details. Experimental results illustrate the potential benefits of incremental solving in QBF-based workflows.Comment: revision (camera-ready, to appear in the proceedings of CP 2014, LNCS, Springer

Less is more: Antibiotics at the beginning of life

Antibiotic exposure at the beginning of life can lead to increased antimicrobial resistance and perturbations of the developing microbiome. Early-life microbiome disruption increases the risks of developing chronic diseases later in life. Fear of missing evolving neonatal sepsis is the key driver for antibiotic overtreatment early in life. Bias (a systemic deviation towards overtreatment) and noise (a random scatter) affect the decision-making process. In this perspective, we advocate for a factual approach quantifying the burden of treatment in relation to the burden of disease balancing antimicrobial stewardship and effective sepsis management

Is there loss or qualitative changes in the expression of thyroid peroxidase protein in thyroid epithelial cancer?

There is disagreement concerning the expression of thyroid peroxidase (TPO) in thyroid cancer, some studies finding qualitative as well as quantitative differences compared to normal tissue. To investigate TPO protein expression and its antigenic properties, TPO was captured from a solubilizate of thyroid microsomes by a panel of murine anti-TPO monoclonal antibodies and detected with a panel of anti-human TPO IgGκ Fab. TPO protein expression in 30 samples of malignant thyroid tissue was compared with TPO from adjacent normal tissues. Virtual absence of TPO expression was observed in 8 cases. In the remaining 22 malignant thyroid tumours the TPO protein level varied considerably from normal to nearly absent when compared to normal thyroid tissue or tissues from patients with Graves' disease (range less than 0.5 to more than 12.5 μg mg−1 of protein). When expressed TPO displayed similar epitopes, to that of TPO from Graves' disease tissue. The results obtained by the TPO capturing method were confirmed by SDS-PAGE and Western blot analysis with both microsomes and their solubilizates. The present results show that in about two-thirds of differentiated thyroid carcinomas, TPO protein is expressed, albeit to a more variable extent than normal; when present, TPO in malignant tissues is immunologically normal. © 2001 Cancer Research Campaignhttp://www.bjcancer.co