https://github.com/quickchick/ifc

Information Flow Control (IFC) case study for the QuickChick testing plugin for Coq. Includes verification of testing and some other Coq proofs.
https://github.com/quickchick/ifc

Last synced: 11 months ago
JSON representation

Information Flow Control (IFC) case study for the QuickChick testing plugin for Coq. Includes verification of testing and some other Coq proofs.

• Host: GitHub
• URL: https://github.com/quickchick/ifc
• Owner: QuickChick
• License: other
• Created: 2014-09-04T20:46:26.000Z (almost 12 years ago)
• Default Branch: master
• Last Pushed: 2022-11-03T00:28:06.000Z (over 3 years ago)
• Last Synced: 2023-08-24T00:10:19.849Z (almost 3 years ago)
• Language: Coq
• Homepage:
• Size: 488 KB
• Stars: 10
• Watchers: 9
• Forks: 0
• Open Issues: 3
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
IFC Experiments with QuickChick

===============================

## Description

  - Information Flow Control (IFC) case study using the QuickChick

    testing plugin for Coq. Includes verification of testing and some

    other Coq proofs (see below).

## Prerequisites

  - Coq 8.4pl4 or 8.4pl5 (https://coq.inria.fr/download)

  - SSReflect 1.5 (http://ssr.msr-inria.inria.fr/FTP/)

  - QuickChick plugin (https://github.com/QuickChick/QuickChick)

  - Only for `NIProof.v`: Mathematical Components 1.5

    (http://www.msr-inria.fr/projects/mathematical-components-2/)

## Contents

  - Information-flow machine (http://arxiv.org/abs/1409.0393)

    * `Labels.v`, `Lab2.v`, `Lab4.v`, `LabSetsOfPrins.v`

    * `Instructions.v`, `Memory.v`, `Rules.v`, `Machine.v`

  - Testing code

    * `Driver.v` -- runs the tests

    * `TestingCommon.v`, `Generation.v`, `Shrinking.v`, `Printing.v`

    * `Indist.v`, `Reachability.v`, `SanityChecks.v`, `SSNI.v`

    * `Mutate.v` -- generating mutants for mutation testing

  - Testing verification proofs    

    * `GenerationProofsHelpers.v`

    * `GenerationProofs.v`

    * `SSNICheckerProofs.v` -- CH: broken since 2f9d25043cf

  - Noninterference proofs

    * `NotionsOfNI.v` -- proofs relating various noninterference notions

    * `NIProof.v` -- a still unfinished noninterference proof

    * `Indist.v` -- the indistinguishability relation

  - An experiment with representing IFC rules inductively

    (requires relation extraction Coq plugin:

     https://github.com/picnic/RelationExtraction)

    * `RelationExtraction.v`

## Compiling

    make

## Compiling and running tests

    make && coqc Driver.v

## License

  - The files in this directory are under the MIT license (see LICENSE)

  - The files in the compcert/lib directory are dual-licensed under

    the INRIA Non-Commercial License Agreement and the GNU General

    Public License version 2 or later (see compcert/LICENSE)