41 research outputs found

    Precise subtyping for synchronous multiparty sessions

    Get PDF
    The notion of subtyping has gained an important role both in theoretical and applicative domains: in lambda and concurrent calculi as well as in programming languages. The soundness and the completeness, together referred to as the preciseness of subtyping, can be considered from two different points of view: operational and denotational. The former preciseness has been recently developed with respect to type safety, i.e. the safe replacement of a term of a smaller type when a term of a bigger type is expected. The latter preciseness is based on the denotation of a type which is a mathematical object that describes the meaning of the type in accordance with the denotations of other expressions from the language. The result of this paper is the operational and denotational preciseness of the subtyping for a synchronous multiparty session calculus. The novelty of this paper is the introduction of characteristic global types to prove the operational completeness

    An insight into the bryophyte flora of the Ibar gorge and its surroundings (Central and SW Serbia)

    Get PDF
    A total of 126 bryophyte taxa (12 liverworts and 114 mosses) were collected in the Ibar gorge and its surroundings. The climate of the gorge receives Mediterranean influence, hence almost one fourth part of the species found are Mediterranean, sub-Mediterranean, or sub-Atlantic elements. Several rare species in Serbia and in the Balkans can be found in the territory (e.g. Bryum gemmiferum, Dialytrichia mucronata, Didymodon nicholsonii, Grimmia lisae, Gymnostomum viridulum, Hygroamblystegium humile, Orthotrichum obtusifolium, Syntrichia latifolia). One species (Buxbaumia viridis) is included in the Bern Convention and the European Union Habitats and Species Directives. The Ibar gorge maintains a unique bryophyte assemblage due to the serpentine bedrock and continental, Mediterranean climatic influence, which are the main characteristics of the region

    Contributions to the bryophyte flora of the Pešter Plateau, SW Serbia

    Get PDF
    211 bryophytes (37 liverworts and 174 mosses) were recently collected in the Pešter plateau (SW Serbia). Of these collections, five species (Riccia canaliculata, Scapania praetervisa, Bryum canariense, Myurella sibirica, Pseudoleskeella rupestris) were found to be new records for Serbia. Four species (Lophozia ascendens, Buxbaumia viridis, Hamatocaulis vernicosus, Myurella sibirica) are included in the Red data book of European bryophytes. An additional 19 taxa can be regarded as rare in the Balkans

    Efficient compensation handling via subjective updates

    Get PDF
    Programming abstractions for compensation handling and dynamic update are crucial in specifying reliable interacting systems, such as Collective Adaptive Systems (CAS). Compensations and updates both specify how a system reacts in response to exceptional events. Prior work showed that different semantics for compensation handling can be encoded into a calculus of adaptable processes with objective updates, in which a process is reconfigured by its context. This paper goes further by considering subjective updates, in which, intuitively, a process reconfigures itself. A calculus of adaptable processes with subjective update its introduced, and its expressivity is assessed by encoding two semantics for compensation handling. The resulting encodings are more efficient than those using objective updates: they require less computational steps

    Precise subtyping for asynchronous multiparty sessions

    Get PDF
    Session subtyping is a cornerstone of refinement of communicating processes: a process implementing a session type (i.e., a communication protocol) T can be safely used whenever a process implementing one of its supertypes T′ is expected, in any context, without introducing deadlocks nor other communication errors. As a consequence, whenever T T′ holds, it is safe to replace an implementation of T′ with an implementation of the subtype T, which may allow for more optimised communication patterns. We present the first formalisation of the precise subtyping relation for asynchronous multiparty sessions. We show that our subtyping relation is sound (i.e., guarantees safe process replacement, as outlined above) and also complete: any extension of the relation is unsound. To achieve our results, we develop a novel session decomposition technique, from full session types (including internal/external choices) into single input/output session trees (without choices). Previous work studies precise subtyping for binary sessions (with just two participants), or multiparty sessions (with any number of participants) and synchronous interaction. Here, we cover multiparty sessions with asynchronous interaction, where messages are transmitted via FIFO queues (as in the TCP/IP protocol), and prove that our subtyping is both operationally and denotationally precise. In the asynchronous multiparty setting, finding the precise subtyping relation is a highly complex task: this is because, under some conditions, participants can permute the order of their inputs and outputs, by sending some messages earlier or receiving some later, without causing errors; the precise subtyping relation must capture all such valid permutations — and consequently, its formalisation, reasoning and proofs become challenging. Our session decomposition technique overcomes this complexity, expressing the subtyping relation as a composition of refinement relations between single input/output trees, and providing a simple reasoning principle for asynchronous message optimisations

    Denotational and operational preciseness of subtyping: A roadmap

    Get PDF
    The notion of subtyping has gained an important role both in theoretical and applicative domains: in lambda and concurrent calculi as well as in object-oriented programming languages. The soundness and the completeness, together referred to as the preciseness of subtyping, can be considered from two different points of view: denotational and operational. The former preciseness is based on the denotation of a type, which is a mathematical object describing the meaning of the type in accordance with the denotations of other expressions from the language. The latter preciseness has been recently developed with respect to type safety, i.e. the safe replacement of a term of a smaller type when a term of a bigger type is expected. The present paper shows that standard proofs of operational preciseness imply denotational preciseness and gives an overview on this subject

    On primitives for compensation handling as adaptable processes

    Get PDF
    Mechanisms for compensation handling and dynamic update are increasingly relevant in the specification of reliable communicating systems. Compensations and updates are intuitively similar: both specify how the behavior of a concurrent system changes at runtime in response to an exceptional event. However, calculi for concurrency with compensations and updates are technically quite different. We compare calculi for concurrency with compensation handling and dynamic update from the standpoint of their relative expressiveness. We develop two encodings of a process calculus with compensation handling into a calculus of adaptable processes. These encodings differ in the target language considered: the first considers adaptable processes with subjective updates in which, intuitively, a process reconfigures itself; the second considers objective updates in which a process is reconfigured by a process in its context. Our main discovery is that subjective updates are more efficient than objective ones in encoding primitives

    Diagnostic accuracy of magnetic resonance imaging targeted biopsy techniques compared to transrectal ultrasound guided biopsy of the prostate: a systematic review and meta-analysis

    Get PDF
    Background: Multiparametric MRI localizes cancer in the prostate, allowing for MRI guided biopsy (MRI-GB) 43 alongside transrectal ultrasound-guided systematic biopsy (TRUS-GB). Three MRI-GB approaches exist; visual estimation (COG-TB); fusion software-assisted (FUS-TB) and MRI ‘in-bore’ biopsy (IB-TB). It is unknown whether any of these are superior. We conducted a systematic review and meta-analysis to address three questions. First, whether MRI-GB is superior to TRUS-GB at detecting clinically significant PCa (csPCa). Second, whether MRI-GB is superior to TRUS-GB at avoiding detection of insignificant PCa. Third, whether any MRI-GB strategy is superior at detecting csPCa. Methods: A systematic literature review from 2015 to 2019 was performed in accordance with the START recommendations. Studies reporting PCa detection rates, employing MRI-GB and TRUS-GB were included and evaluated using the QUADAS-2 checklist. 1553 studies were found, of which 43 were included in the meta-analysis. Results: For csPCa, MRI-GB was superior in detection to TRUS-GB (0.83 vs. 0.63 [p = 0.02]). MRI-GB was superior in detection to TRUS-GB at avoiding detection of insignificant PCa. No MRI-GB technique was superior at detecting csPCa (IB-TB 0.87; COG TB 0.81; FUS-TB 0.81, [p = 0.55]). There was significant heterogeneity observed between the included studies. Conclusions: In patients with suspected PCa on MRI, MRI-GB offers superior rates of csPCa detection and reduces detection of insignificant PCa compared to TRUS-GB. No individual MRI-GB technique was found to be better in csPCa detection. Prospective adequately powered randomized controlled trials are required

    Electrochemical method for isolation of chitinous 3D scaffolds from cultivated Aplysina aerophoba marine demosponge and its biomimetic application

    Get PDF
    Three-dimensional (3D) biopolymer-based scaffolds including chitinous matrices have been widely used for tissue engineering, regenerative medicine and other modern interdisciplinary fields including extreme biomimetics. In this study, we introduce a novel, electrochemically assisted method for 3D chitin scaffolds isolation from the cultivated marine demosponge Aplysina aerophoba which consists of three main steps: (1) decellularization, (2) decalcification and (3) main deproteinization along with desilicification and depigmentation. For the first time, the obtained electrochemically isolated 3D chitinous scaffolds have been further biomineralized ex vivo using hemolymph of Cornu aspersum edible snail aimed to generate calcium carbonates-based layered biomimetic scaffolds. The analysis of prior to, during and post-electrochemical isolation samples as well as samples treated with molluscan hemolymph was conducted employing analytical techniques such as SEM, XRD, ATR–FTIR and Raman spectroscopy. Finally, the use of described method for chitin isolation combined with biomineralization ex vivo resulted in the formation of crystalline (calcite) calcium carbonate-based deposits on the surface of chitinous scaffolds, which could serve as promising biomaterials for the wide range of biomedical, environmental and biomimetic applications. © 2020, The Author(s).Politechnika PoznaÅ ska, PUT: 0911/SBAD/0380/2019Deutsche Forschungsgemeinschaft, DFG: HE 394/3Deutscher Akademischer Austauschdienst, DAADRussian Science Foundation, RSF: 18-13-00220PPN/BEK/2018/1/0007103/32/SBAD/0906Sächsisches Staatsministerium für Wissenschaft und Kunst, SMWK: 02010311This work was performed with the financial support of Poznan University of Technology, Poland (Grant No. 0911/SBAD/0380/2019), as well as by the Ministry of Science and Higher Education (Poland) as financial subsidy to PUT No. 03/32/SBAD/0906. Krzysztof Nowacki was supported by the Erasmus Plus program (2019). Also, this study was partially supported by the DFG Project HE 394/3 and SMWK Project No. 02010311 (Germany). Marcin Wysokowski is financially supported by the Polish National Agency for Academic Exchange (PPN/BEK/2018/1/00071). Tomasz Machałowski is supported by DAAD (Personal Ref. No. 91734605). Yuliya Khrunyk is supported by the Russian Science Foundation (Grant No. 18-13-00220)
    corecore