Automatic Verification of Mobile Processes and Security Protocols

1. Automatic Verification of Mobile Processes and Security Protocols “AALUPP” Aalborg/Uppsala Uwe Nestmann Starting Point Resources Project Goals … Schedule … Technology @EPFL

2. Instructions: • Delete sample document icon and replace with working document icons as follows: • Create document in Word. • Return to PowerPoint. • From Insert Menu, select Object… • Click “Create from File” • Locate File name in “File” box • Make sure “Display as Icon” is checked. • Click OK • Select icon • From Slide Show Menu, Select Action Settings. • Click “Object Action” and select “Edit” • Click OK Starting Point • 2 tools for verifying mobile processes • MWB(Mobility WorkBench) Björn Victor ‘95, Uppsala University • JACK (Yet Another Concurrency Kit)Montanari et al., ‘95-’99, Pisa University both unsatisfactory … • many-calculi for mobile processes • s-modeling of security protocols

3. Instructions: • Delete sample document icon and replace with working document icons as follows: • Create document in Word. • Return to PowerPoint. • From Insert Menu, select Object… • Click “Create from File” • Locate File name in “File” box • Make sure “Display as Icon” is checked. • Click OK • Select icon • From Slide Show Menu, Select Action Settings. • Click “Object Action” and select “Edit” • Click OK Project Goals • Security Protocols • Is automatic s-verification possible? • Decidability? Efficiency? • Finite-control applications? • Mobile Processes • Extend MWB to recent -technology! • Efficiency! Applications! • Integrate s-verification into MWB?

4. Instructions: • Delete sample document icon and replace with working document icons as follows: • Create document in Word. • Return to PowerPoint. • From Insert Menu, select Object… • Click “Create from File” • Locate File name in “File” box • Make sure “Display as Icon” is checked. • Click OK • Select icon • From Slide Show Menu, Select Action Settings. • Click “Object Action” and select “Edit” • Click OK Technology • Implementation Languages • Standard ML, Ocaml, C(++), Java, ... • MWB • BDDs, bit-state-hashing, • partition-refinement? • constructs, types, equivalences, • SWB • symbolic fenced bisimulation

5. Instructions: • Delete sample document icon and replace with working document icons as follows: • Create document in Word. • Return to PowerPoint. • From Insert Menu, select Object… • Click “Create from File” • Locate File name in “File” box • Make sure “Display as Icon” is checked. • Click OK • Select icon • From Slide Show Menu, Select Action Settings. • Click “Object Action” and select “Edit” • Click OK Resources • Current People: • Aalborg: Hans Hüttel, Josva Kleist, UN • Uppsala: Björn Victor • Current Support: • research exchange grant at UPP • BRICS at AAL

6. Instructions: • Delete sample document icon and replace with working document icons as follows: • Create document in Word. • Return to PowerPoint. • From Insert Menu, select Object… • Click “Create from File” • Locate File name in “File” box • Make sure “Display as Icon” is checked. • Click OK • Select icon • From Slide Show Menu, Select Action Settings. • Click “Object Action” and select “Edit” • Click OK Schedule: short-term (‘99-’00) • SWB • decidability for s-equivalences • algorithms/basis for s-verification • evaluation of the Firenze-approach • prototype implementation • MWB • experimenting with partition-refinement • algorithms for asynch. -verification

7. Instructions: • Delete sample document icon and replace with working document icons as follows: • Create document in Word. • Return to PowerPoint. • From Insert Menu, select Object… • Click “Create from File” • Locate File name in “File” box • Make sure “Display as Icon” is checked. • Click OK • Select icon • From Slide Show Menu, Select Action Settings. • Click “Object Action” and select “Edit” • Click OK Schedule: mid-term (‘00-’02) • SWB • case studies (shared key! public key?) • model-checking • use of modal/temporal logics? • “serious” implementation • European security project • Uni Firenze: DeNicola, Boreale, Pugliese, • Uni Pisa: JACK • MSR Cambridge: Gordon, Needham,

8. Instructions: • Delete sample document icon and replace with working document icons as follows: • Create document in Word. • Return to PowerPoint. • From Insert Menu, select Object… • Click “Create from File” • Locate File name in “File” box • Make sure “Display as Icon” is checked. • Click OK • Select icon • From Slide Show Menu, Select Action Settings. • Click “Object Action” and select “Edit” • Click OK Schedule: mid-term (‘00-’02) • MWB • architecture of MWB 2000 • uniform internal data structures • unified algorithms • types! • implementation • encodings support • towards high-level languages • fusion of MWB and SWB ?

9. Instructions: • Delete sample document icon and replace with working document icons as follows: • Create document in Word. • Return to PowerPoint. • From Insert Menu, select Object… • Click “Create from File” • Locate File name in “File” box • Make sure “Display as Icon” is checked. • Click OK • Select icon • From Slide Show Menu, Select Action Settings. • Click “Object Action” and select “Edit” • Click OK Schedule: long-term (???) • XWB • graphical user interface? • External/industrial users? • programming language front-ends

10. Instructions: • Delete sample document icon and replace with working document icons as follows: • Create document in Word. • Return to PowerPoint. • From Insert Menu, select Object… • Click “Create from File” • Locate File name in “File” box • Make sure “Display as Icon” is checked. • Click OK • Select icon • From Slide Show Menu, Select Action Settings. • Click “Object Action” and select “Edit” • Click OK @EPFL • extensible, modular, challenging • intradisciplinary, • open for collaborations • internal ! • Odersky: Join, Java, Types, • Buttyán, Staamann, Wilhelm ??? • External academic ! • external industrial ?