317 research outputs found

    Graphical Encoding of a Spatial Logic for the pi-Calculus

    Get PDF
    This paper extends our graph-based approach to the verification of spatial properties of π-calculus specifications. The mechanism is based on an encoding for mobile calculi where each process is mapped into a graph (with interfaces) such that the denotation is fully abstract with respect to the usual structural congruence, i.e., two processes are equivalent exactly when the corresponding encodings yield isomorphic graphs. Behavioral and structural properties of π-calculus processes expressed in a spatial logic can then be verified on the graphical encoding of a process rather than on its textual representation. In this paper we introduce a modal logic for graphs and define a translation of spatial formulae such that a process verifies a spatial formula exactly when its graphical representation verifies the translated modal graph formula

    Soft Session Types

    Get PDF
    We show how systems of session types can enforce interactions to be bounded for all typable processes. The type system we propose is based on Lafont's soft linear logic and is strongly inspired by recent works about session types as intuitionistic linear logic formulas. Our main result is the existence, for every typable process, of a polynomial bound on the length of any reduction sequence starting from it and on the size of any of its reducts.Comment: In Proceedings EXPRESS 2011, arXiv:1108.407

    Resolving Non-Determinism in Choreographies

    Get PDF
    Resolving non-deterministic choices of choreographies is a crucial task. We introduce a novel notion of realisability for choreographies –called whole-spectrum implementation– that rules out deterministic implementations of roles that, no matter which context they are placed in, will never follow one of the branches of a non-deterministic choice. We show that, under some conditions, it is decidable whether an implementation is whole-spectrum. As a case study, we analyse the POP protocol under the lens of whole-spectrum implementation

    Tools and verification

    Get PDF
    This chapter presents different tools that have been developed inside the Sensoria project. Sensoria studied qualitative analysis techniques for verifying properties of service implementations with respect to their formal specifications. The tools presented in this chapter have been developed to carry out the analysis in an automated, or semi-automated, way. We present four different tools, all developed during the Sensoria project, exploiting new techniques and calculi from the Sensoria project itself

    A New Linear Logic for Deadlock-Free Session-Typed Processes

    Get PDF
    The π -calculus, viewed as a core concurrent programming language, has been used as the target of much research on type systems for concurrency. In this paper we propose a new type system for deadlock-free session-typed π -calculus processes, by integrating two separate lines of work. The first is the propositions-as-types approach by Caires and Pfenning, which provides a linear logic foundation for session types and guarantees deadlock-freedom by forbidding cyclic process connections. The second is Kobayashi’s approach in which types are annotated with priorities so that the type system can check whether or not processes contain genuine cyclic dependencies between communication operations. We combine these two techniques for the first time, and define a new and more expressive variant of classical linear logic with a proof assignment that gives a session type system with Kobayashi-style priorities. This can be seen in three ways: (i) as a new linear logic in which cyclic structures can be derived and a CYCLE -elimination theorem generalises CUT -elimination; (ii) as a logically-based session type system, which is more expressive than Caires and Pfenning’s; (iii) as a logical foundation for Kobayashi’s system, bringing it into the sphere of the propositions-as-types paradigm

    Predicting global usages of resources endowed with local policies

    Full text link
    The effective usages of computational resources are a primary concern of up-to-date distributed applications. In this paper, we present a methodology to reason about resource usages (acquisition, release, revision, ...), and therefore the proposed approach enables to predict bad usages of resources. Keeping in mind the interplay between local and global information occurring in the application-resource interactions, we model resources as entities with local policies and global properties governing the overall interactions. Formally, our model takes the shape of an extension of pi-calculus with primitives to manage resources. We develop a Control Flow Analysis computing a static approximation of process behaviour and therefore of the resource usages.Comment: In Proceedings FOCLASA 2011, arXiv:1107.584

    On Global Types and Multi-Party Session

    Get PDF
    Global types are formal specifications that describe communication protocols in terms of their global interactions. We present a new, streamlined language of global types equipped with a trace-based semantics and whose features and restrictions are semantically justified. The multi-party sessions obtained projecting our global types enjoy a liveness property in addition to the traditional progress and are shown to be sound and complete with respect to the set of traces of the originating global type. Our notion of completeness is less demanding than the classical ones, allowing a multi-party session to leave out redundant traces from an underspecified global type. In addition to the technical content, we discuss some limitations of our language of global types and provide an extensive comparison with related specification languages adopted in different communities

    Hennessy-Milner Logic with Greatest Fixed Points as a Complete Behavioural Specification Theory

    Get PDF
    There are two fundamentally different approaches to specifying and verifying properties of systems. The logical approach makes use of specifications given as formulae of temporal or modal logics and relies on efficient model checking algorithms; the behavioural approach exploits various equivalence or refinement checking methods, provided the specifications are given in the same formalism as implementations. In this paper we provide translations between the logical formalism of Hennessy-Milner logic with greatest fixed points and the behavioural formalism of disjunctive modal transition systems. We also introduce a new operation of quotient for the above equivalent formalisms, which is adjoint to structural composition and allows synthesis of missing specifications from partial implementations. This is a substantial generalisation of the quotient for deterministic modal transition systems defined in earlier papers

    Effect of Sutherlandia frutescens and Hypoxis hemerocallidea extracts on inflammatory markers in vitro

    Get PDF
    Immunomodulating effects of Hypoxis hemerocallidea, Sutherlandia frutescens and standard compounds found in these plants were determined. Neither of the extracts, nor the standard compounds were cytotoxic to THP-1 and U937 macrophages. Antioxidant activity of H. hemerocallidea was equivalent to 0.2 mg/mL Trolox. Canavanine showed antioxidant activity comparable to that of curcumin (positive control). Curcumin (9.2 μg/mL) and beta-sitosterol (12.5 μg/mL) reduced IL-1β and IL-8 production significantly (p < 0.05) and decreased the production of TNF-α. Beta-sitosterol (25 μg/mL) and pinitol (50 μg/mL) significantly (p<0.01) decreased extracellular PGE2 levels in U937 macrophages by 12 % and 14 %, respectively. From the current results it would appear that the standard compounds present in the plants are far more effective in modulating the immune system than the extracts.Colegio de Farmacéuticos de la Provincia de Buenos Aire

    Thermal analysis in oxidative and pyrolysis conditions of alkaline earth metals picolinates using the techniques:TG-DSC, DSC, MWTA, HSM and EGA (TG-DSC-FTIR and HSM-MS)

    Get PDF
    Made available in DSpace on 2019-10-06T15:58:09Z (GMT). No. of bitstreams: 0 Previous issue date: 2018-10-01Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)University of HuddersfieldSynthesis, characterization, thermal stability and pyrolysis of some alkaline earth picolinates M(C6H5NO2)2⋅nH2O (where M = Mg(II), Ca(II), Sr(II) and Ba(II) and n = di (Mg), mono (Ca), hemi three (Sr) hydrated) were investigated using a range of techniques including simultaneous thermogravimetry and differential scanning calorimetry (TG–DSC), evolved gas analysis (EGA), differential scanning calorimetry (DSC), Hot-Stage microscopy (HSM), powder X-ray diffractometry (PXRD), complexometry with EDTA and elemental analysis (EA). The TG-DSC curves show that the hydrated compounds dehydrate in a single step of mass loss and the thermal stability of the anhydrous compound is little influenced from the atmosphere used. On the other hand, the mechanisms of thermal decomposition are profoundly influenced by the atmosphere used, as can also be observed in the EGA data. In addition, a comparison between two calorimetric techniques, Microwave Thermal Analysis (MWTA) and DSC, was made which showed similar profiles. Two evolved gas analysis (EGA) techniques: TG-DSC coupled to FTIR and HSM coupled to a quadrupole mass spectrometer (MS) were also used to provide additional information about the pyrolysis mechanism.Universidade Estadual Paulista (UNESP) Instituto de QuímicaThermal Methods Research Unit Department of Chemistry University of Huddersfield, HuddersfieldInstituto Federal de Educação Ciência e Tecnologia do Paraná (IFPR)Instituto Federal de Educação Ciência e Tecnologia de Rondônia (IFRO)Universidade Estadual Paulista (UNESP) Faculdade de Ciências Departamento de QuímicaUniversidade Estadual Paulista (UNESP) Instituto de QuímicaUniversidade Estadual Paulista (UNESP) Faculdade de Ciências Departamento de Químic
    corecore