Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
encoding_lists_using_msol_over_strings [2007/05/10 13:13] vkuncak |
encoding_lists_using_msol_over_strings [2008/05/15 13:01] vkuncak |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Encoding lists using MSOL over strings ====== | ====== Encoding lists using MSOL over strings ====== | ||
| - | Example file 'MONA' tool: {{SList.mona}} | + | Example file 'MONA' tool: {{sList-mona.txt}} |
| + | |||
| + | How to encode multiple lists | ||
| + | |||
| + | How to encode | ||
| + | * doubly-linked lists | ||
| + | * cyclic lists: http://lara.epfl.ch/~kuncak/jahob/ds/CircularList/ | ||
| === References === | === References === | ||
| * [[http://www.cs.umass.edu/~immerman/pub/simulationCAV04.pdf|Verification via structure simulation]] | * [[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]] | ||