Differences
This shows you the differences between two versions of the page.
| Next revision | Previous revision | ||
|
encoding_lists_using_msol_over_strings [2007/05/10 13:05] vkuncak created |
encoding_lists_using_msol_over_strings [2008/05/15 13:01] (current) vkuncak |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Encoding lists using MSOL over strings ====== | ====== Encoding lists using MSOL over strings ====== | ||
| + | Example file 'MONA' tool: {{sList-mona.txt}} | ||
| - | === References === | + | How to encode multiple lists |
| - | * [[http://www.math.tau.ac.il/~tla/2005/papers/cade05full.pdf|Simulating Reachability using First-Order Logic with Applications to Verification of Linked Data Structures]] | + | How to encode |
| + | * doubly-linked lists | ||
| + | * cyclic lists: http://lara.epfl.ch/~kuncak/jahob/ds/CircularList/ | ||
| + | |||
| + | === References === | ||
| + | * [[http://www.cs.umass.edu/~immerman/pub/simulationCAV04.pdf|Verification via structure simulation]] | ||
| + | * [[http://lara.epfl.ch/~kuncak/papers/WiesETAL06FieldConstraintAnalysis.html|Field constraint analysis]] | ||
| + | * [[http://www.brics.dk/PALE|Pointer Assertion Logic Engine]] | ||