Skip to content

A Coq library for verifying dependencies of stencil implementations

License

Notifications You must be signed in to change notification settings

mit-plv/stencils

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

50 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

================================================================================
  StLib -- README
================================================================================


 (1) About StLib
 ---------------

  StLib is a Coq library allowing the user to define stencil problems, write
sequential and distributed stencil programs, and provides automation support to
prove their correctness.


 (2) Compilation
 ---------------

 Command           |     Result
-------------------+-------------------------------------------------
 $ make sources    |     Compiles the library
 $ make examples   |     Compiles the examples
 $ make            |     Equivalent to ``$ make sources examples''
 $ make cleanup    |     Cleans up the entire directory


 (3) Project map
 ---------------

The project is organized as follows:

.
├─ examples
│  ├── AmericanPutStockOptionPricing.v
│  ├── CacheOblivious1D.v
│  ├── HeatEquation2D.v
│  ├── PairwiseSequenceAlignment.v
│  ├── ThreePointNaive.v
│  └── ThreePoint.v
└─ sources
   ├── Automation.v          Automation support for stencil code
   │                           correctness proofs.
   ├── Domains.v             A few widely-used domains.
   ├── Expressions.v         Expressions and their evaluation
   ├── Main.v                Main header file.
   ├── Problems.v            Domains and Stencils.
   ├── Programs.v            Formalization of sequential programs
   │                           and their correctness.
   ├── Sets.v                Definitions and notations for
   │                           set-theoretic reasoning.
   └── SetsFacts.v           Simplifying sets by rewriting.

About

A Coq library for verifying dependencies of stencil implementations

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published