Các nghiên cứu về việc tìm kiếm ngữ nghĩa nổi cho các chương trình tổng hợp logic bắt đầu với việc tiên phong của Clark [Cla87] và Reiter [Rei]. Clark [Cla78] giới thiệu khái niệm của chương trình hoàn thành để dene ngữ nghĩa hỏa cho phép phủ định như thất bại. Trong các chương trình logic quát, các cơ quan của các điều khoản với một p predicate vào đầu có thể được xem như "túc" điều kiện để suy luận p từ chương trình. Clark gợi ý rằng các cơ quan của các mệnh đề cũng có thể được thực hiện như điều kiện "cần thiết", với kết quả đó thông tin tiêu cực về p có thể được giả định, nếu tất cả những điều kiện này không được đáp ứng. Chính xác hơn, cácClark's hoàn thành của một chương trình tổng hợp logic II được biểu thị bởi Comp (II) thu được thông qua các bước sau:
đang được dịch, vui lòng đợi..
