Nonuniform abstractions, refinement and controller synthesis with novel BDD encodings

This paper presents a control synthesis algorithm for dynamical systems to satisfy specifications given in a fragment of linear temporal logic. It is based on an abstraction-refinement scheme with nonuniform partitions of the state space. A novel encoding of the resulting transition system is proposed that uses binary decision diagrams for efficiency. We discuss several factors affecting scalability and present some benchmark results demonstrating the effectiveness of the new encodings. These ideas are also being implemented on a publicly available prototype tool, ARCS, that we briefly introduce in the paper

Temporal Logic Control of POMDPs via Label-based Stochastic Simulation Relations

The synthesis of controllers guaranteeing linear temporal logic specifications on partially observable Markov decision processes (POMDP) via their belief models causes computational issues due to the continuous spaces. In this work, we construct a finite-state abstraction on which a control policy is synthesized and refined back to the original belief model. We introduce a new notion of label-based approximate stochastic simulation to quantify the deviation between belief models. We develop a robust synthesis methodology that yields a lower bound on the satisfaction probability, by compensating for deviations a priori, and that utilizes a less conservative control refinement

Nonuniform abstractions, refinement and controller synthesis with novel BDD encodings

This paper presents a control synthesis algorithm for dynamical systems to satisfy specifications given in a fragment of linear temporal logic. It is based on an abstraction-refinement scheme with nonuniform partitions of the state space. A novel encoding of the resulting transition system is proposed that uses binary decision diagrams for efficiency. We discuss several factors affecting scalability and present some benchmark results demonstrating the effectiveness of the new encodings. These ideas are also being implemented on a publicly available prototype tool, ARCS, that we briefly introduce in the paper

Temporal Logic Control of POMDPs via Label-based Stochastic Simulation Relations

The synthesis of controllers guaranteeing linear temporal logic specifications on partially observable Markov decision processes (POMDP) via their belief models causes computational issues due to the continuous spaces. In this work, we construct a finite-state abstraction on which a control policy is synthesized and refined back to the original belief model. We introduce a new notion of label-based approximate stochastic simulation to quantify the deviation between belief models. We develop a robust synthesis methodology that yields a lower bound on the satisfaction probability, by compensating for deviations a priori, and that utilizes a less conservative control refinement

Falsification of Cyber-Physical Systems with Robustness-Guided Black-Box Checking

For exhaustive formal verification, industrial-scale cyber-physical systems (CPSs) are often too large and complex, and lightweight alternatives (e.g., monitoring and testing) have attracted the attention of both industrial practitioners and academic researchers. Falsification is one popular testing method of CPSs utilizing stochastic optimization. In state-of-the-art falsification methods, the result of the previous falsification trials is discarded, and we always try to falsify without any prior knowledge. To concisely memorize such prior information on the CPS model and exploit it, we employ Black-box checking (BBC), which is a combination of automata learning and model checking. Moreover, we enhance BBC using the robust semantics of STL formulas, which is the essential gadget in falsification. Our experiment results suggest that our robustness-guided BBC outperforms a state-of-the-art falsification tool.Comment: Accepted to HSCC 202

Stereoselective Chemoenzymatic Synthesis of Optically Active Aryl-Substituted Oxygen-Containing Heterocycles

A two-step stereoselective chemoenzymatic synthesis of optically active α-aryl-substituted oxygen heterocycles was developed, exploiting a whole-cell mediated asymmetric reduction of α-, β-, and γ-chloroalkyl arylketones followed by a stereospecific cyclization of the corresponding chlorohydrins into the target heterocycles. Among the various whole cells screened (baker’s yeast, Kluyveromyces marxianus CBS 6556, Saccharomyces cerevisiae CBS 7336, Lactobacillus reuteri DSM 20016), baker’s yeast was the one providing the best yields and the highest enantiomeric ratios (up to 95:5 er) in the bioreduction of the above ketones. The obtained optically active chlorohydrins could be almost quantitatively cyclized in a basic medium into the corresponding α-aryl-substituted cyclic ethers without any erosion of their enantiomeric integrity. In this respect, valuable, chiral non-racemic functionalized oxygen containing heterocycles (e.g., (S)-styrene oxide, (S)-2-phenyloxetane, (S)-2-phenyltetrahydrofuran), amenable to be further elaborated on, can be smoothly and successfully generated from their prochiral precursors

EEG Data Quality: Determinants and Impact in a Multicenter Study of Children, Adolescents, and Adults with Attention-Deficit/Hyperactivity Disorder (ADHD)

Electroencephalography (EEG) represents a widely established method for assessing altered and typically developing brain function. However, systematic studies on EEG data quality, its correlates, and consequences are scarce. To address this research gap, the current study focused on the percentage of artifact-free segments after standard EEG pre-processing as a data quality index. We analyzed participant-related and methodological influences, and validity by replicating landmark EEG effects. Further, effects of data quality on spectral power analyses beyond participant-related characteristics were explored. EEG data from a multicenter ADHD-cohort (age range 6 to 45 years), and a non-ADHD school-age control group were analyzed (ntotal = 305). Resting-state data during eyes open, and eyes closed conditions, and task-related data during a cued Continuous Performance Task (CPT) were collected. After pre-processing, general linear models, and stepwise regression models were fitted to the data. We found that EEG data quality was strongly related to demographic characteristics, but not to methodological factors. We were able to replicate maturational, task, and ADHD effects reported in the EEG literature, establishing a link with EEG-landmark effects. Furthermore, we showed that poor data quality significantly increases spectral power beyond effects of maturation and symptom severity. Taken together, the current results indicate that with a careful design and systematic quality control, informative large-scale multicenter trials characterizing neurophysiological mechanisms in neurodevelopmental disorders across the lifespan are feasible. Nevertheless, results are restricted to the limitations reported. Future work will clarify predictive value

Oral health of elite athletes and impact on performance

Oral health is integral to general health, wellbeing and quality of life. Based upon the hypothesis that oral health might affect sport performance, the aim of this PhD was to investigate the association between oral health of elite athletes and self-reported performance impacts. Three studies were conducted: 1) a systematic review of self-reported outcome measures used to evaluate the impact of injury and illness on performance in sport, 2) a cross-sectional clinical and questionnaire-based study to investigate oral health and associated self-reported impacts, self-reported oral health behaviours, risks to oral health and opportunities for behaviour change in a representative sample of elite athletes 3) a repeated-measures study to determine the effectiveness of simple interventions, based on contemporary behaviour change theory, to improve oral health and reduce performance impacts in an opportunistic sample of elite athletes. Study 1 identified that the Oslo Trauma Research Centre (OSTRC) overuse injury questionnaire could be modified to measure the impact of oral health problems on performance in sport. The results from Study 2 confirmed that dental caries, erosion and periodontal diseases are common in elite athletes. Although severe impacts on performance in sport were infrequent, athletes reported psychosocial impacts more frequently. Athletes said they were willing to consider adopting enhanced oral hygiene behaviours to mitigate the risks to oral health from participation in sport. Study 3 demonstrated effectiveness through improvements in athlete knowledge, self-reported oral hygiene behaviours and performance impacts. This PhD thesis provides evidence of potential negative effects on performance in sport from oral health problems based on self-reported impacts. It also demonstrates that preventive interventions, based on contemporary behaviour change theory, appeared to have some success and therefore may reduce performance impacts in elite sport. A new model is proposed to guide effective implementation of interventions