Towards Model Checking of Voting Protocols in Uppaal Wojciech - PowerPoint PPT Presentation

Introduction Uppaal Prˆ et ` a Voter Demo Towards Model Checking of Voting Protocols in Uppaal Wojciech Jamroga, Peter Y. A. Ryan, Damian Kurpiewski, Yan Kim October 1, 2020 W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo Modelling in Uppaal An Uppaal model is a set of concurrent processes . Processes are instantiated of templates , each possibly having a list of parameters. Templates allow to define a large number of almost identical processes. W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo Nodes (locations) Depicted by circles and represent a local state of module. Can be annotated by name label (unique within a template). Initial nodes are marked by double circle . Committed nodes are marked by circled C . W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo Edges Define the local transitions in the module. Can be annotated by: selection guard synchronization update W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo Selection&Update example Selection binds the identifier (on the left) to a value from a given range (on the right) in a non-deterministic way. Update expression is evaluated when transition is taken. ≈ W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo Guard example Guard enables the the transition if and only if the guard condition evaluates to True . W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo Synchronization example Synchronization allows two or more processes to synchronize over a common channel. In order to pass value over a channel, one has to use shared global variables for transmission. Sender Receiver W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo Specification syntax Supported properties: Possibly: E<>p Invariantly: A[]p Potentially always: E[]p Eventually: A<>p p-->q (= A[](p imply A<>q) ) Leads To: W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo Voter verifiable system Common scenario: at the time of casting an encr./enc. of the vote is created and posted to a secure public BB voter can later check that her encr. ballot appears correctly set of posted ballots are then processed (in some verifiable way) to reveal the tally or outcome W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo Voter verifiable system Common scenario: at the time of casting an encr./enc. of the vote is created and posted to a secure public BB voter can later check that her encr. ballot appears correctly set of posted ballots are then processed (in some verifiable way) to reveal the tally or outcome Challenge: assurance of the accurate outcome avoid introducing any coercion threats W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo Ballot form W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo Ballot form W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo Ballot form W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo Presentation of the model in Uppaal W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo ⋯ ⋯ c i ⋯ ⋯ W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo ⋯ ⋯ E ( c i ) ⋯ c i ↝ ⋯ ( c i ) δ ⋯ ⋯ ⋯ W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo ⋯ ⋯ ⋯ E ( c i ) m i ⋯ c i ↝ ↝ ⋯ ⋯ ( c i ) δ m δ ⋯ i ⋯ ⋯ ⋯ W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal

Introduction Uppaal Prˆ et ` a Voter Demo Thank You for Your time! Q&A W.Jamroga, P.Y.A.Ryan, D.Kurpierwski, Y.Kim Towards Model Checking of Voting Protocols in Uppaal