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] (current) 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]] | ||