Quantitative Evaluation of Systems: 10th International Conference, QEST 2013, Buenos Aires, Argentina, August 27-30, 2013. Proceedings PDF
Preview Quantitative Evaluation of Systems: 10th International Conference, QEST 2013, Buenos Aires, Argentina, August 27-30, 2013. Proceedings
Kaustubh Joshi Markus Siegle Mariëlle Stoelinga Pedro R. D’Argenio (Eds.) 4 5 Quantitative Evaluation 0 8 S C of Systems N L 10th International Conference, QEST 2013 Buenos Aires, Argentina, August 2013 Proceedings 123 Lecture Notes in Computer Science 8054 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA AlfredKobsa UniversityofCalifornia,Irvine,CA,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen TUDortmundUniversity,Germany MadhuSudan MicrosoftResearch,Cambridge,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum MaxPlanckInstituteforInformatics,Saarbruecken,Germany Kaustubh Joshi Markus Siegle Mariëlle Stoelinga Pedro R. D’Argenio (Eds.) Quantitative Evaluation of Systems 10th International Conference, QEST 2013 Buenos Aires, Argentina, August 27-30, 2013 Proceedings 1 3 VolumeEditors KaustubhJoshi AT&TLabsResearch 180ParkAvenue,Building103,FlorhamPark,NJ07932,USA E-mail:[email protected] MarkusSiegle UniversitätderBundeswehrMünchen,InstitutfürTechnischeInformatik Werner-Heisenberg-Weg39,85577Neubiberg,Germany E-mail:[email protected] MariëlleStoelinga UniversityofTwente FacultyofElectricalEngineering,MathematicsandComputerScience Drienerlolaan5,7522NBEnschede,TheNetherlands E-mail:[email protected] PedroR.D’Argenio UniversidadNacionaldeCórdoba–CONICET FacultaddeMatemáticas,AstronomíayFísica MedinaAllendes/n,X5000HUACórdoba,Argentina E-mail:[email protected] ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-642-40195-4 e-ISBN978-3-642-40196-1 DOI10.1007/978-3-642-40196-1 SpringerHeidelbergDordrechtLondonNewYork LibraryofCongressControlNumber:2013944564 CRSubjectClassification(1998):F.1,F.3,C.4,D.2,G.3,C.2,D.3,F.4,J.7 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues ©Springer-VerlagBerlinHeidelberg2013 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation, broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection withreviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredand executedonacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation, inistcurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforuse maybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecution undertherespectiveCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication, neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor omissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespecttothe materialcontainedherein. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface Welcome to QEST 2013, the International Conference on Quantitative Evalua- tion of SysTems. QEST is a leading forum on quantitative evaluation and veri- fication of computer systems and networks, and celebrated its 10th anniversary this year. QEST was first held in Enschede, The Netherlands, in 2004, followed by meetings in Turin, Italy, in 2005, Riverside, USA, in 2006, Edinburgh, UK, in 2007, St. Malo, France, in 2008, Budapest, Hungary, in 2009, Williamsburg, USA, in 2010, Aachen, Germany, in 2011, and, most recently, London, UK, in 2012. This year’s QEST was held in Buenos Aires, Argentina, and collocated with the 24th International Conference on Concurrency Theory (CONCUR 2013), the 11th International Conference on Formal Modeling and Analysis of Timed Systems (FORMATS 2013), and the 8th International Symposium on Trustworthy Global Computing (TGC 2013). As one of the premier fora for research on quantitative system evaluation and verificationof computer systems and networks, QEST covers topics includ- ing classical measuresinvolving performance, reliability, safety, correctness,and security. QEST welcomes measurement-based as well as analytic studies, and is also interested in case studies highlighting the role of quantitative evaluation in the design of systems. Tools supporting the practical application of research resultsinalloftheaboveareasareofspecialinterest,andtoolpapersarehighly sought as well. In short, QEST aims to encourage all aspects of work centered aroundcreatingasoundmethodologicalbasisforassessinganddesigningsystems using quantitative means. The program for the 2013 edition of QEST was curated with the help of an international Program Committee (PC) of experts from 15 countries. We received a total of 52 submissions from 19 countries spanning five continents. Eachsubmissionwas reviewedby at leastfour reviewers,either PC members or externalreviewers.Thereviewsweresubmittedelectronicallyfollowedbyseveral rounds of discussionsto reachconsensuson acceptance decisions.In the end, 21 full papers and nine tool demonstration papers were selected. The program was greatly enriched with the invited talks of Lorenzo Alvisi (joint invited speakers with CONCUR 2013), Gilles Barthe, and Edmundo de SouzaeSilva.Theprogramwascompletedwithtwotutorialsprecedingthemain conference. They were presented by Diego Garbervetsky and Marco Vieira. We believe the outcome was a high-qualityconference programof interest to QEST attendees and other researchersin the field. We wouldliketo thank anumber ofpeople.Firstofall,all authorswhosub- mittedtheirworktoQEST:nopapers,noconference!WeareindebtedtothePC members and additional reviewers for their thorough and valuable reviews. We also thank the Tools Chair Kai Lampka, the Tutorials Chair Lijun Zhang, the VI Preface local Organization Chair Hern´an Melgratti, the Publicity Chair Dami´an Bar- sotti,theProceedingsChairNicola´sWolovick,andtheSteeringCommitteeChair Joost-Pieter Katoen, for their dedication and excellent work. In addition, we thank the Facultad de Ciencias Econ´omicas of the University of Buenos Aires for providing the venue location. Furthermore, we gratefully acknowledge the financial support of the Consejo Nacional de Investigaciones Cient´ıficas y T´ec- nicas(CONICET),the AgenciaNacionaldePromoci´onCient´ıficayTecnolo´gica (throughtheRCprogramofFONCYTandFONSOFT),andtheEUFP7grant agreement 295261 MEALS (Mobility between Europe and Argentina applying Logics to Systems). Finally, we are also grateful to Andrei Voronkov for providing us with his conference software system EasyChair, which was extremely helpful for the PC discussions and the production of the proceedings. August 2013 Kaustubh Joshi Markus Siegle Mari¨elle Stoelinga Pedro R. D’Argenio Organization General Chair Pedro R. D’Argenio Universidad Nacional de Co´rdoba, Argentina Program Committee Co-chairs Kaustubh Joshi AT&T Florham Park, USA Markus Siegle Bundeswehr University of Munich, Germany Mari¨elle Stoelinga University of Twente, The Netherlands Steering Committee Nathalie Bertrand INRIA Rennes, France Peter Buchholz TU Dortmund, Germany Susanna Donatelli Universit`a di Torino, Italy Holger Hermanns Saarland University, Germany Joost-Pieter Katoen RWTH Aachen University, Germany Peter Kemper College of William and Mary, USA William Knottenbelt Imperial College London, UK Andrew S. Miner Iowa State University, USA Gethin Norman University of Glasgow, UK Gerardo Rubino INRIA Rennes, France Miklos Telek Technical University of Budapest, Hungary Program Committee Jonatha Anselmi BasqueCenterforAppliedMathematics,Spain Christel Baier Technical University of Dresden, Germany Nathalie Bertrand INRIA Rennes Bretagne Atlantique, France Andrea Bobbio Universita´ del Piemonte Orientale, Italy Peter Buchholz TU Dortmund, Germany Hector Cancela Universidad de la Repu´blica, Argentina Giuliano Casale Imperial College London, UK Gianfranco Ciardo University of California at Riverside, USA Yuxin Deng Shanghai Jiao Tong University, China Derek Eager University of Saskatchewan, Canada Jane Hillston University of Edinburgh, UK Andras Horvath University of Turin, Italy David N. Jansen Radboud Universiteit, The Netherlands VIII Organization Kaustubh Joshi AT&T Labs Research, USA Krishna Kant George Mason University, USA Peter Kemper College of William and Mary, USA Marta Kwiatkowska University of Oxford, UK Boris K¨opf IMDEA Software Institute, Spain Kai Lampka Uppsala University, Sweden Annabelle McIver Macquarie University, Australia Arif Merchant Google, USA Gethin Norman University of Glasgow, UK Anne Remke University of Twente, The Netherlands William Sanders University of Illinois at Urbana-Champaign, USA Roberto Segala University of Verona, Italy Markus Siegle Universit¨at der Bundeswehr Mu¨nchen, Germany Marielle Stoellinga University of Twente, The Netherlands Miklos Telek Budapest University of Technology and Economics, Hungary Bhuvan Urgaonkar Pennsylvania State University, USA Aad Van Moorsel University of Newcastle, UK Marco Vieira University of Coimbra, Portugal Verena Wolf Saarland University, Germany Additional Reviewers Alhakami, Hind Jin, Xiaoqing Andreychenko, Alexander Kolesnichenko, Anna Angius, Alessio Legay, Axel Ballarini, Paolo Mereacre, Alexandru Bernardo, Marco Mikeev, Linar Bortolussi, Luca Mumme, Malcolm Crocce, Fabi´an Parker, David de Boer, Pieter-Tjerk Perez, Juan F. Delahaye, Benoit Rabehaja, Tahiry Diciolla, Marco Randour, Mickael Dr¨ager, Klaus Sandmann, Werner Feng, Lu Santinelli, Luca Feng, Yuan Song, Lei Galpin, Vashti Spieler, David Ghasemieh, Hamed Sproston, Jeremy Gimbert, Hugo Sundararaman, Akshay Giusto, A´lvaro Ujma, Mateusz Grampin, Eduardo Waliji, Muhammad Hahn, Ernst Moritz Wang, Weikun Hedin, Daniel Zhao, Yang Horvath, Illes Zonouz, Saman Table of Contents Session 1: Invited Talks Computer-Aided Security Proofs................................... 1 Gilles Barthe On the Interplay between Content Popularity and Performance in P2P Systems ........................................................ 3 Edmundo de Souza e Silva, Rosa M.M. Le˜ao, Daniel Sadoc Menasch´e, and Antonio A. de A. Rocha Session 2: Probabilistic Automata and Markov Automata Refinement and Difference for Probabilistic Automata ................ 22 Benoˆıt Delahaye, Uli Fahrenberg, Kim Guldstrand Larsen, and Axel Legay High-Level Counterexamples for Probabilistic Automata .............. 39 Ralf Wimmer, Nils Jansen, Andreas Vorpahl, Erika A´brah´am, Joost-Pieter Katoen, and Bernd Becker Modelling, Reduction and Analysis of Markov Automata.............. 55 Dennis Guck, Hassan Hatefi, Holger Hermanns, Joost-Pieter Katoen, and Mark Timmer Deciding Bisimilarities on Distributions ............................. 72 Christian Eisentraut, Holger Hermanns, Julia Kr¨amer, Andrea Turrini, and Lijun Zhang Session 3: Population Models Learning and Designing Stochastic Processes from Logical Constraints ..................................................... 89 Luca Bortolussi and Guido Sanguinetti Characterizing Oscillatory and Noisy Periodic Behavior in Markov Population Models ............................................... 106 David Spieler Model Checking Markov Population Models by Central Limit Approximation .................................................. 123 Luca Bortolussi and Roberta Lanciani X Table of Contents Fluid Limit for the Machine Repairman Model with Phase-Type Distributions .................................................... 139 Laura Aspirot, Ernesto Mordecki, and Gerardo Rubino Session 4: Tool Demos I Tulip: Model Checking Probabilistic Systems Using Expectation Maximisation Algorithm .......................................... 155 Rastislav Lenhardt PLASMA-lab: A Flexible, Distributable Statistical Model Checking Library ......................................................... 160 Benoˆıt Boyer, Kevin Corre, Axel Legay, and Sean Sedwards STRONG: A Trajectory-Based Verification Toolbox for Hybrid Systems ........................................................ 165 Yi Deng, Akshay Rajhans, and A. Agung Julius PEPERCORN: Inferring Performance Models from Location Tracking Data ........................................................... 169 Nikolas Anastasiou and William Knottenbelt ADTool: Security Analysis with Attack–Defense Trees ................ 173 Barbara Kordy, Piotr Kordy, Sjouke Mauw, and Patrick Schweitzer Session 5: Model Checking and Systems SAT-Based Analysis and Quantification of Information Flow in Programs..................................................... 177 Vladimir Klebanov, Norbert Manthey, and Christian Muise Prinsys—On a Quest for Probabilistic Loop Invariants............... 193 Friedrich Gretz, Joost-Pieter Katoen, and Annabelle McIver Revisiting Weak Simulation for Substochastic Markov Chains.......... 209 David N. Jansen, Lei Song, and Lijun Zhang A Performance Analysis of System S, S4, and Esper via Two Level Benchmarking ................................................... 225 Miyuru Dayarathna and Toyotaro Suzumura Session 6: Systems Effect of Codeword Placement on the Reliability of Erasure Coded Data Storage Systems ............................................ 241 Vinodh Venkatesan and Ilias Iliadis
Description:The list of books you might like
