scholarly journals A Systematic Approach to Formal Analysis of QUIC Handshake Protocol Using Symbolic Model Checking

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Jingjing Zhang ◽  
Xianming Gao ◽  
Lin Yang ◽  
Tao Feng ◽  
Dongyang Li ◽  
...  
Keyword(s):  
Formal Analysis ◽  
Symbolic Model Checking ◽  
Transport Protocol ◽  
Transport Mechanisms ◽  
Analysis Method ◽  
Safety Properties ◽  
Symbolic Model ◽  
Standardization Process ◽  
Handshake Protocol ◽  
Rapid Deployment

As a newly proposed secure transport protocol, QUIC aims to improve the transport performance of HTTPS traffic and enable rapid deployment and evolution of transport mechanisms. QUIC is currently in the IETF standardization process and will potentially carry a significant portion of Internet traffic in the emerging future. An important safety goal of QUIC protocol is to provide effective data service for users. To aim this safety requirement, we propose a formal analysis method to analyze the safety of QUIC handshake protocol by using model checker SPIN and cryptographic protocol verifier ProVerif. Our analysis shows the counterexamples to safety properties, which reveal a design flaw in the current protocol specification. To this end, we also propose and verify a possible fix that is able to mitigate these flaws.

scholarly journals Formal Analysis of QUIC Handshake Protocol Using Symbolic Model Checking

IEEE Access ◽  
2021 ◽  
Vol 9 ◽  
pp. 14836-14848
Author(s):  
Jingjing Zhang ◽  
Lin Yang ◽  
Xianming Gao ◽  
Gaigai Tang ◽  
Jiyong Zhang ◽  
...  
Keyword(s):  
Model Checking ◽  
Formal Analysis ◽  
Symbolic Model Checking ◽  
Symbolic Model ◽  
Handshake Protocol

Control Explicit--Data Symbolic Model Checking

2016 ◽  
Vol 25 (2) ◽  
pp. 1-48 ◽  
Author(s):  
Petr Bauch ◽  
Vojtěch Havel ◽  
Jiří Barnat
Keyword(s):  
Model Checking ◽  
Symbolic Model Checking ◽  
Symbolic Model

A Framework for Validation of Synthesized MicroElectrode Dot Array Actuations for Digital Microfluidic Biochips

2021 ◽  
Vol 26 (6) ◽  
pp. 1-36
Author(s):  
Pushpita Roy ◽  
Ansuman Banerjee
Keyword(s):  
Formal Analysis ◽  
Digital Microfluidics ◽  
Analysis Method ◽  
Correctness Proofs ◽  
Synthesis Tool ◽  
Laboratory Procedures ◽  
Automated Tools ◽  
Digital Microfluidic ◽  
High Level ◽  
Smooth Transformation

Digital Microfluidics is an emerging technology for automating laboratory procedures in biochemistry. With more and more complex biochemical protocols getting mapped to biochip devices and microfluidics receiving a wide adoption, it is becoming indispensable to develop automated tools and synthesis platforms that can enable a smooth transformation from complex cumbersome benchtop laboratory procedures to biochip execution. Given an informal/semi-formal assay description and a target microfluidic grid architecture on which the assay has to be implemented, a synthesis tool typically translates the high-level assay operations to low-level actuation sequences that can drive the assay realization on the grid. With more and more complex biochemical assay protocols being taken up for synthesis and biochips supporting a wider variety of operations (e.g., MicroElectrode Dot Arrays (MEDAs)), the task of assay synthesis is getting intricately complex. Errors in the synthesized assay descriptions may have undesirable consequences in assay operations, leading to unacceptable outcomes after execution on the biochips. In this work, we focus on the challenge of examining the correctness of synthesized protocol descriptions, before they are taken up for realization on a microfluidic biochip. In particular, we take up a protocol description synthesized for a MEDA biochip and adopt a formal analysis method to derive correctness proofs or a violation thereof, pointing to the exact operation in the erroneous translation. We present experimental results on a few bioassay protocols and show the utility of our framework for verifiable protocol synthesis.

Sign in / Sign up

Export Citation Format

Share Document