2,471 research outputs found

    Characterisation of Strongly Normalising lambda-mu-Terms

    Full text link
    We provide a characterisation of strongly normalising terms of the lambda-mu-calculus by means of a type system that uses intersection and product types. The presence of the latter and a restricted use of the type omega enable us to represent the particular notion of continuation used in the literature for the definition of semantics for the lambda-mu-calculus. This makes it possible to lift the well-known characterisation property for strongly-normalising lambda-terms - that uses intersection types - to the lambda-mu-calculus. From this result an alternative proof of strong normalisation for terms typeable in Parigot's propositional logical system follows, by means of an interpretation of that system into ours.Comment: In Proceedings ITRS 2012, arXiv:1307.784

    Orchestrated Session Compliance

    Get PDF
    We investigate the notion of orchestrated compliance for client/server interactions in the context of session contracts. Devising the notion of orchestrator in such a context makes it possible to have orchestrators with unbounded buffering capabilities and at the same time to guarantee any message from the client to be eventually delivered by the orchestrator to the server, while preventing the server from sending messages which are kept indefinitely inside the orchestrator. The compliance relation is shown to be decidable by means of 1) a procedure synthesising the orchestrators, if any, making a client compliant with a server, and 2) a procedure for deciding whether an orchestrator behaves in a proper way as mentioned before.Comment: In Proceedings ICE 2015, arXiv:1508.0459

    The heart of intersection type assignment: Normalisation proofs revisited

    Get PDF
    AbstractThis paper gives a new proof for the approximation theorem and the characterisation of normalisability using intersection types for a system with ‘w and a ≤-relation that is contra-variant over arrow types. The technique applied is to define reduction on derivations and to show a strong normalisation result for this reduction. From this result, the characterisation of strong normalisation and the approximation result will follow easily; the latter, in its turn, will lead to the characterisation of (head) normalisability

    The Heart of Intersection Type Assignment

    No full text
    This paper gives a new proof for the approximation theorem and the characterisation of normalisability using intersection types. The technique applied is to define reduction on derivations and to show a strong normalisation result for this reduction. From this result, the characterisation of strong normalisation and the approximation result will follow easily; the latter, in its turn, will lead to the characterisation of (head-)normalisability

    The Heart of Intersection Type Assignment

    Get PDF
    This paper gives a new proof for the approximation theorem and the characterisation of normalisability using intersection types. The technique applied is to define reduction on derivations and to show a strong normalisation result for this reduction. From this result, the characterisation of strong normalisation and the approximation result will follow easily; the latter, in its turn, will lead to the characterisation of (head-)normalisability

    Business Strategies for Transitions towards Sustainable Systems

    Get PDF
    This paper develops a strategic perspective for business to address persistent sustainability issues by contributing to the innovation of societal systems. Sustainability issues at the level of societal sectors or domains cannot be addressed by single organizations but require co-evolutionary changes in technology, economy, culture and organizational forms. We present the case of transition management in the Netherlands – an approach combining systems analysis with new modes of governance to influence the direction and speed of structural changes towards sustainability – and the activities of two firms working in this new context. From the two specific cases we conceptualize business strategies at different levels to advance sustainable development.transition management;sustainability;business development;systems
    corecore