oai:pumaoai.isti.cnr.it:cnr.isti/cnr.isti/2014-TR-050 2014-12-09 openaire

On-the-fly fluid model checking via discrete time population models - Extended version Latella, Diego Loreti, Michele Massink, Mieke Deterministic approximation Fluid model-checking Mean Field model-checking On-th-fly model-checking info:eu-repo/classification/acm/B.8.2 Performance Analysis and Design Aids info:eu-repo/classification/acm/D.2.4 Software/Program Verification info:eu-repo/classification/acm/F.1.2 Modes of Computation info:eu-repo/classification/acm/G.1.7 Ordinary Differential Equations info:eu-repo/classification/acm/G.3 PROBABILITY AND STATISTICS info:eu-repo/classification/msc/34-XX ORDINARY DIFFERENTIAL EQUATIONS info:eu-repo/classification/msc/39-XX Difference and functional equations We show that, under suitable conditions, fluid model checking bounded CSL properties of selected individuals in a continuous PEPA population model can be approximated by checking equivalent bounded PCTL formulas on corresponding objects in a discrete time, time synchronous Markov population model, using an on-the-fly probabilistic approach. The proposed technique is applied to a benchmark client-server case study showing promising results also for the challenging case of nested formulas with time dependent truth values. The on-the-fly results are compared to those obtained with a global fluid model checking technique. info:eu-repo/grantAgreement/EC/FP7/600708/EU/A Quantitative Approach to Management and Design of Collective and Adaptive Behaviours/QUANTICOL 2014-09-10 info:eu-repo/semantics/report http://puma.isti.cnr.it/dfdownloadnew.php?ident=cnr.isti/cnr.isti/2014-TR-050 en Codice TR: TR-QC-08-2014, Technical report, 2014. info:eu-repo/semantics/altIdentifier/url/http://milner.inf.ed.ac.uk/wiki/files/X0U160/QCOL_TR_08_OTF_FAST_MC_PEPA_2014_09_10pdf.html application/pdf info:eu-repo/semantics/restrictedAccess