Filters








9 Hits in 3.3 sec

Design and Optimisation of the FlyFast Front-end for Attribute-based Coordination

Diego Latella, Mieke Massink
2017 Electronic Proceedings in Theoretical Computer Science  
Promising techniques are those based on mean-field approximation.  ...  In this paper we present details of PiFF design and an approach to state-space reduction based on probabilistic bisimulation for inhomogeneous DTMCs.  ...  Acknowledgments Research partially funded by EU Project n. 600708 A Quantitative Approach to Management and Design of Collective and Adaptive Behaviours (QUANTICOL).  ... 
doi:10.4204/eptcs.250.6 fatcat:k5tvfw74w5akfhpnhe2wjo4khu

On-the-Fly Mean-Field Model-Checking for Attribute-Based Coordination [chapter]

Vincenzo Ciancia, Diego Latella, Mieke Massink
2016 Lecture Notes in Computer Science  
A promising technique is Fast Mean-Field Approximated Model-checking.  ...  The FlyFast model-checker uses an on-the-fly algorithm for bounded PCTL model-checking of selected individuals in the context of very large populations whose global behaviour is approximated using deterministic  ...  In [17, 15] Latella et al. presented a scalable mean-field model-checking procedure for verifying bounded PCTL (Probabilistic Computation Tree Logic) [11] properties of selected individuals in the  ... 
doi:10.1007/978-3-319-39519-7_5 fatcat:wlriwp6swna6ndlblovof7yzg4

On Formal Methods for Collective Adaptive System Engineering. Scalable Approximated, Spatial Analysis Techniques. Extended Abstract

Diego Latella
2016 Electronic Proceedings in Theoretical Computer Science  
The first technique is Scalable Approximated Population DTMC Model-checking. The second one is Spatial Model-checking for Closure Spaces.  ...  In this extended abstract a view on the role of Formal Methods in System Engineering is briefly presented.  ...  The procedure is based on an original combination of local, on-thefly probabilistic model-checking techniques and mean-field approximation in discrete time [30] .  ... 
doi:10.4204/eptcs.217.7 fatcat:fhd24qs7zfa3zitukvh7ppgyne

On-the-fly PCTL fast mean-field approximated model-checking for self-organising coordination

Diego Latella, Michele Loreti, Mieke Massink
2015 Science of Computer Programming  
The proposed procedure combines on-the-fly model-checking techniques with deterministic mean-field approximation in discrete time.  ...  We present a novel scalable, on-the-fly approximated model-checking procedure to verify bounded PCTL properties of selected individuals in the context of very large systems of independent interacting objects  ...  based on stochastic simulation such as statistical model-checking or forms of approximate model-checking different from mean-field-based ones [53, 64, 54] .  ... 
doi:10.1016/j.scico.2015.06.009 fatcat:e6pbss7menelzml3fqqb2upgem

On-the-fly Fast Mean-Field Model-Checking: Extended Version [article]

Diego Latella, Michele Loreti, Mieke Massink
2013 arXiv   pre-print
The proposed procedure combines on-the-fly model checking techniques with deterministic mean-field approximation in discrete time.  ...  A novel, scalable, on-the-fly model-checking procedure is presented to verify bounded PCTL properties of selected individuals in the context of very large systems of independent interacting objects.  ...  The main contribution of this paper is a novel model-checking procedure, based on an original combination of local, on-the-fly model-checking techniques and mean field approximation in discrete time [  ... 
arXiv:1312.3416v1 fatcat:35zmysdbljdtzbsxgbgybguutm

On-the-fly Probabilistic Model Checking

Diego Latella, Michele Loreti, Mieke Massink
2014 Electronic Proceedings in Theoretical Computer Science  
Model checking approaches can be divided into two broad categories: global approaches that determine the set of all states in a model M that satisfy a temporal logic formula f, and local approaches in  ...  We propose an efficient, on-the-fly, PCTL model checking procedure that is parametric with respect to the semantic interpretation of the language.  ...  the other being the mean-field approximation in discrete time of such a semantics [16, 14, 15] .  ... 
doi:10.4204/eptcs.166.6 fatcat:l4hegngavncvxcpmhphc6ktuoq

Collective Adaptive Systems: Qualitative and Quantitative Modelling and Analysis (Dagstuhl Seminar 14512)

Jane Hillston, Jeremy Pitt, Martin Wirsing, Franco Zambonelli, Marc Herbstritt
2015 Dagstuhl Reports  
Besides presentations on current work in the area, the seminar focused on the following topics: (i) Modelling techniques and languages for collective adaptive systems based on the above formalisms.  ...  Modelling and engineering collective adaptive systems (CAS) has to take into account such "emergent" properties in addition to satisfying functional and quantitative requirements.  ...  The mean field approximation basically states that a large number of objects that randomly evolve tend to show a deterministic mean behaviour as their count tends to infinity.  ... 
doi:10.4230/dagrep.4.12.68 dblp:journals/dagstuhl-reports/HillstonPWZ14 fatcat:65ubygwg6zht3pdl4mgynl2knq

Collective Adaptive Systems: Qualitative and Quantitative Modelling and Analysis

Jane Hillston, Jeremy Pitt, Martin Wirsing, Franco Zambonelli, Jane Hillston, Jeremy Pitt, Martin Wirsing, Franco Zambonelli, Jane Hillston, Jeremy Pitt, Martin Wirsing, Franco Zambonelli (+1 others)
Dagstuhl Reports   unpublished
Besides presentations on current work in the area, the seminar focused on the following topics: (i) Modelling techniques and languages for collective adaptive systems based on the above formalisms.  ...  Modelling and engineering collective adaptive systems (CAS) has to take into account such "emergent" properties in addition to satisfying functional and quantitative requirements.  ...  The mean field approximation basically states that a large number of objects that randomly evolve tend to show a deterministic mean behaviour as their count tends to infinity.  ... 
fatcat:lrc53fp34rcffjivymql54guua

The Synergy Between Programming Languages and Cryptography (Dagstuhl Seminar 14492) Programming Languages for Big Data (PlanBig) (Dagstuhl Seminar 14511) Collective Adaptive Systems: Qualitative and Quantitative Modelling and Analysis (Dagstuhl Seminar 14512)

Dieter Gollmann, Cormac Herley, Vincent Koenig, Wolter Pieters, Martina Angela, Gilles Barthe, Michael Hicks, Florian Kerschbaum, Dominique Unruh, James Cheney, Torsten Grust, Dimitrios (+4 others)
2014 unpublished
Conclusions We feel that metrics should play a larger role in supporting treatment validation, lowering the reliance on randomly available anecdotes to validate (often expensive to implement) treatments  ...  To this end, as future work, we intend to use a case study in order to further investigate the interactions between design science and security metrics. Acknowledgements.  ...  The mean field approximation basically states that a large number of objects that randomly evolve tend to show a deterministic mean behaviour as their count tends to infinity.  ... 
fatcat:7wtqx2fytzaafjgvthawub66h4