Automated Benchmarking of Incremental SAT and QBF Solvers

Incremental SAT and QBF solving potentially yields improvements when sequences of related formulas are solved. An incremental application is usually tailored towards some specific solver and decomposes a problem into incremental solver calls. This hinders the independent comparison of different solvers, particularly when the application program is not available. As a remedy, we present an approach to automated benchmarking of incremental SAT and QBF solvers. Given a collection of formulas in (Q)DIMACS format generated incrementally by an application program, our approach automatically translates the formulas into instructions to import and solve a formula by an incremental SAT/QBF solver. The result of the translation is a program which replays the incremental solver calls and thus allows to evaluate incremental solvers independently from the application program. We illustrate our approach by different hardware verification problems for SAT and QBF solvers.Comment: camera-ready version (8 pages + 2 pages appendix), to appear in the proceedings of the 20th International Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR), LNCS, Springer, 201

Incrementally Computing Minimal Unsatisfiable Cores of QBFs via a Clause Group Solver API

We consider the incremental computation of minimal unsatisfiable cores (MUCs) of QBFs. To this end, we equipped our incremental QBF solver DepQBF with a novel API to allow for incremental solving based on clause groups. A clause group is a set of clauses which is incrementally added to or removed from a previously solved QBF. Our implementation of the novel API is related to incremental SAT solving based on selector variables and assumptions. However, the API entirely hides selector variables and assumptions from the user, which facilitates the integration of DepQBF in other tools. We present implementation details and, for the first time, report on experiments related to the computation of MUCs of QBFs using DepQBF's novel clause group API.Comment: (fixed typo), camera-ready version, 6-page tool paper, to appear in proceedings of SAT 2015, LNCS, Springe

Investigating Gaze of Children with ASD in Naturalistic Settings.

BACKGROUND: Visual behavior is known to be atypical in Autism Spectrum Disorders (ASD). Monitor-based eye-tracking studies have measured several of these atypicalities in individuals with Autism. While atypical behaviors are known to be accentuated during natural interactions, few studies have been made on gaze behavior in natural interactions. In this study we focused on i) whether the findings done in laboratory settings are also visible in a naturalistic interaction; ii) whether new atypical elements appear when studying visual behavior across the whole field of view. METHODOLOGY/PRINCIPAL FINDINGS: Ten children with ASD and ten typically developing children participated in a dyadic interaction with an experimenter administering items from the Early Social Communication Scale (ESCS). The children wore a novel head-mounted eye-tracker, measuring gaze direction and presence of faces across the child's field of view. The analysis of gaze episodes to faces revealed that children with ASD looked significantly less and for shorter lapses of time at the experimenter. The analysis of gaze patterns across the child's field of view revealed that children with ASD looked downwards and made more extensive use of their lateral field of view when exploring the environment. CONCLUSIONS/SIGNIFICANCE: The data gathered in naturalistic settings confirm findings previously obtained only in monitor-based studies. Moreover, the study allowed to observe a generalized strategy of lateral gaze in children with ASD when they were looking at the objects in their environment

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

Light-ion production in the interaction of 96 MeV neutrons with oxygen

Double-differential cross sections for light-ion (p, d, t, He-3 and alpha) production in oxygen, induced by 96 MeV neutrons are reported. Energy spectra are measured at eight laboratory angles from 20 degrees to 160 degrees in steps of 20 degrees. Procedures for data taking and data reduction are presented. Deduced energy-differential and production cross sections are reported. Experimental cross sections are compared to theoretical reaction model calculations and experimental data at lower neutron energies in the literature. The measured proton data agree reasonably well with the results of the model calculations, whereas the agreement for the other particles is less convincing. The measured production cross sections for protons, deuterons, tritons and alpha particles support the trends suggested by data at lower energies.Comment: 21 pages, 13 figures, submitted to Phys. Rev.

Quality Assessment of Colonoscopy Reporting: Results from a Statewide Cancer Screening Program

This paper aimed to assess quality of colonoscopy reports and determine if physicians in practice were already documenting recommended quality indicators, prior to the publication of a standardized Colonoscopy Reporting and Data System (CO-RADS) in 2007. We examined 110 colonoscopy reports from 2005-2006 through Maryland Colorectal Cancer Screening Program. We evaluated 25 key data elements recommended by CO-RADS, including procedure indications, risk/comorbidity assessments, procedure technical descriptions, colonoscopy findings, specimen retrieval/pathology. Among 110 reports, 73% documented the bowel preparation quality and 82% documented specific cecal landmarks. For the 177 individual polyps identified, information on size and morphology was documented for 87% and 53%, respectively. Colonoscopy reporting varied considerately in the pre-CO-RADS period. The absence of key data elements may impact the ability to make recommendations for recall intervals. This paper provides baseline data to assess if CO-RADS has an impact on reporting and how best to improve the quality of reporting