TVLA: A system for implementing static analyses

Tal Lev-Ami, Mooly Sagiv

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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.

Original languageEnglish
Title of host publicationStatic Analysis - 7th International Symposium, SAS 2000, Proceedings
EditorsJens Palsberg
PublisherSpringer Verlag
Number of pages23
ISBN (Print)3540676686, 9783540676683
StatePublished - 2000
Event7th International Symposium on Static Analysis, SAS 2000 - Santa Barbara, CA, United States
Duration: 29 Jun 20001 Jul 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1824 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference7th International Symposium on Static Analysis, SAS 2000
Country/TerritoryUnited States
CitySanta Barbara, CA


Dive into the research topics of 'TVLA: A system for implementing static analyses'. Together they form a unique fingerprint.

Cite this