Trong các hệ thống chứng minh cho logic mệnh đề cổ điển nếu muốn chứng minh rằng một công thức nhất định không phải là một derivable đơn giản cho thấy ¬ ψ thể được bắt nguồn (mặc dù các kỹ thuật khác chắc chắn là có thể). Tính không dẫn xuất chủ yếu xuất phát từ sự đúng đắn và đầy đủ của hệ thống chứng minh.
Thật không may cho các logic phi cổ điển và các hệ thống chứng minh kỳ lạ hơn (như các quy tắc cơ bản về ngữ nghĩa hoạt động) không có kỹ thuật trực tiếp như vậy tồn tại. Đây có thể là do phi derivability của không có nghĩa là ¬ ψ là derivable, như là trường hợp với logic intuitionistic, hoặc đơn giản là không có khái niệm phủ định tồn tại.
Câu hỏi của tôi được đưa ra một hệ thống giấy tờ chứng minh , nơi ⊢ , (và có lẽ là ngữ nghĩa của nó), những kỹ thuật nào tồn tại để thể hiện tính không dẫn xuất?
Các hệ thống chứng minh quan tâm có thể bao gồm ngữ nghĩa hoạt động của ngôn ngữ lập trình, logic Hoare, hệ thống loại, logic phi cổ điển hoặc quy tắc suy luận cho những gì bạn có.