617 research outputs found
Reasoning about goal-directed real-time teleo-reactive programs
The teleo-reactive programming model is a high-level approach to developing real-time systems that supports hierarchical composition and durative actions. The model is different from frameworks such as action systems, timed automata and TLA+, and allows programs to be more compact and descriptive of their intended behaviour. Teleo-reactive programs are particularly useful for implementing controllers for autonomous agents that must react robustly to their dynamically changing environments. In this paper, we develop a real-time logic that is based on Duration Calculus and use this logic to formalise the semantics of teleo-reactive programs. We develop rely/guarantee rules that facilitate reasoning about a program and its environment in a compositional manner. We present several theorems for simplifying proofs of teleo-reactive programs and present a partially mechanised method for proving progress properties of goal-directed agents. © 2013 British Computer Society
Recommended from our members
Synthesis and analysis of a healable, poly(propylene glycol)-based supramolecular network
An investigation into healable supramolecular networks based upon branched poly(propylene) (PPG) oligomers that feature nitroarylurea chain ends is reported. A one-pot reaction utilising bis(toluene-1,4-diisocyanate)-terminated poly(propyleneglycol) (Mn ~ 2300), a nitroarylurea recognition motif, and tris(2-aminoethyl)amine was used to synthesise several branched PPG-based oligomers. The degree of oligomerization/branching was systematically varied by changing the stoichiometry of the starting materials in this one-pot reaction. The branched oligomers thus generated self-assemble into supramolecular networks, aided by association of the nitroarylurea end groups, and from this study a material that is capable of healing at ambient temperatures was realised. The healable supramolecular material formed from these studies exhibited effective autonomous healing (80% with respect to ultimate stress) up to 6 weeks after defect formation. Furthermore, elastic recovery was observed (80% with respect to yield stress) over a period of 24 hours after the samples were elongated beyond the region of uniform strain (50%)
Imaging anomalous nematic order and strain in optimally doped BaFe(As,P)
We present the strain and temperature dependence of an anomalous nematic
phase in optimally doped BaFe(As,P). Polarized ultrafast optical
measurements reveal broken 4-fold rotational symmetry in a temperature range
above in which bulk probes do not detect a phase transition. Using
ultrafast microscopy, we find that the magnitude and sign of this nematicity
vary on a m length scale, and the temperature at which it
onsets ranges from 40 K near a domain boundary to 60 K deep within a domain.
Scanning Laue microdiffraction maps of local strain at room temperature
indicate that the nematic order appears most strongly in regions of weak,
isotropic strain. These results indicate that nematic order arises in a genuine
phase transition rather than by enhancement of local anisotropy by a strong
nematic susceptibility. We interpret our results in the context of a proposed
surface nematic phase
Imaging anomalous nematic order and strain in optimally doped BaFe(As,P)
We present the strain and temperature dependence of an anomalous nematic
phase in optimally doped BaFe(As,P). Polarized ultrafast optical
measurements reveal broken 4-fold rotational symmetry in a temperature range
above in which bulk probes do not detect a phase transition. Using
ultrafast microscopy, we find that the magnitude and sign of this nematicity
vary on a m length scale, and the temperature at which it
onsets ranges from 40 K near a domain boundary to 60 K deep within a domain.
Scanning Laue microdiffraction maps of local strain at room temperature
indicate that the nematic order appears most strongly in regions of weak,
isotropic strain. These results indicate that nematic order arises in a genuine
phase transition rather than by enhancement of local anisotropy by a strong
nematic susceptibility. We interpret our results in the context of a proposed
surface nematic phase
Recommended from our members
Nitroarylurea-terminated supramolecular polymers that exhibit facile thermal repair and aqueous swelling-induced sealing of defects
Bi- and tri-armed polyethylene glycol units endcapped with nitroaryl urea units have been synthesised. These endcapped polymers are able to self-assemble via complementary supramolecular interactions, specifically urea-urea and nitro-urea hydrogen bonding, to afford materials with dramatically increased mechanical and thermal properties when compared to those of the uncapped polyethylene glycol precursors. Thin films of the capped polymeric systems are able to self-repair following defect creation. Control over the mechanical and thermal characteristics (in terms of bulk viscosity) of the self-assembled networks was achieved by varying the proportion of tri-armed to bi-armed self-assembly units included in the polymer. These systems demonstrate water absorption and swelling capabilities that are also controllable by varying the ratio of the two types of unit. These physical properties have been optimised to realise a secondary pathway to puncture-repair as a result of swelling on water contact
Magnetoresistance scaling, disorder, `hot spots' and the origin of -linear resistivity in BaFe(AsP)
The scaling of -linear magnetoresistance in field and temperature was
measured in under-doped (x = 0.19) and optimally-doped
(x=0.31)~BaFe(AsP). We analyze the data based on an orbital
model in the presence of strongly anisotropic quasiparticle spectra and
scattering time due to antiferromagnetism. The magnetoresistance is dominated
by the properties of small regions of the Fermi surface called `hot spots'
where antiferromagnetic excitations induce a large quasiparticle scattering
rate. Approximate temperature-magnetic field scaling relations are derived and
shown to be consistent with the experimental data. We argue that these results
link the origin of linear-in-temperature resistivity to hot spots arising from
an antiferromagnetic critical point, and magnetoresistance measurements provide
a route to quantify this link.Comment: 9 pages, 4 figures, Supplemental Material available on reques
Genetic evidence for SecY translocon-mediated import of two 3 contact-dependent growth inhibition (CDI) toxins
The C-terminal (CT) toxin domains of contact-dependent growth inhibition (CDI) CdiA proteins target Gram-negative bacteria and must breach both the outer and inner membranes of target cells to exert growth inhibitory activity. Here, we examine two CdiA-CT toxins that exploit the bacterial general protein secretion machinery after delivery into the periplasm. A Ser281Phe amino acid substitution in transmembrane segment 7 of SecY, the universally conserved channel-forming subunit of the Sec translocon, decreases the cytotoxicity of the membrane depolarizing orphan10 toxin from enterohemorrhagic Escherichia coli EC869. Target cells expressing secY(S281F) and lacking either PpiD or YfgM, two SecY auxiliary factors, are fully protected from CDI-mediated inhibition either by CdiA-CTo10EC869 or by CdiA-CTGN05224, the latter being an EndoU RNase CdiA toxin from Klebsiella aerogenes GN05224 that has a related cytoplasm entry domain. RNase activity of CdiA-CTGN05224 was reduced in secY(S281F) target cells and absent in secY(S281F) Delta ppiD or secY(S281F) Delta yfgM target cells during competition co-cultures. Importantly, an allele-specific mutation in secY (secY(G313W)) renders DppiD or Delta yfgM target cells specifically resistant to CdiA-CTGN05224 but not to CdiA-CTo10EC869, further suggesting a direct interaction between SecY and the CDI toxins. Our results provide genetic evidence of a unique confluence between the primary cellular export route for unfolded polypeptides and the import pathways of two CDI toxins. IMPORTANCE Many bacterial species interact via direct cell-to-cell contact using CDI systems, which provide a mechanism to inject toxins that inhibit bacterial growth into one another. Here, we find that two CDI toxins, one that depolarizes membranes and another that degrades RNA, exploit the universally conserved SecY translocon machinery used to export proteins for target cell entry. Mutations in genes coding for members of the Sec translocon render cells resistant to these CDI toxins by blocking their movement into and through target cell membranes. This work lays the foundation for understanding how CDI toxins interact with the protein export machinery and has direct relevance to development of new antibiotics that can penetrate bacterial cell envelopes
Shubnikov-de Haas quantum oscillations reveal a reconstructed Fermi surface near optimal doping in a thin film of the cuprate superconductor Pr1.86Ce0.14CuO4±δ
We study magnetotransport properties of the electron-doped superconductor Pr2-xCexCuO4±δ with x=0.14 in magnetic fields up to 92 T, and observe Shubnikov-de Haas magnetic quantum oscillations. The oscillations display a single frequency F=255±10 T, indicating a small Fermi pocket that is ∼1% of the two-dimensional Brillouin zone and consistent with a Fermi surface reconstructed from the large holelike cylinder predicted for these layered materials. Despite the low nominal doping, all electronic properties including the effective mass and Hall effect are consistent with overdoped compounds. Our study demonstrates that the exceptional chemical control afforded by high quality thin films will enable Fermi surface studies deep into the overdoped cuprate phase diagram
- …