A rewriting logic framework for soft constraints. Soft constraints extend classical constraints to deal with non-functional requirements, over-constrained problems and preferences. Bistarelli, Montanari and Rossi have developed a very elegant and abstract semiring-based theory of soft constraints where many different kinds of soft constraints can be represented and combined in a uniform way over so-called constraint semirings. In this paper we present a framework for prototyping of soft constraints `a la Bistarelli, Montanari and Rossi in rewriting logic. As a case study we present an application of soft constraints to the new area of software-defined radio networks. We model the problem of “optimal” parameter assignments for software-defined radios as a soft constraint solving problem, prove the correctness of the constraint solving algorithm, implement the solution in our prototypical rewriting logic framework for soft constraints, and embed our soft constraint solver in SRI’s policy-aware, goal-oriented distributed architecture (PAGODA) for modelling radio networks.

References in zbMATH (referenced in 12 articles , 1 standard article )

Showing results 1 to 12 of 12.
Sorted by year (citations)

  1. Bruni, Roberto; Corradini, Andrea; Gadducci, Fabio; Lluch Lafuente, Alberto; Vandin, Andrea: A white box perspective on behavioural adaptation (2015)
  2. De Nicola, Rocco; Hennicker, Rolf: A homage to Martin Wirsing (2015)
  3. Fiadeiro, José Luiz; Orejas, Fernando: Abstract constraint data types (2015)
  4. Neubert, Stefanie; Belzner, Lenz; Wirsing, Martin: Algebraic reinforcement learning. Hypothesis induction for relational reinforcement learning using term generalization. (2015)
  5. Talcott, Carolyn; Arbab, Farhad; Yadav, Maneesh: Soft agents: exploring soft constraints to model robust adaptive distributed cyber-physical agent systems (2015)
  6. Belzner, Lenz; De Nicola, Rocco; Vandin, Andrea; Wirsing, Martin: Reasoning (on) service component ensembles in rewriting logic (2014)
  7. Khakpour, Narges; Jalili, Saeed; Talcott, Carolyn; Sirjani, Marjan; Mousavi, Mohammadreza: Formal modeling of evolving self-adaptive systems (2012)
  8. Meseguer, José: Twenty years of rewriting logic (2012)
  9. Pugliese, Rosario; Tiezzi, Francesco: A calculus for orchestration of web services (2012) ioport
  10. Talcott, Carolyn; Sirjani, Marjan; Ren, Shangping: Comparing three coordination models: Reo, ARC, and PBRD (2011)
  11. Hölzl, Matthias; Meier, Max; Wirsing, Martin: Which soft constraints do you prefer? (2009)
  12. Wirsing, Martin; Denker, Grit; Talcott, Carolyn; Poggio, Andy; Briesemeister Linda: A rewriting logic framework for soft constraints (2007)