Formal Verification of Distributed Algorithms

The Dagstuhl Seminar 13141 "Formal Verification of Distributed Algorithms" brought together researchers from the areas of distributed algorithms, model checking, and semi-automated proofs with the goal to establish a common base for approaching the many open problems in verification of distributed algorithms. In order to tighten the gap between the involved communities, who have been quite separated in the past, the program contained tutorials on the basics of the concerned fields. In addition to technical talks, we also had several discussion sessions, whose goal was to identify the most pressing research challenges. This report describes the program and the outcomes of the seminar.

[1]  Iulian Ober,et al.  Significantly Increasing the Usability of Model Analysis Tools through Visual Feedback , 2013, SDL Forum.

[2]  Pieter J. Mosterman,et al.  Formal Specifications from Hybrid Bond Graph Models , 2003 .

[3]  Cesare Pautasso,et al.  Live mashup tools: Challenges and opportunities , 2013, 2013 1st International Workshop on Live Programming (LIVE).

[4]  Frank Tip,et al.  Correlation Tracking for Points-To Analysis of JavaScript , 2012, ECOOP.

[5]  W. Rouse.  Enterprise Transformation: Understanding and Enabling Fundamental Change , 2006 .

[6]  Frank Tip,et al.  Dynamic determinacy analysis , 2013, PLDI.

[7]  Ron van der Meyden,et al.  A Knowledge Based Analysis of Cache Coherence , 2004, ICFEM.

[8]  Pieter J. Mosterman,et al.  Stream and State-Based Semantics of Hierarchy in Block Diagrams , 2008 .

[9]  Uwe Nestmann,et al.  On Process-Algebraic Proof Methods for Fault Tolerant Distributed Systems , 2009, FMOODS/FORTE.

[10]  Wojciech Jamroga,et al.  Alternating Epistemic Mu-Calculus , 2011, IJCAI.

[11]  Ron van der Meyden,et al.  Epistemic Model Checking for Knowledge-Based Program Implementation: An Application to Anonymous Broadcast , 2010, SecureComm.

[12]  Matthias Függer,et al.  Efficient Checking of Link-Reversal-Based Concurrent Systems , 2012, CONCUR.

[13]  Valentin Goranko,et al.  How to Be Both Rich and Happy: Combining Quantitative and Qualitative Strategic Reasoning about Multi-Player Games (Extended Abstract) , 2013, SR.

[14]  Dietmar Stoll,et al.  A prototype implementation of an orthographic software modeling environment , 2013 .

[15]  Jason Ghidella,et al.  MODEL-BASED DESIGN FOR SYSTEM INTEGRATION , 2011 .

[16]  Uwe Nestmann,et al.  Modeling Consensus in a Process Calculus , 2003, CONCUR.

[17]  André Schiper,et al.  The Heard-Of model: computing in distributed systems with benign faults , 2009, Distributed Computing.

[18]  Olin Shivers,et al.  Cfa2: pushdown flow analysis for higher-order languages , 2012 .

[19]  Manu Sridharan,et al.  TAJ: effective taint analysis of web applications , 2009, PLDI '09.

[20]  Don Bouldin,et al.  A PEER REVIEWED ONLINE COMPUTATIONAL MODELING FRAMEWORK , 2011 .

[21]  Dimiter Vakarelov,et al.  Iteration-free PDL with Intersection: a Complete Axiomatization , 2001, Fundam. Informaticae.

[22]  Pierre-Yves Schobbens,et al.  Model-Checking Access Control Policies , 2004, ISC.

[23]  Constantin Enea,et al.  An alternating-time temporal logic with knowledge, perfect recall and past: axiomatisation and model-checking , 2011, J. Appl. Non Class. Logics.

[24]  Shay Artzi,et al.  F4F: taint analysis of framework-based web applications , 2011, OOPSLA '11.

[25]  Pieter J. Mosterman,et al.  Guest editorial: Special issue on computer automated multi-paradigm modeling , 2002, TOMC.

[26]  Uwe Nestmann,et al.  Unreliable Failure Detectors via Operational Semantics , 2003, ASIAN.

[27]  Rineke Verbrugge,et al.  Sum and Product in Dynamic Epistemic Logic , 2008, J. Log. Comput..

[28]  Wolfgang Müller,et al.  Model-based design of embedded systems , 2004, Seventh IEEE International Symposium onObject-Oriented Real-Time Distributed Computing, 2004. Proceedings..

[29]  Pieter J. Mosterman,et al.  An Ontology for Transitions in Physical Dynamic Systems , 1998, AAAI/IAAI.

[30]  Iulian Ober,et al.  Seeing errors: model driven simulation trace visualization , 2012, MODELS'12.

[31]  Tobias Nipkow,et al.  Isabelle/HOL , 2002, Lecture Notes in Computer Science.

[32]  Catalin Dima,et al.  Epistemic ATL with Perfect Recall, Past and Strategy Contexts , 2012, CLIMA.

[33]  Gerti Kappel,et al.  Guided Merging of Sequence Diagrams , 2012, SLE.

[34]  Dorina C. Petriu,et al.  Software Performance Modeling , 2012, SFM.

[35]  André Schiper,et al.  Tolerating corrupted communication , 2007, PODC '07.

[36]  Ladan Tahvildari,et al.  Self-adaptive software: Landscape and research challenges , 2009, TAAS.

[37]  Jesper Andersson,et al.  Knowledge evolution in autonomic software product lines , 2011, SPLC '11.

[38]  Nadeem Abbas,et al.  Towards autonomic software product lines , 2011, SPLC '11.

[39]  Bilel Derbel,et al.  Mobile Agents For Implementing Local Computations in Graphs , 2008 .

[40]  Vinay Kulkarni,et al.  Business process families using model-driven techniques , 2011, Int. J. Bus. Process. Integr. Manag..

[41]  Mark Ryan,et al.  Synthesising verified access control systems through model checking , 2008, J. Comput. Secur..

[42]  Uwe Nestmann,et al.  Formal Verification of Distributed Algorithms - From Pseudo Code to Checked Proofs , 2012, IFIP TCS.

[43]  Mark Ryan,et al.  Model Checking Agent Knowledge in Dynamic Access Control Policies , 2013, TACAS.

[44]  Uwe Nestmann,et al.  Distributed Consensus, revisited , 2007, Acta Informatica.

[45]  Norbert Seyff,et al.  FlexiSketch: A Mobile Sketching Tool for Software Modeling , 2012, MobiCASE.

[46]  Stefan Gruner.  Mobile agent systems and cellular automata , 2009, Autonomous Agents and Multi-Agent Systems.

[47]  Stephan Merz,et al.  Verifying Fault-Tolerant Distributed Algorithms in the Heard-Of Model , 2012, Arch. Formal Proofs.

[48]  Jan van Eijck,et al.  DEMO — A Demo of Epistemic Modelling , 2007 .

[49]  Wojciech Jamroga.  Concepts, Agents, and Coalitions in Alternating Time , 2012, ECAI.

[50]  Xiaowei Huang,et al.  Symbolic Synthesis of Knowledge-based Program Implementations with Synchronous Semantics , 2013, TARK.

[51]  Michael Wooldridge,et al.  Alternating-time temporal logic with explicit strategies , 2007, TARK '07.

[52]  Ron van der Meyden,et al.  Abstraction for epistemic model checking of dining cryptographers-based protocols , 2010, TARK XIII.

[53]  Michael J. Butler,et al.  ProB: an automated analysis toolset for the B method , 2008, International Journal on Software Tools for Technology Transfer.

[54]  Martin Gogolla,et al.  Meta-Modeling Model-Based Engineering Tools , 2013 .

[55]  Klaus Schmid,et al.  Variability in Service-Oriented Systems: An Analysis of Existing Approaches , 2012, ICSOC.

[56]  Pieter J. Mosterman,et al.  On the Structure of Time in Computational Semantics of a Variable-Step Solver for Hybrid Behavior Analysis , 2011 .

[57]  Bradley R. Schmerl,et al.  Software Architecture-Based Self-Adaptation , 2009, Autonomic Computing and Networking.

[58]  P. Mosterman.  Implicit Modeling and Simulation of Discontinuities in Physical System Models , 2000 .

[59]  Pieter J. Mosterman,et al.  AdvancingModel-Based Design by Modeling Approximations of Computational Semantics , 2011, EOOLT.

[60]  Vinay Kulkarni,et al.  Raising family is a good practice , 2010, FOSD '10.