Tinh chỉnh sự trừu tượng hóa

Một phần của tài liệu ỨNG DỤNG KỸ THUẬT DIỄN GIẢI TRỪU TƯỢNG TRONG PHÂN TÍCH BỘ NHỚ HEAP (Trang 45 - 46)

Để tăng độ chính xác của phân tích, các vị từ dẫn xuất (instrumentation) có

thể được thêm vào. Chúng biểu diễn các tính chất mà có sự tham gia của các vị

từ lõi (core predicates) cơ bản. Chúng thường dẫn tới việc tìm sự khác nhau

giữa cấu trúc cụ thể được thể hiện bởiheap trừu tượng và có thể được sử dụng để điều chỉnh các phân tích hình dạng cho các cấu trúc dữ liệu nhất định.

Các nút tóm tắt cũng có thể được chia thành các nút riêng biệt một lần nữa

trong quá trình cụ thể hóa (materialization): Với giá trị 'unknown' (1/2) trong cấu trúc trừu tượng có thể bị đưa ra để xác định giá trị thật sự là ('true'/'false'). Công thức tập trung (Focus formulas) được sử dụng để mô tả các phần của heap

mà cần giả định các giá trị xác định, như ví dụ ta đang xét.

Cuối cùng, các ràng buộc toàn vẹn đảm bảo rằng cấu trúc được trừu tượng

thỏa mãn một số quy tắc (ví dụ như bất biến toàn cục). Đôi khi, một cấu trúc 3 –

valued được tạo ra không thể hiện bất kỳ cấu trúc cụ thể nào và do đó có thể xóa

bỏ.

Ví dụ: Xem xét ví dụ đang xét một lần nữa. Giả sử chúng ta bắt đầu với trạng thái trừu tượng được mô tả trong hình 3.3 và muốn truy cập vào nút mà trước đó nút 1 tham chiếu đến với trường , tức là thực thi = . . Kết quả cấu trúc heap thu được chỉ ra trong hình 3.5.

Hình 3.5.Kết quả truy cập trường f

Trong cấu trúc ở (a) và (b) ta thấy rằng một nút lần nữa được cụ thể hóa ra ngoài nút trừu tượng và giờ nó được chỉ bởi biến . Thông tin là có chính xác bao nhiêu nút trong cấu trúc ban đầu bị mất sau khi trừu tượng. Tuy vậy, điều này không đúng với cấu trúc thứ 3 (c): sự trừu tượng cũng không đảm bảo được thực tế là các nút cụ thể được biểu diễn bởi 2 thực sự tới được từ 1. Vì thế, trường hợp này không phải là trường hợp ta đã xét. Ta có thể cải tiến phân tích và bỏ qua trường hợp này bằng cách thêm vào vị từ dẫn xuất cho tính khả đạt.

Một phần của tài liệu ỨNG DỤNG KỸ THUẬT DIỄN GIẢI TRỪU TƯỢNG TRONG PHÂN TÍCH BỘ NHỚ HEAP (Trang 45 - 46)

Tải bản đầy đủ (PDF)

(70 trang)