Skip to main navigation Skip to search Skip to main content

Many-valued institutions for constraint specification

  • Claudia Elena Chiriţă (Lead / Corresponding author)
  • , José Luiz Fiadeiro
  • , Fernando Orejas

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    We advance a general technique for enriching logical systems with soft constraints, making them suitable for specifying complex software systems where parts are put together not just based on how they meet certain functional requirements but also on how they optimise certain constraints. This added expressive power is required, for example, for capturing quality attributes that need to be optimised or, more generally, for formalising what are usually called service-level agreements. More specifically, we show how institutions endowed with a graded semantic consequence can accommodate soft-constraint satisfaction problems. We illustrate our approach by showing how, in the context of service discovery, one can quantify the compatibility of two specifications and thus formalise the selection of the most promising provider of a required resource.

    Original languageEnglish
    Title of host publicationFundamental Approaches to Software Engineering
    Subtitle of host publication19th International Conference, FASE 2016 Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2016, Proceedings
    EditorsPerdita Stevens, Andrzej Wasowski
    Place of PublicationBerlin
    PublisherSpringer Verlag
    Pages359-376
    Number of pages18
    ISBN (Electronic)9783662496657
    ISBN (Print)9783662496640
    DOIs
    Publication statusPublished - 2016
    Event19th International Conference on Fundamental Approaches to Software Engineering, FASE 2016 Held as Part of European Joint Conferences on Theory and Practice of Software, ETAPS 2016 - Eindhoven, Netherlands
    Duration: 2 Apr 20168 Apr 2016

    Publication series

    NameLecture Notes in Computer Science
    PublisherSpringer
    Volume9633
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference19th International Conference on Fundamental Approaches to Software Engineering, FASE 2016 Held as Part of European Joint Conferences on Theory and Practice of Software, ETAPS 2016
    Country/TerritoryNetherlands
    CityEindhoven
    Period2/04/168/04/16

    Keywords

    • Service Application
    • Constraint Satisfaction Problem
    • Service Discovery
    • Residuated Lattice
    • Soft Constraint

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • General Computer Science

    Fingerprint

    Dive into the research topics of 'Many-valued institutions for constraint specification'. Together they form a unique fingerprint.

    Cite this