Các hướng tiếp cận tiêu đề cho việc xác minh chương trình đã đưa vào xu hướng chính của khoa học máy tính. Việc xác minh tiên đề yêu cầu ta có thể nắm được chương trình cụ thể của mình và từ chương trình đó tìm ra được một cách ngữ nghĩa một lý thuyết logic mà thể hiện hành vi của chương trình. Ta gọi nó là lý thuyết chương trình. Nếu như lý thuyết chương trình được biểu diễn trong một ngôn ngữ logic giống như của đặc tả ban đầu thì việc xác minh giảm tới một bài toán xác minh: chỉ ra rằng đặc tả là một định lý của lý thuyết chương trình.
Sự phát triển của một lý thuyết chương trình được tạo ra khả thi bằng cách tiên đề hoá ngôn ngữ lập trình trong đó hệ thống được thực hiện. Ví dụ, logic Hoare cho chúng ta ít hoặc nhiều hơn một tiên đề cho mỗi loại câu lệnh trong một ngôn ngữ giống Pascal đơn giản. Từ sự tiên đề hoá đã cho, lý thuyết chườn trình có thể đựơc đưa ra từ nguyên bản chương trình theo cách ngữ nghĩa.
Có thể nghiên cứu liên quan nhất từ xu hướng chung của khoa học máy tính là đặc tả và xác minh các hệ thống phản xạ sử dụng logic thời gian, được mở đường
bơi pnueli, Manna và các đồng nghiệp. Ý tưởng là các việc tính toán của hệ thống phản xạ là các chuỗi không giới hạn mà tương đương với các mô hình cho logic thời gian tuyến tính. Logic thời gian có thể được sử dụng để phát triển một đặc tả hệ thống và để tiên đề hoá một ngôn ngữ lập trình. Sự tiên đề hoá này sau đó có thể được sử dụng để đưa ra một cách ngữ nghĩa lý thuyết của một chương trình từ nguyên bản chương trình. Các đặc tả và lý thuyết chương trình sau đó sẽ được mã hoá trong logic thời gian, và việc xác minh sau đó trở thành một bài toán chứng minh trong logic thời gian.