Un introduzione al Progetto SOCS: formalizzazione e verifica di protocolli di interazione. Paola Mello - DEIS

Transcription

1 U itroduzioe al Progetto SOCS: formalizzazioe e verifica di protocolli di iterazioe. Paola Mello - DEIS Semiario Applicazioi di AI 1

2 SOCS: a computatioal logic model for the descriptio, aalysis ad verificatio of global ad ope Societies Of heterogeeous ComputeeS SOCS home page: Semiario Applicazioi di AI 2

3 Societies Of ComputeeS (SOCS) 3 years project (ed Jue 2005 Fuded by EU Parters: " Uiversity of Bologa " Uiversity of Ferrara " Uiversity of Pisa " Uiversity of Cyprus " Imperial College Lodo " City Uiversity Lodo Semiario Applicazioi di AI 3

4 SOCS: Agets i a society Societies are groups of iteractig agets (possibly with a commo goal) " iteractios are ucostraied (opeess) " the sematics of iteractio is defied i terms of protocols ad expectatios " the social behaviour of computees ca be observed to give it a istitutioal meaig to verify compliace to the protocols to raise expectatios, violatios, sactios We will focus ow o social aspects Semiario Applicazioi di AI 4

5 Basic architecture Data structures: " SOKB (Social Orgaizatio Kowledge Base) " SEKB (Social Eviromet Kowledge Base) " Social Itegrity Costraits " Goals Roles (duties ad capabilities) Etry / exit rules Sematics of iteractio " at the protocol level " at the commuicatio level Verificatio of iteractio society ad protocols commuicatio laguage platform layered architecture Semiario Applicazioi di AI 5

6 Social evets Happeed evets come from the outer world. Happeed evets that are socially relevat are recorded by the society ifrastructure H(Evet[,Time]) Oce they are recorded, they become part of the SEKB The history of happeed evets is the set HAP = { H(Evet,Time) } Semiario Applicazioi di AI 6

7 Expectatios Evets ca give raise to expectatios i the society: E(Evet[,Time]) EN(Evet[,Time]) Positive expectatios: evets that are expected to occur Negative expectatios: evets that are expected ot to occur The state of expectatios is a cojuctio EXP cotaiig " literals of the form ( )E(Evet,Time) " literals of the form ( )EN(Evet,Time) " Costrait Formulas o the variables occurrig i the other literals preset i EXP Semiario Applicazioi di AI 7

8 Protocols Computees behave accordig to their ow policies Social expectatios ca be used: " to check the correct fuctioig of the society " to suggest to the computees a course of actios Protocols are defied through Social Itegrity Costraits: The society geerates expectatios out of protocols & evets Computees Policies? Behaviour Social Ifrastructure Protocols Fulfilmet Violatio Semiario Applicazioi di AI 8

9 Social Itegrity Costraits (SICs) SICs ::= [χ ϕ]* χ ::= ( )H(Evet [,Time]) ϕ ::= { ( )E/NE(Evet [,Time]) / costraits } Semiario Applicazioi di AI 9

10 SICs Examples If I make you a offer, you must aswer me acceptig or refusig before a deadlie d H(tell(Me,You,offer(Item,Price),T) E(tell(You,Me,accept(Item,Price),T ), T <=T+d E(tell(You,Me,refuse(Item,Price), T ), T <=T+d If you accept my offer, you caot refuse it later H(tell(You,Me,accept(Item,Price), T) EN(tell(You,Me,refuse(Item,Price), Tr), Tr>=T Semiario Applicazioi di AI 10

11 Compliace Verificatio Social Ifrastructure Computees Protocols Policies? Behaviour Reasoig ad verificatio module Fulfillmet Violatio Semiario Applicazioi di AI 11

12 Social ifrastructure Social Ifrastructure Behaviour Protocols Reasoig Expectatios Verify Compliace YES NO Fulfillmet Violatio Semiario Applicazioi di AI 12

13 Social ifrastructure Social Ifrastructure Behaviour Reasoig Expectatios Verify Compliace YES NO Fulfillmet Violatio (1)o-the fly verificatio of compliace to protocols Semiario Applicazioi di AI 13

14 Social Itegrity Costraits (ICs) Example of Social Itegrity Costrait Society where agets ca exchage resources: If I make you a offer, you are expected to aswer to me by either acceptig or refusig before a deadlie d H(tell(Me,You,offer(Item,Price),T) E(tell(You,Me,accept(Item,Price),T ), T <=T+d E(tell(You,Me,refuse(Item,Price), T ), T <=T+d If you accept my offer, you are expected to ot refuse it later H(tell(You,Me,accept(Item,Price), T) EN(tell(You,Me,refuse(Item,Price), Tr), Tr>=T Semiario Applicazioi di AI 14

15 Example (fulfilmet) yves thomas # H(tell(yves,thomas,offer(scooter,10$),1) E(tell(thomas,yves,accept(scooter,10$),T ), T < 7 E(tell(thomas,yves,refuse(scooter,10$),T ), T < 7 H(tell(thomas,yves,accept(scooter,10$),5) $ fulfillmet! Semiario Applicazioi di AI 15

16 Example (violatio) yves (bidder) thomas (auctioeer) # H(tell(yves,thomas,bid(scooter,10$),1) E(tell(thomas,yves,wi(scooter,10$),T ), T < 7 E(tell(thomas,yves,lose(scooter,10$),T ), T < 7 violatio! Semiario Applicazioi di AI 16

17 Example (violatio) yves thomas # H(tell(yves,thomas,offer(scooter,10$),1) H(tell(thomas,yves,accept(scooter,10$),5) $ EN(tell(thomas,yves,refuse(Item,Price), Tr), Tr>=5 H(tell(thomas,yves,refuse(scooter,10$),8) $ violatio! Semiario Applicazioi di AI 17

18 First Prototype Semiario Applicazioi di AI 18

19 Poiters to SOCS SOCS home page: [SOC] Publicatios: " SOCS deliverables (cotact me) " Cofereces: JELIA 02, UKMAS 02, CEEMAS 03, AAMAS 03, IJCAI 03, AI*IA 03 (Friday, Sessio 11, ) ecc. " Workshops: DALT 03, CLIMA 02, ESAW 03, LCMAS 03 (see LNAI e ENTCS), FAMAS 03, MFI 03, PSE 03, ESAW 05 ecc. Projects: Natioal, Spier, PRITT Semiario Applicazioi di AI 19

20 SOCS & SOCS-SI Sito del progetto: SOCS/ SCIFF Proof Procedure: Applicativo SOCS-SI: Alcui protocolli dispoibili su web: protocols.html Semiario Applicazioi di AI 20

21 Tesi e collaborazioi Possibili sotto forma di: " Tesi " Tirocii Sviluppo e messa a puto del prototipo, Scrittura di protocolli Dimostrazioe di proprieta di protocolli Applicazioi al campo medico, sicurezza, e- learig,tcp/ip, Composizioe di Web Services, traduzioe di WS-CDL, BPEL. Semiario Applicazioi di AI 21