317 research outputs found
Graphical Encoding of a Spatial Logic for the pi-Calculus
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
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
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
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
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
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
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
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
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)
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
- …