62 research outputs found

    Shortening QBF Proofs with Dependency Schemes

    Get PDF
    We provide the first proof complexity results for QBF dependency calculi. By showing that the reflexive resolution path dependency scheme admits exponentially shorter Q-resolution proofs on a known family of instances, we answer a question first posed by Slivovsky and Szeider in 2014 [30]. Further, we conceive a method of QBF solving in which dependency recomputation is utilised as a form of inprocessing. Formalising this notion, we introduce a new calculus in which a dependency scheme is applied dynamically. We demonstrate the further potential of this approach beyond that of the existing static system with an exponential separation

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

    Full text link
    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

    Evaluation of a robotic technique for transrectal MRI-guided prostate biopsies

    Get PDF
    Item does not contain fulltextOBJECTIVES: To evaluate the accuracy and speed of a novel robotic technique as an aid to perform magnetic resonance image (MRI)-guided prostate biopsies on patients with cancer suspicious regions. METHODS: A pneumatic controlled MR-compatible manipulator with 5 degrees of freedom was developed in-house to guide biopsies under real-time imaging. From 13 consecutive biopsy procedures, the targeting error, biopsy error and target displacement were calculated to evaluate the accuracy. The time was recorded to evaluate manipulation and procedure time. RESULTS: The robotic and manual techniques demonstrated comparable results regarding mean targeting error (5.7 vs 5.8 mm, respectively) and mean target displacement (6.6 vs 6.0 mm, respectively). The mean biopsy error was larger (6.5 vs 4.4 mm) when using the robotic technique, although not significant. Mean procedure and manipulation time were 76 min and 6 min, respectively using the robotic technique and 61 and 8 min with the manual technique. CONCLUSIONS: Although comparable results regarding accuracy and speed were found, the extended technical effort of the robotic technique make the manual technique - currently - more suitable to perform MRI-guided biopsies. Furthermore, this study provided a better insight in displacement of the target during in vivo biopsy procedures.01 februari 201

    ESUR prostate MR guidelines 2012

    Get PDF
    The aim was to develop clinical guidelines for multi-parametric MRI of the prostate by a group of prostate MRI experts from the European Society of Urogenital Radiology (ESUR), based on literature evidence and consensus expert opinion. True evidence-based guidelines could not be formulated, but a compromise, reflected by “minimal” and “optimal” requirements has been made. The scope of these ESUR guidelines is to promulgate high quality MRI in acquisition and evaluation with the correct indications for prostate cancer across the whole of Europe and eventually outside Europe. The guidelines for the optimal technique and three protocols for “detection”, “staging” and “node and bone” are presented. The use of endorectal coil vs. pelvic phased array coil and 1.5 vs. 3 T is discussed. Clinical indications and a PI-RADS classification for structured reporting are presented

    High-risk prostate cancer: value of multi-modality 3T MRI-guided biopsies after previous negative biopsies

    Get PDF
    Contains fulltext : 108122.pdf (publisher's version ) (Closed access)Transrectal ultrasound-guided biopsy is the gold standard for prostate cancer detection. The latter detection rates of random systematic TRUS-guided biopsy do not exceed 44\%. As a consequence other biopsy methods have been explored. One of these methods is MR-guided biopsy (MRGB), which revealed detection rates of 38-59\% after previous negative TRUSGB sessions. For this reason MRGB will probably become more and more applied in daily practice
    • …
    corecore