358 research outputs found

    A Universal Machine for Biform Theory Graphs

    Full text link
    Broadly speaking, there are two kinds of semantics-aware assistant systems for mathematics: proof assistants express the semantic in logic and emphasize deduction, and computer algebra systems express the semantics in programming languages and emphasize computation. Combining the complementary strengths of both approaches while mending their complementary weaknesses has been an important goal of the mechanized mathematics community for some time. We pick up on the idea of biform theories and interpret it in the MMTt/OMDoc framework which introduced the foundations-as-theories approach, and can thus represent both logics and programming languages as theories. This yields a formal, modular framework of biform theory graphs which mixes specifications and implementations sharing the module system and typing information. We present automated knowledge management work flows that interface to existing specification/programming tools and enable an OpenMath Machine, that operationalizes biform theories, evaluating expressions by exhaustively applying the implementations of the respective operators. We evaluate the new biform framework by adding implementations to the OpenMath standard content dictionaries.Comment: Conferences on Intelligent Computer Mathematics, CICM 2013 The final publication is available at http://link.springer.com

    On the nature of symbolic execution

    Get PDF
    In this paper, we provide a formal definition of symbolic execution in terms of a symbolic transition system and prove its correctness with respect to an operational semantics which models the execution on concrete values. We first introduce such a formal model for a basic programming language with a statically fixed number of programming variables. This model is extended to a programming language with recursive procedures which are called by a call-by-value parameter mechanism. Finally, we show how to extend this latter model of symbolic execution to arrays and object-oriented languages which feature dynamically allocated variables

    The play's the thing

    Get PDF
    For very understandable reasons phenomenological approaches predominate in the field of sensory urbanism. This paper does not seek to add to that particular discourse. Rather it takes Rorty’s postmodernized Pragmatism as its starting point and develops a position on the role of multi-modal design representation in the design process as a means of admitting many voices and managing multidisciplinary collaboration. This paper will interrogate some of the concepts underpinning the Sensory Urbanism project to help define the scope of interest in multi-modal representations. It will then explore a range of techniques and approaches developed by artists and designers during the past fifty years or so and comment on how they might inform the question of multi-modal representation. In conclusion I will argue that we should develop a heterogeneous tool kit that adopts, adapts and re-invents existing methods because this will better serve our purposes during the exploratory phase(s) of any design project that deals with complexity

    A foundation for runtime monitoring

    Get PDF
    Runtime Verification is a lightweight technique that complements other verification methods in an effort to ensure software correctness. The technique poses novel questions to software engineers: it is not easy to identify which specifications are amenable to runtime monitor-ing, nor is it clear which monitors effect the required runtime analysis correctly. This exposition targets a foundational understanding of these questions. Particularly, it considers an expressive specification logic (a syntactic variant of the modal μ-calculus) that is agnostic of the verification method used, together with an elemental framework providing an operational semantics for the runtime analysis performed by monitors. The correspondence between the property satisfactions in the logic on the one hand, and the verdicts reached by the monitors performing the analysis on the other, is a central theme of the study. Such a correspondence underpins the concept of monitorability, used to identify the subsets of the logic that can be adequately monitored for by RV. Another theme of the study is that of understanding what should be expected of a monitor in order for the verification process to be correct. We show how the monitor framework considered can constitute a basis whereby various notions of monitor correctness may be defined and investigated.peer-reviewe

    A Foundation for Runtime Monitoring

    Get PDF
    Runtime Verification is a lightweight technique that complements other verification methods in an effort to ensure software correctness. The technique poses novel questions to software engineers: it is not easy to identify which specifications are amenable to runtime monitoring, nor is it clear which monitors effect the required runtime analysis correctly. This exposition targets a foundational understanding of these questions. Particularly, it considers an expressive specification logic (a syntactic variant of the mmucalc) that is agnostic of the verification method used, together with an elemental framework providing an operational semantics for the runtime analysis performed by monitors. The correspondence between the property satisfactions in the logic on the one hand, and the verdicts reached by the monitors performing the analysis on the other, is a central theme of the study. Such a correspondence underpins the concept of monitorability, used to identify the subsets of the logic that can be adequately monitored for by RV. Another theme of the study is that of understanding what should be expected of a monitor in order for the verification process to be correct. We show how the monitor framework considered can constitute a basis whereby various notions of monitor correctness may be defined and investigated

    BART Inhibits Pancreatic Cancer Cell Invasion by PKCα Inactivation through Binding to ANX7

    Get PDF
    A novel function for the binder of Arl two (BART) molecule in pancreatic cancer cells is reported. BART inhibits invasiveness of pancreatic cancer cells through binding to a Ca2+-dependent, phosphorylated, guanosine triphosphatase (GTPase) membrane fusion protein, annexin7 (ANX7). A tumor suppressor function for ANX7 was previously reported based on its prognostic role in human cancers and the cancer-prone mouse phenotype ANX7(+/−). Further investigation demonstrated that the BART–ANX7 complex is transported toward cell protrusions in migrating cells when BART supports the binding of ANX7 to the protein kinase C (PKC) isoform PKCα. Recent evidence has suggested that phosphorylation of ANX7 by PKC significantly potentiates ANX7-induced fusion of phospholipid vesicles; however, the current data suggest that the BART–ANX7 complex reduces PKCα activity. Knocking down endogenous BART and ANX7 increases activity of PKCα, and specific inhibitors of PKCα significantly abrogate invasiveness induced by BART and ANX7 knockdown. These results imply that BART contributes to regulating PKCα activity through binding to ANX7, thereby affecting the invasiveness of pancreatic cancer cells. Thus, it is possible that BART and ANX7 can distinctly regulate the downstream signaling of PKCα that is potentially relevant to cell invasion by acting as anti-invasive molecules

    Can bile duct injuries be prevented? "A new technique in laparoscopic cholecystectomy"

    Get PDF
    BACKGROUND: Over the last decade, laparoscopic cholecystectomy has gained worldwide acceptance and considered to be as "gold standard" in the surgical management of symptomatic cholecystolithiasis. However, the incidence of bile duct injury in laparoscopic cholecystectomy is still two times greater compared to classic open surgery. The development of bile duct injury may result in biliary cirrhosis and increase in mortality rates. The mostly blamed causitive factor is the misidentification of the anatomy, especially by a surgeon who is at the beginning of his learning curve. Biliary tree injuries may be decreased by direct coloration of the cystic duct, ductus choledochus and even the gall bladder. METHODS: gall bladder fundus was punctured by Veress needle and all the bile was aspirated. The same amount of fifty percent methylene blue diluted by saline solution was injected into the gall bladder for coloration of biliary tree. The dissection of Calot triangle was much more safely performed after obtention of coloration of the gall bladder, cystic duct and choledocus. RESULTS: Between October 2003 and December 2004, overall 46 patients (of which 9 males) with a mean age of 47 (between 24 and 74) underwent laparoscopic cholecystectomy with methylene blue injection technique. The diagnosis of chronic cholecystitis (the thickness of the gall bladder wall was normal) confirmed by pre-operative abdominal ultrasonography in all patients. The diameters of the stones were greater than 1 centimeter in 32 patients and calcula of various sizes being smaller than 1 cm. were documented in 13 cases. One patient was operated for gall bladder polyp (our first case). Successful coloration of the gall bladder, cystic duct and ductus choledochus was possible in 43 patients, whereas only the gall bladder and proximal cystic duct were visualised in 3 cases. In these cases, ductus choledochus visibility was not possible. None of the patients developed bile duct injury. CONCLUSION: The number of bile duct injuries related to anatomic misidentification can be decreased and even vanished by using intraoperative methylene blue injection technique into the gall bladder fundus intraoperatively

    Proteomics analysis of serum protein profiling in pancreatic cancer patients by DIGE: up-regulation of mannose-binding lectin 2 and myosin light chain kinase 2

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Pancreatic cancer has significant morbidity and mortality worldwide. Good prognosis relies on an early diagnosis. The purpose of this study was to develop techniques for identifying cancer biomarkers in the serum of patients with pancreatic cancer.</p> <p>Methods</p> <p>Serum samples from five individuals with pancreatic cancer and five individuals without cancer were compared. Highly abundant serum proteins were depleted by immuno-affinity column. Differential protein analysis was performed using 2-dimensional differential in-gel electrophoresis (2D-DIGE).</p> <p>Results</p> <p>Among these protein spots, we found that 16 protein spots were differently expressed between the two mixtures; 8 of these were up-regulated and 8 were down-regulated in cancer. Mass spectrometry and database searching allowed the identification of the proteins corresponding to the gel spots. Up-regulation of mannose-binding lectin 2 and myosin light chain kinase 2, which have not previously been implicated in pancreatic cancer, were observed. In an independent series of serum samples from 16 patients with pancreatic cancer and 16 non-cancer-bearing controls, increased levels of mannose-binding lectin 2 and myosin light chain kinase 2 were confirmed by western blot.</p> <p>Conclusions</p> <p>These results suggest that affinity column enrichment and DIGE can be used to identify proteins differentially expressed in serum from pancreatic cancer patients. These two proteins 'mannose-binding lectin 2 and myosin light chain kinase 2' might be potential biomarkers for the diagnosis of the pancreatic cancer.</p
    corecore