A Contract-Oriented Middleware

Bartoletti, Massimo; Cimoli, Tiziana; Murgia, Maurizio; Podda, Alessandro Sebastian; Pompianu, Livio

doi:10.1007/978-3-319-28934-2_5

Cited by 18 publications

(34 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In addition, we assume that the frame identifies the bike that was sold, and thus it cannot be modified in deposit. factory -( i n s t a l l (GPS) , 6)-> factory , 10 factory -( i n s t a l l (MapsApp) , 10)-> factory , 11 factory -( i n s t a l l (NaviApp) , 6)-> factory , 12 factory -( i n s t a l l (GuideApp) , 3)-> factory , 13 factory -( i n s t a l l (Music) , 20)-> factory , 14 factory -( i n s t a l l (Engine) , 4)-> factory , 15 factory -( i n s t a l l (Battery) , 4)-> factory , 16 factory -( i n s t a l l (Dynamo) , 10)-> factory , 17 factory -( i n s t a l l (Light) , 10)-> factory , deposit -( i n s t a l l (GPS) , 6)-> deposit , 33 deposit -( i n s t a l l (MapsApp) , 10)-> deposit , 34 deposit -( i n s t a l l (NaviApp) , 6)-> deposit , 35 deposit -( i n s t a l l (GuideApp) , 3)-> deposit , 36 deposit -( i n s t a l l (Music) , 20)-> deposit , 37 deposit -( i n s t a l l (Engine) , 4)-> deposit , 38 deposit -( i n s t a l l (Battery) , 4)-> deposit , 39 deposit -( i n s t a l l (Dynamo) , 10)-> deposit , 40 deposit -( i n s t a l l (Light) , 10)-> deposit , 41 deposit -( i n s t a l l (Basket) , 8)-> deposit , 42 // Uninstall optional features of bike in deposit 43 deposit -( u n i n s t a l l (GPS) , 6)-> deposit , 44 deposit -( u n i n s t a l l (MapsApp) , 10)-> deposit , 45 deposit -( u n i n s t a l l (NaviApp) , 6)-> deposit , 46 deposit -( u n i n s t a l l (GuideApp) , 3)-> deposit , 47 deposit -( u n i n s t a l l (Music) , 20)-> deposit , 48 deposit -( u n i n s t a l l (Engine) , 1)-> deposit , 49 deposit -( u n i n s t a l l (Battery) , 2)-> deposit , parked -(book , 10)-> moving , 65 parked -(maintain , 1)-> deposit , 66 moving -(stop , 5)-> halted , 67 moving -(break , 1)-> broken , 68 moving -(Music , 20)-> moving , 69 moving -(Light , 20)-> moving , 70 halted -(start , 5)-> moving , …”

Section: Running Example Revisited: Dynamicsmentioning

confidence: 99%

“…MULTIVESTA can easily be integrated with any formalism that allows probabilistic simulations and it has already been used to analyze a wide variety of systems, including contract-oriented middlewares [40], opportunistic network protocols [41], online planning [42], crowdsteering [43], public transportation systems [44], [45], volunteer clouds [46] and swarm robotics [47].…”

Section: Multivestamentioning

confidence: 99%

See 1 more Smart Citation

A Framework for Quantitative Modeling and Analysis of Highly (Re)configurable Systems

Beek

Legay

Lafuente

et al. 2020

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

This paper presents our approach to the quantitative modeling and analysis of highly (re)configurable systems, such as software product lines. Different combinations of the optional features of such a system give rise to combinatorially many individual system variants. We use a formal modeling language that allows us to model systems with probabilistic behavior, possibly subject to quantitative feature constraints, and able to dynamically install, remove or replace features. More precisely, our models are defined in the probabilistic feature-oriented language QFLAN, a rich domain specific language (DSL) for systems with variability defined in terms of features. QFLAN specifications are automatically encoded in terms of a process algebra whose operational behavior interacts with a store of constraints, and hence allows to separate system configuration from system behavior. The resulting probabilistic configurations and behavior converge seamlessly in a semantics based on discrete-time Markov chains, thus enabling quantitative analysis. Our analysis is based on statistical model checking techniques, which allow us to scale to larger models with respect to precise probabilistic analysis techniques. The analyses we can conduct range from the likelihood of specific behavior to the expected average cost, in terms of feature attributes, of specific system variants. Our approach is supported by a novel Eclipse-based tool which includes state-of-the-art DSL utilities for QFLAN based on the Xtext framework as well as analysis plug-ins to seamlessly run statistical model checking analyses. We provide a number of case studies that have driven and validated the development of our framework. ! arXiv:1707.08411v2 [cs.SE]

show abstract

Section: Running Example Revisited: Dynamicsmentioning

confidence: 99%

Section: Multivestamentioning

confidence: 99%

A Framework for Quantitative Modeling and Analysis of Highly (Re)configurable Systems

Beek

Legay

Lafuente

et al. 2020

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

show abstract

“…Given the set F of all features, a product of the product line is identified by a non-empty subset P F ✓ F that moreover fulfills the additional quantitative constraints over features and attributes. 5 As we have seen in the Introduction, these can range from rather simple constraints (e.g. price (u)  20, i.e.…”

Section: A Product Line Of Bikesmentioning

confidence: 99%

“…It allows easy integration with any existing discrete event simulator or formalism catering for probabilistic simulations. It has already been used successfully in the analysis of a broad variety of scenarios, including public transportation systems [25], volunteer clouds [33], crowd-steering [30], swarm robotics [11], opportunistic network protocols [3], contract-oriented middleware [5] and software product lines [8,9].…”

Section: 5)f + (Replace(d H) 3)f + (Replace(h D ) 3)f D ⌘ (Dmentioning

confidence: 99%

Statistical Model Checking for Product Lines

Beek

Legay

Lafuente³

et al. 2016

Leveraging Applications of Formal Methods, Verification and Validation: Foundational Techniques

View full text Add to dashboard Cite

Abstract. We report on the suitability of statistical model checking for the analysis of quantitative properties of product line models by an extended treatment of earlier work by the authors. The type of analysis that can be performed includes the likelihood of specific product behaviour, the expected average cost of products (in terms of the attributes of the products' features) and the probability of features to be (un)installed at runtime. The product lines must be modelled in QFLan, which extends the probabilistic feature-oriented language PFLan with novel quantitative constraints among features and on behaviour and with advanced feature installation options. QFLan is a rich process-algebraic specification language whose operational behaviour interacts with a store of constraints, neatly separating product configuration from product behaviour. The resulting probabilistic configurations and probabilistic behaviour converge in a discrete-time Markov chain semantics, enabling the analysis of quantitative properties. Technically, a Maude implementation of QFLan, integrated with Microsoft's SMT constraint solver Z3, is combined with the distributed statistical model checker MultiVeStA, developed by one of the authors. We illustrate the feasibility of our framework by applying it to a case study of a product line of bikes.

show abstract

“…These sanctions can be e.g. pecuniary compensations, or marginalisation: if a process misbehaves, the middleware could decrease its reputation, and consequently its chances of being involved in further sessions [6,41].…”

Section: Introductionmentioning

confidence: 99%

Honesty by Typing

Bartoletti¹,

Scalas²,

Tuosto³

et al. 2017

Logical Methods in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. We propose a type system for a calculus of contracting processes. Processes can establish sessions by stipulating contracts, and then can interact either by keeping the promises made, or not. Type safety guarantees that a typeable process is honest -that is, it abides by the contracts it has stipulated in all possible contexts, even in presence of dishonest adversaries. Type inference is decidable, and it allows to safely approximate the honesty of processes using either synchronous or asynchronous communication.

show abstract

A Contract-Oriented Middleware

Cited by 18 publications

References 31 publications

A Framework for Quantitative Modeling and Analysis of Highly (Re)configurable Systems

A Framework for Quantitative Modeling and Analysis of Highly (Re)configurable Systems

Statistical Model Checking for Product Lines

Honesty by Typing

Contact Info

Product

Resources

About