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

NextPrevious 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 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

NextPrevious 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? 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

NextPreviousTechnology Implementation Languages –Standard ML, Ocaml, C(++), Java,... MWB –BDDs, bit-state-hashing, –partition-refinement? –constructs, types, equivalences, SWB –symbolic fenced bisimulation 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

NextPreviousResources Current People: –Aalborg: Hans Hüttel, Josva Kleist, UN –Uppsala: Björn Victor Current Support: –research exchange grant at UPP –BRICS at AAL 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

NextPrevious 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 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

NextPrevious 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, 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

NextPrevious 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 ? 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

NextPrevious Schedule: long-term (???) XWB –graphical user interface? –External/industrial users? –programming language front-ends 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

extensible, modular, challenging intradisciplinary, open for collaborations –internal ! Odersky: Join, Java, Types, Buttyán, Staamann, Wilhelm ??? –External academic ! –external industrial ? 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