本发明公开了一种软件测试方法、装置、设备以及存储介质，涉及软件测试以及区块链技术领域，其中方法包括：根据指令从测试区间中获取测试子区间；利用验证函数计算所述测试子区间中所有的特征值，得到与所述特征值对应的证明结果，并确定所述证明结果是否为真；若所述证明结果为真，则将与所述证明结果对应的所述特征值存入证明区间，并将所述证明区间发送至第二设备完成测试认证；本发明中由于第一设备与第二设备存在共享输入的证明区间，使得第二设备有令人信服的统计证据认证第一设备尝试了所有的特征值，不需要对所有特征值进行验证，有效减少了证明过程的开销，以及能够有效防止软件测试过程中人为干预造成的错误，提升软件测试效率。