Differences
This shows you the differences between two versions of the page.
Next revision | Previous revision Last revision Both sides next revision | ||
encoding_lists_using_msol_over_strings [2007/05/10 13:05] vkuncak created |
encoding_lists_using_msol_over_strings [2007/05/16 00:08] 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 | ||
+ | |||
+ | === 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]] | ||