Non-deterministic Boolean Proof Nets

16 pagesInternational audienceWe introduce Non-deterministic Boolean proof nets to study the correspondence with Boolean circuits, a parallel model of computation. We extend the cut elimination of Non-deterministic Multiplicative Linear logic to a parallel procedure in proof nets. With the restriction of proof nets to Boolean types, we prove that the cut-elimination procedure corresponds to Non-deterministic Boolean circuit evaluation and reciprocally. We obtain implicit characterization of the complexity classes NP and NC (the efficiently parallelizable functions)

A direct path to dependable software

What would it take to make software more dependable? Until now, most approaches have been indirect: some practices – processes, tools or techniques – are used that are believed to yield dependable software, and the argument for dependability rests on the extent to which the developers have adhered to them. This article argues instead that developers should produce direct evidence that the software satisfies its dependability claims. The potential advantages of this approach are greater credibility (since the argument is not contingent on the effectiveness of the practices) and reduced cost (since development resources can be focused where they have the most impact)

Synthesis of Strategies and the Hoare Logic of Angelic Nondeterminism

Abstract. We study a propositional variant of Hoare logic that can be used for reasoning about programs that exhibit both angelic and demonic nondeterminism. We work in an uninterpreted setting, where the mean-ing of the atomic actions is specified axiomatically using hypotheses of a certain form. Our logical formalism is entirely compositional and it sub-sumes the non-compositional formalism of safety games on finite graphs. We present sound and complete Hoare-style (partial-correctness) calculi that are useful for establishing Hoare assertions, as well as for synthesiz-ing implementations. The computational complexity of the Hoare theory of dual nondeterminism is investigated using operational models, and it is shown that the theory is complete for exponential time.

Connecting Numerical Relativity and Data Analysis of Gravitational Wave Detectors

Gravitational waves deliver information in exquisite detail about astrophysical phenomena, among them the collision of two black holes, a system completely invisible to the eyes of electromagnetic telescopes. Models that predict gravitational wave signals from likely sources are crucial for the success of this endeavor. Modeling binary black hole sources of gravitational radiation requires solving the Eintein equations of General Relativity using powerful computer hardware and sophisticated numerical algorithms. This proceeding presents where we are in understanding ground-based gravitational waves resulting from the merger of black holes and the implications of these sources for the advent of gravitational-wave astronomy.Comment: Appeared in the Proceedings of 2014 Sant Cugat Forum on Astrophysics. Astrophysics and Space Science Proceedings, ed. C.Sopuerta (Berlin: Springer-Verlag

Distributed phase-covariant cloning with atomic ensembles via quantum Zeno dynamics

We propose an interesting scheme for distributed orbital state quantum cloning with atomic ensembles based on the quantum Zeno dynamics. These atomic ensembles which consist of identical three-level atoms are trapped in distant cavities connected by a single-mode integrated optical star coupler. These qubits can be manipulated through appropriate modulation of the coupling constants between atomic ensemble and classical field, and the cavity decay can be largely suppressed as the number of atoms in the ensemble qubits increases. The fidelity of each cloned qubit can be obtained with analytic result. The present scheme provides a new way to construct the quantum communication network.Comment: 5 pages, 4 figure

Astrophysical structures from primordial quantum black holes

The characteristic sizes of astrophysical structures, up to the whole observed Universe, can be recovered, in principle, assuming that gravity is the overall interaction assembling systems starting from microscopic scales, whose order of magnitude is ruled by the Planck length and the related Compton wavelength. This result agrees with the absence of screening mechanisms for the gravitational interaction and could be connected to the presence of Yukawa corrections in the Newtonian potential which introduce typical interaction lengths. This result directly comes out from quantization of primordial black holes and then characteristic interaction lengths directly emerge from quantum field theory.Comment: 11 page

STING Suppresses Mitochondrial VDAC2 to Govern RCC Growth Independent of Innate Immunity

STING is an innate immune sensor for immune surveillance of viral/bacterial infection and maintenance of an immune-friendly microenvironment to prevent tumorigenesis. However, if and how STING exerts innate immunity-independent function remains elusive. Here, the authors report that STING expression is increased in renal cell carcinoma (RCC) patients and governs tumor growth through non-canonical innate immune signaling involving mitochondrial ROS maintenance and calcium homeostasis. Mitochondrial voltage-dependent anion channel VDAC2 is identified as a new STING binding partner. STING depletion potentiates VDAC2/GRP75-mediated MERC (mitochondria-ER contact) formation to increase mitochondrial ROS/calcium levels, impairs mitochondria function, and suppresses mTORC1/S6K signaling leading to RCC growth retardation. STING interaction with VDAC2 occurs through STING-C88/C91 palmitoylation and inhibiting STING palmitoyl-transferases ZDHHCs by 2-BP significantly impedes RCC cell growth alone or in combination with sorafenib. Together, these studies reveal an innate immunity-independent function of STING in regulating mitochondrial function and growth in RCC, providing a rationale to target the STING/VDAC2 interaction in treating RCC

Output Stability and Semilinear Sets in Chemical Reaction Networks and Deciders

Abstract. We study the set of output stable configurations of chemical reaction deciders (CRDs). It turns out that CRDs with only bimolecular reactions (which are almost equivalent to population protocols) have a special structure that allows for an algorithm to efficiently calculate the (finite) set of minimal output stable configurations. As a consequence, a relatively large sequence of configurations may be efficiently checked for output stability. We also provide a number of observations regarding the semilinearity result of Angluin et al. [Distrib. Comput., 2007] from the context of population protocols (which is a central result for output stable CRDs). In particular, we observe that the computation-friendly class of totally stable CRDs has equal expressive power as the larger class of output stable CRDs.

Measurement of the Charged Multiplicities in b, c and Light Quark Events from Z0 Decays

Average charged multiplicities have been measured separately in $b$, $c$ and light quark ($u,d,s$) events from $Z^0$ decays measured in the SLD experiment. Impact parameters of charged tracks were used to select enriched samples of $b$ and light quark events, and reconstructed charmed mesons were used to select $c$ quark events. We measured the charged multiplicities: $\bar{n}_{uds} = 20.21 \pm 0.10 (\rm{stat.})\pm 0.22(\rm{syst.})$, $\bar{n}_{c} = 21.28 \pm 0.46(\rm{stat.}) ^{+0.41}_{-0.36}(\rm{syst.})$ $\bar{n}_{b} = 23.14 \pm 0.10(\rm{stat.}) ^{+0.38}_{-0.37}(\rm{syst.})$, from which we derived the differences between the total average charged multiplicities of $c$ or $b$ quark events and light quark events: $\Delta \bar{n}_c = 1.07 \pm 0.47(\rm{stat.})^{+0.36}_{-0.30}(\rm{syst.})$ and $\Delta \bar{n}_b = 2.93 \pm 0.14(\rm{stat.})^{+0.30}_{-0.29}(\rm{syst.})$. We compared these measurements with those at lower center-of-mass energies and with perturbative QCD predictions. These combined results are in agreement with the QCD expectations and disfavor the hypothesis of flavor-independent fragmentation.Comment: 19 pages LaTex, 4 EPS figures, to appear in Physics Letters