Skip to content

danelahman/aeff-agda

master
Switch branches/tags
Code

Latest commit

 

Git stats

Files

Permalink
Failed to load latest commit information.

Agda formalisation of the AEff language

Note: For the Agda formalisation of a newer version of AEff (extended with reinstallable interrupt handlers, higher-order payloads for signals and interrupts, and dynamic process creation), see here.

  • The formalisation has been tested with Agda version 2.6.1 and standard library version 1.3.

  • The unicode symbols used in the source code have tested to display correctly with the DejaVu Sans Mono font.

  • EffectAnnotations.agda - effect annotations for signals and interrupt handlers

  • Types.agda - value, computation, and process types

  • AEff.agda - well-typed values, computations, and processes (we do not consider untyped terms)

  • Renamings.agda - renamings for values, computations, and processes

  • Substitutions.agda - substitutions for values, computations, and processes

  • Preservation.agda - small-step operational semantics for computations (also serves as a preservation proof)

  • AwaitingComputations.agda - characterisation of computations that are temporarily blocked awaiting a promise

  • Progress.agda - proof of progress for the small-step operational semantics of computations

  • ProcessPreservation.agda - small-step operational semantics for processes (also serves as a preservation proof)

  • ProcessProgress.agda - proof of progress for the small-step operational semantics of processes

  • Finality.agda - proof that the result forms of computations are final, i.e., they do not reduce further

  • ProcessFinality.agda - proof that the result forms of processes are final, i.e., they do not reduce further

Acknowledgements

This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 834146.
This material is based upon work supported by the Air Force Office of Scientific Research under awards number FA9550-17-1-0326 and FA9550-21-1-0024.

About

Agda formalisation of the AEff language

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages