Hầu hết các chiến lược rút gọn đều dựa trên ứng dụng của một số dạng trừu tượng hoá hệ thống thông qua các phép phân tích. Trong thực tế tối thiểu hoá kết cấu có thểđược coi như một kỹ thuật trừu tượng hoá (abstraction). Nó
trừu tượng chi tiết từ hành vi của hệ thống dựa trên mô tả về cấu trúc hệ thống và mô tả các thành phần của nó tương tác với nhau như thế nào.
Rút gọn cục bộ (Localisation Reduction) là một quá trình tự động, thuộc tính phụ thuộc vào kỹ thuật rút gọn được Kurshan đề nghị . Đây là một quá trình động khi ngôn ngữ kiểm tra bao gồm các phương thức xác thực tự động. Ngôn ngữ bao gồm các thuộc tính được bảo vệ khi các tiến trình khác
được thêm vào mô hình. Giải thuật được khởi tạo bằng cách trừu tượng hoá hệ thống có chứa chỉ một tập con của các tiến trình hệ thống, sau đó sẽ thực hiện một cách đệ quy cho đến khi các biến đếm chương trình tương ứng với một sự thực thi đúng của hệ thống. Phép lựa chọn của các tiến trình bao gồm quá trình xấp xỉ dựa trên một đồ thị có hướng biểu diễn sự phụ thuộc giữa các tiến trình của hệ thống.
Một cách tiếp cận được đề xuất bởi Bharadwaj và Heitmeyer [6] để
kiểm tra các thuộc tính bất biến trên một hệ thống đã được trừu tượng hoá. Những sự trừu tượng hoá này được sinh trực tiếp từđặc tả hệ thống bằng cách khử các biến trạng thái không ảnh hưởng đến thuộc tính quan tâm. Hệ thống trừu tượng chỉ chứa những biến có liên quan đến bao đóng của tập các biến xuất hiện trong thuộc tính, phụ thuộc vào mối quan hệ giữa các biến hệ thống.
Với những chương trình có hành vi phụ thuộc dữ liệu, Clarke đề xuất thực hiện kiểm tra mô hình dựa trên xấp xỉ không gian trạng thái của chúng, khi đó không gian trạng thái sẽ rất lớn (hoặc có thể là vô hạn). Sự xấp xỉ dựa trên ánh xạ tập trên dãy các biến của chương trình lên tập các giá trị trừu tuợng. Chúng được xây dựng trực tiếp từ chương trình mà không xây dựng
đầu tiên hệ thống chuyển trạng thái ban đầu.
Một cách tiếp cận khác để trừu tượng hoá bao gồm khai thác sự đối xứng trong hệ thống sinh không gian trạng thái và cho việc kiểm tra mô hình. Nhìn chung, các kỹ thuật cho những chương trình hành vi độc lập dữ liệu
được ứng dụng không nhiều trong các hệ thống tương tranh, ở đó tập trung chủ yếu cho sự tương tác giữa các tiến trình.