Experiments with Succinct Solvers | Mikael Buchholtz, Hanne Riis Nielson, Flemming Nielson
| | Abstract | The Succinct Solver of Nielson and Seidl is based on the Alternation-free Least Fixed Point Logic and it is implemented in SML using a combination of recursion, continuations, prefix trees and memoisation. It is known that the actual formulation of the analysis has a great impact on the execution time of the solver and the aim of this note is to provide some insight into which formulations are better than others. The experiments addresses three general issues: (i) the order of the parameters of relations, (ii) the order of conjuncts in preconditions and (iii) the use of memoisation. The experiments are performed for Control Flow Analyses for Discretionary Ambients. | | Keywords | Program Analysis, Succinct Solver, Control Flow Analysis, Constraint solving, Discretionary Ambients | | Type | Technical report | | Year | 2002 Month February | | Publisher | Informatics and Mathematical Modelling | | Address | Richard Petersens Plads, Building 321, DK-2800 Kgs. Lyngby, Denmark | | IMM no. | IMM-TR-2002-4 | | Electronic version(s) | [pdf] | | BibTeX data | [bibtex] | | IMM Group(s) | Computer Science & Engineering |
|