Chọn ca kiểm thử từ yêu cầu của thuật toán
Dùng argmax để chọn ca âm, ca hòa và đầu vào rỗng; kết hợp duyệt hết miền nhỏ, thuộc tính, mã cố ý sai và thu gọn phản ví dụ.

Ca kiểm thử thuật toán hữu ích xuất phát từ kết quả đã cam kết, nhất là những phần dễ bị bỏ ngỏ. Nếu bạn mới cài đặt argmax, chỉ riêng việc trả vị trí thay vì giá trị đã tạo vài quyết định. Vị trí nào thắng khi hòa? Đầu vào rỗng xử lý ra sao? Có chấp nhận số âm không?
Bài dùng yêu cầu sau: nhận danh sách số nguyên không rỗng và trả chỉ số đầu tiên có giá trị lớn nhất. Danh sách rỗng phải phát sinh ValueError. Không thay đổi đầu vào. Các câu này cung cấp ca kiểm thử trước khi xem mã, giúp kiểm thử độc lập với cấu trúc cài đặt.
Biến mỗi điều kiện thành một phản ví dụ
Khởi tạo giá trị tốt nhất bằng không sẽ sai với [-5, -2, -9]. Thay vị trí tốt nhất khi >= thay vì > sẽ trả cực đại cuối trong [3, 8, 8, 1]. Trả -1 cho đầu vào rỗng vi phạm yêu cầu báo lỗi dù một bên gọi tình cờ chấp nhận nó.
| Điều kiện | Đầu vào | Hành vi bắt buộc | Lỗi có thể phát hiện |
|---|---|---|---|
| Một phần tử | [7] | Trả 0 | Bỏ qua giá trị duy nhất |
| Số nguyên âm | [-5, -2, -9] | Trả 1 | Khởi tạo tốt nhất bằng không |
| Cực đại hòa đầu tiên | [3, 8, 8, 1] | Trả 1 | Bằng nhau thay vị trí đầu |
| Cực đại ở cuối | [1, 2, 9] | Trả 2 | Không xét vị trí cuối |
| Đầu vào rỗng | [] | Phát sinh ValueError | Âm thầm trả giá trị đánh dấu |
Bảng không phải tập các trường hợp biên chọn ngẫu nhiên. Mỗi hàng tách một điều kiện có ý nghĩa. Dãy toàn giá trị bằng nhau đặc biệt hữu ích cho quy tắc hòa vì mọi lần cập nhật sau vị trí đầu đều đáng nghi. Cực đại ở đầu kiểm tra khả năng giữ ứng viên ban đầu.
Với ví dụ nhỏ, ghi trực tiếp đáp án mong muốn. Nếu mọi đáp án đều được tính bằng bản sao thuật toán đang kiểm tra, một lỗi chung có thể làm hai phía đồng ý với nhau.
Viết cài đặt nhỏ và kiểm tra giao diện
Phần tử đầu cung cấp ứng viên ban đầu hợp lệ. Phần tử sau chỉ thay nó nếu lớn hơn nghiêm ngặt. Giữ chỉ số trước khi bằng nhau trực tiếp thực hiện quy tắc hòa.
def first_argmax(values):
if not values:
raise ValueError('argmax requires at least one value')
best = 0
for position in range(1, len(values)):
if values[position] > values[best]:
best = position
return best
cases = [([7], 0), ([-5, -2, -9], 1), ([3, 8, 8, 1], 1), ([1, 2, 9], 2)]
for values, expected in cases:
before = list(values)
assert first_argmax(values) == expected
assert values == before
try:
first_argmax([])
except ValueError:
pass
else:
raise AssertionError('empty input did not raise ValueError')
Các câu lệnh này thuận tiện cho ví dụ ngắn. Trong bộ kiểm thử Python được duy trì lâu dài, unittest có assertEqual, assertRaises, các ca độc lập và báo cáo lỗi. Ví dụ cơ bản minh họa cấu trúc đó. Câu lệnh assert của Python có thể bị tắt khi chạy tối ưu, nên không dùng nó để thực thi điều kiện đầu vào trong mã sản phẩm.
So với bản sao trước lời gọi kiểm tra yêu cầu không sửa dữ liệu. Cách này phát hiện cài đặt sắp danh sách trước khi lấy cực đại, kể cả khi nó tình cờ trả đúng chỉ số gốc trong vài ví dụ. Yêu cầu bao gồm hành vi bên gọi quan sát được, không chỉ số nguyên cuối cùng.
Duyệt hết đầu vào nhỏ làm lớp kiểm tra thứ hai
Với độ dài từ một đến năm và mỗi giá trị thuộc các số từ âm hai đến hai, có 5 + 25 + 125 + 625 + 3125 = 3905 đầu vào không rỗng. Miền này đủ nhỏ để liệt kê hết, chứa nhiều kiểu trùng và tổ hợp số âm khó viết tay từng ca.
from itertools import product
for size in range(1, 6):
for values in product(range(-2, 3), repeat=size):
actual = first_argmax(values)
expected = max(range(size), key=values.__getitem__)
assert actual == expected
Tài liệu max của Python nói rằng phần tử gặp đầu tiên thắng khi nhiều phần tử cùng lớn nhất. Vì thế, biểu thức tham chiếu khớp quy tắc hòa đã nêu. Tham chiếu là thao tác thư viện chuẩn riêng, không phải một vòng lặp tự chép lại, dù nó vẫn phụ thuộc cùng điều kiện thứ tự.
Đúng với mọi đầu vào trong miền hữu hạn này chứng minh hành vi cho chính miền đó. Nó không chứng minh cho mọi số nguyên hoặc mọi độ dài danh sách. Lập luận tổng quát đến từ bất biến: sau mỗi lượt, best là vị trí cực đại đầu tiên trong các vị trí đã xét.
Thuộc tính có thể làm kiểm thử mạnh hơn hoặc yếu đi
Với chỉ số i trả về, nó phải nằm trong biên và không có giá trị nào lớn hơn values[i]. Chỉ thuộc tính này vẫn chấp nhận bất kỳ lần xuất hiện nào của cực đại hòa. Thêm điều kiện mọi vị trí trước đó có giá trị nhỏ hơn nghiêm ngặt mới khôi phục quy tắc lần đầu.
Cộng cùng số nguyên vào mọi phần tử phải giữ đáp án. Nhân mọi phần tử với một số nguyên dương cũng vậy. Nhân số âm thường đổi cực đại thành cực tiểu, nên không phải thuộc tính bất biến hợp lệ. Các quan hệ này tạo thêm ca kiểm thử mà không cần tự tính chỉ số mong muốn mới cho từng ca.
Thuộc tính yếu có thể tạo tự tin sai. Chỉ kiểm tra giá trị trả về xuất hiện đâu đó trong đầu vào sẽ chấp nhận gần như mọi chỉ số hợp lệ. Tương tự, lặp kiểm tra danh sách số dương ngẫu nhiên dài có thể không bao giờ lộ lỗi khởi tạo bằng không. Giữ ví dụ tập trung cho từng điều kiện, rồi sinh rộng hơn để tìm tổ hợp chưa nghĩ tới. Khi có lỗi, lưu đầu vào nhỏ nhất tìm được cùng đáp án tường minh làm kiểm thử hồi quy.
Kiểm tra xem bộ thử có loại được lời giải sai hợp lý không
Có thể đánh giá bộ thử nhỏ bằng những cài đặt cố ý sai. Đây là ví dụ về kiểm thử đột biến: đưa vào một lỗi hành vi cụ thể rồi xem ca phù hợp có thất bại hay không. Tài liệu khái niệm cơ bản của PIT giải thích cùng nguyên lý bằng cách sửa bytecode Java; các lỗi ở đây được viết thành hàm Python nhỏ. Vượt qua thử nghiệm này không chứng minh bộ thử phát hiện được mọi lỗi; nó chỉ xác nhận các lỗi đã chọn có thể được quan sát qua các khẳng định đang kiểm tra.
def last_tie_argmax(values):
return len(values) - 1 - values[::-1].index(max(values))
def zero_seed_argmax(values):
best, best_value = 0, 0
for position, value in enumerate(values):
if value > best_value:
best, best_value = position, value
return best
witnesses = [
('singleton', [7], 0),
('negative', [-5, -2, -9], 1),
('tie', [3, 8, 8, 1], 1),
('last', [1, 2, 9], 2),
]
mutants = {'last_tie': last_tie_argmax, 'zero_seed': zero_seed_argmax}
caught = {
name: [label for label, values, expected in witnesses
if implementation(values) != expected]
for name, implementation in mutants.items()
}
assert caught == {'last_tie': ['tie'], 'zero_seed': ['negative']}
Bản chọn cực đại hòa cuối vẫn qua ca toàn số âm, còn bản khởi tạo bằng không vẫn qua ca cực đại hòa dương. Một loại lỗi hay một nhóm đầu vào không đại diện cho nhóm kia. Các bản sai ở đây chỉ được chạy trên những mẫu không rỗng đã nêu. Báo lỗi đầu vào rỗng và không sửa danh sách của bên gọi vẫn là kiểm tra giao diện riêng.
Thuộc tính cộng một hằng số vào mọi phần tử không phát hiện bản chọn cực đại hòa cuối. Phép biến đổi giữ thứ tự các cực đại bằng nhau, nên lần xuất hiện cuối sai vẫn là lần cuối sai trước và sau biến đổi. Nhân số dương có cùng hạn chế. Quan hệ biến đổi bổ sung cho kết quả mong muốn chính xác; tự nó không cung cấp quy tắc hòa còn thiếu.
Thu gọn đầu vào mà vẫn giữ lỗi
Khi một đầu vào sinh tự động dài hơn thất bại, hãy đơn giản hóa nó đồng thời kiểm tra rằng cùng yêu cầu vẫn bị vi phạm. Với ví dụ hòa, bỏ số ba đầu tạo [8, 8, 1]; bỏ số một cuối tạo [8, 8]. Kết quả bắt buộc là không, còn bản sai trả một. Phản ví dụ hai phần tử giải thích lỗi rõ hơn danh sách ngẫu nhiên dài.
def shrink_by_deletion(values, implementation):
current = list(values)
while len(current) > 1:
for position in range(len(current)):
candidate = current[:position] + current[position + 1:]
expected = max(range(len(candidate)), key=candidate.__getitem__)
if implementation(candidate) != expected:
current = candidate
break
else:
return current
return current
assert shrink_by_deletion([3, 8, 8, 1], last_tie_argmax) == [8, 8]
Hàm thu gọn không thử ứng viên rỗng vì lỗi đang xét là quy tắc hòa trên đầu vào không rỗng. Mỗi lần xóa được chấp nhận làm danh sách ngắn đi, nên quá trình kết thúc. Ở kết quả, không lần xóa một phần tử nào mà thủ tục xét còn giữ được sai lệch. Đây là phản ví dụ tối giản cục bộ theo phép xóa, không bảo đảm nhỏ nhất theo mọi phép biến đổi. Hàm không giảm độ lớn số nguyên và không tìm mọi tổ hợp xóa cùng lúc.
Giữ phản ví dụ cuối dưới dạng ca hồi quy có đáp án ghi trực tiếp, bao gồm yêu cầu lấy lần xuất hiện đầu. Bộ sinh và bộ thu gọn giúp tìm, giải thích lỗi; ví dụ đã lưu ghi chính xác hành vi phải tiếp tục đúng. Hãy thử cùng quá trình với lỗi khởi tạo bằng không và giải thích vì sao một số âm đơn lẻ có thể qua, trong khi danh sách hai số âm làm lộ lỗi.