Cc-Pi: A Constraint-Based Language for Contracts with Service Level - - PowerPoint PPT Presentation

▶

cc pi a constraint based language for contracts with

Cc-Pi: A Constraint-Based Language for Contracts with Service Level - - PowerPoint PPT Presentation

Dec 05, 2022 165 likes •485 views

FLACOS'08 - Second Workshop on Formal Languages and Analysis of Contract-Oriented Software, Malta, November 26-27, 2008 Cc-Pi: A Constraint-Based Language for Contracts with Service Level Agreements Ugo Montanari Dipartimento di Informatica

slide-1

SLIDE 1

1

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Ugo Montanari Dipartimento di Informatica Università di Pisa November 27, 2008

Cc-Pi: A Constraint-Based Language for Contracts with Service Level Agreements

Work in collaboration with Marzia Buscemi, IMT Lucca FLACOS'08 - Second Workshop on Formal Languages and Analysis

f Contract-Oriented Software, Malta, November 26-27, 2008

slide-2

SLIDE 2

2

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Roadmap

 Service Level Agreements (SLA)  Constraint semirings  Syntax  Reduction semantics  Examples  Open semantics  Mapping Pi-F calculus on Cc-Pi  Conclusion and future work

slide-3

SLIDE 3

3

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Roadmap

 Service Level Agreements (SLA)  Constraint semirings  Syntax  Reduction semantics  Examples  Open semantics  Mapping Pi-F calculus on Cc-Pi  Conclusion and future work

slide-4

SLIDE 4

4

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Service Level Agreements

slide-5

SLIDE 5

5

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Aims I

slide-6

SLIDE 6

6

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Aims II

slide-7

SLIDE 7

7

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Roadmap

 Service Level Agreements (SLA)  Constraint semirings  Syntax  Reduction semantics  Examples  Open semantics  Mapping Pi-F calculus on Cc-Pi  Conclusion and future work

slide-8

SLIDE 8

8

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Constraint Semirings

slide-9

SLIDE 9

9

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Named Constraint Semirings

slide-10

SLIDE 10

10

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Roadmap

 Service Level Agreements (SLA)  Constraint semirings  Syntax  Reduction semantics  Examples  Open semantics  Mapping Pi-F calculus on Cc-Pi  Conclusion and future work

slide-11

SLIDE 11

11

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

CcPi-Calculus (syntax)

slide-12

SLIDE 12

12

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Roadmap

 Service Level Agreements (SLA)  Constraint semirings  Syntax  Reduction semantics  Examples  Open semantics  Mapping Pi-F calculus on Cc-Pi  Conclusion and future work

slide-13

SLIDE 13

13

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

CcPi-Calculus (semantics)

slide-14

SLIDE 14

14

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Roadmap

 Service Level Agreements (SLA)  Constraint semirings  Syntax  Reduction semantics  Examples  Open semantics  Mapping Pi-F calculus on Cc-Pi  Conclusion and future work

slide-15

SLIDE 15

15

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

CcPi-Calculus (example I)

slide-16

SLIDE 16

16

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

CcPi-Calculus (example II)

slide-17

SLIDE 17

17

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

A CallBySms Service Scenario, I

slide-18

SLIDE 18

18

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

A CallBySms Service Scenario, II

slide-19

SLIDE 19

19

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

CallBySms Specification in cc-pi

slide-20

SLIDE 20

20

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Roadmap

 Service Level Agreements (SLA)  Constraint semirings  Syntax  Reduction semantics  Examples  Open semantics  Mapping Pi-F calculus on Cc-Pi  Conclusion and future work

slide-21

SLIDE 21

21

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Labelled Transition System

=

slide-22

SLIDE 22

22

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Open Bisimilarity

slide-23

SLIDE 23

23

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Symbolic Semantics

=

= max

slide-24

SLIDE 24

24

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Symbolic Bisimilarity

slide-25

SLIDE 25

25

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Main Result

slide-26

SLIDE 26

26

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Roadmap

 Service Level Agreements (SLA)  Constraint semirings  Syntax  Reduction semantics  Examples  Open semantics  Mapping Pi-F calculus on Cc-Pi  Conclusion and future work

slide-27

SLIDE 27

27

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Pi-F Calculus

slide-28

SLIDE 28

28

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Bisimilarity

slide-29

SLIDE 29

29

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Mapping Pi-F Calculus into Cc-Pi Calculus

slide-30

SLIDE 30

30

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Roadmap

 Service Level Agreements (SLA)  Constraint semirings  Syntax  Reduction semantics  Examples  Open semantics  Mapping Pi-F calculus on Cc-Pi  Conclusion and future work

slide-31

SLIDE 31

31

FLACOS’08, Malta - Ugo Montanari, Cc-Pi for Contracts with SLAs, November 27, 2008

Conclusion and Future Work

 Cc-Pi part of EU FET GC2 project Sensoria  Reduction semantics at ESOP 2007 and symbolic

semantics at ESOP 2008

 Names as keys for secure retract  Efficient evaluation of constraints via locality

restrictions and dynamic programming

 Connection with work by Bonchi and Montanari

about symbolic semantics via a normalization functor