581
Comment:
|
806
|
Deletions are marked like this. | Additions are marked like this. |
Line 5: | Line 5: |
= Star Wiki = | = Star wiki = |
Line 10: | Line 10: |
* [[SeparationLogic|Separation logic]] * [[Concurrency|Concurrent program logics]] (CSL, RGSep, etc.) * [[ContextLogic|Context logic]] * [[ToolSupport|Verification tools based on SL]] * [[Decidability]] results |
Star wiki
This is a wiki about separation logic.
Separation logic is an extension of Hoare's logic oriented to reasoning about mutable data structures (or, programs with dynamically allocated pointers). It enables more compact proofs and specs of imperative programs than before because of its support for local reasoning, where specifications and proofs concentrate on the portion of memory used by a program component, and not the entire global state of the system.
Concurrent program logics (CSL, RGSep, etc.)
Decidability results