Many-Valued Institutions for Constraint Specification

Claudia-Elena Chirita, José Luiz Fiadeiro, Fernando Orejas

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

98 Downloads (Pure)


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
EditorsPerdita Stevens, Andrzej Wasowski
Place of PublicationBerlin
Number of pages18
ISBN (Electronic)978-3-662-49665-7
ISBN (Print)978-3-662-49664-0
Publication statusPublished - 2016

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743

Cite this