Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
sav07_lecture_16 [2007/05/10 11:59] vkuncak |
sav07_lecture_16 [2007/05/10 12:19] vkuncak |
||
|---|---|---|---|
| Line 15: | Line 15: | ||
| * [[Expressing regular expressions in MSOL over strings]] | * [[Expressing regular expressions in MSOL over strings]] | ||
| + | |||
| + | Automata and languages: | ||
| + | * [[http://www-math.mit.edu/~sipser/book.html|Introduction to the Theory of Computation]] | ||
| + | * [[http://infolab.stanford.edu/~ullman/ialc.html|Introduction to Automata Theory, Languages, and Computation]] | ||
| + | |||
| + | MSOL: | ||
| + | * [[http://www.grappa.univ-lille3.fr/tata/|Tree Automata Techniques and Applications (Tata book)]] | ||
| + | * [[http://www.brics.dk/mona/|The MONA Project]] | ||
| + | * [[http://www.irisa.fr/lande/genet/timbuk/|Timbook for Reachability Analysis and Tree Automata Calculations]] | ||
| + | |||
| + | Verification of linked structures using automata or MSOL: | ||
| + | * [[http://lara.epfl.ch/~kuncak/papers/WiesETAL06FieldConstraintAnalysis.html|Field constraint analysis]] | ||
| + | * [[http://www.brics.dk/PALE|Pointer Assertion Logic Engine]] | ||
| + | |||
| + | More | ||
| + | * [[http://www.montefiore.ulg.ac.be/~boigelot/research/lash/|LASH Toolset]] | ||
| + | * [[http://www.lsv.ens-cachan.fr/~treinen/publi/constraints.ps.gz|Constraint solving and decision problems of first-order theories of concrete domains]], by Ralf Treinen | ||
| + | |||