170 research outputs found

    Polyteam Semantics

    Get PDF
    Team semantics is the mathematical framework of modern logics of dependence and independence in which formulae are interpreted by sets of assignments (teams) instead of single assignments as in first-order logic. In order to deepen the fruitful interplay between team semantics and database dependency theory, we define "Polyteam Semantics" in which formulae are evaluated over a family of teams. We begin by defining a novel polyteam variant of dependence atoms and give a finite axiomatisation for the associated implication problem. We also characterise the expressive power of poly-dependence logic by properties of polyteams that are downward closed and definable in existential second-order logic (ESO). The analogous result is shown to hold for poly-independence logic and all ESO-definable properties.Peer reviewe

    Dependence Logic with Generalized Quantifiers: Axiomatizations

    Full text link
    We prove two completeness results, one for the extension of dependence logic by a monotone generalized quantifier Q with weak interpretation, weak in the meaning that the interpretation of Q varies with the structures. The second result considers the extension of dependence logic where Q is interpreted as "there exists uncountable many." Both of the axiomatizations are shown to be sound and complete for FO(Q) consequences.Comment: 17 page

    Parametrised Complexity of Model Checking and Satisfiability in Propositional Dependence Logic

    Get PDF
    In this paper, we initiate a systematic study of the parametrised complexity in the field of Dependence Logics which finds its origin in the Dependence Logic of V\"a\"an\"anen from 2007. We study a propositional variant of this logic (PDL) and investigate a variety of parametrisations with respect to the central decision problems. The model checking problem (MC) of PDL is NP-complete. The subject of this research is to identify a list of parametrisations (formula-size, treewidth, treedepth, team-size, number of variables) under which MC becomes fixed-parameter tractable. Furthermore, we show that the number of disjunctions or the arity of dependence atoms (dep-arity) as a parameter both yield a paraNP-completeness result. Then, we consider the satisfiability problem (SAT) showing a different picture: under team-size, or dep-arity SAT is paraNP-complete whereas under all other mentioned parameters the problem is in FPT. Finally, we introduce a variant of the satisfiability problem, asking for teams of a given size, and show for this problem an almost complete picture.Comment: Update includes refined result

    Probabilistic Team Semantics

    Get PDF
    Team semantics is a semantical framework for the study of dependence and independence concepts ubiquitous in many areas such as databases and statistics. In recent works team semantics has been generalised to accommodate also multisets and probabilistic dependencies. In this article we study a variant of probabilistic team semantics and relate this framework to a Tarskian two-sorted logic. We also show that very simple quantifier-free formulae of our logic give rise to backslashmathrm NP NP -hard model checking problems.Peer reviewe

    Purely ropivacaine-based TEA vs single TAP block in pain management after elective laparoscopic colon surgery within an upgraded institutional ERAS program

    Get PDF
    Publisher Copyright: © 2021, The Author(s).Background: The aim of this study was to compare thoracic epidural analgesia (TEA) with transversus abdominis plane (TAP) block in post-operative pain management after laparoscopic colon surgery. Methods: One hundred thirty-six patients undergoing laparoscopic colon resection randomly received either TEA or TAP with ropivacaine only. The primary endpoint was opioid requirement up to 48 h postoperatively. Intensity of pain, time to onset of bowel function, time to mobilization, postoperative complications, length of hospital stay, and patients’ satisfaction with pain management were also assessed. Results: We observed a significant decrease in opioid consumption on the day of surgery with TEA compared with TAP block (30 mg vs 14 mg, p < 0.001). On the first two postoperative days (POD), the balance shifted to opioid consumption being smaller in the TAP group: on POD 1 (15.2 mg vs 10.6 mg; p = 0.086) and on POD 2 (9.2 mg vs 4.6 mg; p = 0.021). There were no differences in postoperative nausea/vomiting or time to first postoperative bowel movement between the groups. No direct blockade-related complications were observed and the length of stay was similar between TEA and TAP groups. Conclusion: TEA is more efficient for acute postoperative pain than TAP block on day of surgery, but not on the first two PODs. No differences in pain management-related complications were detected.Peer reviewe

    Systematic review of analgesics and dexamethasone for post-tonsillectomy pain in adults

    Get PDF
    Background: Intense pain can last several days after tonsillectomy. It is often undertreated and improved analgesic strategies that can be safely used at home are needed. Methods: We conducted a systematic review and meta-analysis on the effectiveness of systemic medications used for post-tonsillectomy pain in adult and adolescent (13 yr old) patients. Studies were identified from PubMed, the Cochrane Library, and by hand searching reference lists from studies and review articles. Randomised, double-blind, placebo-controlled studies reporting on pain intensity or use of rescue analgesia were included. Results: Twenty-nine randomised controlled trials representing 1816 subjects met the inclusion criteria. Follow-up time was Conclusions: Single analgesics and dexamethasone provide only a weak to moderate effect for post-tonsillectomy pain on the day of operation and thus a multimodal analgesic strategy is recommended. Short follow-up times and clinical heterogeneity of studies limit the usefulness of results.Peer reviewe

    Antinociception by Spinal and Systemic Oxycodone: Why Does the Route Make a Difference?

    Get PDF
    Background The pharmacology of oxycodone is poorly understood despite its growing clinical use. The discrepancy between its good clinical effectiveness after systemic administration and the loss of potency after spinal administration led the authors to study the pharmacodynamic effects of oxycodone and its metabolites using in vivo and in vitro models in rats. Methods Male Sprague-Dawley rats were used in hot-plate, tail-flick, and paw-pressure tests to study the antinociceptive properties of morphine, oxycodone, and its metabolites oxymorphone and noroxycodone. Mu-opioid receptor agonist-stimulated GTPgamma[S] autoradiography was used to study G-protein activation induced by morphine, oxycodone, and oxymorphone in the rat brain and spinal cord. Spontaneous locomotor activity was measured to assess possible sedation or motor dysfunction. Naloxone and the selective kappa-opioid receptor antagonist nor-binaltorphimine were used to study the opioid receptor selectivity of the drugs. Results Oxycodone showed lower efficacy and potency to stimulate GTPgamma[S] binding in the spinal cord and periaqueductal gray compared with morphine and oxymorphone. This could relate to the fact that oxycodone produced only weak naloxone-reversible antinociception after intrathecal administration. It also suggests that the metabolites may have a role in oxycodone-induced analgesia in rats. Intrathecal oxymorphone produced strong long-lasting antinociception, whereas noroxycodone produced antinociception with very high doses only. Subcutaneous administration of oxycodone and oxymorphone produced thermal and mechanical antinociception that was reversed by naloxone but not by nor-binaltorphimine. Oxymorphone was more potent than oxycodone, particularly in the hot-plate and paw-pressure tests. Conclusions The low intrathecal potency of oxycodone in rats seems be related to its low efficacy and potency to stimulate mu-opioid receptor activation in the spinal cord

    Complexity Thresholds in Inclusion Logic

    Get PDF
    Logics with team semantics provide alternative means for logical characterization of complexity classes. Both dependence and independence logic are known to capture non-deterministic polynomial time, and the frontiers of tractability in these logics are relatively well understood. Inclusion logic is similar to these team-based logical formalisms with the exception that it corresponds to deterministic polynomial time in ordered models. In this article we examine connections between syntactical fragments of inclusion logic and different complexity classes in terms of two computational problems: maximal subteam membership and the model checking problem for a fixed inclusion logic formula. We show that very simple quantifier-free formulae with one or two inclusion atoms generate instances of these problems that are complete for (non-deterministic) logarithmic space and polynomial time. Furthermore, we present a fragment of inclusion logic that captures non-deterministic logarithmic space in ordered models

    Undefinability in Inquisitive Logic with Tensor

    Get PDF
    Logics based on team semantics, such as inquisitive logic and dependence logic, are not closed under uniform substitution. This leads to an interesting separation between expressive power and definability: it may be that an operator O can be added to a language without a gain in expressive power, yet O is not definable in that language. For instance, even though propositional inquisitive logic and propositional dependence logic have the same expressive power, inquisitive disjunction and implication are not definable in propositional dependence logic. A question that has been open for some time in this area is whether the tensor disjunction used in propositional dependence logic is definable in inquisitive logic. We settle this question in the negative. In fact, we show that extending the logical repertoire of inquisitive logic by means of tensor disjunction leads to an independent set of connectives; that is, no connective in the resulting logic is definable in terms of the others.Peer reviewe
    • …
    corecore