Safe Compositional Network Sketches: The Formal Framework

NetSketch is a tool for the specification of constrained-flow applications and the certification of desirable safety properties imposed thereon. NetSketch is conceived to assist system integrators in two types of activities: modeling and design. As a modeling tool, it enables the abstraction of an existing system while retaining sufficient information about it to carry out future analysis of safety properties. As a design tool, NetSketch enables the exploration of alternative safe designs as well as the identification of minimal requirements for outsourced subsystems. NetSketch embodies a lightweight formal verification philosophy, whereby the power (but not the heavy machinery) of a rigorous formalism is made accessible to users via a friendly interface. NetSketch does so by exposing tradeoffs between exactness of analysis and scalability, and by combining traditional whole-system analysis with a more flexible compositional analysis. The compositional analysis is based on a strongly-typed Domain-Specific Language (DSL) for describing and reasoning about constrained-flow networks at various levels of sketchiness along with invariants that need to be enforced thereupon. In this paper, we define the formal system underlying the operation of NetSketch, in particular the DSL behind NetSketch's user-interface when used in "sketch mode", and prove its soundness relative to appropriately-defined notions of validity. In a companion paper [6], we overview NetSketch, highlight its salient features, and illustrate how it could be used in two applications: the management/shaping of traffic flows in a vehicular network (as a proxy for CPS applications) and in a streaming media network (as a proxy for Internet applications).

Verification with Natural Contexts: Soundness of Safe Compositional Network Sketches

In research areas involving mathematical rigor, there are numerous benefits to adopting a formal representation of models and arguments: reusability, automatic evaluation of examples, and verification of consistency and correctness. However, accessibility has not been a priority in the design of formal verification tools that can provide these benefits. In earlier work [30] we attempt to address this broad problem by proposing several specific design criteria organized around the notion of a natural context: the sphere of awareness a working human user maintains of the relevant constructs, arguments, experiences, and background materials necessary to accomplish the task at hand. In this report we evaluate our proposed design criteria by utilizing within the context of novel research a formal reasoning system that is designed according to these criteria. In particular, we consider how the design and capabilities of the formal reasoning system that we employ influence, aid, or hinder our ability to accomplish a formal reasoning task – the assembly of a machine-verifiable proof pertaining to the NetSketch formalism. NetSketch is a tool for the specification of constrained-flow applications and the certification of desirable safety properties imposed thereon. NetSketch is conceived to assist system integrators in two types of activities: modeling and design. It provides capabilities for compositional analysis based on a strongly-typed domain-specific language (DSL) for describing and reasoning about constrained-flow networks and invariants that need to be enforced thereupon. In a companion paper [13] we overview NetSketch, highlight its salient features, and illustrate how it could be used in actual applications. In this paper, we define using a machine-readable syntax major parts of the formal system underlying the operation of NetSketch, along with its semantics and a corresponding notion of validity. We then provide a proof of soundness for the formalism that can be partially verified using a lightweight formal reasoning system that simulates natural contexts. A traditional presentation of these definitions and arguments can be found in the full report on the NetSketch formalism [12].

Deciding Isomorphisms of Simple Types in Polynomial Time

The isomorphisms holding in all models of the simply typed lambda calculus with surjective and terminal objects are well studied - these models are exactly the Cartesian closed categories. Isomorphism of two simple types in such a model is decidable by reduction to a normal form and comparison under a finite number of permutations (Bruce, Di Cosmo, and Longo 1992). Unfortunately, these normal forms may be exponentially larger than the original types so this construction decides isomorphism in exponential time. We show how using space-sharing/hash-consing techniques and memoization can be used to decide isomorphism in practical polynomial time (low degree, small hidden constant). Other researchers have investigated simple type isomorphism in relation to, among other potential applications, type-based retrieval of software modules from libraries and automatic generation of bridge code for multi-language systems. Our result makes such potential applications practically feasible.

A robust approach to subsequence matching

In terms of a general time theory which addresses time-elements as typed point-based intervals, a formal characterization of time-series and state-sequences is introduced. Based on this framework, the subsequence matching problem is specially tackled by means of being transferred into bipartite graph matching problem. Then a hybrid similarity model with high tolerance of inversion, crossover and noise is proposed for matching the corresponding bipartite graphs involving both temporal and non-temporal measurements. Experimental results on reconstructed time-series data from UCI KDD Archive demonstrate that such an approach is more effective comparing with the traditional similarity model based algorithms, promising robust techniques for lager time-series databases and real-life applications such as Content-based Video Retrieval (CBVR), etc.

Polymorphims in the Interferon-y/Interleukin 26 Gene Region Contribute to Sex Bias in Susceptibility to Rheumatoid Arthritis

Objective:

To determine whether polymorphisms in the interferon-? (IFN?)/interleukin-26 (IL-26; formerly, AK155) gene cluster contribute to sex-based differential susceptibility to rheumatoid arthritis (RA).

Methods:

Four microsatellite markers, located in a 118-kb interval that contains both the IFN? and IL-26 genes on chromosome 12q15, were typed in 251 patients with RA and 198 unrelated healthy controls (all of whom lived in Northern Ireland) by means of polymerase chain reaction–based fragment analysis.

Results:

Marker D12S2510, which is located 3 kb 3' from the IL-26 gene, was significantly associated with RA in women (corrected P [Pcorr] = 0.008, 2 degrees of freedom [2 df]) but not in men (P = 0.99, 2 df). A 3-marker haplotype, IFNGCA*13;D12S2510*8;D12S2511*9, was inferred that showed significant underrepresentation in women with RA (odds ratio 0.50, 95% confidence interval 0.32–0.78; P = 0.002, Pcorr = 0.03) but not in men with RA.

Conclusion:

Our results demonstrate that common polymorphisms in the IFN?/IL-26 gene region may contribute to sex bias in susceptibility to RA, by distorting the propensity of female carriers versus male carriers to contract this disease. These results conform to our recent observations of a role for this gene cluster in sex-based differential susceptibility to another Th1-type inflammatory disease, multiple sclerosis.

Association between polymorphism in regulatory region of gene encoding tumour necrosis factor alpha and risk of Alzheimer's disease and vascular dementia: a case-control study

BACKGROUND: Deposition of beta-amyloid in the brains of patients with Alzheimer's disease is thought to precede a chain of events that leads to an inflammatory response by the brain. We postulated that genetic variation in the regulatory region of the gene for the proinflammatory cytokine tumour necrosis factor alpha (TNF-alpha) leads to increased risk of Alzheimer's disease and vascular dementia. METHODS: A polymorphism in the regulatory region of the TNF-alpha gene was analysed in a case-control study. The polymorphism (C-850T) was typed in 242 patients with sporadic Alzheimer's disease, 81 patients with vascular dementia, 61 stroke patients without dementia, and 235 normal controls. These groups of individuals were also genotyped for the apolipoprotein E polymorphism, and the vascular dementia and stroke groups were typed at the HLA-DR locus. FINDINGS: The distribution of TNF-alpha genotypes in the vascular dementia group differed significantly from that in the stroke and normal control groups, giving an odds ratio of 2.51 (95% CI 1.49-4.21) for the development of vascular dementia for individuals with a CT or TT genotype. Logistic regression analysis indicated that the possession of the T allele significantly increased the risk of Alzheimer's disease associated with carriage of the apolipoprotein E epsilon4 allele (odds ratio 2.73 [1.68-4.44] for those with apolipoprotein E epsilon4 but no TNF-alpha T, vs 4.62 [2.38-8.96] for those with apolipoprotein E epsilon4 and TNF-alpha T; p=0.03). INTERPRETATION: Possession of the TNF-alpha T allele significantly increases the risk of vascular dementia, and increases the risk of Alzheimer's disease associated with apolipoprotein E. Although further research is needed, these findings suggest a potential role for anti-inflammatory therapy in vascular dementia and Alzheimer's disease, and perhaps especially in patients who have had a stroke.

Rubén Darío's new unpublished and unknown documents: on La "Isla de Oro", the "Poema del Otoño" and the years of "Mundial"

This article studies and reproduces a group of documents that includes some hand-written and typed texts most likely authored by Rubén Darío, along with others where Darío’s authorship can be easily contested. These documents seem to have originated during the years of Mundial Magazine (1912-1914), and besides the interest for their probably unpublished nature, they also show the cooperation between Darío and his collaborators in the preparation of his original manuscripts right before being sent to the publishers.

Interaction between interleukin 3 and dystrobrevin-binding protein 1 in schizophrenia

Schizophrenia is a common psychotic mental disorder that is believed to result from the effects of multiple genetic and environmental factors. In this study, we explored gene-gene interactions and main effects in both case-control (657 cases and 411 controls) and family-based (273 families, 1350 subjects) datasets of English or Irish ancestry. Fifty three markers in 8 genes were genotyped in the family sample and 44 markers in 7 genes were genotyped in the case-control sample. The Multifactor Dimensionality Reduction Pedigree Disequilibrium Test (MDR-PDT) was used to examine epistasis in the family dataset and a 3-locus model was identified (permuted p=0.003). The 3-locus model involved the IL3 (rs2069803), RGS4 (rs2661319), and DTNBP1 (rs21319539) genes. We used MDR to analyze the case-control dataset containing the same markers typed in the RGS4, IL3 and DTNBP1 genes and found evidence of a joint effect between IL3 (rs31400) and DTNBP1 (rs760761) (cross-validation consistency 4/5, balanced prediction accuracy=56.84%, p=0.019). While this is not a direct replication, the results obtained from both the family and case-control samples collectively suggest that IL3 and DTNBP1 are likely to interact and jointly contribute to increase risk for schizophrenia. We also observed a significant main effect in DTNBP1, which survived correction for multiple comparisons, and numerous nominally significant effects in several genes. (C) 2008 Elsevier B.V. All rights reserved.

Association of polymorphisms in the hepatocyte growth factor gene promoter with keratoconus

Purpose. Keratoconus is a progressive disorder of the cornea that can lead to severe visual impairment or blindness. Although several genomic regions have been linked to rare familial forms of keratoconus, no genes have yet been definitively identified for common forms of the disease. Methods. Two genome-wide association scans were undertaken in parallel. The first used pooled DNA from an Australian cohort, followed by typing of top-ranked single-nucleotide polymorphisms (SNPs) in individual DNA samples. The second was conducted in individually genotyped patients, and controls from the USA. Tag SNPs around the hepatocyte growth factor (HGF) gene were typed in three additional replication cohorts. Serum levels of HGF protein in normal individuals were assessed with ELISA and correlated with genotype. Results. The only SNP observed to be associated in both the pooled discovery and primary replication cohort was rs1014091, located upstream of the HGF gene. The nearby SNP rs3735520 was found to be associated in the individually typed discovery cohort (P = 6.1 × 10 ). Genotyping of tag SNPs around HGF revealed association at rs3735520 and rs17501108/rs1014091 in four of the five cohorts. Meta-analysis of all five datasets together yielded suggestive P values for rs3735520 (P = 9.9 × 10 ) and rs17501108 (P = 9.9 × 10 ). In addition, SNP rs3735520 was found to be associated with serum HGF level in normal individuals (P = 0.036). Conclusions. Taken together, these results implicate genetic variation at the HGF locus with keratoconus susceptibility. © 2011 The Association for Research in Vision and Ophthalmology, Inc.

Early target cells of measles virus after aerosol infection of non-human primates

Measles virus (MV) is highly infectious, and has long been thought to enter the host by infecting epithelial cells of the respiratory tract. However, epithelial cells do not express signaling lymphocyte activation molecule (CD150), which is the high-affinity cellular receptor for wild-type MV strains. We have generated a new recombinant MV strain expressing enhanced green fluorescent protein (EGFP), based on a wild-type genotype B3 virus isolate from Khartoum, Sudan (KS). Cynomolgus macaques were infected with a high dose of rMV(KS)EGFP by aerosol inhalation to ensure that the virus could reach the full range of potential target cells throughout the entire respiratory tract. Animals were euthanized 2, 3, 4 or 5 days post-infection (d.p.i., n?=?3 per time point) and infected (EGFP(+)) cells were identified at all four time points, albeit at low levels 2 and 3 d.p.i. At these earliest time points, MV-infected cells were exclusively detected in the lungs by fluorescence microscopy, histopathology and/or virus isolation from broncho-alveolar lavage cells. On 2 d.p.i., EGFP(+) cells were phenotypically typed as large mononuclear cells present in the alveolar lumen or lining the alveolar epithelium. One to two days later, larger clusters of MV-infected cells were detected in bronchus-associated lymphoid tissue (BALT) and in the tracheo-bronchial lymph nodes. From 4 d.p.i. onward, MV-infected cells were detected in peripheral blood and various lymphoid tissues. In spite of the possibility for the aerosolized virus to infect cells and lymphoid tissues of the upper respiratory tract, MV-infected cells were not detected in either the tonsils or the adenoids until after onset of viremia. These data strongly suggest that in our model MV entered the host at the alveolar level by infecting macrophages or dendritic cells, which traffic the virus to BALT or regional lymph nodes, resulting in local amplification and subsequent systemic dissemination by viremia.

HLA antigen frequencies and Wegener's granulomatosis

Previous reports of an association between HLA tissue type and Wegener's granulomatosis are contradictory. By using for the first time a highly sensitive restriction fragment-length polymorphism (RFLP) analysis in addition to standard microcytotoxicity assays, the largest series yet investigated (41 patients) was tissue typed. No association was found between any specific HLA antigen and Wegener's granulomatosis. Although the condition appears to be immunologically mediated, this study indicates that the HLA antigens do not have a major role.

Haplotypes spanning SPEC2, PDZ-GEF2 and ACSL6 genes are associated with schizophrenia

Chromosome 5q22-33 is a region where studies have repeatedly found evidence for linkage to schizophrenia. In this report, we took a stepwise approach to systematically map this region in the Irish Study of High Density Schizophrenia Families (ISHDSF, 267 families, 1337 subjects) sample. We typed 289 SNPs in the critical interval of 8 million basepairs and found a 758 kb interval coding for the SPEC2/PDZ-GEF2/ACSL6 genes to be associated with the disease. Using sex and genotype-conditioned transmission disequilibrium test analyses, we found that 19 of the 24 typed markers were associated with the disease and the associations were sex-specific. We replicated these findings with an Irish case-control sample (657 cases and 414 controls), an Irish parent-proband trio sample (187 families, 564 subjects), a German nuclear family sample (211 families, 751 subjects) and a Pittsburgh nuclear family sample (247 families, 729 subjects). In all four samples, we replicated the sex-specific associations at the levels of both individual markers and haplotypes using sex- and genotype-conditioned analyses. Three risk haplotypes were identified in the five samples, and each haplotype was found in at least two samples. Consistent with the discovery of multiple estrogen-response elements in this region, our data showed that the impact of these haplotypes on risk for schizophrenia differed in males and females. From these data, we concluded that haplotypes underlying the SPEC2/PDZ-GEF2/ACSL6 region are associated with schizophrenia. However, due to the extended high LD in this region, we were unable to distinguish whether the association signals came from one or more of these genes.

Gender, gender roles and completion of nursing education:a longitudinal study

The current worldwide nursing shortage and high attrition of nursing students remain a challenge for the nursing profession. The aim of this paper was to investigate how key psychological attributes and constructions differentiate between completers and non-completers of nursing education. A questionnaire including measures of gender role identity and perceived gender appropriateness of careers was administered to 384 students early in the first year of the course. At the end of the programme attrition rates were obtained. The findings indicate that males were more likely to leave the course than females. Furthermore, those who completed the course tended to view nursing as more appropriate for women, in contrast to the non-completers who had less gender typed views. The female-dominated nature of nursing, prevalent stereotypes and gender bias inherent in nursing education seem to make this an uncomfortable place for males and those with less gendered typed views. Whilst it is acknowledged that attrition is undoubtedly a complex issue with many contributing factors, the nursing profession need to take steps to address this bias to ensure their profession is open equally to both female and male recruits.

M level Inquiry Across Disciplinary Boundaries: Using Reflective Sketchbooks

Debates unfolding around the recent development of M Level programmes for teacher education are not unfamiliar to those being addressed in other professional disciplines such as business. A strong theme in our analysis is that reflective practitioners could be provided with a wider range of tools and methods to support them in their reflection. Considerable energies have been expended on e portfolios, but our experience of use of paper based reflective
sketchbooks suggests that they may have some distinct advantages over text-dominated electronic media. In fact such sketchbooks challenge typed text as the dominant route to learning and communication (Gilbert 1998), (New, 2005), (Hickman, 2007). Professionals in teacher education are currently exploring ways in which M level can be conceived in terms of professional learning. This is also important terrain in other professions. For example, best practice in business management involves constant innovation so that students do not experience a split between the research context of the business faculty and the experience of operating in the business situation. This is paralleled in education by the concern that trainees do not experience a split between the research or scholarly informed approach of university tutors, and the experience of practical teaching in school. Our research question is concerned with how a consciously developed reflective sketchbook method can generate levels of critical thought that are both postgraduate and professionally valued in the workplace. We are also interested in the contribution this form of enquiry at M Level can make in terms of life long learning.

High-throughput single-nucleotide polymorphism-based typing of shared Pseudomonas aeruginosa strains in cystic fibrosis patients using the Sequenom iPLEX platform

Shared strains of Pseudomonas aeruginosa are now well recognized in people with cystic fibrosis (CF), and suitable P. aeruginosa laboratory typing tools are pivotal to understanding their clinical significance and guiding infection control policies in CF clinics. We therefore compared a single-nucleotide polymorphism (SNP)-based typing method using Sequenom iPLEX matrix-assisted laser desorption ionization with time-of-flight mass spectrometry (MALDI-TOF MS) with typing methods used routinely by our laboratory. We analysed 617 P. aeruginosa isolates that included 561 isolates from CF patients collected between 2001 and 2009 in two Brisbane CF clinics and typed previously by enterobacterial repetitive intergenic consensus (ERIC)-PCR, as well as 56 isolates from non-CF patients analysed previously by multilocus sequence typing (MLST). The isolates were tested using a P. aeruginosa Sequenom iPLEX MALDI-TOF (PA iPLEX) method comprising two multiplex reactions, a 13-plex and an 8-plex, to characterize 20 SNPs from the P. aeruginosa housekeeping genes acsA, aroE, guaA, mutL, nuoD, ppsA and trpE. These 20 SNPs were employed previously in a real-time format involving 20 separate assays in our laboratory. The SNP analysis revealed 121 different SNP profiles for the 561 CF isolates. Overall, there was at least 96% agreement between the ERIC-PCR and SNP analyses for all predominant shared strains among patients attending our CF clinics: AUST-01, AUST-02 and AUST-06. For the less frequently encountered shared strain AUST-07, 6/25 (24%) ERIC-PCR profiles were misidentified initially as AUST-02 or as unique, illustrating the difficulty of gel-based analyses. SNP results for the 56 non-CF isolates were consistent with previous MLST data. Thus, the PA iPLEX format provides an attractive high-throughput alternative to ERIC-PCR for large-scale investigations of shared P. aeruginosa strains.