本发明提供一种软件模糊测试方法和装置、电子设备及存储介质，其中所述方法包括：从被测程序源代码中识别出被测程序的状态，被测程序的状态包括状态变量以及状态变量值域范围；基于状态变量，在被测程序源代码被编译时进行代码插桩，得到插桩后的被测程序；基于插桩后的被测程序，获取代码插桩的反馈信息，反馈信息包括代码覆盖信息、状态变量写入信息；基于反馈信息、被测程序的状态，对被测程序源代码进行多维度反馈的模糊测试。本发明在软件模糊测试过程中，跟踪状态变量，通过遗传算法筛选输入测试用例，以期覆盖更多状态变量值域范围，从而尽可能多的遍历被测软件的代码和程序状态，发现更多潜在的安全漏洞，提高漏洞发现的几率。