119 research outputs found

    MGHyper: Checking Satisfiability of HyperLTL Formulas Beyond the ∃∗∀∗\exists^*\forall^* Fragment

    Full text link
    Hyperproperties are properties that refer to multiple computation traces. This includes many information-flow security policies, such as observational determinism, (generalized) noninterference, and noninference, and other system properties like symmetry or Hamming distances between in error-resistant codes. We introduce MGHyper, a tool for automatic satisfiability checking and model generation for hyperproperties expressed in HyperLTL. Unlike previous satisfiability checkers, MGHyper is not limited to the decidable ∃∗∀∗\exists^* \forall^* fragment of HyperLTL, but provides a semi-decisionprocedure for the full logic. An important application of MGHyper is to automatically check equivalences between different hyperproperties (and different formalizations of the same hyperproperty) and to build counterexamples that disprove a certain claimed implication. We describe the semi-decisionprocedure implemented in MGHyper and report on experimental results obtained both with typical hyperproperties from the literature and with randomly generated HyperLTL formulas

    Constraint-Based Monitoring of Hyperproperties

    Full text link
    Verifying hyperproperties at runtime is a challenging problem as hyperproperties, such as non-interference and observational determinism, relate multiple computation traces with each other. It is necessary to store previously seen traces, because every new incoming trace needs to be compatible with every run of the system observed so far. Furthermore, the new incoming trace poses requirements on future traces. In our monitoring approach, we focus on those requirements by rewriting a hyperproperty in the temporal logic HyperLTL to a Boolean constraint system. A hyperproperty is then violated by multiple runs of the system if the constraint system becomes unsatisfiable. We compare our implementation, which utilizes either BDDs or a SAT solver to store and evaluate constraints, to the automata-based monitoring tool RVHyper

    Realizing Omega-regular Hyperproperties

    Full text link
    We studied the hyperlogic HyperQPTL, which combines the concepts of trace relations and ω\omega-regularity. We showed that HyperQPTL is very expressive, it can express properties like promptness, bounded waiting for a grant, epistemic properties, and, in particular, any ω\omega-regular property. Those properties are not expressible in previously studied hyperlogics like HyperLTL. At the same time, we argued that the expressiveness of HyperQPTL is optimal in a sense that a more expressive logic for ω\omega-regular hyperproperties would have an undecidable model checking problem. We furthermore studied the realizability problem of HyperQPTL. We showed that realizability is decidable for HyperQPTL fragments that contain properties like promptness. But still, in contrast to the satisfiability problem, propositional quantification does make the realizability problem of hyperlogics harder. More specifically, the HyperQPTL fragment of formulas with a universal-existential propositional quantifier alternation followed by a single trace quantifier is undecidable in general, even though the projection of the fragment to HyperLTL has a decidable realizability problem. Lastly, we implemented the bounded synthesis problem for HyperQPTL in the prototype tool BoSy. Using BoSy with HyperQPTL specifications, we have been able to synthesize several resource arbiters. The synthesis problem of non-linear-time hyperlogics is still open. For example, it is not yet known how to synthesize systems from specifications given in branching-time hyperlogics like HyperCTL∗^*.Comment: International Conference on Computer Aided Verification (CAV 2020

    Conformance-based doping detection for cyber-physical systems

    Get PDF
    We present a novel and generalised notion of doping cleanness for cyber-physical systems that allows for perturbing the inputs and observing the perturbed outputs both in the time– and value–domains. We instantiate our definition using existing notions of conformance for cyber-physical systems. We show that our generalised definitions are essential in a data-driven method for doping detection and apply our definitions to a case study concerning diesel emission tests

    Magnetic Fluffy Dark Matter

    Full text link
    We explore extensions of inelastic Dark Matter and Magnetic inelastic Dark Matter where the WIMP can scatter to a tower of heavier states. We assume a WIMP mass mχ∼O(1−100)m_\chi \sim \mathcal{O}(1-100) GeV and a constant splitting between successive states δ∼O(1−100)\delta \sim\mathcal{O}(1 - 100) keV. For the spin-independent scattering scenario we find that the direct experiments CDMS and XENON strongly constrain most of the DAMA/LIBRA preferred parameter space, while for WIMPs that interact with nuclei via their magnetic moment a region of parameter space corresponding to mχ∼11m_{\chi}\sim 11 GeV and δ<15\delta < 15 keV is allowed by all the present direct detection constraints.Comment: 16 pages, 6 figures, added comments about magnetic moment form factor to Sec 3.1.2 and results to Sec 3.2.2, final version to be published in JHE

    Interplay between Fermi gamma-ray lines and collider searches

    Get PDF
    We explore the interplay between lines in the gamma-ray spectrum and LHC searches involving missing energy and photons. As an example, we consider a singlet Dirac fermion dark matter with the mediator for Fermi gamma-ray line at 130 GeV. A new chiral or local U(1) symmetry makes weak-scale dark matter natural and provides the axion or Z 0 gauge boson as the mediator connecting between dark matter and electroweak gauge bosons. In these models, the mediator particle can be produced in association with a monophoton at colliders and it produces large missing energy through the decays into a DM pair or ZZ; Z with at least one Z decaying into a neutrino pair. We adopt the monophoton searches with large missing energy at the LHC and impose the bounds on the coupling and mass of the mediator field in the models. We show that the parameter space of the Z 0 mediation model is already strongly constrained by the LHC 8TeV data, whereas a certain region of the parameter space away from the resonance in axion-like mediator models are bounded. We foresee the monophoton bounds on the Z 0 and axion mediation models at the LHC 14 TeV

    Hyperhierarchy of Semantics - A Formal Framework for Hyperproperties Verification

    Get PDF
    Hyperproperties are becoming the, de facto, standard for reasoning about systems executions. They differ from classical trace properties since they are represented by sets of sets of executions instead of sets of executions. In this paper, we extend and lift the hierarchy of semantics developed in 2002 by P. Cousot in order to cope with verifica- tion of hyperproperties. In the standard hierarchy, semantics at different levels of abstraction are related with each other by abstract interpre- tation. In the same spirit, we propose an hyperhierarchy of semantics adding a new, more concrete, hyper level. The semantics defined at this hyper level are suitable for hyperproperties verification. Furthermore, all the semantics in the hyperhierarchy (the standard and the hyper ones) are still related by abstract interpretation

    c-MET Protects Breast Cancer Cells from Apoptosis Induced by Sodium Butyrate

    Get PDF
    Sodium Butyrate (NaBu) is regarded as a potential reagent for cancer therapy. In this study, a specific breast cancer cell population that is resistant NaBu treatment was identified. These cells possess cancer stem cell characters, such as the capability of sphere formation in vitro and high tumor incident rate (85%) in mouse model. Forty percent of the NaBu resistant cells express the cancer stem cells marker, the CD133, whereas only 10% intact cells present the CD133 antigen. Furthermore, the endogenous expressing c-MET contributes to the survival of cancer stem cell population from the treatment of NaBu. The CD133+ group also presents a higher level of c-MET. A combination treatment of MET siRNA and NaBu efficiently prohibited the breast cancer progression, and the incident rate of the tumor decrease to 18%. This study may help to develop a new and alternative strategy for breast cancer therapy

    Verifying Bounded Subset-Closed Hyperproperties

    Get PDF
    Hyperproperties are quickly becoming very popular in the context of systems security, due to their expressive power. They differ from classic trace properties since they are represented by sets of sets of executions instead of sets of executions. This allows us, for instance, to capture information flow security specifications, which cannot be expressed as trace properties, namely as predicates over single executions. In this work, we reason about how it is possible to move standard abstract interpretation-based static analysis methods, designed for trace properties, towards the verification of hyperproperties. In particular, we focus on the verification of bounded subset-closed hyperproperties which are easier to verify than generic hyperproperties. It turns out that a lot of interesting specifications (e.g., Non-Interference) lie in this category

    Dichromatic dark matter

    Get PDF
    Both the robust INTEGRAL 511 keV gamma-ray line and the recent tentative hint of the 135 GeV gamma-ray line from Fermi-LAT have similar signal morphologies, and may be produced from the same dark matter annihilation. Motivated by this observation, we construct a dark matter model to explain both signals and to accommodate the two required annihilation cross sections that are different by more than six orders of magnitude. In our model, to generate the low-energy positrons for INTEGRAL, dark matter particles annihilate into a complex scalar that couples to photon via a charge-radius operator. The complex scalar contains an excited state decaying into the ground state plus an off-shell photon to generate a pair of positron and electron. Two charged particles with non-degenerate masses are necessary for generating this charge-radius operator. One charged particle is predicted to be long-lived and have a mass around 3.8 TeV to explain the dark matter thermal relic abundance from its late decay. The other charged particle is predicted to have a mass below 1 TeV given the ratio of the two signal cross sections. The 14 TeV LHC will concretely test the main parameter space of this lighter charged particle.University of Wisconsin--Madison (Start-up funds)SLAC National Accelerator Laboratory (US DOE contract DE-AC02-76SF00515)Aspen Center for Physics (NSF Grant No. 1066293)United States. National Aeronautics and Space Administration (Einstein Postdoctoral Fellowship grant number PF2-130102)Smithsonian Astrophysical Observatory (Chandra X-ray Center, NASA under contract NAS8-03060
    • …
    corecore