Static Analysis

Volume 1824 of the series Lecture Notes in Computer Science pp 280-301

TVLA: A System for Implementing Static Analyses

  • Tal Lev-AmiAffiliated withDepartment of Computer Science, Tel-Aviv University
  • , Mooly SagivAffiliated withDepartment of Computer Science, Tel-Aviv University

* Final gross prices may vary according to local VAT.

Get Access


We present TVLA (Three-Valued-Logic Analyzer). TVLA is a “YACC”-like framework for automatically constructing static-analysis algorithms from an operational semantics, where the operational semantics is specified using logical formulae. TVLA has been implemented in Java and was successfully used to perform shape analysis on programs manipulating linked data structures (singly and doubly linked lists), to prove safety properties of Mobile Ambients, and to verify the partial correctness of several sorting programs.