Beyer, Dirk ; Henzinger, Thomas A. ; Théoduloz, Grégory

Presented at: Automated Software Engineering, L'Aquila, Italy, 15-19 September 2008.

In: Proceedings ot the 23rd IEEE/ACM International Conference on Automated Software Engineering (ASE 2008), 2008, p. 29-38

IEEE, 2008.

We present and evaluate a framework and tool for combining multiple program analyses which allows the dynamic (on-line) adjustment of the precision of each analysis depending on the accumulated results. For example, the explicit tracking of the values of a variable may be switched off in favor of a predicate abstraction when and where the number of different variable values that have been encountered has exceeded a specified threshold. The method is evaluated on verifying the SSH client/server software and shows significant gains compared with predicate abstraction-based model checking.

Reference: MTC-CONF-2008-005