Cops and CoCoWeb: Infrastructure for Confluence Tools

In this paper we describe the infrastructure supporting confluence tools and competitions: Cops, the confluence problems database, and CoCoWeb, a convenient web interface for tools that participate in the annual confluence competition

A Reduction-Preserving Completion for Proving Confluence of Non-Terminating Term Rewriting Systems

We give a method to prove confluence of term rewriting systems that contain non-terminating rewrite rules such as commutativity and associativity. Usually, confluence of term rewriting systems containing such rules is proved by treating them as equational term rewriting systems and considering E-critical pairs and/or termination modulo E. In contrast, our method is based solely on usual critical pairs and it also (partially) works even if the system is not terminating modulo E. We first present confluence criteria for term rewriting systems whose rewrite rules can be partitioned into a terminating part and a possibly non-terminating part. We then give a reduction-preserving completion procedure so that the applicability of the criteria is enhanced. In contrast to the well-known Knuth-Bendix completion procedure which preserves the equivalence relation of the system, our completion procedure preserves the reduction relation of the system, by which confluence of the original system is inferred from that of the completed system

Synaptic Signaling by All-Trans Retinoic Acid in Homeostatic Synaptic Plasticity

SummaryNormal brain function requires that the overall synaptic activity in neural circuits be kept constant. Long-term alterations of neural activity lead to homeostatic regulation of synaptic strength by a process known as synaptic scaling. The molecular mechanisms underlying synaptic scaling are largely unknown. Here, we report that all-trans retinoic acid (RA), a well-known developmental morphogen, unexpectedly mediates synaptic scaling in response to activity blockade. We show that activity blockade increases RA synthesis in neurons and that acute RA treatment enhances synaptic transmission. The RA-induced increase in synaptic strength is occluded by activity blockade-induced synaptic scaling. Suppression of RA synthesis prevents synaptic scaling. This form of RA signaling operates via a translation-dependent but transcription-independent mechanism, causes an upregulation of postsynaptic glutamate receptor levels, and requires RARα receptors. Together, our data suggest that RA functions in homeostatic plasticity as a signaling molecule that increases synaptic strength by a protein synthesis-dependent mechanism

Confluence Competition 2018

We report on the 2018 edition of the Confluence Competition, a competition of software tools that aim to (dis)prove confluence and related properties of rewrite systems automatically

CAKβ/Pyk2 Kinase Is a Signaling Link for Induction of Long-Term Potentiation in CA1 Hippocampus

AbstractLong-term potentiation (LTP) is an activity-dependent enhancement of synaptic efficacy, considered a model of learning and memory. The biochemical cascade producing LTP requires activation of Src, which upregulates the function of NMDA receptors (NMDARs), but how Src becomes activated is unknown. Here, we show that the focal adhesion kinase CAKβ/Pyk2 upregulated NMDAR function by activating Src in CA1 hippocampal neurons. Induction of LTP was prevented by blocking CAKβ/Pyk2, and administering CAKβ/Pyk2 intracellularly mimicked and occluded LTP. Tyrosine phosphorylation of CAKβ/Pyk2 and its association with Src was increased by stimulation that produced LTP. Finally, CAKβ/Pyk2-stimulated enhancement of synaptic AMPA responses was prevented by blocking NMDARS, chelating intracellular Ca2+, or blocking Src. Thus, activating CAKβ/Pyk2 is required for inducing LTP and may depend upon downstream activation of Src to upregulate NMDA receptors

Proving Ground Confluence of Equational Specifications Modulo Axioms

Terminating functional programs should be deterministic, i.e., should evaluate to a unique result, regardless of the evaluation order. For equational functional programs such determinism is exactly captured by the ground confluence property. For terminating equations this is equivalent to ground local confluence, which follows from local confluence. Checking local confluence by computing critical pairs is the standard way to check ground confluence. The problem is that some perfectly reasonable equational programs are not locally confluent and it can be very hard or even impossible to make them so by adding more equations. We propose a three-step strategy to prove that an equational program as is is ground confluent: First: apply the strategy proposed in [8] to use non-joinable critical pairs as completion hints to either achieve local confluence or reduce the number of critical pairs. Second: use the inductive inference system proposed in this paper to prove the remaining critical pairs ground joinable. Third: to show ground confluence of the original specification, prove also ground joinable the equations added. These methods apply to order-sorted and possibly conditional equational programs modulo axioms such as, e.g., Maude functional modules.This work has been partially supported by NRL under contract number N00173-17-1-G002.Ope

A Novel Gene, fudoh, in the SCCmec Region Suppresses the Colony Spreading Ability and Virulence of Staphylococcus aureus

Staphylococcus aureus colonies can spread on soft agar plates. We compared colony spreading of clinically isolated methicillin-sensitive S. aureus (MSSA) and methicillin-resistant S. aureus (MRSA). All MSSA strains showed colony spreading, but most MRSA strains (73%) carrying SCCmec type-II showed little colony spreading. Deletion of the entire SCCmec type-II region from these MRSA strains restored colony spreading. Introduction of a novel gene, fudoh, carried by SCCmec type-II into Newman strain suppressed colony spreading. MRSA strains with high spreading ability (27%) had no fudoh or a point-mutated fudoh that did not suppress colony spreading. The fudoh-transformed Newman strain had decreased exotoxin production and attenuated virulence in mice. Most community-acquired MRSA strains carried SCCmec type-IV, which does not include fudoh, and showed high colony spreading ability. These findings suggest that fudoh in the SCCmec type-II region suppresses colony spreading and exotoxin production, and is involved in S. aureus pathogenesis

Gli3 Controls Corpus Callosum Formation by Positioning Midline Guideposts During Telencephalic Patterning

The corpus callosum (CC) represents the major forebrain commissure connecting the 2 cerebral hemispheres. Midline crossing of callosal axons is controlled by several glial and neuronal guideposts specifically located along the callosal path, but it remains unknown how these cells acquire their position. Here, we show that the Gli3 hypomorphic mouse mutant Polydactyly Nagoya (Pdn) displays agenesis of the CC and mislocation of the glial and neuronal guidepost cells. Using transplantation experiments, we demonstrate that agenesis of the CC is primarily caused by midline defects. These defects originate during telencephalic patterning and involve an up-regulation of Slit2 expression and altered Fgf and Wnt/β-catenin signaling. Mutations in sprouty1/2 which mimic the changes in these signaling pathways cause a disorganization of midline guideposts and CC agenesis. Moreover, a partial recovery of midline abnormalities in Pdn/Pdn;Slit2(-/-) embryos mutants confirms the functional importance of correct Slit2 expression levels for callosal development. Hence, Gli3 controlled restriction of Fgf and Wnt/β-catenin signaling and of Slit2 expression is crucial for positioning midline guideposts and callosal development