https://github.com/rybla/empirior

A simple imperitive language supporting gradual Hoare-logical verification.
https://github.com/rybla/empirior

Last synced: about 4 hours ago
JSON representation

A simple imperitive language supporting gradual Hoare-logical verification.

• Host: GitHub
• URL: https://github.com/rybla/empirior
• Owner: rybla
• License: bsd-3-clause
• Created: 2019-08-01T15:34:32.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2019-08-11T04:06:30.000Z (about 5 years ago)
• Last Synced: 2024-03-07T06:44:03.129Z (8 months ago)
• Language: Haskell
• Size: 31.3 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Changelog: ChangeLog.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Empirior

A simple imperitive language supporting gradual Hoare-logical verification.

## Grammar

```

   ::= 

   ::=

    | function  ([ : ])    

    | predicate  ([ : ]) 

    | assert 

    | if  {  } else {  }

    | while  {  }

    | fold  ( [] ) // fold predication

    | unfold  ( [] ) // unfold predication

    |  :  // variable declaration

    |  :=  // variable assignment

    | return 

    |  ; 

    | skip

   ::=

    | ? /\  // imprecise formula

    | 

   ::=

    | 

    | ~  // negation

    |   

    |  ( [] ) // predication

    | if  then  else 

    | unfolding  ( [] ) in  // unfolding predication

   ::= /\ | \/

   ::=

    | 

    |  // variable

    |   

    |  ( [] )

   ::=

    | + | - | *

    | > | >= | < | <= | = | !=

    | && | ||

   ::=

    | unit

    | 

    | 

   ::=

    | Void

    | Unit

    | Boolean

    | Integer

    | Function ([]) -> Type

    | Predicate ([])

   ::= 

```