本发明提供一种基于考虑约束的并行广度优先搜索的架构测试方法，把该类基于服务的软件的架构测试内容聚焦于业务流程的正确性检验。首先，建立基于服务的软件架构图模型。然后，基于图模型和所设置的约束进行并行广度优先搜索，约束包括对功能的调用约束和对功能本身的约束，对流程集A中的所有元素按照逐步加深原则逐层扩展，当某一深度的功能都扩展完后，才继续展开对下一层深度的功能扩展。在这一搜索方法中，通过设计约束的方式降低搜索出来的无实际用途的业务流程。同时，通过搜索并行化的方式，提高搜索效率。最后，对业务流程进行正确性检测。本发明可以对图模型所能实现的业务流程进行搜索，找出所有业务流程，便于检测流程的正确性。