LARA This is an old revision of the document! Encoding lists using MSOL over strings References Simulating Reachability using First-Order Logic with Applications to Verification of Linked Data Structures