./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8ce45e17f6cb4c017891df1db140fbcb2581e20f4065ad4296f4e21077bc6fbb --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 00:30:26,847 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:30:26,850 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:30:26,898 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:30:26,898 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:30:26,899 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:30:26,901 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:30:26,903 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:30:26,905 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:30:26,910 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:30:26,912 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:30:26,915 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:30:26,916 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:30:26,923 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:30:26,926 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:30:26,928 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:30:26,931 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:30:26,933 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:30:26,935 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:30:26,942 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:30:26,944 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:30:26,947 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:30:26,949 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:30:26,950 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:30:26,962 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:30:26,963 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:30:26,963 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:30:26,965 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:30:26,966 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:30:26,967 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:30:26,967 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:30:26,968 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:30:26,970 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:30:26,971 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:30:26,974 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:30:26,974 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:30:26,975 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:30:26,975 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:30:26,976 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:30:26,977 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:30:26,978 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:30:26,979 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:30:27,025 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:30:27,026 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:30:27,026 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:30:27,027 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:30:27,027 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:30:27,028 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:30:27,028 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:30:27,028 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:30:27,028 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:30:27,029 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:30:27,030 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:30:27,030 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:30:27,030 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:30:27,031 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:30:27,031 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:30:27,031 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:30:27,031 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:30:27,032 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:30:27,032 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:30:27,033 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:30:27,033 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:30:27,033 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:30:27,033 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:30:27,034 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:30:27,034 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:30:27,034 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:30:27,035 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:30:27,035 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:30:27,035 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:30:27,035 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:30:27,036 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:30:27,036 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:30:27,036 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:30:27,036 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:30:27,037 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:30:27,037 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:30:27,037 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:30:27,037 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:30:27,038 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8ce45e17f6cb4c017891df1db140fbcb2581e20f4065ad4296f4e21077bc6fbb [2022-11-26 00:30:27,397 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:30:27,443 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:30:27,446 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:30:27,447 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:30:27,451 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:30:27,452 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2022-11-26 00:30:30,503 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:30:31,283 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:30:31,284 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2022-11-26 00:30:31,367 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/bin/utaipan-ByfvJB40ur/data/a8ad891ec/41bbb93d4fa34c6e9b73e4dd276a77a0/FLAG434854ff4 [2022-11-26 00:30:31,384 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/bin/utaipan-ByfvJB40ur/data/a8ad891ec/41bbb93d4fa34c6e9b73e4dd276a77a0 [2022-11-26 00:30:31,387 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:30:31,389 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:30:31,390 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:30:31,391 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:30:31,395 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:30:31,396 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:30:31" (1/1) ... [2022-11-26 00:30:31,397 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@223a8b0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:30:31, skipping insertion in model container [2022-11-26 00:30:31,398 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:30:31" (1/1) ... [2022-11-26 00:30:31,406 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:30:31,590 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:30:32,471 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-26 00:30:32,761 WARN L623 FunctionHandler]: Unknown extern function usbnet_link_change [2022-11-26 00:30:32,768 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:32,782 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:30:32,791 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:30:32,792 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:30:32,809 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-11-26 00:30:32,818 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-11-26 00:30:32,829 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 00:30:32,830 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-11-26 00:30:32,842 WARN L623 FunctionHandler]: Unknown extern function mii_check_media [2022-11-26 00:30:32,843 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-26 00:30:32,846 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:32,855 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-11-26 00:30:32,860 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:32,864 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:32,870 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-26 00:30:32,891 WARN L623 FunctionHandler]: Unknown extern function mii_check_media [2022-11-26 00:30:32,893 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-26 00:30:32,898 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:32,912 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:32,914 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:32,914 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:32,915 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:32,918 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:32,921 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:32,922 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:32,927 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:32,928 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-26 00:30:32,931 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:32,935 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:32,938 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:32,958 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-11-26 00:30:32,963 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:32,968 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:32,969 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:32,970 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:32,993 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:33,001 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:30:33,017 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:33,031 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:33,042 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:33,054 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:33,066 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:33,092 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:33,097 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:33,112 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:33,124 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:33,132 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:33,139 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:33,144 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:33,151 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:33,152 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:33,152 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:33,154 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-26 00:30:33,170 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:33,173 WARN L623 FunctionHandler]: Unknown extern function mii_check_media [2022-11-26 00:30:33,174 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-26 00:30:33,190 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:33,200 WARN L623 FunctionHandler]: Unknown extern function usbnet_unlink_rx_urbs [2022-11-26 00:30:33,214 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:33,216 WARN L623 FunctionHandler]: Unknown extern function usbnet_update_max_qlen [2022-11-26 00:30:33,223 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-11-26 00:30:33,228 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:33,233 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:33,234 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:33,747 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,748 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,748 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,749 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,749 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,749 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,750 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,750 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,751 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,751 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,751 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,752 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,752 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,753 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,753 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,753 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,754 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,754 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,755 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,755 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,755 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,756 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,756 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,756 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,757 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,757 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,758 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,758 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,758 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,759 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,759 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,760 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,760 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,760 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,761 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,761 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,761 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,762 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,764 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_settings [2022-11-26 00:30:33,765 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:30:33,766 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_settings [2022-11-26 00:30:33,767 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:30:33,768 WARN L623 FunctionHandler]: Unknown extern function usbnet_nway_reset [2022-11-26 00:30:33,768 WARN L623 FunctionHandler]: Unknown extern function usbnet_set_settings [2022-11-26 00:30:33,805 WARN L623 FunctionHandler]: Unknown extern function usbnet_probe [2022-11-26 00:30:33,806 WARN L623 FunctionHandler]: Unknown extern function usbnet_disconnect [2022-11-26 00:30:33,806 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-11-26 00:30:33,807 WARN L623 FunctionHandler]: Unknown extern function usbnet_suspend [2022-11-26 00:30:33,808 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-11-26 00:30:33,812 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:30:33,814 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-26 00:30:33,815 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-26 00:30:33,877 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:33,962 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:30:33,993 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-26 00:30:34,040 WARN L623 FunctionHandler]: Unknown extern function usbnet_read_cmd [2022-11-26 00:30:34,041 WARN L623 FunctionHandler]: Unknown extern function usbnet_write_cmd [2022-11-26 00:30:34,042 WARN L623 FunctionHandler]: Unknown extern function usbnet_write_cmd_async [2022-11-26 00:30:34,052 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,054 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,054 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:30:34,057 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:30:34,058 WARN L623 FunctionHandler]: Unknown extern function usbnet_skb_return [2022-11-26 00:30:34,059 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,072 WARN L623 FunctionHandler]: Unknown extern function skb_copy_expand [2022-11-26 00:30:34,073 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-11-26 00:30:34,073 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:30:34,075 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,076 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,081 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,081 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,083 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,086 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,087 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,089 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,090 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,091 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,093 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,094 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,096 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,097 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,097 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:34,099 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 00:30:34,100 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-11-26 00:30:34,103 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,105 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,110 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:30:34,111 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:30:34,113 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,114 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,116 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,117 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,117 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:34,118 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,119 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,119 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:34,120 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,120 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:30:34,121 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_drvinfo [2022-11-26 00:30:34,121 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:30:34,122 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:30:34,163 WARN L623 FunctionHandler]: Unknown extern function mdiobus_alloc_size [2022-11-26 00:30:34,243 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-11-26 00:30:34,251 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,251 WARN L623 FunctionHandler]: Unknown extern function phy_print_status [2022-11-26 00:30:34,262 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,266 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-11-26 00:30:34,266 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,267 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:30:34,267 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:30:34,267 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-11-26 00:30:34,273 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:30:34,274 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-11-26 00:30:34,274 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:30:34,274 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-11-26 00:30:34,281 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-11-26 00:30:34,286 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-11-26 00:30:34,292 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-11-26 00:30:34,298 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:34,299 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:34,305 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-11-26 00:30:34,306 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,307 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,308 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,310 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,311 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,312 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,313 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:30:34,319 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,320 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:30:34,321 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-11-26 00:30:34,321 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-11-26 00:30:34,326 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:30:34,332 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:34,333 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,335 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,335 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:34,336 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,337 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,339 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:34,340 WARN L623 FunctionHandler]: Unknown extern function phy_connect [2022-11-26 00:30:34,340 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:34,341 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:30:34,341 WARN L623 FunctionHandler]: Unknown extern function genphy_resume [2022-11-26 00:30:34,342 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-11-26 00:30:34,554 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_link [2022-11-26 00:30:34,555 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_msglevel [2022-11-26 00:30:34,555 WARN L623 FunctionHandler]: Unknown extern function usbnet_open [2022-11-26 00:30:34,556 WARN L623 FunctionHandler]: Unknown extern function usbnet_start_xmit [2022-11-26 00:30:34,557 WARN L623 FunctionHandler]: Unknown extern function usbnet_stop [2022-11-26 00:30:34,558 WARN L623 FunctionHandler]: Unknown extern function usbnet_tx_timeout [2022-11-26 00:30:34,558 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:30:34,560 WARN L623 FunctionHandler]: Unknown extern function usbnet_set_msglevel [2022-11-26 00:30:34,561 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_link [2022-11-26 00:30:34,562 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_msglevel [2022-11-26 00:30:34,562 WARN L623 FunctionHandler]: Unknown extern function usbnet_change_mtu [2022-11-26 00:30:34,564 WARN L623 FunctionHandler]: Unknown extern function usbnet_open [2022-11-26 00:30:34,564 WARN L623 FunctionHandler]: Unknown extern function usbnet_start_xmit [2022-11-26 00:30:34,565 WARN L623 FunctionHandler]: Unknown extern function usbnet_stop [2022-11-26 00:30:34,566 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:30:34,567 WARN L623 FunctionHandler]: Unknown extern function usbnet_set_msglevel [2022-11-26 00:30:34,641 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:30:34,641 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:30:34,651 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:30:34,866 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389426,389439] [2022-11-26 00:30:34,871 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389592,389605] [2022-11-26 00:30:34,871 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389756,389769] [2022-11-26 00:30:34,872 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389921,389934] [2022-11-26 00:30:34,873 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:34,874 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:34,883 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:34,896 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:34,897 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:34,897 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:34,903 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:30:35,007 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:30:35,108 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-26 00:30:35,112 WARN L623 FunctionHandler]: Unknown extern function usbnet_link_change [2022-11-26 00:30:35,113 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,114 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:30:35,115 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:30:35,116 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:30:35,117 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-11-26 00:30:35,117 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-11-26 00:30:35,119 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 00:30:35,120 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-11-26 00:30:35,122 WARN L623 FunctionHandler]: Unknown extern function mii_check_media [2022-11-26 00:30:35,123 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-26 00:30:35,124 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,126 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-11-26 00:30:35,126 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,128 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,129 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-26 00:30:35,134 WARN L623 FunctionHandler]: Unknown extern function mii_check_media [2022-11-26 00:30:35,134 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-26 00:30:35,136 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,139 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,139 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,140 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,140 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,142 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,144 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,144 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,144 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,145 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-26 00:30:35,147 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,149 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,151 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,155 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-11-26 00:30:35,157 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,160 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,161 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,161 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,162 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,163 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:30:35,165 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,166 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,173 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,174 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,176 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,187 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,188 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,193 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,195 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,197 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,198 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,199 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,199 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,200 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,201 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,202 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-26 00:30:35,206 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,207 WARN L623 FunctionHandler]: Unknown extern function mii_check_media [2022-11-26 00:30:35,207 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-26 00:30:35,209 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,211 WARN L623 FunctionHandler]: Unknown extern function usbnet_unlink_rx_urbs [2022-11-26 00:30:35,213 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,213 WARN L623 FunctionHandler]: Unknown extern function usbnet_update_max_qlen [2022-11-26 00:30:35,214 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-11-26 00:30:35,268 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,269 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,269 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,287 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,288 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,288 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,288 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,289 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,289 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,289 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,290 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,290 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,290 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,290 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,291 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,291 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,291 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,291 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,292 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,292 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,292 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,293 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,293 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,293 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,297 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,298 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,298 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,298 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,299 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,299 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,299 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,300 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,300 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,300 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,300 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,301 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,301 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,301 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,301 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,302 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,302 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,304 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_settings [2022-11-26 00:30:35,305 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:30:35,305 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_settings [2022-11-26 00:30:35,306 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:30:35,306 WARN L623 FunctionHandler]: Unknown extern function usbnet_nway_reset [2022-11-26 00:30:35,307 WARN L623 FunctionHandler]: Unknown extern function usbnet_set_settings [2022-11-26 00:30:35,328 WARN L623 FunctionHandler]: Unknown extern function usbnet_probe [2022-11-26 00:30:35,329 WARN L623 FunctionHandler]: Unknown extern function usbnet_disconnect [2022-11-26 00:30:35,329 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-11-26 00:30:35,330 WARN L623 FunctionHandler]: Unknown extern function usbnet_suspend [2022-11-26 00:30:35,330 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-11-26 00:30:35,334 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:30:35,336 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-26 00:30:35,336 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-26 00:30:35,337 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,341 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:30:35,343 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-26 00:30:35,344 WARN L623 FunctionHandler]: Unknown extern function usbnet_read_cmd [2022-11-26 00:30:35,345 WARN L623 FunctionHandler]: Unknown extern function usbnet_write_cmd [2022-11-26 00:30:35,345 WARN L623 FunctionHandler]: Unknown extern function usbnet_write_cmd_async [2022-11-26 00:30:35,348 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,349 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,349 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:30:35,350 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:30:35,351 WARN L623 FunctionHandler]: Unknown extern function usbnet_skb_return [2022-11-26 00:30:35,351 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,354 WARN L623 FunctionHandler]: Unknown extern function skb_copy_expand [2022-11-26 00:30:35,355 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-11-26 00:30:35,356 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:30:35,357 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,358 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,359 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,360 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,361 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,362 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,363 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,364 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,365 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,366 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,367 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,367 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,369 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,369 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,370 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,372 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 00:30:35,372 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-11-26 00:30:35,375 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,377 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,382 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:30:35,382 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:30:35,384 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,386 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,387 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,387 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,388 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,389 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,390 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,390 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,391 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,391 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:30:35,392 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_drvinfo [2022-11-26 00:30:35,392 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:30:35,393 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:30:35,395 WARN L623 FunctionHandler]: Unknown extern function mdiobus_alloc_size [2022-11-26 00:30:35,397 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-11-26 00:30:35,408 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,408 WARN L623 FunctionHandler]: Unknown extern function phy_print_status [2022-11-26 00:30:35,409 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,414 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-11-26 00:30:35,414 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,414 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:30:35,415 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:30:35,415 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-11-26 00:30:35,416 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:30:35,416 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-11-26 00:30:35,417 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:30:35,417 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-11-26 00:30:35,418 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-11-26 00:30:35,423 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-11-26 00:30:35,428 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-11-26 00:30:35,433 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,433 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,434 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-11-26 00:30:35,435 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,436 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,437 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,438 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,440 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,440 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,441 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:30:35,443 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,444 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:30:35,444 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-11-26 00:30:35,444 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-11-26 00:30:35,445 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:30:35,446 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,447 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,448 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,448 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:30:35,449 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,450 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,452 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:30:35,452 WARN L623 FunctionHandler]: Unknown extern function phy_connect [2022-11-26 00:30:35,453 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:30:35,453 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:30:35,454 WARN L623 FunctionHandler]: Unknown extern function genphy_resume [2022-11-26 00:30:35,454 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-11-26 00:30:35,460 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_link [2022-11-26 00:30:35,460 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_msglevel [2022-11-26 00:30:35,461 WARN L623 FunctionHandler]: Unknown extern function usbnet_open [2022-11-26 00:30:35,461 WARN L623 FunctionHandler]: Unknown extern function usbnet_start_xmit [2022-11-26 00:30:35,462 WARN L623 FunctionHandler]: Unknown extern function usbnet_stop [2022-11-26 00:30:35,462 WARN L623 FunctionHandler]: Unknown extern function usbnet_tx_timeout [2022-11-26 00:30:35,462 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:30:35,463 WARN L623 FunctionHandler]: Unknown extern function usbnet_set_msglevel [2022-11-26 00:30:35,464 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_link [2022-11-26 00:30:35,465 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_msglevel [2022-11-26 00:30:35,465 WARN L623 FunctionHandler]: Unknown extern function usbnet_change_mtu [2022-11-26 00:30:35,466 WARN L623 FunctionHandler]: Unknown extern function usbnet_open [2022-11-26 00:30:35,466 WARN L623 FunctionHandler]: Unknown extern function usbnet_start_xmit [2022-11-26 00:30:35,467 WARN L623 FunctionHandler]: Unknown extern function usbnet_stop [2022-11-26 00:30:35,467 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:30:35,468 WARN L623 FunctionHandler]: Unknown extern function usbnet_set_msglevel [2022-11-26 00:30:35,482 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:30:35,482 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:30:35,483 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:30:35,495 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389426,389439] [2022-11-26 00:30:35,495 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389592,389605] [2022-11-26 00:30:35,496 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389756,389769] [2022-11-26 00:30:35,496 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389921,389934] [2022-11-26 00:30:35,497 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,501 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,503 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,504 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,505 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,505 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:30:35,509 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:30:35,915 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:30:35,915 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:30:35 WrapperNode [2022-11-26 00:30:35,916 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:30:35,917 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:30:35,917 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:30:35,917 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:30:35,924 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:30:35" (1/1) ... [2022-11-26 00:30:36,033 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:30:35" (1/1) ... [2022-11-26 00:30:36,327 INFO L138 Inliner]: procedures = 398, calls = 3706, calls flagged for inlining = 224, calls inlined = 212, statements flattened = 6703 [2022-11-26 00:30:36,328 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:30:36,328 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:30:36,328 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:30:36,329 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:30:36,342 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:30:35" (1/1) ... [2022-11-26 00:30:36,342 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:30:35" (1/1) ... [2022-11-26 00:30:36,383 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:30:35" (1/1) ... [2022-11-26 00:30:36,383 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:30:35" (1/1) ... [2022-11-26 00:30:36,545 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:30:35" (1/1) ... [2022-11-26 00:30:36,584 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:30:35" (1/1) ... [2022-11-26 00:30:36,634 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:30:35" (1/1) ... [2022-11-26 00:30:36,662 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:30:35" (1/1) ... [2022-11-26 00:30:36,711 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:30:36,713 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:30:36,713 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:30:36,713 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:30:36,714 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:30:35" (1/1) ... [2022-11-26 00:30:36,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:30:36,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:30:36,752 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:30:36,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593701df-6860-4c1a-abde-20ff3e4773fb/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:30:36,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_phy_mutex_of_usbnet [2022-11-26 00:30:36,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_phy_mutex_of_usbnet [2022-11-26 00:30:36,812 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_medium_mode [2022-11-26 00:30:36,812 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_medium_mode [2022-11-26 00:30:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_media [2022-11-26 00:30:36,816 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_media [2022-11-26 00:30:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-26 00:30:36,816 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-26 00:30:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2022-11-26 00:30:36,816 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2022-11-26 00:30:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_link [2022-11-26 00:30:36,816 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_link [2022-11-26 00:30:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:30:36,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:30:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_rx_ctl [2022-11-26 00:30:36,817 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_rx_ctl [2022-11-26 00:30:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_stop [2022-11-26 00:30:36,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_stop [2022-11-26 00:30:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_settings [2022-11-26 00:30:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_settings [2022-11-26 00:30:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_reset [2022-11-26 00:30:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_reset [2022-11-26 00:30:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-26 00:30:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-26 00:30:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_settings [2022-11-26 00:30:36,819 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_settings [2022-11-26 00:30:36,819 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_write [2022-11-26 00:30:36,819 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_write [2022-11-26 00:30:36,819 INFO L130 BoogieDeclarations]: Found specification of procedure asix_status [2022-11-26 00:30:36,819 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_status [2022-11-26 00:30:36,819 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_rx_ctl [2022-11-26 00:30:36,819 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_rx_ctl [2022-11-26 00:30:36,820 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_probe [2022-11-26 00:30:36,820 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_probe [2022-11-26 00:30:36,820 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-26 00:30:36,820 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-26 00:30:36,820 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_eeprom [2022-11-26 00:30:36,820 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_eeprom [2022-11-26 00:30:36,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-26 00:30:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-26 00:30:36,821 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-26 00:30:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-26 00:30:36,821 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-26 00:30:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-26 00:30:36,821 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-26 00:30:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-26 00:30:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-26 00:30:36,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-26 00:30:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-26 00:30:36,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-26 00:30:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset_phy [2022-11-26 00:30:36,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset_phy [2022-11-26 00:30:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:30:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_unbind [2022-11-26 00:30:36,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_unbind [2022-11-26 00:30:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_link_reset [2022-11-26 00:30:36,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_link_reset [2022-11-26 00:30:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-26 00:30:36,824 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-26 00:30:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2022-11-26 00:30:36,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2022-11-26 00:30:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_netdev_dev_addr [2022-11-26 00:30:36,824 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_netdev_dev_addr [2022-11-26 00:30:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_bind [2022-11-26 00:30:36,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_bind [2022-11-26 00:30:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-26 00:30:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-26 00:30:36,825 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-26 00:30:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 00:30:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-26 00:30:36,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-26 00:30:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-11-26 00:30:36,826 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-11-26 00:30:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_bind [2022-11-26 00:30:36,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_bind [2022-11-26 00:30:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:30:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-26 00:30:36,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-26 00:30:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_phy_addr [2022-11-26 00:30:36,827 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_phy_addr [2022-11-26 00:30:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-26 00:30:36,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-26 00:30:36,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_phy_mutex_of_usbnet [2022-11-26 00:30:36,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_phy_mutex_of_usbnet [2022-11-26 00:30:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_internal [2022-11-26 00:30:36,828 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_internal [2022-11-26 00:30:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:30:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-26 00:30:36,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-26 00:30:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-26 00:30:36,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-26 00:30:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:30:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-26 00:30:36,829 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-26 00:30:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom_len [2022-11-26 00:30:36,829 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom_len [2022-11-26 00:30:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-26 00:30:36,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-26 00:30:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-26 00:30:36,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-26 00:30:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:30:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_wol [2022-11-26 00:30:36,830 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_wol [2022-11-26 00:30:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:30:36,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:30:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-11-26 00:30:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-11-26 00:30:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd_async [2022-11-26 00:30:36,831 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd_async [2022-11-26 00:30:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_unbind [2022-11-26 00:30:36,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_unbind [2022-11-26 00:30:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset [2022-11-26 00:30:36,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset [2022-11-26 00:30:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_link_reset [2022-11-26 00:30:36,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_link_reset [2022-11-26 00:30:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_start_xmit [2022-11-26 00:30:36,833 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_start_xmit [2022-11-26 00:30:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-26 00:30:36,833 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-26 00:30:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_drvinfo [2022-11-26 00:30:36,834 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_drvinfo [2022-11-26 00:30:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_hw_mii [2022-11-26 00:30:36,834 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_hw_mii [2022-11-26 00:30:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:30:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:30:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-26 00:30:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-26 00:30:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_msglevel [2022-11-26 00:30:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_msglevel [2022-11-26 00:30:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-26 00:30:36,835 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-26 00:30:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-26 00:30:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-26 00:30:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:30:36,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:30:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_set_settings [2022-11-26 00:30:36,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_set_settings [2022-11-26 00:30:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_reset [2022-11-26 00:30:36,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_reset [2022-11-26 00:30:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_6_4 [2022-11-26 00:30:36,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_6_4 [2022-11-26 00:30:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phyid [2022-11-26 00:30:36,837 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phyid [2022-11-26 00:30:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-11-26 00:30:36,837 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-11-26 00:30:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2022-11-26 00:30:36,838 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2022-11-26 00:30:36,838 INFO L130 BoogieDeclarations]: Found specification of procedure asix_tx_fixup [2022-11-26 00:30:36,838 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_tx_fixup [2022-11-26 00:30:36,838 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-26 00:30:36,838 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-26 00:30:36,838 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-26 00:30:36,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-26 00:30:36,839 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-11-26 00:30:36,839 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-11-26 00:30:36,839 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_msglevel [2022-11-26 00:30:36,839 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_msglevel [2022-11-26 00:30:36,839 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-26 00:30:36,839 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-26 00:30:36,839 INFO L130 BoogieDeclarations]: Found specification of procedure asix_sw_reset [2022-11-26 00:30:36,840 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_sw_reset [2022-11-26 00:30:36,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:30:36,840 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_bind [2022-11-26 00:30:36,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_bind [2022-11-26 00:30:36,840 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phy_addr [2022-11-26 00:30:36,840 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phy_addr [2022-11-26 00:30:36,840 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd [2022-11-26 00:30:36,840 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd [2022-11-26 00:30:36,841 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-26 00:30:36,841 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-26 00:30:36,841 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_medium_status [2022-11-26 00:30:36,841 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_medium_status [2022-11-26 00:30:36,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:30:36,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:30:36,841 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_cmd [2022-11-26 00:30:36,842 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_cmd [2022-11-26 00:30:36,842 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-26 00:30:36,842 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-26 00:30:36,842 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-26 00:30:36,842 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-26 00:30:36,842 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_nway_reset [2022-11-26 00:30:36,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_nway_reset [2022-11-26 00:30:36,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-26 00:30:36,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-26 00:30:36,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-26 00:30:36,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-26 00:30:36,843 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_gpio [2022-11-26 00:30:36,843 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_gpio [2022-11-26 00:30:36,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-26 00:30:36,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-26 00:30:36,844 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_read [2022-11-26 00:30:36,844 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_read [2022-11-26 00:30:36,844 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-26 00:30:36,844 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-26 00:30:36,844 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_link_reset [2022-11-26 00:30:36,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_link_reset [2022-11-26 00:30:36,845 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2022-11-26 00:30:36,845 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2022-11-26 00:30:36,845 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-26 00:30:36,845 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-26 00:30:36,845 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-26 00:30:36,845 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-26 00:30:36,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-26 00:30:36,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-26 00:30:36,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:30:36,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 00:30:36,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 00:30:36,846 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_adjust_link [2022-11-26 00:30:36,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_adjust_link [2022-11-26 00:30:36,846 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_set_multicast [2022-11-26 00:30:36,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_set_multicast [2022-11-26 00:30:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_rx_fixup [2022-11-26 00:30:36,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_rx_fixup [2022-11-26 00:30:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_sw_mii [2022-11-26 00:30:36,847 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_sw_mii [2022-11-26 00:30:36,847 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_bind [2022-11-26 00:30:36,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_bind [2022-11-26 00:30:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_status [2022-11-26 00:30:36,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_status [2022-11-26 00:30:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_common [2022-11-26 00:30:36,848 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_common [2022-11-26 00:30:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-26 00:30:36,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-26 00:30:36,848 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_endpoints [2022-11-26 00:30:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_endpoints [2022-11-26 00:30:36,849 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-11-26 00:30:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-11-26 00:30:36,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:30:36,849 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom [2022-11-26 00:30:36,849 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom [2022-11-26 00:30:36,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-26 00:30:36,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-26 00:30:36,850 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_wol [2022-11-26 00:30:36,850 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_wol [2022-11-26 00:30:38,078 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:30:38,087 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:30:38,455 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:30:50,506 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-26 00:30:50,722 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:30:52,517 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:30:52,518 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-26 00:30:52,525 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:30:52 BoogieIcfgContainer [2022-11-26 00:30:52,525 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:30:52,528 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:30:52,528 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:30:52,532 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:30:52,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:30:31" (1/3) ... [2022-11-26 00:30:52,534 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10735b37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:30:52, skipping insertion in model container [2022-11-26 00:30:52,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:30:35" (2/3) ... [2022-11-26 00:30:52,536 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10735b37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:30:52, skipping insertion in model container [2022-11-26 00:30:52,536 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:30:52" (3/3) ... [2022-11-26 00:30:52,537 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2022-11-26 00:30:52,560 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:30:52,560 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-26 00:30:52,736 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:30:52,743 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1bab6f66, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:30:52,743 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-26 00:30:52,758 INFO L276 IsEmpty]: Start isEmpty. Operand has 1743 states, 1047 states have (on average 1.3228271251193888) internal successors, (1385), 1058 states have internal predecessors, (1385), 586 states have call successors, (586), 109 states have call predecessors, (586), 108 states have return successors, (579), 574 states have call predecessors, (579), 579 states have call successors, (579) [2022-11-26 00:30:52,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2022-11-26 00:30:52,810 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:30:52,812 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:30:52,812 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:30:52,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:30:52,821 INFO L85 PathProgramCache]: Analyzing trace with hash -953872517, now seen corresponding path program 1 times [2022-11-26 00:30:52,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:30:52,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557375469] [2022-11-26 00:30:52,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:30:52,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:30:53,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:30:54,617 INFO L134 CoverageAnalysis]: Checked inductivity of 5703 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5703 trivial. 0 not checked. [2022-11-26 00:30:54,618 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:30:54,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557375469] [2022-11-26 00:30:54,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557375469] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:30:54,620 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:30:54,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:30:54,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926365616] [2022-11-26 00:30:54,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:30:54,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:30:54,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:30:54,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:30:54,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:30:54,685 INFO L87 Difference]: Start difference. First operand has 1743 states, 1047 states have (on average 1.3228271251193888) internal successors, (1385), 1058 states have internal predecessors, (1385), 586 states have call successors, (586), 109 states have call predecessors, (586), 108 states have return successors, (579), 574 states have call predecessors, (579), 579 states have call successors, (579) Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-26 00:30:58,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:30:58,416 INFO L93 Difference]: Finished difference Result 4996 states and 7415 transitions. [2022-11-26 00:30:58,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:30:58,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 404 [2022-11-26 00:30:58,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:30:58,470 INFO L225 Difference]: With dead ends: 4996 [2022-11-26 00:30:58,470 INFO L226 Difference]: Without dead ends: 3319 [2022-11-26 00:30:58,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:30:58,496 INFO L413 NwaCegarLoop]: 2656 mSDtfsCounter, 2352 mSDsluCounter, 2100 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2352 SdHoareTripleChecker+Valid, 4756 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:30:58,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2352 Valid, 4756 Invalid, 829 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 820 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-11-26 00:30:58,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3319 states. [2022-11-26 00:30:58,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3319 to 3315. [2022-11-26 00:30:58,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3315 states, 2008 states have (on average 1.322211155378486) internal successors, (2655), 2027 states have internal predecessors, (2655), 1092 states have call successors, (1092), 213 states have call predecessors, (1092), 212 states have return successors, (1088), 1078 states have call predecessors, (1088), 1088 states have call successors, (1088) [2022-11-26 00:30:58,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3315 states to 3315 states and 4835 transitions. [2022-11-26 00:30:58,862 INFO L78 Accepts]: Start accepts. Automaton has 3315 states and 4835 transitions. Word has length 404 [2022-11-26 00:30:58,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:30:58,867 INFO L495 AbstractCegarLoop]: Abstraction has 3315 states and 4835 transitions. [2022-11-26 00:30:58,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-26 00:30:58,868 INFO L276 IsEmpty]: Start isEmpty. Operand 3315 states and 4835 transitions. [2022-11-26 00:30:58,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2022-11-26 00:30:58,895 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:30:58,896 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:30:58,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:30:58,897 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:30:58,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:30:58,899 INFO L85 PathProgramCache]: Analyzing trace with hash 2145451593, now seen corresponding path program 1 times [2022-11-26 00:30:58,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:30:58,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844734665] [2022-11-26 00:30:58,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:30:58,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:30:59,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:31:00,132 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2022-11-26 00:31:00,133 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:31:00,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844734665] [2022-11-26 00:31:00,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844734665] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:31:00,133 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:31:00,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:31:00,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011121727] [2022-11-26 00:31:00,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:31:00,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:31:00,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:31:00,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:31:00,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:31:00,138 INFO L87 Difference]: Start difference. First operand 3315 states and 4835 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-26 00:31:03,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:31:03,909 INFO L93 Difference]: Finished difference Result 8104 states and 11797 transitions. [2022-11-26 00:31:03,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:31:03,910 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 447 [2022-11-26 00:31:03,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:31:03,950 INFO L225 Difference]: With dead ends: 8104 [2022-11-26 00:31:03,950 INFO L226 Difference]: Without dead ends: 4866 [2022-11-26 00:31:03,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:31:03,970 INFO L413 NwaCegarLoop]: 2631 mSDtfsCounter, 2298 mSDsluCounter, 2090 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2298 SdHoareTripleChecker+Valid, 4721 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:31:03,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2298 Valid, 4721 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 833 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-11-26 00:31:03,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4866 states. [2022-11-26 00:31:04,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4866 to 4847. [2022-11-26 00:31:04,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4847 states, 2947 states have (on average 1.3199864268747878) internal successors, (3890), 2978 states have internal predecessors, (3890), 1576 states have call successors, (1576), 322 states have call predecessors, (1576), 321 states have return successors, (1572), 1552 states have call predecessors, (1572), 1572 states have call successors, (1572) [2022-11-26 00:31:04,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4847 states to 4847 states and 7038 transitions. [2022-11-26 00:31:04,402 INFO L78 Accepts]: Start accepts. Automaton has 4847 states and 7038 transitions. Word has length 447 [2022-11-26 00:31:04,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:31:04,408 INFO L495 AbstractCegarLoop]: Abstraction has 4847 states and 7038 transitions. [2022-11-26 00:31:04,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-26 00:31:04,409 INFO L276 IsEmpty]: Start isEmpty. Operand 4847 states and 7038 transitions. [2022-11-26 00:31:04,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-11-26 00:31:04,431 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:31:04,432 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:31:04,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:31:04,432 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:31:04,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:31:04,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1070289773, now seen corresponding path program 1 times [2022-11-26 00:31:04,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:31:04,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201143314] [2022-11-26 00:31:04,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:31:04,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:31:04,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:31:05,750 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2022-11-26 00:31:05,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:31:05,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201143314] [2022-11-26 00:31:05,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201143314] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:31:05,751 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:31:05,751 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:31:05,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081162647] [2022-11-26 00:31:05,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:31:05,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:31:05,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:31:05,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:31:05,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:31:05,755 INFO L87 Difference]: Start difference. First operand 4847 states and 7038 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-26 00:31:09,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:31:09,784 INFO L93 Difference]: Finished difference Result 12700 states and 18416 transitions. [2022-11-26 00:31:09,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:31:09,785 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 448 [2022-11-26 00:31:09,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:31:09,846 INFO L225 Difference]: With dead ends: 12700 [2022-11-26 00:31:09,846 INFO L226 Difference]: Without dead ends: 7930 [2022-11-26 00:31:09,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:31:09,876 INFO L413 NwaCegarLoop]: 2666 mSDtfsCounter, 2297 mSDsluCounter, 2089 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2297 SdHoareTripleChecker+Valid, 4755 SdHoareTripleChecker+Invalid, 858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:31:09,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2297 Valid, 4755 Invalid, 858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 845 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-26 00:31:09,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7930 states. [2022-11-26 00:31:10,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7930 to 7911. [2022-11-26 00:31:10,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7911 states, 4825 states have (on average 1.3181347150259068) internal successors, (6360), 4880 states have internal predecessors, (6360), 2544 states have call successors, (2544), 540 states have call predecessors, (2544), 539 states have return successors, (2540), 2500 states have call predecessors, (2540), 2540 states have call successors, (2540) [2022-11-26 00:31:10,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7911 states to 7911 states and 11444 transitions. [2022-11-26 00:31:10,522 INFO L78 Accepts]: Start accepts. Automaton has 7911 states and 11444 transitions. Word has length 448 [2022-11-26 00:31:10,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:31:10,524 INFO L495 AbstractCegarLoop]: Abstraction has 7911 states and 11444 transitions. [2022-11-26 00:31:10,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-26 00:31:10,525 INFO L276 IsEmpty]: Start isEmpty. Operand 7911 states and 11444 transitions. [2022-11-26 00:31:10,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-11-26 00:31:10,542 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:31:10,543 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:31:10,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:31:10,543 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:31:10,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:31:10,546 INFO L85 PathProgramCache]: Analyzing trace with hash 411707647, now seen corresponding path program 1 times [2022-11-26 00:31:10,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:31:10,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900785589] [2022-11-26 00:31:10,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:31:10,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:31:10,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:31:11,479 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2022-11-26 00:31:11,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:31:11,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900785589] [2022-11-26 00:31:11,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900785589] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:31:11,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:31:11,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:31:11,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457726487] [2022-11-26 00:31:11,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:31:11,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:31:11,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:31:11,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:31:11,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:31:11,485 INFO L87 Difference]: Start difference. First operand 7911 states and 11444 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-26 00:31:16,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:31:16,261 INFO L93 Difference]: Finished difference Result 21117 states and 30448 transitions. [2022-11-26 00:31:16,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:31:16,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 448 [2022-11-26 00:31:16,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:31:16,354 INFO L225 Difference]: With dead ends: 21117 [2022-11-26 00:31:16,355 INFO L226 Difference]: Without dead ends: 13283 [2022-11-26 00:31:16,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:31:16,398 INFO L413 NwaCegarLoop]: 2786 mSDtfsCounter, 2147 mSDsluCounter, 2087 mSDsCounter, 0 mSdLazyCounter, 893 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2147 SdHoareTripleChecker+Valid, 4873 SdHoareTripleChecker+Invalid, 906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 893 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:31:16,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2147 Valid, 4873 Invalid, 906 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 893 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-11-26 00:31:16,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13283 states. [2022-11-26 00:31:17,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13283 to 13264. [2022-11-26 00:31:17,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13264 states, 8101 states have (on average 1.3131712134304407) internal successors, (10638), 8179 states have internal predecessors, (10638), 4208 states have call successors, (4208), 953 states have call predecessors, (4208), 952 states have return successors, (4204), 4149 states have call predecessors, (4204), 4204 states have call successors, (4204) [2022-11-26 00:31:17,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13264 states to 13264 states and 19050 transitions. [2022-11-26 00:31:17,531 INFO L78 Accepts]: Start accepts. Automaton has 13264 states and 19050 transitions. Word has length 448 [2022-11-26 00:31:17,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:31:17,534 INFO L495 AbstractCegarLoop]: Abstraction has 13264 states and 19050 transitions. [2022-11-26 00:31:17,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-26 00:31:17,534 INFO L276 IsEmpty]: Start isEmpty. Operand 13264 states and 19050 transitions. [2022-11-26 00:31:17,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2022-11-26 00:31:17,552 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:31:17,552 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:31:17,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:31:17,553 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:31:17,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:31:17,554 INFO L85 PathProgramCache]: Analyzing trace with hash -1802525955, now seen corresponding path program 1 times [2022-11-26 00:31:17,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:31:17,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867673712] [2022-11-26 00:31:17,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:31:17,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:31:17,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:31:18,644 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2022-11-26 00:31:18,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:31:18,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867673712] [2022-11-26 00:31:18,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867673712] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:31:18,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:31:18,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:31:18,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959977959] [2022-11-26 00:31:18,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:31:18,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:31:18,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:31:18,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:31:18,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:31:18,649 INFO L87 Difference]: Start difference. First operand 13264 states and 19050 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-26 00:31:22,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:31:22,839 INFO L93 Difference]: Finished difference Result 37371 states and 53644 transitions. [2022-11-26 00:31:22,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:31:22,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 449 [2022-11-26 00:31:22,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:31:22,976 INFO L225 Difference]: With dead ends: 37371 [2022-11-26 00:31:22,976 INFO L226 Difference]: Without dead ends: 24184 [2022-11-26 00:31:23,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:31:23,045 INFO L413 NwaCegarLoop]: 3129 mSDtfsCounter, 2296 mSDsluCounter, 2090 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2296 SdHoareTripleChecker+Valid, 5219 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:31:23,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2296 Valid, 5219 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 951 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-11-26 00:31:23,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24184 states. [2022-11-26 00:31:24,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24184 to 24165. [2022-11-26 00:31:24,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24165 states, 14785 states have (on average 1.310246871829557) internal successors, (19372), 14939 states have internal predecessors, (19372), 7616 states have call successors, (7616), 1762 states have call predecessors, (7616), 1761 states have return successors, (7612), 7497 states have call predecessors, (7612), 7612 states have call successors, (7612) [2022-11-26 00:31:24,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24165 states to 24165 states and 34600 transitions. [2022-11-26 00:31:24,844 INFO L78 Accepts]: Start accepts. Automaton has 24165 states and 34600 transitions. Word has length 449 [2022-11-26 00:31:24,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:31:24,845 INFO L495 AbstractCegarLoop]: Abstraction has 24165 states and 34600 transitions. [2022-11-26 00:31:24,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-26 00:31:24,848 INFO L276 IsEmpty]: Start isEmpty. Operand 24165 states and 34600 transitions. [2022-11-26 00:31:24,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-11-26 00:31:24,862 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:31:24,862 INFO L195 NwaCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:31:24,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:31:24,863 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:31:24,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:31:24,864 INFO L85 PathProgramCache]: Analyzing trace with hash -984115137, now seen corresponding path program 1 times [2022-11-26 00:31:24,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:31:24,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745079970] [2022-11-26 00:31:24,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:31:24,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:31:25,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:31:27,532 INFO L134 CoverageAnalysis]: Checked inductivity of 5974 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5974 trivial. 0 not checked. [2022-11-26 00:31:27,532 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:31:27,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745079970] [2022-11-26 00:31:27,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745079970] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:31:27,533 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:31:27,533 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:31:27,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759582660] [2022-11-26 00:31:27,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:31:27,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:31:27,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:31:27,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:31:27,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:31:27,536 INFO L87 Difference]: Start difference. First operand 24165 states and 34600 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-26 00:31:31,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:31:31,546 INFO L93 Difference]: Finished difference Result 24171 states and 34605 transitions. [2022-11-26 00:31:31,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:31:31,547 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 448 [2022-11-26 00:31:31,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:31:31,659 INFO L225 Difference]: With dead ends: 24171 [2022-11-26 00:31:31,659 INFO L226 Difference]: Without dead ends: 24169 [2022-11-26 00:31:31,671 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:31:31,672 INFO L413 NwaCegarLoop]: 2115 mSDtfsCounter, 2416 mSDsluCounter, 4225 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2419 SdHoareTripleChecker+Valid, 6340 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:31:31,672 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2419 Valid, 6340 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-26 00:31:31,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24169 states. [2022-11-26 00:31:33,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24169 to 24169. [2022-11-26 00:31:33,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24169 states, 14788 states have (on average 1.3101839329185827) internal successors, (19375), 14942 states have internal predecessors, (19375), 7616 states have call successors, (7616), 1763 states have call predecessors, (7616), 1762 states have return successors, (7612), 7497 states have call predecessors, (7612), 7612 states have call successors, (7612) [2022-11-26 00:31:33,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24169 states to 24169 states and 34603 transitions. [2022-11-26 00:31:33,815 INFO L78 Accepts]: Start accepts. Automaton has 24169 states and 34603 transitions. Word has length 448 [2022-11-26 00:31:33,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:31:33,817 INFO L495 AbstractCegarLoop]: Abstraction has 24169 states and 34603 transitions. [2022-11-26 00:31:33,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-26 00:31:33,818 INFO L276 IsEmpty]: Start isEmpty. Operand 24169 states and 34603 transitions. [2022-11-26 00:31:33,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2022-11-26 00:31:33,829 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:31:33,829 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:31:33,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:31:33,830 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:31:33,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:31:33,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1133323818, now seen corresponding path program 1 times [2022-11-26 00:31:33,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:31:33,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537415428] [2022-11-26 00:31:33,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:31:33,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:31:34,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:31:34,847 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2022-11-26 00:31:34,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:31:34,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537415428] [2022-11-26 00:31:34,848 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537415428] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:31:34,848 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:31:34,848 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:31:34,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184691967] [2022-11-26 00:31:34,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:31:34,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:31:34,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:31:34,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:31:34,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:31:34,851 INFO L87 Difference]: Start difference. First operand 24169 states and 34603 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-26 00:31:40,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:31:40,445 INFO L93 Difference]: Finished difference Result 70454 states and 100823 transitions. [2022-11-26 00:31:40,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:31:40,446 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 454 [2022-11-26 00:31:40,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:31:40,702 INFO L225 Difference]: With dead ends: 70454 [2022-11-26 00:31:40,702 INFO L226 Difference]: Without dead ends: 46362 [2022-11-26 00:31:40,799 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:31:40,801 INFO L413 NwaCegarLoop]: 2984 mSDtfsCounter, 2288 mSDsluCounter, 2093 mSDsCounter, 0 mSdLazyCounter, 879 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2288 SdHoareTripleChecker+Valid, 5077 SdHoareTripleChecker+Invalid, 895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:31:40,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2288 Valid, 5077 Invalid, 895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 879 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-26 00:31:40,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46362 states. [2022-11-26 00:31:44,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46362 to 46307. [2022-11-26 00:31:44,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46307 states, 28444 states have (on average 1.3086063844747575) internal successors, (37222), 28780 states have internal predecessors, (37222), 14438 states have call successors, (14438), 3423 states have call predecessors, (14438), 3422 states have return successors, (14434), 14167 states have call predecessors, (14434), 14434 states have call successors, (14434) [2022-11-26 00:31:44,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46307 states to 46307 states and 66094 transitions. [2022-11-26 00:31:44,500 INFO L78 Accepts]: Start accepts. Automaton has 46307 states and 66094 transitions. Word has length 454 [2022-11-26 00:31:44,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:31:44,502 INFO L495 AbstractCegarLoop]: Abstraction has 46307 states and 66094 transitions. [2022-11-26 00:31:44,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-26 00:31:44,503 INFO L276 IsEmpty]: Start isEmpty. Operand 46307 states and 66094 transitions. [2022-11-26 00:31:44,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2022-11-26 00:31:44,512 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:31:44,512 INFO L195 NwaCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:31:44,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:31:44,513 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:31:44,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:31:44,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1491833038, now seen corresponding path program 1 times [2022-11-26 00:31:44,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:31:44,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889935390] [2022-11-26 00:31:44,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:31:44,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:31:44,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:31:47,074 INFO L134 CoverageAnalysis]: Checked inductivity of 5977 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5975 trivial. 0 not checked. [2022-11-26 00:31:47,075 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:31:47,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889935390] [2022-11-26 00:31:47,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889935390] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:31:47,075 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:31:47,076 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:31:47,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683384031] [2022-11-26 00:31:47,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:31:47,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:31:47,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:31:47,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:31:47,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:31:47,079 INFO L87 Difference]: Start difference. First operand 46307 states and 66094 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-26 00:31:53,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:31:53,726 INFO L93 Difference]: Finished difference Result 46313 states and 66099 transitions. [2022-11-26 00:31:53,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:31:53,727 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 454 [2022-11-26 00:31:53,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:31:53,972 INFO L225 Difference]: With dead ends: 46313 [2022-11-26 00:31:53,973 INFO L226 Difference]: Without dead ends: 46311 [2022-11-26 00:31:53,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:31:53,995 INFO L413 NwaCegarLoop]: 2118 mSDtfsCounter, 2411 mSDsluCounter, 4225 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2413 SdHoareTripleChecker+Valid, 6343 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:31:53,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2413 Valid, 6343 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-11-26 00:31:54,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46311 states. [2022-11-26 00:31:56,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46311 to 46311. [2022-11-26 00:31:56,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46311 states, 28447 states have (on average 1.3085738390691461) internal successors, (37225), 28783 states have internal predecessors, (37225), 14438 states have call successors, (14438), 3424 states have call predecessors, (14438), 3423 states have return successors, (14434), 14167 states have call predecessors, (14434), 14434 states have call successors, (14434) [2022-11-26 00:31:57,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46311 states to 46311 states and 66097 transitions. [2022-11-26 00:31:57,158 INFO L78 Accepts]: Start accepts. Automaton has 46311 states and 66097 transitions. Word has length 454 [2022-11-26 00:31:57,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:31:57,159 INFO L495 AbstractCegarLoop]: Abstraction has 46311 states and 66097 transitions. [2022-11-26 00:31:57,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-26 00:31:57,159 INFO L276 IsEmpty]: Start isEmpty. Operand 46311 states and 66097 transitions. [2022-11-26 00:31:57,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2022-11-26 00:31:57,172 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:31:57,172 INFO L195 NwaCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:31:57,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 00:31:57,173 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:31:57,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:31:57,174 INFO L85 PathProgramCache]: Analyzing trace with hash -2461868, now seen corresponding path program 1 times [2022-11-26 00:31:57,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:31:57,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894075309] [2022-11-26 00:31:57,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:31:57,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:31:57,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:31:59,635 INFO L134 CoverageAnalysis]: Checked inductivity of 5977 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5973 trivial. 0 not checked. [2022-11-26 00:31:59,635 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:31:59,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894075309] [2022-11-26 00:31:59,636 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894075309] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:31:59,636 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:31:59,636 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:31:59,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367850727] [2022-11-26 00:31:59,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:31:59,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:31:59,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:31:59,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:31:59,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:31:59,640 INFO L87 Difference]: Start difference. First operand 46311 states and 66097 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-26 00:32:04,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:32:04,928 INFO L93 Difference]: Finished difference Result 46317 states and 66102 transitions. [2022-11-26 00:32:04,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:32:04,929 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 457 [2022-11-26 00:32:04,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:32:05,121 INFO L225 Difference]: With dead ends: 46317 [2022-11-26 00:32:05,121 INFO L226 Difference]: Without dead ends: 46313 [2022-11-26 00:32:05,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:32:05,143 INFO L413 NwaCegarLoop]: 2118 mSDtfsCounter, 2412 mSDsluCounter, 4225 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2413 SdHoareTripleChecker+Valid, 6343 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:32:05,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2413 Valid, 6343 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-26 00:32:05,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46313 states. [2022-11-26 00:32:07,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46313 to 46313. [2022-11-26 00:32:07,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46313 states, 28449 states have (on average 1.3085169953249676) internal successors, (37226), 28784 states have internal predecessors, (37226), 14438 states have call successors, (14438), 3425 states have call predecessors, (14438), 3423 states have return successors, (14434), 14167 states have call predecessors, (14434), 14434 states have call successors, (14434) [2022-11-26 00:32:08,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46313 states to 46313 states and 66098 transitions. [2022-11-26 00:32:08,153 INFO L78 Accepts]: Start accepts. Automaton has 46313 states and 66098 transitions. Word has length 457 [2022-11-26 00:32:08,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:32:08,154 INFO L495 AbstractCegarLoop]: Abstraction has 46313 states and 66098 transitions. [2022-11-26 00:32:08,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-26 00:32:08,155 INFO L276 IsEmpty]: Start isEmpty. Operand 46313 states and 66098 transitions. [2022-11-26 00:32:08,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2022-11-26 00:32:08,168 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:32:08,169 INFO L195 NwaCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:32:08,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-26 00:32:08,169 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:32:08,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:32:08,170 INFO L85 PathProgramCache]: Analyzing trace with hash -715018854, now seen corresponding path program 1 times [2022-11-26 00:32:08,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:32:08,171 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553302562] [2022-11-26 00:32:08,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:32:08,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:32:08,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:32:10,157 INFO L134 CoverageAnalysis]: Checked inductivity of 5987 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5981 trivial. 0 not checked. [2022-11-26 00:32:10,157 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:32:10,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553302562] [2022-11-26 00:32:10,157 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553302562] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:32:10,158 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:32:10,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:32:10,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214759290] [2022-11-26 00:32:10,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:32:10,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:32:10,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:32:10,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:32:10,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:32:10,160 INFO L87 Difference]: Start difference. First operand 46313 states and 66098 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-26 00:32:14,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:32:14,853 INFO L93 Difference]: Finished difference Result 46441 states and 66162 transitions. [2022-11-26 00:32:14,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:32:14,853 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 462 [2022-11-26 00:32:14,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:32:15,005 INFO L225 Difference]: With dead ends: 46441 [2022-11-26 00:32:15,005 INFO L226 Difference]: Without dead ends: 46130 [2022-11-26 00:32:15,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:32:15,025 INFO L413 NwaCegarLoop]: 2116 mSDtfsCounter, 2366 mSDsluCounter, 4262 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2366 SdHoareTripleChecker+Valid, 6378 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:32:15,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2366 Valid, 6378 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-26 00:32:15,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46130 states. [2022-11-26 00:32:18,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46130 to 46130. [2022-11-26 00:32:18,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46130 states, 28437 states have (on average 1.3052713014734325) internal successors, (37118), 28676 states have internal predecessors, (37118), 14239 states have call successors, (14239), 3452 states have call predecessors, (14239), 3452 states have return successors, (14239), 14065 states have call predecessors, (14239), 14239 states have call successors, (14239) [2022-11-26 00:32:19,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46130 states to 46130 states and 65596 transitions. [2022-11-26 00:32:19,074 INFO L78 Accepts]: Start accepts. Automaton has 46130 states and 65596 transitions. Word has length 462 [2022-11-26 00:32:19,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:32:19,075 INFO L495 AbstractCegarLoop]: Abstraction has 46130 states and 65596 transitions. [2022-11-26 00:32:19,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-26 00:32:19,076 INFO L276 IsEmpty]: Start isEmpty. Operand 46130 states and 65596 transitions. [2022-11-26 00:32:19,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2022-11-26 00:32:19,090 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:32:19,090 INFO L195 NwaCegarLoop]: trace histogram [40, 38, 38, 38, 38, 38, 38, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:32:19,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-26 00:32:19,091 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:32:19,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:32:19,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1626576670, now seen corresponding path program 1 times [2022-11-26 00:32:19,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:32:19,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153348764] [2022-11-26 00:32:19,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:32:19,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:32:19,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:32:19,840 INFO L134 CoverageAnalysis]: Checked inductivity of 5794 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 5784 trivial. 0 not checked. [2022-11-26 00:32:19,841 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:32:19,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153348764] [2022-11-26 00:32:19,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153348764] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:32:19,841 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:32:19,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:32:19,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053516122] [2022-11-26 00:32:19,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:32:19,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:32:19,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:32:19,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:32:19,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:32:19,844 INFO L87 Difference]: Start difference. First operand 46130 states and 65596 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51)