99 research outputs found

    Weighted Strategy Logic with Boolean Goals Over One-Counter Games

    Get PDF
    Strategy Logic is a powerful specification language for expressing non-zero-sum properties of multi-player games. SL conveniently extends the logic ATL with explicit quantification and assignment of strategies. In this paper, we consider games over one-counter automata, and a quantitative extension 1cSL of SL with assertions over the value of the counter. We prove two results: we first show that, if decidable, model checking the so-called Boolean-goal fragment of 1cSL has non-elementary complexity; we actually prove the result for the Boolean-goal fragment of SL over finite-state games, which was an open question in [Mogavero et al. Reasoning about strategies: On the model-checking problem. ACM ToCL 15(4),2014]. As a first step towards proving decidability, we then show that the Boolean-goal fragment of 1cSL over one-counter games enjoys a nice periodicity property

    Dependences in Strategy Logic

    Get PDF
    Strategy Logic (SL) is a very expressive temporal logic for specifying and verifying properties of multi-agent systems: in SL, one can quantify over strategies, assign them to agents, and express LTL properties of the resulting plays. Such a powerful framework has two drawbacks: First, model checking SL has non-elementary complexity; second, the exact semantics of SL is rather intricate, and may not correspond to what is expected. In this paper, we focus on strategy dependences in SL, by tracking how existentially-quantified strategies in a formula may (or may not) depend on other strategies selected in the formula, revisiting the approach of [Mogavero et al., Reasoning about strategies: On the model-checking problem, 2014]. We explain why elementary dependences, as defined by Mogavero et al., do not exactly capture the intended concept of behavioral strategies. We address this discrepancy by introducing timeline dependences, and exhibit a large fragment of SL for which model checking can be performed in 2-EXPTIME under this new semantics

    Dependences in Strategy Logic

    Get PDF
    Strategy Logic (SL) is a very expressive temporal logic for specifying and verifying properties of multi-agent systems: in SL, one can quantify over strategies, assign them to agents, and express LTL properties of the resulting plays. Such a powerful framework has two drawbacks: First, model checking SL has non-elementary complexity; second, the exact semantics of SL is rather intricate, and may not correspond to what is expected. In this paper, we focus on strategy dependences in SL, by tracking how existentially-quantified strategies in a formula may (or may not) depend on other strategies selected in the formula, revisiting the approach of [Mogavero et al., Reasoning about strategies: On the model-checking problem, 2014]. We explain why elementary dependences, as defined by Mogavero et al., do not exactly capture the intended concept of behavioral strategies. We address this discrepancy by introducing timeline dependences, and exhibit a large fragment of SL for which model checking can be performed in 2-EXPTIME under this new semantics

    Reduced duration mismatch negativity in adolescents with psychotic symptoms: further evidence for mismatch negativity as a possible biomarker for vulnerability to psychosis

    Get PDF
    Background: Deficits in the mismatch negativity (MMN) and P3a components are the most reliable and robust findings in schizophrenia. These abnormalities have also been recently documented in individuals clinically at risk for psychosis, indicating that the MMN may be a potential biomarker for psychosis. However, the at risk samples included in MMN studies are characterised by pre-existing clinical symptomatology and significant functional decline which are related to MMN amplitude. These factors may be potential confounds in determining whether deficient MMN is present prior to clinical manifestation of the disorder. Therefore, investigating the MMN in the extended psychosis phenotype comprising adolescents with psychotic symptoms from the general population may provide important information on whether abnormal MMN is apparent in the earliest stages of risk. Methods: Thirty six adolescents completed a duration deviant MMN task. Fourteen adolescents with psychotic symptoms comprised the at risk group and 22 with no psychotic symptoms comprised the Controls. The task consisted of 85% standard tones (25 ms) and 15% deviant tones (50 ms). The groups were compared on MMN and P3a amplitude and latency across frontocentral and temporal electrodes. Results: Adolescents with psychotic symptoms were characterised by a reduction in MMN amplitude at frontal and temporal regions compared to the controls. Conclusions: This is the first study to demonstrate impaired auditory discrimination for duration deviant tones in nonclinical adolescents with psychotic symptoms. These findings suggest that MMN amplitude may be a possible biomarker for vulnerability to psychosis

    Multiplex Microsphere PCR (mmPCR) Allows Simultaneous Gram Typing, Detection of Fungal DNA, and Antibiotic Resistance Genes

    Get PDF
    Objective: To show the high analytical specificity of our multiplex microsphere polymerase chain reaction (mmPCR) method, which offers the simultaneous detection of both general (eg, Gram type) and specific (eg, Pseudomonas species) clinically relevant genetic targets in a single modular multiplex reaction. Materials and Methods: Isolated gDNA of 16S/rRNA Sanger-sequenced and Basic Local Alignment Tool–identified bacterial and fungal isolates were selectively amplified in a custom 10-plex Luminex MagPlex-TAG microsphere-based mmPCR assay. The signal/noise ratio for each reaction was calculated from flow cytometry standard data collected on a BD LSR Fortessa II flow cytometer. Data were normalized to the no-template negative control and the signal maximum. The analytical specificity of the assay was compared to single-plex SYBR chemistry quantitative PCR. Results: Both general and specific primer sets were functional in the 10-plex mmPCR. The general Gram typing and pan-fungal primers correctly identified all bacterial and fungal isolates, respectively. The species-specific and antibiotic resistance–specific primers correctly identified the species- and resistance-carrying isolates, respectively. Low-level cross-reactive signals were present in some reactions with high signal/noise primer ratios. Conclusion: We found that mmPCR can simultaneously detect specific and general clinically relevant genetic targets in multiplex. These results serve as a proof-of-concept advance that highlights the potential of high multiplex mmPCR diagnostics in clinical practice. Further development of specimen-specific DNA extraction techniques is required for sensitivity testing

    A weak scientific basis for gaming disorder: let us err on the side of caution

    Get PDF
    We greatly appreciate the care and thought that is evident in the 10 commentaries that discuss our debate paper, the majority of which argued in favor of a formalized ICD-11 gaming disorder. We agree that there are some people whose play of video games is related to life problems. We believe that understanding this population and the nature and severity of the problems they experience should be a focus area for future research. However, moving from research construct to formal disorder requires a much stronger evidence base than we currently have. The burden of evidence and the clinical utility should be extremely high, because there is a genuine risk of abuse of diagnoses. We provide suggestions about the level of evidence that might be required: transparent and preregistered studies, a better demarcation of the subject area that includes a rationale for focusing on gaming particularly versus a more general behavioral addictions concept, the exploration of non-addiction approaches, and the unbiased exploration of clinical approaches that treat potentially underlying issues, such as depressive mood or social anxiety first. We acknowledge there could be benefits to formalizing gaming disorder, many of which were highlighted by colleagues in their commentaries, but we think they do not yet outweigh the wider societal and public health risks involved. Given the gravity of diagnostic classification and its wider societal impact, we urge our colleagues at the WHO to err on the side of caution for now and postpone the formalization
    • …
    corecore