├── .gitignore ├── AbstractInterpret.v ├── AbstractInterpretation.v ├── AutomatedTheoremProving.v ├── AutomatedTheoremProving_template.v ├── BasicSyntax.v ├── BasicSyntax_template.v ├── CompilerCorrectness.v ├── CompilerCorrectness_template.v ├── ConcurrentSeparationLogic.v ├── ConcurrentSeparationLogic_template.v ├── Connecting.v ├── DataAbstraction.v ├── DataAbstraction_template.v ├── DeepAndShallowEmbeddings.v ├── DeepAndShallowEmbeddings_template.v ├── DeepInterp.ml ├── DeeperInterp.ml ├── DeeperWithFailInterp.ml ├── DependentInductiveTypes.v ├── DependentInductiveTypes_template.v ├── EvaluationContexts.v ├── EvaluationContexts_template.v ├── FirstClassFunctions.v ├── FirstClassFunctions_template.v ├── Foundations.v ├── Foundations_template.v ├── Frap.v ├── FrapWithoutSets.v ├── HoareLogic.v ├── HoareLogic_template.v ├── Imp.v ├── Interpreters.v ├── Interpreters_template.v ├── IntroToProofScripting.v ├── IntroToProofScripting_template.v ├── Invariant.v ├── LICENSE ├── LambdaCalculusAndTypeSoundness.v ├── LambdaCalculusAndTypeSoundness_template.v ├── LogicProgramming.v ├── LogicProgramming_template.v ├── Makefile ├── Makefile.fraplib ├── Map.v ├── MessagesAndRefinement.v ├── ModelCheck.v ├── ModelChecking.v ├── ModelChecking_sol.v ├── ModelChecking_template.v ├── OperationalSemantics.v ├── OperationalSemantics_template.v ├── Polymorphism.v ├── Polymorphism_template.v ├── ProgramDerivation.v ├── ProgramDerivation_template.v ├── ProofByReflection.v ├── ProofByReflection_template.v ├── README.md ├── Relations.v ├── RuleInduction.v ├── RuleInduction_template.v ├── SepCancel.v ├── SeparationLogic.v ├── SeparationLogic_template.v ├── SessionTypes.v ├── Sets.v ├── SharedMemory.v ├── SubsetTypes.v ├── SubsetTypes_template.v ├── SymbolicExecution.v ├── TransitionSystems.v ├── TransitionSystems_template.v ├── TypesAndMutation.v ├── Var.v ├── _CoqProject ├── _CoqProject.fraplib ├── frap_book.tex └── index.html /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/.gitignore -------------------------------------------------------------------------------- /AbstractInterpret.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/AbstractInterpret.v -------------------------------------------------------------------------------- /AbstractInterpretation.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/AbstractInterpretation.v -------------------------------------------------------------------------------- /AutomatedTheoremProving.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/AutomatedTheoremProving.v -------------------------------------------------------------------------------- /AutomatedTheoremProving_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/AutomatedTheoremProving_template.v -------------------------------------------------------------------------------- /BasicSyntax.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/BasicSyntax.v -------------------------------------------------------------------------------- /BasicSyntax_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/BasicSyntax_template.v -------------------------------------------------------------------------------- /CompilerCorrectness.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/CompilerCorrectness.v -------------------------------------------------------------------------------- /CompilerCorrectness_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/CompilerCorrectness_template.v -------------------------------------------------------------------------------- /ConcurrentSeparationLogic.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/ConcurrentSeparationLogic.v -------------------------------------------------------------------------------- /ConcurrentSeparationLogic_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/ConcurrentSeparationLogic_template.v -------------------------------------------------------------------------------- /Connecting.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/Connecting.v -------------------------------------------------------------------------------- /DataAbstraction.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/DataAbstraction.v -------------------------------------------------------------------------------- /DataAbstraction_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/DataAbstraction_template.v -------------------------------------------------------------------------------- /DeepAndShallowEmbeddings.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/DeepAndShallowEmbeddings.v -------------------------------------------------------------------------------- /DeepAndShallowEmbeddings_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/DeepAndShallowEmbeddings_template.v -------------------------------------------------------------------------------- /DeepInterp.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/DeepInterp.ml -------------------------------------------------------------------------------- /DeeperInterp.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/DeeperInterp.ml -------------------------------------------------------------------------------- /DeeperWithFailInterp.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/DeeperWithFailInterp.ml -------------------------------------------------------------------------------- /DependentInductiveTypes.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/DependentInductiveTypes.v -------------------------------------------------------------------------------- /DependentInductiveTypes_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/DependentInductiveTypes_template.v -------------------------------------------------------------------------------- /EvaluationContexts.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/EvaluationContexts.v -------------------------------------------------------------------------------- /EvaluationContexts_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/EvaluationContexts_template.v -------------------------------------------------------------------------------- /FirstClassFunctions.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/FirstClassFunctions.v -------------------------------------------------------------------------------- /FirstClassFunctions_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/FirstClassFunctions_template.v -------------------------------------------------------------------------------- /Foundations.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/Foundations.v -------------------------------------------------------------------------------- /Foundations_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/Foundations_template.v -------------------------------------------------------------------------------- /Frap.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/Frap.v -------------------------------------------------------------------------------- /FrapWithoutSets.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/FrapWithoutSets.v -------------------------------------------------------------------------------- /HoareLogic.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/HoareLogic.v -------------------------------------------------------------------------------- /HoareLogic_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/HoareLogic_template.v -------------------------------------------------------------------------------- /Imp.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/Imp.v -------------------------------------------------------------------------------- /Interpreters.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/Interpreters.v -------------------------------------------------------------------------------- /Interpreters_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/Interpreters_template.v -------------------------------------------------------------------------------- /IntroToProofScripting.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/IntroToProofScripting.v -------------------------------------------------------------------------------- /IntroToProofScripting_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/IntroToProofScripting_template.v -------------------------------------------------------------------------------- /Invariant.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/Invariant.v -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/LICENSE -------------------------------------------------------------------------------- /LambdaCalculusAndTypeSoundness.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/LambdaCalculusAndTypeSoundness.v -------------------------------------------------------------------------------- /LambdaCalculusAndTypeSoundness_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/LambdaCalculusAndTypeSoundness_template.v -------------------------------------------------------------------------------- /LogicProgramming.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/LogicProgramming.v -------------------------------------------------------------------------------- /LogicProgramming_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/LogicProgramming_template.v -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/Makefile -------------------------------------------------------------------------------- /Makefile.fraplib: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/Makefile.fraplib -------------------------------------------------------------------------------- /Map.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/Map.v -------------------------------------------------------------------------------- /MessagesAndRefinement.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/MessagesAndRefinement.v -------------------------------------------------------------------------------- /ModelCheck.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/ModelCheck.v -------------------------------------------------------------------------------- /ModelChecking.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/ModelChecking.v -------------------------------------------------------------------------------- /ModelChecking_sol.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/ModelChecking_sol.v -------------------------------------------------------------------------------- /ModelChecking_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/ModelChecking_template.v -------------------------------------------------------------------------------- /OperationalSemantics.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/OperationalSemantics.v -------------------------------------------------------------------------------- /OperationalSemantics_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/OperationalSemantics_template.v -------------------------------------------------------------------------------- /Polymorphism.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/Polymorphism.v -------------------------------------------------------------------------------- /Polymorphism_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/Polymorphism_template.v -------------------------------------------------------------------------------- /ProgramDerivation.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/ProgramDerivation.v -------------------------------------------------------------------------------- /ProgramDerivation_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/ProgramDerivation_template.v -------------------------------------------------------------------------------- /ProofByReflection.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/ProofByReflection.v -------------------------------------------------------------------------------- /ProofByReflection_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/ProofByReflection_template.v -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/README.md -------------------------------------------------------------------------------- /Relations.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/Relations.v -------------------------------------------------------------------------------- /RuleInduction.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/RuleInduction.v -------------------------------------------------------------------------------- /RuleInduction_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/RuleInduction_template.v -------------------------------------------------------------------------------- /SepCancel.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/SepCancel.v -------------------------------------------------------------------------------- /SeparationLogic.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/SeparationLogic.v -------------------------------------------------------------------------------- /SeparationLogic_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/SeparationLogic_template.v -------------------------------------------------------------------------------- /SessionTypes.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/SessionTypes.v -------------------------------------------------------------------------------- /Sets.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/Sets.v -------------------------------------------------------------------------------- /SharedMemory.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/SharedMemory.v -------------------------------------------------------------------------------- /SubsetTypes.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/SubsetTypes.v -------------------------------------------------------------------------------- /SubsetTypes_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/SubsetTypes_template.v -------------------------------------------------------------------------------- /SymbolicExecution.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/SymbolicExecution.v -------------------------------------------------------------------------------- /TransitionSystems.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/TransitionSystems.v -------------------------------------------------------------------------------- /TransitionSystems_template.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/TransitionSystems_template.v -------------------------------------------------------------------------------- /TypesAndMutation.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/TypesAndMutation.v -------------------------------------------------------------------------------- /Var.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/Var.v -------------------------------------------------------------------------------- /_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/_CoqProject -------------------------------------------------------------------------------- /_CoqProject.fraplib: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/_CoqProject.fraplib -------------------------------------------------------------------------------- /frap_book.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/frap_book.tex -------------------------------------------------------------------------------- /index.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/achlipala/frap/HEAD/index.html --------------------------------------------------------------------------------