./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f04e22a-1252-457e-b09c-f6bbba23e2e0/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f04e22a-1252-457e-b09c-f6bbba23e2e0/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f04e22a-1252-457e-b09c-f6bbba23e2e0/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f04e22a-1252-457e-b09c-f6bbba23e2e0/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f04e22a-1252-457e-b09c-f6bbba23e2e0/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f04e22a-1252-457e-b09c-f6bbba23e2e0/bin/utaipan-g80aRyZoba --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 d88980e24377daa45068c6e4fe090f3a4be139e16663cf138c162fc55d6daf92 --- 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-b5237d8 [2022-11-22 02:44:06,146 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:44:06,149 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:44:06,203 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:44:06,205 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:44:06,210 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:44:06,214 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:44:06,218 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:44:06,221 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:44:06,228 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:44:06,229 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:44:06,231 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:44:06,231 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:44:06,232 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:44:06,234 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:44:06,235 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:44:06,236 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:44:06,240 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:44:06,242 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:44:06,244 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:44:06,246 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:44:06,247 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:44:06,249 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:44:06,250 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:44:06,255 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:44:06,255 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:44:06,256 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:44:06,257 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:44:06,258 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:44:06,259 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:44:06,259 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:44:06,260 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:44:06,262 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:44:06,263 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:44:06,264 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:44:06,265 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:44:06,266 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:44:06,266 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:44:06,267 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:44:06,268 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:44:06,269 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:44:06,270 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f04e22a-1252-457e-b09c-f6bbba23e2e0/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 02:44:06,318 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:44:06,319 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:44:06,320 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:44:06,320 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:44:06,321 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:44:06,322 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:44:06,322 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:44:06,322 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:44:06,323 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:44:06,323 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:44:06,324 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:44:06,325 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:44:06,325 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:44:06,325 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:44:06,326 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:44:06,326 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:44:06,326 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:44:06,327 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:44:06,328 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:44:06,328 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:44:06,328 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:44:06,329 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:44:06,329 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:44:06,329 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:44:06,329 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:44:06,330 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:44:06,331 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:44:06,331 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:44:06,331 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:44:06,332 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:44:06,332 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:44:06,333 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:44:06,333 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:44:06,333 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:44:06,334 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:44:06,334 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:44:06,334 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:44:06,334 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:44:06,335 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_5f04e22a-1252-457e-b09c-f6bbba23e2e0/bin/utaipan-g80aRyZoba/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_5f04e22a-1252-457e-b09c-f6bbba23e2e0/bin/utaipan-g80aRyZoba 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 -> d88980e24377daa45068c6e4fe090f3a4be139e16663cf138c162fc55d6daf92 [2022-11-22 02:44:06,668 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:44:06,701 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:44:06,704 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:44:06,706 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:44:06,706 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:44:06,708 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f04e22a-1252-457e-b09c-f6bbba23e2e0/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2022-11-22 02:44:10,567 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:44:11,735 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:44:11,736 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f04e22a-1252-457e-b09c-f6bbba23e2e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2022-11-22 02:44:11,831 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f04e22a-1252-457e-b09c-f6bbba23e2e0/bin/utaipan-g80aRyZoba/data/9f07335f8/3d8923904ca949769080c5d1f267ea3f/FLAGfef42fba0 [2022-11-22 02:44:11,855 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f04e22a-1252-457e-b09c-f6bbba23e2e0/bin/utaipan-g80aRyZoba/data/9f07335f8/3d8923904ca949769080c5d1f267ea3f [2022-11-22 02:44:11,860 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:44:11,862 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:44:11,866 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:44:11,866 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:44:11,872 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:44:11,874 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:44:11" (1/1) ... [2022-11-22 02:44:11,875 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d3b25b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:44:11, skipping insertion in model container [2022-11-22 02:44:11,876 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:44:11" (1/1) ... [2022-11-22 02:44:11,887 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:44:12,263 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:44:20,972 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_5f04e22a-1252-457e-b09c-f6bbba23e2e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[887303,887316] [2022-11-22 02:44:20,977 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_5f04e22a-1252-457e-b09c-f6bbba23e2e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[887469,887482] [2022-11-22 02:44:20,978 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_5f04e22a-1252-457e-b09c-f6bbba23e2e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[887633,887646] [2022-11-22 02:44:20,979 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_5f04e22a-1252-457e-b09c-f6bbba23e2e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[887798,887811] [2022-11-22 02:44:21,044 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:44:21,216 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:44:22,449 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_5f04e22a-1252-457e-b09c-f6bbba23e2e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[887303,887316] [2022-11-22 02:44:22,450 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_5f04e22a-1252-457e-b09c-f6bbba23e2e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[887469,887482] [2022-11-22 02:44:22,450 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_5f04e22a-1252-457e-b09c-f6bbba23e2e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[887633,887646] [2022-11-22 02:44:22,451 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_5f04e22a-1252-457e-b09c-f6bbba23e2e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[887798,887811] [2022-11-22 02:44:22,463 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:44:22,885 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:44:22,886 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:44:22 WrapperNode [2022-11-22 02:44:22,886 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:44:22,888 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:44:22,888 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:44:22,889 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:44:22,899 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:44:22" (1/1) ... [2022-11-22 02:44:23,188 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:44:22" (1/1) ... [2022-11-22 02:44:24,261 INFO L138 Inliner]: procedures = 583, calls = 10820, calls flagged for inlining = 348, calls inlined = 336, statements flattened = 25673 [2022-11-22 02:44:24,262 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:44:24,263 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:44:24,263 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:44:24,264 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:44:24,276 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:44:22" (1/1) ... [2022-11-22 02:44:24,276 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:44:22" (1/1) ... [2022-11-22 02:44:24,627 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:44:22" (1/1) ... [2022-11-22 02:44:24,641 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:44:22" (1/1) ... [2022-11-22 02:44:25,898 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:44:22" (1/1) ... [2022-11-22 02:44:26,084 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:44:22" (1/1) ... [2022-11-22 02:44:26,223 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:44:22" (1/1) ... [2022-11-22 02:44:26,305 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:44:22" (1/1) ... [2022-11-22 02:44:26,466 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:44:26,467 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:44:26,467 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:44:26,467 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:44:26,468 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:44:22" (1/1) ... [2022-11-22 02:44:26,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:44:26,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f04e22a-1252-457e-b09c-f6bbba23e2e0/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:44:26,510 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f04e22a-1252-457e-b09c-f6bbba23e2e0/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:44:26,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f04e22a-1252-457e-b09c-f6bbba23e2e0/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:44:26,566 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_check_bssid [2022-11-22 02:44:26,566 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_check_bssid [2022-11-22 02:44:26,566 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_rf_reg [2022-11-22 02:44:26,567 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_rf_reg [2022-11-22 02:44:26,567 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_on [2022-11-22 02:44:26,567 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_on [2022-11-22 02:44:26,567 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-22 02:44:26,567 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-22 02:44:26,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 02:44:26,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 02:44:26,568 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_lc_calibrate [2022-11-22 02:44:26,569 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_lc_calibrate [2022-11-22 02:44:26,569 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8188e_config_bb_reg [2022-11-22 02:44:26,569 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8188e_config_bb_reg [2022-11-22 02:44:26,569 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2022-11-22 02:44:26,569 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2022-11-22 02:44:26,570 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_enter [2022-11-22 02:44:26,570 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_enter [2022-11-22 02:44:26,571 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_path_adda_on [2022-11-22 02:44:26,571 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_path_adda_on [2022-11-22 02:44:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_signal_scale_mapping [2022-11-22 02:44:26,572 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_signal_scale_mapping [2022-11-22 02:44:26,573 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2022-11-22 02:44:26,573 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2022-11-22 02:44:26,573 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 02:44:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 02:44:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-22 02:44:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-22 02:44:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 02:44:26,575 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 02:44:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_bb_reg [2022-11-22 02:44:26,576 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_bb_reg [2022-11-22 02:44:26,576 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_suspend [2022-11-22 02:44:26,577 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_suspend [2022-11-22 02:44:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_interrupt [2022-11-22 02:44:26,577 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_interrupt [2022-11-22 02:44:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_off [2022-11-22 02:44:26,577 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_off [2022-11-22 02:44:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-22 02:44:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2022-11-22 02:44:26,578 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2022-11-22 02:44:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 02:44:26,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 02:44:26,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2022-11-22 02:44:26,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2022-11-22 02:44:26,580 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_config_rf_with_headerfile [2022-11-22 02:44:26,581 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_config_rf_with_headerfile [2022-11-22 02:44:26,581 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_firmware_selfreset [2022-11-22 02:44:26,582 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_firmware_selfreset [2022-11-22 02:44:26,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 02:44:26,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 02:44:26,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-22 02:44:26,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-22 02:44:26,583 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 02:44:26,583 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 02:44:26,583 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_desc [2022-11-22 02:44:26,583 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_desc [2022-11-22 02:44:26,584 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_interval [2022-11-22 02:44:26,584 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_interval [2022-11-22 02:44:26,584 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_disable_interrupt [2022-11-22 02:44:26,584 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_disable_interrupt [2022-11-22 02:44:26,585 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 02:44:26,585 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_resume [2022-11-22 02:44:26,585 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_resume [2022-11-22 02:44:26,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-22 02:44:26,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-22 02:44:26,587 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_channel_access_setting [2022-11-22 02:44:26,587 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_channel_access_setting [2022-11-22 02:44:26,588 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_rx_idle_ant [2022-11-22 02:44:26,588 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_rx_idle_ant [2022-11-22 02:44:26,588 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2022-11-22 02:44:26,588 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2022-11-22 02:44:26,589 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-22 02:44:26,589 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-22 02:44:26,590 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-22 02:44:26,590 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-22 02:44:26,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 02:44:26,591 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2022-11-22 02:44:26,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2022-11-22 02:44:26,591 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 02:44:26,591 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 02:44:26,591 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2022-11-22 02:44:26,592 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2022-11-22 02:44:26,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 02:44:26,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 02:44:26,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 02:44:26,593 INFO L130 BoogieDeclarations]: Found specification of procedure rf_serial_read [2022-11-22 02:44:26,594 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_serial_read [2022-11-22 02:44:26,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 02:44:26,594 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_interrupt_mask [2022-11-22 02:44:26,594 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_interrupt_mask [2022-11-22 02:44:26,594 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 02:44:26,595 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 02:44:26,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 02:44:26,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 02:44:26,596 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rf_reg [2022-11-22 02:44:26,596 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rf_reg [2022-11-22 02:44:26,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 02:44:26,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 02:44:26,596 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-22 02:44:26,597 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-22 02:44:26,597 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-11-22 02:44:26,597 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-11-22 02:44:26,598 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_card_disable [2022-11-22 02:44:26,599 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_card_disable [2022-11-22 02:44:26,603 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_check_fw_read_last_h2c [2022-11-22 02:44:26,604 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_check_fw_read_last_h2c [2022-11-22 02:44:26,604 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2022-11-22 02:44:26,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2022-11-22 02:44:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-11-22 02:44:26,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-11-22 02:44:26,606 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_led_control [2022-11-22 02:44:26,607 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_led_control [2022-11-22 02:44:26,607 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_related_registers [2022-11-22 02:44:26,612 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_related_registers [2022-11-22 02:44:26,612 INFO L130 BoogieDeclarations]: Found specification of procedure save_adda_reg [2022-11-22 02:44:26,613 INFO L138 BoogieDeclarations]: Found implementation of procedure save_adda_reg [2022-11-22 02:44:26,613 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-11-22 02:44:26,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-11-22 02:44:26,613 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-22 02:44:26,614 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-22 02:44:26,614 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 02:44:26,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 02:44:26,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 02:44:26,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-22 02:44:26,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-22 02:44:26,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-22 02:44:26,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-22 02:44:26,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-11-22 02:44:26,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-11-22 02:44:26,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-22 02:44:26,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-22 02:44:26,616 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_hw_reg [2022-11-22 02:44:26,616 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_hw_reg [2022-11-22 02:44:26,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:44:26,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 02:44:26,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 02:44:26,617 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 02:44:26,617 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 02:44:26,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 02:44:26,617 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 02:44:26,618 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rfpath_switch [2022-11-22 02:44:26,618 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rfpath_switch [2022-11-22 02:44:26,618 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 02:44:26,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 02:44:26,618 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:44:26,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:44:26,620 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_hal_rate_tbl [2022-11-22 02:44:26,620 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_hal_rate_tbl [2022-11-22 02:44:26,620 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_txpower_level [2022-11-22 02:44:26,620 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_txpower_level [2022-11-22 02:44:26,620 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-22 02:44:26,621 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-22 02:44:26,621 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bb_reg [2022-11-22 02:44:26,621 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bb_reg [2022-11-22 02:44:26,621 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_qos [2022-11-22 02:44:26,621 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_qos [2022-11-22 02:44:26,621 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_iq_calibrate [2022-11-22 02:44:26,622 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_iq_calibrate [2022-11-22 02:44:26,622 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2022-11-22 02:44:26,623 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2022-11-22 02:44:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_check_txpower_tracking [2022-11-22 02:44:26,623 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_check_txpower_tracking [2022-11-22 02:44:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_led [2022-11-22 02:44:26,623 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_led [2022-11-22 02:44:26,623 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_txpower_track_adjust [2022-11-22 02:44:26,624 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_txpower_track_adjust [2022-11-22 02:44:26,624 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_poweroff_adapter [2022-11-22 02:44:26,624 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_poweroff_adapter [2022-11-22 02:44:26,624 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_init_edca_turbo [2022-11-22 02:44:26,624 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_init_edca_turbo [2022-11-22 02:44:26,625 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_bcn_ctrl_reg [2022-11-22 02:44:26,625 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_bcn_ctrl_reg [2022-11-22 02:44:26,626 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_sw_leds [2022-11-22 02:44:26,626 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_sw_leds [2022-11-22 02:44:26,626 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:44:26,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:44:26,627 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-22 02:44:26,627 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-22 02:44:26,627 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_hal_pwrseqcmdparsing [2022-11-22 02:44:26,627 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_hal_pwrseqcmdparsing [2022-11-22 02:44:26,627 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_hw_security_config [2022-11-22 02:44:26,627 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_hw_security_config [2022-11-22 02:44:26,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 02:44:26,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 02:44:26,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 02:44:26,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 02:44:26,628 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_DA [2022-11-22 02:44:26,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_DA [2022-11-22 02:44:26,629 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2022-11-22 02:44:26,629 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2022-11-22 02:44:26,629 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-22 02:44:26,629 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-22 02:44:26,629 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-11-22 02:44:26,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-11-22 02:44:26,630 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-22 02:44:26,630 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-22 02:44:26,630 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_set_iqk_matrix [2022-11-22 02:44:26,630 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_set_iqk_matrix [2022-11-22 02:44:26,631 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_chk_tx_track [2022-11-22 02:44:26,631 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_chk_tx_track [2022-11-22 02:44:26,631 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2022-11-22 02:44:26,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2022-11-22 02:44:26,631 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_stop_tx_beacon [2022-11-22 02:44:26,631 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_stop_tx_beacon [2022-11-22 02:44:26,632 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2022-11-22 02:44:26,632 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2022-11-22 02:44:26,632 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2022-11-22 02:44:26,632 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2022-11-22 02:44:26,632 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-22 02:44:26,633 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-22 02:44:26,633 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_llt_write [2022-11-22 02:44:26,633 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_llt_write [2022-11-22 02:44:26,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 02:44:26,633 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 02:44:26,633 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2022-11-22 02:44:26,634 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2022-11-22 02:44:26,634 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_watchdog [2022-11-22 02:44:26,634 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_watchdog [2022-11-22 02:44:26,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-22 02:44:26,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-22 02:44:26,634 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bw_mode [2022-11-22 02:44:26,635 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bw_mode [2022-11-22 02:44:26,635 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_fast_ant_training [2022-11-22 02:44:26,635 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_fast_ant_training [2022-11-22 02:44:26,635 INFO L130 BoogieDeclarations]: Found specification of procedure sim_comp [2022-11-22 02:44:26,635 INFO L138 BoogieDeclarations]: Found implementation of procedure sim_comp [2022-11-22 02:44:26,636 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_deinit_sw_vars [2022-11-22 02:44:26,636 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_deinit_sw_vars [2022-11-22 02:44:26,636 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_polling [2022-11-22 02:44:26,636 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_polling [2022-11-22 02:44:26,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 02:44:26,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 02:44:26,643 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_pi_mode_switch [2022-11-22 02:44:26,643 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_pi_mode_switch [2022-11-22 02:44:26,643 INFO L130 BoogieDeclarations]: Found specification of procedure cal_bit_shift [2022-11-22 02:44:26,643 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_bit_shift [2022-11-22 02:44:26,643 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_enable_fw_download [2022-11-22 02:44:26,644 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_enable_fw_download [2022-11-22 02:44:26,644 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2022-11-22 02:44:26,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2022-11-22 02:44:26,644 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-22 02:44:26,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-22 02:44:26,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 02:44:26,649 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-22 02:44:26,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-22 02:44:26,649 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-22 02:44:26,649 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-22 02:44:26,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-22 02:44:26,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-22 02:44:26,650 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_ps_rf_on [2022-11-22 02:44:26,650 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_ps_rf_on [2022-11-22 02:44:26,650 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-22 02:44:26,650 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-22 02:44:26,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 02:44:26,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 02:44:26,651 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_hw_init [2022-11-22 02:44:26,651 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_hw_init [2022-11-22 02:44:26,651 INFO L130 BoogieDeclarations]: Found specification of procedure check_cond [2022-11-22 02:44:26,651 INFO L138 BoogieDeclarations]: Found implementation of procedure check_cond [2022-11-22 02:44:26,652 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2022-11-22 02:44:26,652 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2022-11-22 02:44:26,652 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_initial_gain_min_pwdb [2022-11-22 02:44:26,652 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_initial_gain_min_pwdb [2022-11-22 02:44:26,652 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_iq_calibrate [2022-11-22 02:44:26,652 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_iq_calibrate [2022-11-22 02:44:26,653 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-22 02:44:26,653 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-22 02:44:26,653 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2022-11-22 02:44:26,653 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2022-11-22 02:44:26,653 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-11-22 02:44:26,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-11-22 02:44:26,654 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_hw_reg [2022-11-22 02:44:26,654 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_hw_reg [2022-11-22 02:44:26,654 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2022-11-22 02:44:26,654 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2022-11-22 02:44:26,654 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-22 02:44:26,654 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-22 02:44:26,655 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-22 02:44:26,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-22 02:44:26,655 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_fill_h2c_cmd [2022-11-22 02:44:26,655 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_fill_h2c_cmd [2022-11-22 02:44:26,655 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_fw_page_write [2022-11-22 02:44:26,655 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_fw_page_write [2022-11-22 02:44:26,656 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_query_rxpwrpercentage [2022-11-22 02:44:26,656 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_query_rxpwrpercentage [2022-11-22 02:44:26,656 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_tx_ant [2022-11-22 02:44:26,656 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_tx_ant [2022-11-22 02:44:26,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 02:44:26,656 INFO L130 BoogieDeclarations]: Found specification of procedure reload_adda [2022-11-22 02:44:26,657 INFO L138 BoogieDeclarations]: Found implementation of procedure reload_adda [2022-11-22 02:44:26,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 02:44:26,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 02:44:26,657 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2022-11-22 02:44:26,657 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2022-11-22 02:44:26,657 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_read_eeprom_info [2022-11-22 02:44:26,658 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_read_eeprom_info [2022-11-22 02:44:26,658 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_off [2022-11-22 02:44:26,658 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_off [2022-11-22 02:44:26,658 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2022-11-22 02:44:26,658 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2022-11-22 02:44:26,658 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-22 02:44:26,659 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-22 02:44:26,659 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_resume_tx_beacon [2022-11-22 02:44:26,659 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_resume_tx_beacon [2022-11-22 02:44:26,659 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_init_sw_vars [2022-11-22 02:44:26,659 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_init_sw_vars [2022-11-22 02:44:26,660 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-22 02:44:26,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-22 02:44:26,660 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_config_s [2022-11-22 02:44:26,660 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_config_s [2022-11-22 02:44:26,660 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-22 02:44:26,660 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-22 02:44:26,661 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-11-22 02:44:26,661 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-11-22 02:44:26,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 02:44:26,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 02:44:26,661 INFO L130 BoogieDeclarations]: Found specification of procedure config_bb_with_header [2022-11-22 02:44:26,661 INFO L138 BoogieDeclarations]: Found implementation of procedure config_bb_with_header [2022-11-22 02:44:26,662 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-22 02:44:26,662 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-22 02:44:26,662 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2022-11-22 02:44:26,662 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2022-11-22 02:44:26,662 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_media_status [2022-11-22 02:44:26,662 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_media_status [2022-11-22 02:44:26,663 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_leave [2022-11-22 02:44:26,663 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_leave [2022-11-22 02:44:26,663 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-22 02:44:26,663 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-22 02:44:26,663 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-22 02:44:26,663 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-22 02:44:26,664 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_fill_cmddesc [2022-11-22 02:44:26,664 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_fill_cmddesc [2022-11-22 02:44:26,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:44:26,664 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2022-11-22 02:44:26,664 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2022-11-22 02:44:26,664 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_sw_chnl_cmdarray [2022-11-22 02:44:26,665 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_sw_chnl_cmdarray [2022-11-22 02:44:26,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 02:44:26,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 02:44:26,665 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_on [2022-11-22 02:44:26,665 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_on [2022-11-22 02:44:26,665 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-22 02:44:26,666 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-22 02:44:29,640 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:44:29,651 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:44:34,165 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 02:47:32,888 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 02:47:33,522 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:47:47,365 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:47:47,365 INFO L300 CfgBuilder]: Removed 18 assume(true) statements. [2022-11-22 02:47:47,376 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:47:47 BoogieIcfgContainer [2022-11-22 02:47:47,376 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:47:47,380 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:47:47,380 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:47:47,384 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:47:47,385 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:44:11" (1/3) ... [2022-11-22 02:47:47,385 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@642bbba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:47:47, skipping insertion in model container [2022-11-22 02:47:47,386 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:44:22" (2/3) ... [2022-11-22 02:47:47,386 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@642bbba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:47:47, skipping insertion in model container [2022-11-22 02:47:47,386 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:47:47" (3/3) ... [2022-11-22 02:47:47,387 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2022-11-22 02:47:47,407 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:47:47,407 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 02:47:47,613 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:47:47,623 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;@1e0d1ae5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:47:47,623 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 02:47:47,655 INFO L276 IsEmpty]: Start isEmpty. Operand has 6049 states, 3690 states have (on average 1.3715447154471545) internal successors, (5061), 3853 states have internal predecessors, (5061), 2204 states have call successors, (2204), 163 states have call predecessors, (2204), 162 states have return successors, (2194), 2125 states have call predecessors, (2194), 2194 states have call successors, (2194) [2022-11-22 02:47:47,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2022-11-22 02:47:47,702 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:47:47,704 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 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] [2022-11-22 02:47:47,705 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:47:47,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:47:47,710 INFO L85 PathProgramCache]: Analyzing trace with hash 118217226, now seen corresponding path program 1 times [2022-11-22 02:47:47,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:47:47,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502464857] [2022-11-22 02:47:47,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:47:47,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:47:49,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:47:51,549 INFO L134 CoverageAnalysis]: Checked inductivity of 2865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2865 trivial. 0 not checked. [2022-11-22 02:47:51,550 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:47:51,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502464857] [2022-11-22 02:47:51,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502464857] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:47:51,552 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:47:51,552 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:47:51,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978287462] [2022-11-22 02:47:51,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:47:51,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:47:51,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:47:51,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:47:51,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:47:51,641 INFO L87 Difference]: Start difference. First operand has 6049 states, 3690 states have (on average 1.3715447154471545) internal successors, (5061), 3853 states have internal predecessors, (5061), 2204 states have call successors, (2204), 163 states have call predecessors, (2204), 162 states have return successors, (2194), 2125 states have call predecessors, (2194), 2194 states have call successors, (2194) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-22 02:47:55,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:47:58,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:02,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:04,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:06,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:11,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:14,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:15,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:17,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:19,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:22,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:24,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:27,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:48:27,119 INFO L93 Difference]: Finished difference Result 11412 states and 17621 transitions. [2022-11-22 02:48:27,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:48:27,122 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 294 [2022-11-22 02:48:27,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:48:27,203 INFO L225 Difference]: With dead ends: 11412 [2022-11-22 02:48:27,203 INFO L226 Difference]: Without dead ends: 6657 [2022-11-22 02:48:27,244 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-22 02:48:27,248 INFO L413 NwaCegarLoop]: 6718 mSDtfsCounter, 5560 mSDsluCounter, 5376 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 21 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5566 SdHoareTripleChecker+Valid, 12094 SdHoareTripleChecker+Invalid, 1194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:48:27,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5566 Valid, 12094 Invalid, 1194 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [21 Valid, 1163 Invalid, 10 Unknown, 0 Unchecked, 34.7s Time] [2022-11-22 02:48:27,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6657 states. [2022-11-22 02:48:28,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6657 to 6651. [2022-11-22 02:48:28,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6651 states, 4245 states have (on average 1.3566548881036513) internal successors, (5759), 4377 states have internal predecessors, (5759), 2172 states have call successors, (2172), 234 states have call predecessors, (2172), 233 states have return successors, (2172), 2102 states have call predecessors, (2172), 2168 states have call successors, (2172) [2022-11-22 02:48:28,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6651 states to 6651 states and 10103 transitions. [2022-11-22 02:48:28,472 INFO L78 Accepts]: Start accepts. Automaton has 6651 states and 10103 transitions. Word has length 294 [2022-11-22 02:48:28,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:48:28,479 INFO L495 AbstractCegarLoop]: Abstraction has 6651 states and 10103 transitions. [2022-11-22 02:48:28,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-22 02:48:28,480 INFO L276 IsEmpty]: Start isEmpty. Operand 6651 states and 10103 transitions. [2022-11-22 02:48:28,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2022-11-22 02:48:28,507 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:48:28,508 INFO L195 NwaCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 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] [2022-11-22 02:48:28,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:48:28,509 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:48:28,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:48:28,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1797343446, now seen corresponding path program 1 times [2022-11-22 02:48:28,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:48:28,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052353876] [2022-11-22 02:48:28,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:48:28,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:48:29,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:48:34,298 INFO L134 CoverageAnalysis]: Checked inductivity of 3070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3070 trivial. 0 not checked. [2022-11-22 02:48:34,298 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:48:34,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052353876] [2022-11-22 02:48:34,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052353876] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:48:34,299 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:48:34,299 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:48:34,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205043110] [2022-11-22 02:48:34,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:48:34,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:48:34,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:48:34,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:48:34,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:48:34,302 INFO L87 Difference]: Start difference. First operand 6651 states and 10103 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-22 02:48:38,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:43,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:47,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:49,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:51,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:53,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:48:58,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:02,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:03,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:05,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:07,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:09,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:12,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:14,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:16,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:19,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:21,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:23,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:49:23,851 INFO L93 Difference]: Finished difference Result 9918 states and 15060 transitions. [2022-11-22 02:49:23,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:49:23,852 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 338 [2022-11-22 02:49:23,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:49:23,947 INFO L225 Difference]: With dead ends: 9918 [2022-11-22 02:49:23,947 INFO L226 Difference]: Without dead ends: 9916 [2022-11-22 02:49:23,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:49:23,960 INFO L413 NwaCegarLoop]: 5911 mSDtfsCounter, 4936 mSDsluCounter, 16457 mSDsCounter, 0 mSdLazyCounter, 2129 mSolverCounterSat, 1 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4944 SdHoareTripleChecker+Valid, 22368 SdHoareTripleChecker+Invalid, 2141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2129 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:49:23,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4944 Valid, 22368 Invalid, 2141 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1 Valid, 2129 Invalid, 11 Unknown, 0 Unchecked, 48.7s Time] [2022-11-22 02:49:23,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9916 states. [2022-11-22 02:49:25,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9916 to 9908. [2022-11-22 02:49:25,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9908 states, 6320 states have (on average 1.3574367088607595) internal successors, (8579), 6521 states have internal predecessors, (8579), 3236 states have call successors, (3236), 353 states have call predecessors, (3236), 351 states have return successors, (3236), 3127 states have call predecessors, (3236), 3228 states have call successors, (3236) [2022-11-22 02:49:25,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9908 states to 9908 states and 15051 transitions. [2022-11-22 02:49:25,189 INFO L78 Accepts]: Start accepts. Automaton has 9908 states and 15051 transitions. Word has length 338 [2022-11-22 02:49:25,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:49:25,197 INFO L495 AbstractCegarLoop]: Abstraction has 9908 states and 15051 transitions. [2022-11-22 02:49:25,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-22 02:49:25,198 INFO L276 IsEmpty]: Start isEmpty. Operand 9908 states and 15051 transitions. [2022-11-22 02:49:25,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2022-11-22 02:49:25,224 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:49:25,224 INFO L195 NwaCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 5, 5, 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] [2022-11-22 02:49:25,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 02:49:25,225 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:49:25,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:49:25,226 INFO L85 PathProgramCache]: Analyzing trace with hash 519426850, now seen corresponding path program 1 times [2022-11-22 02:49:25,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:49:25,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110891438] [2022-11-22 02:49:25,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:49:25,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:49:25,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:49:29,982 INFO L134 CoverageAnalysis]: Checked inductivity of 3072 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3070 trivial. 0 not checked. [2022-11-22 02:49:29,982 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:49:29,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110891438] [2022-11-22 02:49:29,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110891438] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:49:29,983 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:49:29,983 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:49:29,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68076889] [2022-11-22 02:49:29,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:49:29,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:49:29,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:49:29,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:49:29,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:49:29,985 INFO L87 Difference]: Start difference. First operand 9908 states and 15051 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-22 02:49:34,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:38,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:42,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:43,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:45,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:47,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:51,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:54,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:49:57,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:50:00,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:50:03,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:50:05,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:50:06,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:50:06,905 INFO L93 Difference]: Finished difference Result 9967 states and 15125 transitions. [2022-11-22 02:50:06,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:50:06,905 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 343 [2022-11-22 02:50:06,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:50:06,999 INFO L225 Difference]: With dead ends: 9967 [2022-11-22 02:50:06,999 INFO L226 Difference]: Without dead ends: 9963 [2022-11-22 02:50:07,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:50:07,010 INFO L413 NwaCegarLoop]: 5921 mSDtfsCounter, 4960 mSDsluCounter, 16471 mSDsCounter, 0 mSdLazyCounter, 2126 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4965 SdHoareTripleChecker+Valid, 22392 SdHoareTripleChecker+Invalid, 2135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2126 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:50:07,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4965 Valid, 22392 Invalid, 2135 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2126 Invalid, 8 Unknown, 0 Unchecked, 36.3s Time] [2022-11-22 02:50:07,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9963 states. [2022-11-22 02:50:08,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9963 to 9956. [2022-11-22 02:50:08,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9956 states, 6352 states have (on average 1.3575251889168767) internal successors, (8623), 6554 states have internal predecessors, (8623), 3246 states have call successors, (3246), 359 states have call predecessors, (3246), 357 states have return successors, (3246), 3137 states have call predecessors, (3246), 3238 states have call successors, (3246) [2022-11-22 02:50:08,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9956 states to 9956 states and 15115 transitions. [2022-11-22 02:50:08,207 INFO L78 Accepts]: Start accepts. Automaton has 9956 states and 15115 transitions. Word has length 343 [2022-11-22 02:50:08,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:50:08,209 INFO L495 AbstractCegarLoop]: Abstraction has 9956 states and 15115 transitions. [2022-11-22 02:50:08,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-22 02:50:08,209 INFO L276 IsEmpty]: Start isEmpty. Operand 9956 states and 15115 transitions. [2022-11-22 02:50:08,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2022-11-22 02:50:08,228 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:50:08,228 INFO L195 NwaCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 5, 5, 3, 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] [2022-11-22 02:50:08,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:50:08,229 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:50:08,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:50:08,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1372262378, now seen corresponding path program 1 times [2022-11-22 02:50:08,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:50:08,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397629456] [2022-11-22 02:50:08,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:50:08,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:50:08,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:50:12,152 INFO L134 CoverageAnalysis]: Checked inductivity of 3078 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3074 trivial. 0 not checked. [2022-11-22 02:50:12,153 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:50:12,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397629456] [2022-11-22 02:50:12,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397629456] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:50:12,153 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:50:12,153 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:50:12,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081457442] [2022-11-22 02:50:12,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:50:12,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:50:12,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:50:12,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:50:12,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:50:12,155 INFO L87 Difference]: Start difference. First operand 9956 states and 15115 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-22 02:50:15,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:50:20,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:50:24,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:50:28,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:50:31,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:50:33,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:50:34,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:50:36,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:50:37,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:50:41,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:50:43,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:50:46,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:50:48,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:50:48,721 INFO L93 Difference]: Finished difference Result 9963 states and 15121 transitions. [2022-11-22 02:50:48,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:50:48,725 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 348 [2022-11-22 02:50:48,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:50:48,838 INFO L225 Difference]: With dead ends: 9963 [2022-11-22 02:50:48,838 INFO L226 Difference]: Without dead ends: 9936 [2022-11-22 02:50:48,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:50:48,849 INFO L413 NwaCegarLoop]: 5895 mSDtfsCounter, 4928 mSDsluCounter, 16422 mSDsCounter, 0 mSdLazyCounter, 2121 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4934 SdHoareTripleChecker+Valid, 22317 SdHoareTripleChecker+Invalid, 2131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2121 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:50:48,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4934 Valid, 22317 Invalid, 2131 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2121 Invalid, 9 Unknown, 0 Unchecked, 35.9s Time] [2022-11-22 02:50:48,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9936 states. [2022-11-22 02:50:49,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9936 to 9931. [2022-11-22 02:50:49,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9931 states, 6342 states have (on average 1.3576158940397351) internal successors, (8610), 6542 states have internal predecessors, (8610), 3234 states have call successors, (3234), 354 states have call predecessors, (3234), 354 states have return successors, (3238), 3129 states have call predecessors, (3238), 3230 states have call successors, (3238) [2022-11-22 02:50:50,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9931 states to 9931 states and 15082 transitions. [2022-11-22 02:50:50,056 INFO L78 Accepts]: Start accepts. Automaton has 9931 states and 15082 transitions. Word has length 348 [2022-11-22 02:50:50,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:50:50,057 INFO L495 AbstractCegarLoop]: Abstraction has 9931 states and 15082 transitions. [2022-11-22 02:50:50,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-22 02:50:50,058 INFO L276 IsEmpty]: Start isEmpty. Operand 9931 states and 15082 transitions. [2022-11-22 02:50:50,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2022-11-22 02:50:50,091 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:50:50,091 INFO L195 NwaCegarLoop]: trace histogram [29, 27, 27, 27, 27, 27, 27, 4, 4, 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] [2022-11-22 02:50:50,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 02:50:50,092 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:50:50,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:50:50,093 INFO L85 PathProgramCache]: Analyzing trace with hash -69231647, now seen corresponding path program 1 times [2022-11-22 02:50:50,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:50:50,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736641377] [2022-11-22 02:50:50,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:50:50,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:50:53,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:50:58,117 INFO L134 CoverageAnalysis]: Checked inductivity of 2939 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2936 trivial. 0 not checked. [2022-11-22 02:50:58,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:50:58,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736641377] [2022-11-22 02:50:58,118 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736641377] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:50:58,119 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:50:58,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:50:58,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755302476] [2022-11-22 02:50:58,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:50:58,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:50:58,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:50:58,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:50:58,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:50:58,123 INFO L87 Difference]: Start difference. First operand 9931 states and 15082 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-22 02:51:01,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:51:06,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:51:08,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:51:10,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:51:13,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:51:15,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:51:18,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:51:20,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:51:23,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:51:24,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:51:24,139 INFO L93 Difference]: Finished difference Result 23009 states and 34872 transitions. [2022-11-22 02:51:24,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:51:24,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 362 [2022-11-22 02:51:24,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:51:24,229 INFO L225 Difference]: With dead ends: 23009 [2022-11-22 02:51:24,230 INFO L226 Difference]: Without dead ends: 13133 [2022-11-22 02:51:24,284 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-22 02:51:24,285 INFO L413 NwaCegarLoop]: 5488 mSDtfsCounter, 3211 mSDsluCounter, 4621 mSDsCounter, 0 mSdLazyCounter, 1147 mSolverCounterSat, 15 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3214 SdHoareTripleChecker+Valid, 10109 SdHoareTripleChecker+Invalid, 1170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1147 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:51:24,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3214 Valid, 10109 Invalid, 1170 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 1147 Invalid, 8 Unknown, 0 Unchecked, 25.3s Time] [2022-11-22 02:51:24,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13133 states. [2022-11-22 02:51:25,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13133 to 13113. [2022-11-22 02:51:25,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13113 states, 8320 states have (on average 1.3497596153846154) internal successors, (11230), 8602 states have internal predecessors, (11230), 4288 states have call successors, (4288), 504 states have call predecessors, (4288), 504 states have return successors, (4294), 4139 states have call predecessors, (4294), 4284 states have call successors, (4294) [2022-11-22 02:51:25,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13113 states to 13113 states and 19812 transitions. [2022-11-22 02:51:25,680 INFO L78 Accepts]: Start accepts. Automaton has 13113 states and 19812 transitions. Word has length 362 [2022-11-22 02:51:25,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:51:25,683 INFO L495 AbstractCegarLoop]: Abstraction has 13113 states and 19812 transitions. [2022-11-22 02:51:25,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-22 02:51:25,683 INFO L276 IsEmpty]: Start isEmpty. Operand 13113 states and 19812 transitions. [2022-11-22 02:51:25,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2022-11-22 02:51:25,740 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:51:25,741 INFO L195 NwaCegarLoop]: trace histogram [33, 27, 27, 27, 27, 27, 27, 8, 8, 4, 4, 4, 3, 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, 1] [2022-11-22 02:51:25,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:51:25,742 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:51:25,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:51:25,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1627309420, now seen corresponding path program 1 times [2022-11-22 02:51:25,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:51:25,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301786376] [2022-11-22 02:51:25,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:51:25,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:51:27,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:51:30,484 INFO L134 CoverageAnalysis]: Checked inductivity of 3272 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 3254 trivial. 0 not checked. [2022-11-22 02:51:30,484 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:51:30,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301786376] [2022-11-22 02:51:30,485 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301786376] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:51:30,485 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:51:30,485 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:51:30,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50497860] [2022-11-22 02:51:30,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:51:30,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:51:30,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:51:30,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:51:30,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:51:30,488 INFO L87 Difference]: Start difference. First operand 13113 states and 19812 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-22 02:51:33,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:51:39,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:51:42,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:51:44,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:51:47,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:51:49,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:51:52,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:51:54,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:51:55,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:51:55,629 INFO L93 Difference]: Finished difference Result 28375 states and 42869 transitions. [2022-11-22 02:51:55,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:51:55,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 421 [2022-11-22 02:51:55,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:51:55,733 INFO L225 Difference]: With dead ends: 28375 [2022-11-22 02:51:55,734 INFO L226 Difference]: Without dead ends: 17408 [2022-11-22 02:51:55,781 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-22 02:51:55,782 INFO L413 NwaCegarLoop]: 7631 mSDtfsCounter, 3211 mSDsluCounter, 4619 mSDsCounter, 0 mSdLazyCounter, 1442 mSolverCounterSat, 12 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3214 SdHoareTripleChecker+Valid, 12250 SdHoareTripleChecker+Invalid, 1462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1442 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:51:55,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3214 Valid, 12250 Invalid, 1462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1442 Invalid, 8 Unknown, 0 Unchecked, 24.4s Time] [2022-11-22 02:51:55,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17408 states. [2022-11-22 02:51:57,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17408 to 17388. [2022-11-22 02:51:57,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17388 states, 11012 states have (on average 1.3480748274609518) internal successors, (14845), 11395 states have internal predecessors, (14845), 5694 states have call successors, (5694), 681 states have call predecessors, (5694), 681 states have return successors, (5704), 5490 states have call predecessors, (5704), 5690 states have call successors, (5704) [2022-11-22 02:51:57,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17388 states to 17388 states and 26243 transitions. [2022-11-22 02:51:57,466 INFO L78 Accepts]: Start accepts. Automaton has 17388 states and 26243 transitions. Word has length 421 [2022-11-22 02:51:57,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:51:57,467 INFO L495 AbstractCegarLoop]: Abstraction has 17388 states and 26243 transitions. [2022-11-22 02:51:57,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-22 02:51:57,468 INFO L276 IsEmpty]: Start isEmpty. Operand 17388 states and 26243 transitions. [2022-11-22 02:51:57,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2022-11-22 02:51:57,533 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:51:57,534 INFO L195 NwaCegarLoop]: trace histogram [35, 27, 27, 27, 27, 27, 27, 8, 8, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 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, 1, 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-22 02:51:57,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 02:51:57,534 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:51:57,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:51:57,535 INFO L85 PathProgramCache]: Analyzing trace with hash -1025829160, now seen corresponding path program 1 times [2022-11-22 02:51:57,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:51:57,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322303484] [2022-11-22 02:51:57,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:51:57,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:51:59,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:52:04,481 INFO L134 CoverageAnalysis]: Checked inductivity of 3432 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 3395 trivial. 0 not checked. [2022-11-22 02:52:04,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:52:04,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322303484] [2022-11-22 02:52:04,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322303484] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:52:04,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:52:04,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 02:52:04,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195476330] [2022-11-22 02:52:04,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:52:04,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:52:04,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:52:04,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:52:04,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:52:04,485 INFO L87 Difference]: Start difference. First operand 17388 states and 26243 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-22 02:52:08,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:52:18,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:52:22,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:52:25,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:52:27,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:52:30,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:52:33,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:52:34,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:52:35,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:52:38,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:52:44,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:52:47,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:52:47,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:52:47,403 INFO L93 Difference]: Finished difference Result 40551 states and 61137 transitions. [2022-11-22 02:52:47,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 02:52:47,404 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 444 [2022-11-22 02:52:47,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:52:47,570 INFO L225 Difference]: With dead ends: 40551 [2022-11-22 02:52:47,571 INFO L226 Difference]: Without dead ends: 25309 [2022-11-22 02:52:47,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:52:47,639 INFO L413 NwaCegarLoop]: 9722 mSDtfsCounter, 5939 mSDsluCounter, 10709 mSDsCounter, 0 mSdLazyCounter, 3966 mSolverCounterSat, 6 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5943 SdHoareTripleChecker+Valid, 20431 SdHoareTripleChecker+Invalid, 3980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 3966 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:52:47,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5943 Valid, 20431 Invalid, 3980 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 3966 Invalid, 8 Unknown, 0 Unchecked, 41.6s Time] [2022-11-22 02:52:47,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25309 states. [2022-11-22 02:52:49,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25309 to 25285. [2022-11-22 02:52:49,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25285 states, 15924 states have (on average 1.3443858327053504) internal successors, (21408), 16502 states have internal predecessors, (21408), 8336 states have call successors, (8336), 1024 states have call predecessors, (8336), 1024 states have return successors, (8350), 8033 states have call predecessors, (8350), 8332 states have call successors, (8350) [2022-11-22 02:52:50,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25285 states to 25285 states and 38094 transitions. [2022-11-22 02:52:50,099 INFO L78 Accepts]: Start accepts. Automaton has 25285 states and 38094 transitions. Word has length 444 [2022-11-22 02:52:50,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:52:50,100 INFO L495 AbstractCegarLoop]: Abstraction has 25285 states and 38094 transitions. [2022-11-22 02:52:50,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-22 02:52:50,100 INFO L276 IsEmpty]: Start isEmpty. Operand 25285 states and 38094 transitions. [2022-11-22 02:52:50,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2022-11-22 02:52:50,180 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:52:50,180 INFO L195 NwaCegarLoop]: trace histogram [37, 27, 27, 27, 27, 27, 27, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:52:50,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 02:52:50,181 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:52:50,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:52:50,182 INFO L85 PathProgramCache]: Analyzing trace with hash -2071051516, now seen corresponding path program 1 times [2022-11-22 02:52:50,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:52:50,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886713719] [2022-11-22 02:52:50,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:52:50,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:52:52,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:52:57,599 INFO L134 CoverageAnalysis]: Checked inductivity of 3631 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 3602 trivial. 0 not checked. [2022-11-22 02:52:57,600 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:52:57,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886713719] [2022-11-22 02:52:57,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886713719] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:52:57,600 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:52:57,601 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:52:57,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817315235] [2022-11-22 02:52:57,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:52:57,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:52:57,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:52:57,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:52:57,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:52:57,602 INFO L87 Difference]: Start difference. First operand 25285 states and 38094 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-22 02:53:00,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:53:06,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:53:09,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:53:12,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:53:13,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:53:15,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:53:18,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:53:20,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:53:21,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:53:24,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:53:26,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:53:26,297 INFO L93 Difference]: Finished difference Result 71000 states and 107034 transitions. [2022-11-22 02:53:26,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:53:26,297 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 481 [2022-11-22 02:53:26,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:53:26,697 INFO L225 Difference]: With dead ends: 71000 [2022-11-22 02:53:26,698 INFO L226 Difference]: Without dead ends: 47861 [2022-11-22 02:53:26,785 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-22 02:53:26,787 INFO L413 NwaCegarLoop]: 7902 mSDtfsCounter, 4887 mSDsluCounter, 4707 mSDsCounter, 0 mSdLazyCounter, 1326 mSolverCounterSat, 4 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4893 SdHoareTripleChecker+Valid, 12609 SdHoareTripleChecker+Invalid, 1338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1326 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:53:26,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4893 Valid, 12609 Invalid, 1338 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1326 Invalid, 8 Unknown, 0 Unchecked, 26.8s Time] [2022-11-22 02:53:26,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47861 states. [2022-11-22 02:53:29,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47861 to 47812. [2022-11-22 02:53:29,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47812 states, 30145 states have (on average 1.34493282468071) internal successors, (40543), 31231 states have internal predecessors, (40543), 15749 states have call successors, (15749), 1917 states have call predecessors, (15749), 1917 states have return successors, (15787), 15184 states have call predecessors, (15787), 15745 states have call successors, (15787) [2022-11-22 02:53:30,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47812 states to 47812 states and 72079 transitions. [2022-11-22 02:53:30,483 INFO L78 Accepts]: Start accepts. Automaton has 47812 states and 72079 transitions. Word has length 481 [2022-11-22 02:53:30,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:53:30,484 INFO L495 AbstractCegarLoop]: Abstraction has 47812 states and 72079 transitions. [2022-11-22 02:53:30,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-22 02:53:30,485 INFO L276 IsEmpty]: Start isEmpty. Operand 47812 states and 72079 transitions. [2022-11-22 02:53:30,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2022-11-22 02:53:30,602 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:53:30,603 INFO L195 NwaCegarLoop]: trace histogram [38, 27, 27, 27, 27, 27, 27, 10, 10, 7, 7, 7, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:53:30,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 02:53:30,603 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:53:30,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:53:30,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1408397552, now seen corresponding path program 1 times [2022-11-22 02:53:30,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:53:30,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347828891] [2022-11-22 02:53:30,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:53:30,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:53:32,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:53:36,654 INFO L134 CoverageAnalysis]: Checked inductivity of 3762 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 3736 trivial. 0 not checked. [2022-11-22 02:53:36,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:53:36,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347828891] [2022-11-22 02:53:36,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347828891] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:53:36,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:53:36,656 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:53:36,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696745231] [2022-11-22 02:53:36,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:53:36,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:53:36,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:53:36,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:53:36,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:53:36,658 INFO L87 Difference]: Start difference. First operand 47812 states and 72079 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2022-11-22 02:53:39,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:53:45,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:53:48,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:53:52,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:53:54,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:53:56,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:53:59,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:54:02,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:54:04,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:54:04,823 INFO L93 Difference]: Finished difference Result 104596 states and 157707 transitions. [2022-11-22 02:54:04,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:54:04,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 496 [2022-11-22 02:54:04,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:54:05,140 INFO L225 Difference]: With dead ends: 104596 [2022-11-22 02:54:05,141 INFO L226 Difference]: Without dead ends: 58930 [2022-11-22 02:54:05,301 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-22 02:54:05,301 INFO L413 NwaCegarLoop]: 9112 mSDtfsCounter, 4845 mSDsluCounter, 4707 mSDsCounter, 0 mSdLazyCounter, 1496 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4851 SdHoareTripleChecker+Valid, 13819 SdHoareTripleChecker+Invalid, 1507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1496 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:54:05,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4851 Valid, 13819 Invalid, 1507 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1496 Invalid, 8 Unknown, 0 Unchecked, 25.3s Time] [2022-11-22 02:54:05,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58930 states. [2022-11-22 02:54:09,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58930 to 58919. [2022-11-22 02:54:09,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58919 states, 37163 states have (on average 1.3449398595377122) internal successors, (49982), 38498 states have internal predecessors, (49982), 19399 states have call successors, (19399), 2354 states have call predecessors, (19399), 2356 states have return successors, (19451), 18710 states have call predecessors, (19451), 19395 states have call successors, (19451) [2022-11-22 02:54:09,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58919 states to 58919 states and 88832 transitions. [2022-11-22 02:54:09,398 INFO L78 Accepts]: Start accepts. Automaton has 58919 states and 88832 transitions. Word has length 496 [2022-11-22 02:54:09,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:54:09,399 INFO L495 AbstractCegarLoop]: Abstraction has 58919 states and 88832 transitions. [2022-11-22 02:54:09,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2022-11-22 02:54:09,400 INFO L276 IsEmpty]: Start isEmpty. Operand 58919 states and 88832 transitions. [2022-11-22 02:54:09,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2022-11-22 02:54:09,820 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:54:09,821 INFO L195 NwaCegarLoop]: trace histogram [38, 27, 27, 27, 27, 27, 27, 10, 10, 7, 7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:54:09,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 02:54:09,822 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:54:09,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:54:09,823 INFO L85 PathProgramCache]: Analyzing trace with hash -221632500, now seen corresponding path program 1 times [2022-11-22 02:54:09,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:54:09,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102202443] [2022-11-22 02:54:09,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:54:09,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:54:11,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:54:15,770 INFO L134 CoverageAnalysis]: Checked inductivity of 3759 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 3704 trivial. 0 not checked. [2022-11-22 02:54:15,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:54:15,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102202443] [2022-11-22 02:54:15,770 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102202443] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:54:15,771 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:54:15,771 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:54:15,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402565165] [2022-11-22 02:54:15,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:54:15,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:54:15,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:54:15,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:54:15,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:54:15,773 INFO L87 Difference]: Start difference. First operand 58919 states and 88832 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2022-11-22 02:54:18,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:54:24,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:54:28,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:54:33,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:54:35,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:54:37,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:54:39,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:54:41,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:54:43,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:54:46,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:54:48,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:54:48,798 INFO L93 Difference]: Finished difference Result 100309 states and 151244 transitions. [2022-11-22 02:54:48,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:54:48,799 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 495 [2022-11-22 02:54:48,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:54:49,219 INFO L225 Difference]: With dead ends: 100309 [2022-11-22 02:54:49,219 INFO L226 Difference]: Without dead ends: 68279 [2022-11-22 02:54:49,536 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-22 02:54:49,537 INFO L413 NwaCegarLoop]: 9211 mSDtfsCounter, 4926 mSDsluCounter, 4707 mSDsCounter, 0 mSdLazyCounter, 1521 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4930 SdHoareTripleChecker+Valid, 13918 SdHoareTripleChecker+Invalid, 1532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1521 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:54:49,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4930 Valid, 13918 Invalid, 1532 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1521 Invalid, 8 Unknown, 0 Unchecked, 30.5s Time] [2022-11-22 02:54:49,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68279 states. [2022-11-22 02:54:53,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68279 to 68237. [2022-11-22 02:54:53,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68237 states, 43035 states have (on average 1.3449982572324852) internal successors, (57882), 44576 states have internal predecessors, (57882), 22468 states have call successors, (22468), 2732 states have call predecessors, (22468), 2733 states have return successors, (22522), 21678 states have call predecessors, (22522), 22464 states have call successors, (22522) [2022-11-22 02:54:54,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68237 states to 68237 states and 102872 transitions. [2022-11-22 02:54:54,077 INFO L78 Accepts]: Start accepts. Automaton has 68237 states and 102872 transitions. Word has length 495 [2022-11-22 02:54:54,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:54:54,078 INFO L495 AbstractCegarLoop]: Abstraction has 68237 states and 102872 transitions. [2022-11-22 02:54:54,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2022-11-22 02:54:54,079 INFO L276 IsEmpty]: Start isEmpty. Operand 68237 states and 102872 transitions. [2022-11-22 02:54:54,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 510 [2022-11-22 02:54:54,189 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:54:54,190 INFO L195 NwaCegarLoop]: trace histogram [39, 27, 27, 27, 27, 27, 27, 11, 11, 8, 8, 8, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:54:54,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 02:54:54,190 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:54:54,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:54:54,190 INFO L85 PathProgramCache]: Analyzing trace with hash 745257363, now seen corresponding path program 1 times [2022-11-22 02:54:54,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:54:54,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918367865] [2022-11-22 02:54:54,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:54:54,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:54:56,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:55:01,111 INFO L134 CoverageAnalysis]: Checked inductivity of 3899 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 3801 trivial. 0 not checked. [2022-11-22 02:55:01,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:55:01,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918367865] [2022-11-22 02:55:01,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918367865] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:55:01,112 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:55:01,112 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 02:55:01,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768226579] [2022-11-22 02:55:01,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:55:01,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:55:01,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:55:01,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:55:01,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:55:01,114 INFO L87 Difference]: Start difference. First operand 68237 states and 102872 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-22 02:55:04,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []