1. The Magic of TOOLS Enrico Tronci Dipartimento di Informatica, Università di Roma “La Sapienza” Via Salaria 113, 00198 Roma tronci@dsi.uniroma1.ittronci@dsi.uniroma1.it http://www.dsi.unrioma1.it/~troncihttp://www.dsi.unrioma1.it/~tronci Meeting Mefisto, March 31-April 2, 2003, Salerno, Italy

2. 2 The Magic TOOL System Model (defined using a suitable language) Query on Dynamic behavior of System Model (e.g. System Requirements) Answer to query about system model

3. 3 Actors LysaToolPaMoChSaBananaTwoTowersCached Murphi A static analysis tool for tracking the set of encrypted messages that are successfully being decrypted at each relevant point Dynamic Analysis of cripto protocols with a finite number of sessions modeled with Process Algebra. Static Analysis of Information leakage in Mobile Ambient Specifications. Functional verification and performance evaluation of systems modeled with stochastic Process Algebra. Low level analysis of protocols and software like systems modeled with a Pascal-like concurrent (shared memory) language.

4. 4 Overview PaMoChSaLysaToolBananaTwoTowersCached Murphi AnalysisDynamic ExhStatic Dynamic Exh+Si Model StatesFiniteInfinteInfiniteFin. + Inf. + ReaFin. + FPR Model kindNondet. Nondet, Prb,mixNondet. Time modelDiscrete Cont + DiscreteDiscrete CommunicationSynchronization Ambient Calc.SynchronizationShared Var. Input languageP. Algebra Ambient Calc.Stoch. P. AlgPascal-like with guards. Query langugeP. Algebra Ambient Calc.Reward Markov Chains, Simul. Pascal-like with guards. PropertiesExistence Adversary Authentication flaws Information Flow, security Mu-calc + Perf.Safety (Invariants) Analysis Algortihm Explicit Explo, Partial Model Cheking CFAControl Flow Analysis Exp. Explo, Sim, Markov, MC, Bsim, EqCk Explicit Explo (Cache based)