Shortening QBF Proofs with Dependency Schemes

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

Using decomposition-parameters for QBF: Mind the prefix!

Similar to the satisfiability (SAT) problem, which can be seen to be the archetypical problem for NP, the quantified Boolean formula problem (QBF) is the archetypical problem for PSPACE. Recently, Atserias and Oliva (2014) showed that, unlike for SAT, many of the well-known decompositional parameters (such as treewidth and pathwidth) do not allow efficient algorithms for QBF. The main reason for this seems to be the lack of awareness of these parameters towards the dependencies between variables of a QBF formula. In this paper we extend the ordinary pathwidth to the QBF-setting by introducing prefix pathwidth, which takes into account the dependencies between variables in a QBF, and show that it leads to an efficient algorithm for QBF. We hope that our approach will help to initiate the study of novel tailor-made decompositional parameters for QBF and thereby help to lift the success of these decompositional parameters from SAT to QBF

Automated Deduction – CADE 28

This open access book constitutes the proceeding of the 28th International Conference on Automated Deduction, CADE 28, held virtually in July 2021. The 29 full papers and 7 system descriptions presented together with 2 invited papers were carefully reviewed and selected from 76 submissions. CADE is the major forum for the presentation of research in all aspects of automated deduction, including foundations, applications, implementations, and practical experience. The papers are organized in the following topics: Logical foundations; theory and principles; implementation and application; ATP and AI; and system descriptions

Hooked on the Internet: the prevalence, risk, theory and presenting problem of Internet addiction

As the Internet becomes increasingly ubiquitous and mobile, Internet addiction appears as a potential mental health problem in adolescents and students. From the reported negative consequences, it appears Internet addiction can have a variety of detrimental outcomes for young people that may require professional intervention. The unique contribution to knowledge of this research is (i) the assessment of the interplay between certain personality traits and the usage of specific Internet applications in contributing to an elevated risk of Internet addiction in two independent samples of 3,105 adolescents in the Netherlands and 2,257 university students in the UK, (ii) the development and testing of the concise Internet addiction components model using the quantitative data obtained, and (iii) the phenomenological exploration of the presenting problem of Internet addiction from the perspective of 20 psychotherapists from Europe, the USA, and Canada. A mixed methods approach was used in the form of psychometric measurement and qualitative interviews. Data were analysed using logistic regression, confirmatory factor analysis, structural equation modelling, and interpretative phenomenological analysis

Modeling riparian vegetation responses to flow alteration by dams and and climate change

2013 Fall.Includes bibliographical references.As the interface between freshwater and terrestrial ecosystems, riparian vegetation is a critical influence on biodiversity maintenance and ecosystem service production along river corridors. Understanding how altered environmental drivers will affect this vegetation is therefore central to sound watershed management. A river's flow regime exerts a primary control on the type and abundance of riparian vegetation, as differing adaptations to changing discharge levels mediate plant recruitment and persistence. Models of the relationships between flow and vegetation, generalized across species in terms of flow response traits such as flood tolerance, provide a means to explore the consequences of hydrologic alteration resulting from dams and climate change. I addressed these issues through development of a stage-structured model of woody riparian vegetation driven by variation in annual high flows. Simulation experiments offered insight into the potential trajectories of competing vegetation trait types relative to scenarios of dam construction, re-operation and removal. Modifying the size and frequency of the floods responsible for both disturbance mortality and establishment opportunities altered the relative abundance of pioneer and upland cover. Yet, qualitative differences in simulated outcomes resulted from alternative assumptions regarding seed limitation and floodplain stabilization, illustrating the need to carefully consider how these factors may shape estimated and actual vegetation responses to river regulation. In addition, I linked this simulation approach with an integrated watershed-modeling framework to assess the relative risk of invasion by the introduced plant Tamarix under multiple climate change scenarios. Though warming may increase the potential for Tamarix range expansion by weakening thermal constraints, the results of this work supported the expectation that hydrogeomorphic variation will control how this potential is realized. With simulated invasion risk strongly dependent on shifts in both the magnitude and timing of high flows, model outcomes underscored the importance of accounting for multiple, interacting flow regime attributes when evaluating the spread of introduced species in river networks. This research suggested the utility of simplified but process-based simulations of riparian flow-ecology relationships, demonstrating that such models can establish a first approximation of the potential consequences of management decisions and can highlight key questions for additional research, particularly where data are scarce and uncertainty is high