TVLA (Three - Valued Logic Analysis Engine) là một công cụ mã nguồn mở
được phát triển bởi Lev-Ami nhằm phục vụ mục tiêu nghiên cứu, phát triển lý thuyết diễn giải trừu tượng. TVLA có:
Hỗ trợ ngôn ngữ đặc tả để biểu diễn ngữ nghĩa thực thi của chương trình (thông qua các vị từ và các công thức logic vị từ);
Ngôn ngữ đặc tả trên cũng mô tả đồ thị luồng điều khiển (CFG – Control
Flow Graph) của chương trình;
Cung cấp cấu trúc 3 – valued mô tả đầu vào của chương trình. Từ những đặc tả này, TVLA xây dựng một hệ phương trình ràng buộc tương ứng, và tìm nghiệm là điểm cố định nhỏ nhất.
TVLA thích hợp để kiểm tra các tính chất liên quan đếnheap của chương trình.
Kỹ thuật phân tích hình dạng dựa trên 3 – valued logicđược giới thiệu bởi
Sagiv[16][16]. Sau đó Lev-Ami cài đặt các ý tưởng trong phương pháp này và tạo ra công cụ TVLA[11][11][11][11].
TVLA thực thi với hai đầu vào: Bắt đầu với ngữ nghĩa cụ thể (Ngữ nghĩa
thực thi – Operation semantic) của một chương trình, ngữ nghĩa thực thi được
đặc tả bằng logic vị từ cấp một với bao đóng bắc cầu. Đầu vào tiếp đó là biểu diễn trừu tượng của tất cả các trạng thái bộ nhớ ở điểm vào của chương trình cần phân tích. TVLA sẽ tự động sinh ra ngữ nghĩa trừu tượng, và với mỗi điểm
chương trình (Program point) sinh ra một diễn giải trừu tượng của các trạng thái
bộ nhớ ở điểm đó.
TVLA được cài đặt bằng Java và đã sử dụng thành công trong việc phân tích hình dạng của các chương trình thao tác với các cấu trúc dữ liệu liên kết (danh
sách móc nối đơn, danh sách móc nối kép), để chứng minh tính an toàn của hệ thống Mobile Ambients, và xác minh tính đúng đắn cục bộ của một số chương trình sắp xếp. Trong phạm vi của luận văn chỉ tập trung vào vấn đề phân tích hình dạng trên TVLA và làm rõ ứng dụng của kỹ thuật diễn giải trừu tượng trong việc phân tích hình dạng.