automated_stateful_protocol_verification

Local mirror of Stateful Protocol Composition and Typing entry of the Archive of Formal Proofs (AFP).

https://github.com/logicalhacking/automated_stateful_protocol_verification

Science Score: 31.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
    Found CITATION.cff file
  • codemeta.json file
    Found codemeta.json file
  • .zenodo.json file
  • DOI references
  • Academic publication links
  • Academic email domains
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (5.9%) to scientific vocabulary

Keywords

isabelle-hol protocol-verification security-protocols verification
Last synced: 6 months ago · JSON representation ·

Repository

Local mirror of Stateful Protocol Composition and Typing entry of the Archive of Formal Proofs (AFP).

Basic Info
  • Host: GitHub
  • Owner: logicalhacking
  • License: other
  • Language: Isabelle
  • Default Branch: main
  • Size: 227 KB
Statistics
  • Stars: 0
  • Watchers: 3
  • Forks: 0
  • Open Issues: 0
  • Releases: 0
Topics
isabelle-hol protocol-verification security-protocols verification
Created over 5 years ago · Last pushed almost 4 years ago
Metadata Files
Readme License Citation

README.md

Automated Stateful Protocol Verification

This git repository contains a local mirror of Stateful Protocol Composition and Typing entry of the Archive of Formal Proofs (AFP).

The official AFP releases are tagged. Additionally, this repository may contain extensions (i.e., a development version) that may be submitted (as an update of the Automated Stateful Protocol Verification entry) at a later stage.

Installation

This project depends on another AFP entry: Stateful Protocol Composition and Typing. Please follow the official guidelines for installing the AFP locally. For short: * Download the complete AFP * Extract the downloaded archive to an directory of your choice * Let's assume the extracted archive lives in /home/isabelle/afp, now execute:

console achim@logicalhacking:~$ isabelle components -u "/home/isabelle/afp/thys"

How to build

console achim@logicalhacking:~$ isabelle build -D Automated_Stateful_Protocol_Verification

Authors

License

This project is licensed under a 3-clause BSD-style license.

SPDX-License-Identifier: BSD-3-Clause

Upstream Repository

The upstream git repository, i.e., the single source of truth, for this project is hosted by the Software Assurance & Security Research Team at https://git.logicalhacking.com/afp-mirror/Automated_Stateful_Protocol_Verification.

Publications

  • Andreas V. Hess, Sebastian Mödersheim, Achim D. Brucker, and Anders Schlichtkrull. Performing Security Proofs of Stateful Protocols. In 34th IEEE Computer Security Foundations Symposium (CSF). , IEEE, 2021. https://www.brucker.ch/bibliography/abstract/brucker.ea-web-components-2019

  • Andreas V. Hess, Sebastian Mödersheim, Achim D. Brucker, and Anders Schlichtkrull. Automated Stateful Protocol Verification. In Archive of Formal Proofs, 2020. http://www.isa-afp.org/entries/Automated_Stateful_Protocol_Verification.html, Formal proof development

Owner

  • Name: Software Assurance & Security Research Team
  • Login: logicalhacking
  • Kind: organization
  • Email: adbrucker@0x5f.org
  • Location: Exeter, UK

Git mirror of the Software Assurance & Security Research Team at the University of Exeter, UK. The team is headed by Achim D. Brucker (@adbrucker).

Citation (CITATION)

To cite the use of this formal theory, please use

  Andreas V. Hess, Sebastian Mödersheim, Achim D. Brucker, and Anders Schlichtkrull. 
  Automated Stateful Protocol Verification. In Archive of Formal Proofs, 2020. 
  http://www.isa-afp.org/entries/Automated_Stateful_Protocol_Verification.html, 
  Formal proof development

A BibTeX entry for LaTeX users is

Article{ hess.ea:automated:2020,
	abstract= {In protocol verification we observe a wide spectrum from fully 
                   automated methods to interactive theorem proving with proof 
                   assistants like Isabelle/HOL. In this AFP entry, we present a 
                   fully-automated approach for verifying stateful security protocols, 
                   i.e., protocols with mutable state that may span several sessions. 
                   The approach supports reachability goals like secrecy and 
                   authentication. We also include a simple user-friendly 
                   transaction-based protocol specification language that is embedded 
                   into Isabelle.},
	author	= {Andreas V. Hess and Sebastian M{\"o}dersheim and Achim D. Brucker and Anders Schlichtkrull},
	date	= {2020-04-08},
	file	= {https://www.brucker.ch/bibliography/download/2020/hess.ea-automated-outline-2020.pdf},
	filelabel= {Outline},
	issn	= {2150-914x},
	journal	= {Archive of Formal Proofs},
	month	= {apr},
	note	= {\url{http://www.isa-afp.org/entries/Automated_Stateful_Protocol_Verification.html}, Formal proof development},
	pdf	= {https://www.brucker.ch/bibliography/download/2020/hess.ea-automated-2020.pdf},
	title	= {Automated Stateful Protocol Verification},
	url	= {https://www.brucker.ch/bibliography/abstract/hess.ea-automated-2020},
	year	= {2020},
} 

An overview of the formalization is given in:

    Andreas V. Hess, Sebastian Mödersheim, Achim D. Brucker, and
    Anders Schlichtkrull. Performing Security Proofs of Stateful
    Protocols. In 34th IEEE Computer Security Foundations Symposium
    (CSF). IEEE, 2021.
    https://www.brucker.ch/bibliography/abstract/brucker.ea-web-components-2019

A BibTeX entry for LaTeX users is

@InProceedings{ hess.ea:performing:2021,
        abstract  = {In protocol verification we observe a wide spectrum from
                     fully automated methods to interactive theorem proving with proof
                     assistants like Isabelle/HOL. The latter provide overwhelmingly high
                     assurance of the correctness, which automated methods often cannot:
                     due to their complexity, bugs in such automated verification tools are
                     likely and thus the risk of erroneously verifying a flawed protocol is
                     non-negligible. There are a few works that try to combine advantages
                     from both ends of the spectrum: a high degree of automation and
                     assurance. We present here a first step towards achieving this for a
                     more challenging class of protocols, namely those that work with a
                     mutable long-term state. To our knowledge this is the first approach 
                     that achieves fully automated verification of stateful protocols in an
                     LCF-style theorem prover. The approach also includes a simple
                     user-friendly transaction-based protocol specification language
                     embedded into Isabelle, and can also leverage a number of existing
                     results such as soundness of a typed model.},
        author	  = {Andreas V. Hess and Sebastian M{\"o}dersheim and Achim D. Brucker and Anders Schlichtkrull},
	booktitle = {34th {IEEE} Computer Security Foundations Symposium (CSF)},
	location  = {June 21-25, 2021, Dubrovnik, Croatia},
	pdf	  = {https://www.brucker.ch/bibliography/download/2021/hess.ea-performing-2021.pdf},
	publisher = {{IEEE}},
	title	  = {Performing Security Proofs of Stateful Protocols},
	url	  = {https://www.brucker.ch/bibliography/abstract/hess.ea-performing-2021},
	year	  = {2021},
} 

GitHub Events

Total
Last Year

Issues and Pull Requests

Last synced: 12 months ago

All Time
  • Total issues: 0
  • Total pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Total issue authors: 0
  • Total pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
Past Year
  • Issues: 0
  • Pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Issue authors: 0
  • Pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
Top Authors
Issue Authors
Pull Request Authors
Top Labels
Issue Labels
Pull Request Labels