本公开提供了一种基于符号执行的路径搜索方法、装置以及存储介质，涉及计算机技术领域，其中的方法包括：采用基于代的路径遍历算法对被测试程序进行路径搜索，基于预设的路径优化函数以及路径选择规则在可执行路径中确定可供选择路径；对各个代的可供选择路径进行分束处理，生成捆绑束；基于与可供选择路径相对应的束内系数和束外系数，对捆绑束以及捆绑束内的可供选择路径进行排序处理；将捆绑束内的可供选择路径以及对应的路径约束输出至求解器，生成新的输入。本公开的方法、装置以及存储介质，对基于代的路径策略算法进行优化，可以增加测试的指向性；在高测试覆盖率的基础上，能够节省计算资源，并提高测试的效率。