./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 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/bin/utaipan-TEXQjIfE4P/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_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/bin/utaipan-TEXQjIfE4P --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 --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:04:15,912 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:04:15,916 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:04:15,961 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:04:15,962 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:04:15,963 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:04:15,965 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:04:15,968 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:04:15,970 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:04:15,971 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:04:15,972 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:04:15,974 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:04:15,975 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:04:15,976 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:04:15,978 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:04:15,993 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:04:15,996 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:04:16,004 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:04:16,007 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:04:16,012 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:04:16,020 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:04:16,022 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:04:16,024 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:04:16,026 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:04:16,030 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:04:16,033 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:04:16,034 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:04:16,036 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:04:16,037 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:04:16,039 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:04:16,040 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:04:16,041 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:04:16,043 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:04:16,044 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:04:16,046 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:04:16,047 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:04:16,047 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:04:16,048 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:04:16,048 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:04:16,049 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:04:16,050 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:04:16,051 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 00:04:16,101 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:04:16,102 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:04:16,103 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:04:16,103 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:04:16,104 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:04:16,104 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:04:16,104 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:04:16,105 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:04:16,105 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:04:16,105 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:04:16,106 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:04:16,106 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:04:16,107 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:04:16,107 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:04:16,107 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:04:16,107 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:04:16,107 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:04:16,108 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:04:16,108 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:04:16,109 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:04:16,109 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:04:16,109 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:04:16,109 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:04:16,110 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:04:16,110 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:04:16,110 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:04:16,112 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:04:16,112 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:04:16,112 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:04:16,112 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:04:16,113 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:04:16,113 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:04:16,113 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:04:16,114 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:04:16,114 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:04:16,114 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:04:16,114 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:04:16,115 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:04:16,115 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/bin/utaipan-TEXQjIfE4P/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_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/bin/utaipan-TEXQjIfE4P 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 [2021-11-21 00:04:16,414 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:04:16,449 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:04:16,452 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:04:16,453 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:04:16,454 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:04:16,455 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-21 00:04:16,545 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/bin/utaipan-TEXQjIfE4P/data/bd1aff1d8/6de66e8b81b04556afdca8c870303472/FLAG9805d7ab5 [2021-11-21 00:04:17,945 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:04:17,947 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-21 00:04:18,054 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/bin/utaipan-TEXQjIfE4P/data/bd1aff1d8/6de66e8b81b04556afdca8c870303472/FLAG9805d7ab5 [2021-11-21 00:04:18,515 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/bin/utaipan-TEXQjIfE4P/data/bd1aff1d8/6de66e8b81b04556afdca8c870303472 [2021-11-21 00:04:18,517 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:04:18,518 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:04:18,520 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:04:18,520 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:04:18,524 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:04:18,524 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:04:18" (1/1) ... [2021-11-21 00:04:18,526 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@129859f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:18, skipping insertion in model container [2021-11-21 00:04:18,526 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:04:18" (1/1) ... [2021-11-21 00:04:18,533 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:04:18,849 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:04:26,676 WARN L230 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_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/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] [2021-11-21 00:04:26,679 WARN L230 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_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/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] [2021-11-21 00:04:26,680 WARN L230 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_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/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] [2021-11-21 00:04:26,681 WARN L230 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_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/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] [2021-11-21 00:04:26,739 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:04:26,942 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:04:27,963 WARN L230 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_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/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] [2021-11-21 00:04:27,964 WARN L230 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_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/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] [2021-11-21 00:04:27,965 WARN L230 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_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/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] [2021-11-21 00:04:27,965 WARN L230 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_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/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] [2021-11-21 00:04:27,976 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:04:28,348 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:04:28,349 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:28 WrapperNode [2021-11-21 00:04:28,349 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:04:28,350 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:04:28,351 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:04:28,351 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:04:28,359 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:28" (1/1) ... [2021-11-21 00:04:28,682 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:28" (1/1) ... [2021-11-21 00:04:29,525 INFO L137 Inliner]: procedures = 583, calls = 10780, calls flagged for inlining = 348, calls inlined = 336, statements flattened = 25782 [2021-11-21 00:04:29,526 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:04:29,527 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:04:29,527 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:04:29,527 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:04:29,536 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:28" (1/1) ... [2021-11-21 00:04:29,536 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:28" (1/1) ... [2021-11-21 00:04:29,806 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:28" (1/1) ... [2021-11-21 00:04:29,823 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:28" (1/1) ... [2021-11-21 00:04:30,588 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:28" (1/1) ... [2021-11-21 00:04:30,687 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:28" (1/1) ... [2021-11-21 00:04:30,771 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:28" (1/1) ... [2021-11-21 00:04:30,877 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:04:30,879 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:04:30,879 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:04:30,879 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:04:30,880 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:28" (1/1) ... [2021-11-21 00:04:30,905 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:04:30,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:04:30,963 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:04:31,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcfdc83a-8376-4682-8dea-fcbf65b94bc1/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:04:31,100 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_check_bssid [2021-11-21 00:04:31,100 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_check_bssid [2021-11-21 00:04:31,100 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_rf_reg [2021-11-21 00:04:31,101 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_rf_reg [2021-11-21 00:04:31,101 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_on [2021-11-21 00:04:31,101 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_on [2021-11-21 00:04:31,101 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-21 00:04:31,101 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-21 00:04:31,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 00:04:31,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 00:04:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_lc_calibrate [2021-11-21 00:04:31,102 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_lc_calibrate [2021-11-21 00:04:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8188e_config_bb_reg [2021-11-21 00:04:31,103 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8188e_config_bb_reg [2021-11-21 00:04:31,103 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2021-11-21 00:04:31,103 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2021-11-21 00:04:31,103 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_enter [2021-11-21 00:04:31,103 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_enter [2021-11-21 00:04:31,103 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_path_adda_on [2021-11-21 00:04:31,103 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_path_adda_on [2021-11-21 00:04:31,104 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_signal_scale_mapping [2021-11-21 00:04:31,104 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_signal_scale_mapping [2021-11-21 00:04:31,104 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2021-11-21 00:04:31,104 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2021-11-21 00:04:31,104 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 00:04:31,104 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 00:04:31,104 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-21 00:04:31,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-21 00:04:31,105 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-21 00:04:31,105 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-21 00:04:31,105 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_bb_reg [2021-11-21 00:04:31,105 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_bb_reg [2021-11-21 00:04:31,105 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_suspend [2021-11-21 00:04:31,105 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_suspend [2021-11-21 00:04:31,106 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_interrupt [2021-11-21 00:04:31,106 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_interrupt [2021-11-21 00:04:31,106 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_off [2021-11-21 00:04:31,106 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_off [2021-11-21 00:04:31,106 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-21 00:04:31,106 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2021-11-21 00:04:31,106 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2021-11-21 00:04:31,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 00:04:31,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 00:04:31,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2021-11-21 00:04:31,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2021-11-21 00:04:31,107 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_config_rf_with_headerfile [2021-11-21 00:04:31,107 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_config_rf_with_headerfile [2021-11-21 00:04:31,107 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_firmware_selfreset [2021-11-21 00:04:31,107 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_firmware_selfreset [2021-11-21 00:04:31,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 00:04:31,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 00:04:31,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-21 00:04:31,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-21 00:04:31,108 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-21 00:04:31,108 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-21 00:04:31,108 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_desc [2021-11-21 00:04:31,109 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_desc [2021-11-21 00:04:31,109 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_interval [2021-11-21 00:04:31,109 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_interval [2021-11-21 00:04:31,109 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_disable_interrupt [2021-11-21 00:04:31,109 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_disable_interrupt [2021-11-21 00:04:31,109 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 00:04:31,109 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_resume [2021-11-21 00:04:31,110 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_resume [2021-11-21 00:04:31,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-21 00:04:31,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-21 00:04:31,110 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_channel_access_setting [2021-11-21 00:04:31,110 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_channel_access_setting [2021-11-21 00:04:31,110 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_rx_idle_ant [2021-11-21 00:04:31,110 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_rx_idle_ant [2021-11-21 00:04:31,110 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2021-11-21 00:04:31,111 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2021-11-21 00:04:31,111 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-21 00:04:31,111 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-21 00:04:31,111 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-21 00:04:31,111 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-21 00:04:31,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 00:04:31,111 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2021-11-21 00:04:31,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2021-11-21 00:04:31,112 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 00:04:31,112 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 00:04:31,112 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2021-11-21 00:04:31,112 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2021-11-21 00:04:31,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 00:04:31,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 00:04:31,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 00:04:31,113 INFO L130 BoogieDeclarations]: Found specification of procedure rf_serial_read [2021-11-21 00:04:31,113 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_serial_read [2021-11-21 00:04:31,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 00:04:31,113 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_interrupt_mask [2021-11-21 00:04:31,113 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_interrupt_mask [2021-11-21 00:04:31,113 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 00:04:31,113 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 00:04:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 00:04:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 00:04:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rf_reg [2021-11-21 00:04:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rf_reg [2021-11-21 00:04:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 00:04:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 00:04:31,114 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-21 00:04:31,114 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-21 00:04:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-11-21 00:04:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-11-21 00:04:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_card_disable [2021-11-21 00:04:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_card_disable [2021-11-21 00:04:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_check_fw_read_last_h2c [2021-11-21 00:04:31,115 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_check_fw_read_last_h2c [2021-11-21 00:04:31,115 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2021-11-21 00:04:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2021-11-21 00:04:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-21 00:04:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-21 00:04:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_led_control [2021-11-21 00:04:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_led_control [2021-11-21 00:04:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_related_registers [2021-11-21 00:04:31,116 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_related_registers [2021-11-21 00:04:31,116 INFO L130 BoogieDeclarations]: Found specification of procedure save_adda_reg [2021-11-21 00:04:31,117 INFO L138 BoogieDeclarations]: Found implementation of procedure save_adda_reg [2021-11-21 00:04:31,117 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-21 00:04:31,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-21 00:04:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-21 00:04:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-21 00:04:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 00:04:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 00:04:31,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 00:04:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-21 00:04:31,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-21 00:04:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-21 00:04:31,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-21 00:04:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2021-11-21 00:04:31,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2021-11-21 00:04:31,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-21 00:04:31,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-21 00:04:31,124 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_hw_reg [2021-11-21 00:04:31,124 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_hw_reg [2021-11-21 00:04:31,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:04:31,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 00:04:31,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 00:04:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 00:04:31,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 00:04:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 00:04:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 00:04:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rfpath_switch [2021-11-21 00:04:31,126 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rfpath_switch [2021-11-21 00:04:31,126 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:04:31,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:04:31,126 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:04:31,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:04:31,126 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_hal_rate_tbl [2021-11-21 00:04:31,126 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_hal_rate_tbl [2021-11-21 00:04:31,127 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_txpower_level [2021-11-21 00:04:31,127 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_txpower_level [2021-11-21 00:04:31,127 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-21 00:04:31,127 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-21 00:04:31,127 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bb_reg [2021-11-21 00:04:31,127 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bb_reg [2021-11-21 00:04:31,128 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_qos [2021-11-21 00:04:31,128 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_qos [2021-11-21 00:04:31,128 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_iq_calibrate [2021-11-21 00:04:31,128 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_iq_calibrate [2021-11-21 00:04:31,128 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2021-11-21 00:04:31,128 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2021-11-21 00:04:31,129 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_check_txpower_tracking [2021-11-21 00:04:31,129 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_check_txpower_tracking [2021-11-21 00:04:31,129 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_led [2021-11-21 00:04:31,129 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_led [2021-11-21 00:04:31,129 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_txpower_track_adjust [2021-11-21 00:04:31,129 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_txpower_track_adjust [2021-11-21 00:04:31,130 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_poweroff_adapter [2021-11-21 00:04:31,130 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_poweroff_adapter [2021-11-21 00:04:31,130 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_init_edca_turbo [2021-11-21 00:04:31,130 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_init_edca_turbo [2021-11-21 00:04:31,130 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_bcn_ctrl_reg [2021-11-21 00:04:31,130 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_bcn_ctrl_reg [2021-11-21 00:04:31,131 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_sw_leds [2021-11-21 00:04:31,131 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_sw_leds [2021-11-21 00:04:31,131 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:04:31,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:04:31,131 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-21 00:04:31,131 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-21 00:04:31,132 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_hal_pwrseqcmdparsing [2021-11-21 00:04:31,132 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_hal_pwrseqcmdparsing [2021-11-21 00:04:31,132 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_hw_security_config [2021-11-21 00:04:31,132 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_hw_security_config [2021-11-21 00:04:31,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 00:04:31,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 00:04:31,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 00:04:31,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 00:04:31,133 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_DA [2021-11-21 00:04:31,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_DA [2021-11-21 00:04:31,133 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2021-11-21 00:04:31,133 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2021-11-21 00:04:31,134 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-21 00:04:31,134 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-21 00:04:31,134 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-21 00:04:31,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-21 00:04:31,134 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-21 00:04:31,134 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-21 00:04:31,135 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_set_iqk_matrix [2021-11-21 00:04:31,135 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_set_iqk_matrix [2021-11-21 00:04:31,135 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_chk_tx_track [2021-11-21 00:04:31,135 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_chk_tx_track [2021-11-21 00:04:31,135 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2021-11-21 00:04:31,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2021-11-21 00:04:31,136 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_stop_tx_beacon [2021-11-21 00:04:31,136 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_stop_tx_beacon [2021-11-21 00:04:31,136 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2021-11-21 00:04:31,136 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2021-11-21 00:04:31,136 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2021-11-21 00:04:31,136 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2021-11-21 00:04:31,137 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-21 00:04:31,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-21 00:04:31,137 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_llt_write [2021-11-21 00:04:31,137 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_llt_write [2021-11-21 00:04:31,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 00:04:31,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 00:04:31,138 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2021-11-21 00:04:31,138 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2021-11-21 00:04:31,138 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_watchdog [2021-11-21 00:04:31,138 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_watchdog [2021-11-21 00:04:31,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-21 00:04:31,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-21 00:04:31,139 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bw_mode [2021-11-21 00:04:31,139 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bw_mode [2021-11-21 00:04:31,139 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_fast_ant_training [2021-11-21 00:04:31,139 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_fast_ant_training [2021-11-21 00:04:31,140 INFO L130 BoogieDeclarations]: Found specification of procedure sim_comp [2021-11-21 00:04:31,140 INFO L138 BoogieDeclarations]: Found implementation of procedure sim_comp [2021-11-21 00:04:31,140 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_deinit_sw_vars [2021-11-21 00:04:31,140 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_deinit_sw_vars [2021-11-21 00:04:31,140 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_polling [2021-11-21 00:04:31,140 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_polling [2021-11-21 00:04:31,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 00:04:31,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 00:04:31,141 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_pi_mode_switch [2021-11-21 00:04:31,144 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_pi_mode_switch [2021-11-21 00:04:31,144 INFO L130 BoogieDeclarations]: Found specification of procedure cal_bit_shift [2021-11-21 00:04:31,144 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_bit_shift [2021-11-21 00:04:31,144 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_enable_fw_download [2021-11-21 00:04:31,144 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_enable_fw_download [2021-11-21 00:04:31,145 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2021-11-21 00:04:31,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2021-11-21 00:04:31,146 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-21 00:04:31,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-21 00:04:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 00:04:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:04:31,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:04:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-21 00:04:31,158 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-21 00:04:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-21 00:04:31,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-21 00:04:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_ps_rf_on [2021-11-21 00:04:31,159 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_ps_rf_on [2021-11-21 00:04:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-21 00:04:31,159 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-21 00:04:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 00:04:31,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 00:04:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_hw_init [2021-11-21 00:04:31,160 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_hw_init [2021-11-21 00:04:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure check_cond [2021-11-21 00:04:31,160 INFO L138 BoogieDeclarations]: Found implementation of procedure check_cond [2021-11-21 00:04:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2021-11-21 00:04:31,160 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2021-11-21 00:04:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_initial_gain_min_pwdb [2021-11-21 00:04:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_initial_gain_min_pwdb [2021-11-21 00:04:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_iq_calibrate [2021-11-21 00:04:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_iq_calibrate [2021-11-21 00:04:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-21 00:04:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-21 00:04:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2021-11-21 00:04:31,162 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2021-11-21 00:04:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-21 00:04:31,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-21 00:04:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_hw_reg [2021-11-21 00:04:31,162 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_hw_reg [2021-11-21 00:04:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2021-11-21 00:04:31,162 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2021-11-21 00:04:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-21 00:04:31,163 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-21 00:04:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-21 00:04:31,163 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-21 00:04:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_fill_h2c_cmd [2021-11-21 00:04:31,163 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_fill_h2c_cmd [2021-11-21 00:04:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_fw_page_write [2021-11-21 00:04:31,164 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_fw_page_write [2021-11-21 00:04:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_query_rxpwrpercentage [2021-11-21 00:04:31,164 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_query_rxpwrpercentage [2021-11-21 00:04:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_tx_ant [2021-11-21 00:04:31,164 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_tx_ant [2021-11-21 00:04:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 00:04:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure reload_adda [2021-11-21 00:04:31,165 INFO L138 BoogieDeclarations]: Found implementation of procedure reload_adda [2021-11-21 00:04:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 00:04:31,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 00:04:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2021-11-21 00:04:31,165 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2021-11-21 00:04:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_read_eeprom_info [2021-11-21 00:04:31,166 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_read_eeprom_info [2021-11-21 00:04:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_off [2021-11-21 00:04:31,166 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_off [2021-11-21 00:04:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2021-11-21 00:04:31,166 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2021-11-21 00:04:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-21 00:04:31,167 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-21 00:04:31,167 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_resume_tx_beacon [2021-11-21 00:04:31,167 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_resume_tx_beacon [2021-11-21 00:04:31,167 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_init_sw_vars [2021-11-21 00:04:31,167 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_init_sw_vars [2021-11-21 00:04:31,167 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-21 00:04:31,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-21 00:04:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_config_s [2021-11-21 00:04:31,168 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_config_s [2021-11-21 00:04:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-21 00:04:31,168 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-21 00:04:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-21 00:04:31,168 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-21 00:04:31,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 00:04:31,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 00:04:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure config_bb_with_header [2021-11-21 00:04:31,169 INFO L138 BoogieDeclarations]: Found implementation of procedure config_bb_with_header [2021-11-21 00:04:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-21 00:04:31,169 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-21 00:04:31,169 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2021-11-21 00:04:31,170 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2021-11-21 00:04:31,170 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_media_status [2021-11-21 00:04:31,170 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_media_status [2021-11-21 00:04:31,170 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_leave [2021-11-21 00:04:31,170 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_leave [2021-11-21 00:04:31,170 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-21 00:04:31,170 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-21 00:04:31,171 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-21 00:04:31,171 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-21 00:04:31,171 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_fill_cmddesc [2021-11-21 00:04:31,171 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_fill_cmddesc [2021-11-21 00:04:31,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:04:31,171 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2021-11-21 00:04:31,171 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2021-11-21 00:04:31,172 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_sw_chnl_cmdarray [2021-11-21 00:04:31,172 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_sw_chnl_cmdarray [2021-11-21 00:04:31,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 00:04:31,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 00:04:31,172 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_on [2021-11-21 00:04:31,172 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_on [2021-11-21 00:04:31,173 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-21 00:04:31,173 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-21 00:04:33,327 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:04:33,332 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:04:37,048 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 00:06:44,177 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 00:06:44,551 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:06:54,459 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:06:54,459 INFO L301 CfgBuilder]: Removed 18 assume(true) statements. [2021-11-21 00:06:54,469 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:06:54 BoogieIcfgContainer [2021-11-21 00:06:54,469 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:06:54,471 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:06:54,471 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:06:54,475 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:06:54,475 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:04:18" (1/3) ... [2021-11-21 00:06:54,476 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a082151 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:06:54, skipping insertion in model container [2021-11-21 00:06:54,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:28" (2/3) ... [2021-11-21 00:06:54,477 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a082151 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:06:54, skipping insertion in model container [2021-11-21 00:06:54,477 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:06:54" (3/3) ... [2021-11-21 00:06:54,480 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-21 00:06:54,485 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:06:54,485 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 00:06:54,564 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:06:54,580 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 00:06:54,584 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 00:06:54,727 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) [2021-11-21 00:06:54,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2021-11-21 00:06:54,768 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:06:54,771 INFO L514 BasicCegarLoop]: 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, 1] [2021-11-21 00:06:54,772 INFO L402 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] === [2021-11-21 00:06:54,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:06:54,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1305901997, now seen corresponding path program 1 times [2021-11-21 00:06:54,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:06:54,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802473900] [2021-11-21 00:06:54,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:06:54,790 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:06:55,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:06:56,530 INFO L134 CoverageAnalysis]: Checked inductivity of 2865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2865 trivial. 0 not checked. [2021-11-21 00:06:56,531 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:06:56,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802473900] [2021-11-21 00:06:56,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802473900] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:06:56,532 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:06:56,533 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:06:56,534 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311185080] [2021-11-21 00:06:56,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:06:56,543 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:06:56,543 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:06:56,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:06:56,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:06:56,601 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.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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) [2021-11-21 00:06:59,645 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:02,783 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:05,065 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:06,687 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:09,931 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:13,090 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:15,613 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:17,656 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:20,339 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:22,421 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:24,776 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:26,981 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:28,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:07:28,475 INFO L93 Difference]: Finished difference Result 11429 states and 17648 transitions. [2021-11-21 00:07:28,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:07:28,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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 295 [2021-11-21 00:07:28,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:07:28,587 INFO L225 Difference]: With dead ends: 11429 [2021-11-21 00:07:28,588 INFO L226 Difference]: Without dead ends: 6674 [2021-11-21 00:07:28,634 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:07:28,639 INFO L933 BasicCegarLoop]: 6611 mSDtfsCounter, 5586 mSDsluCounter, 5923 mSDsCounter, 0 mSdLazyCounter, 1166 mSolverCounterSat, 21 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5592 SdHoareTripleChecker+Valid, 11978 SdHoareTripleChecker+Invalid, 1197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 1166 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:07:28,640 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5592 Valid, 11978 Invalid, 1197 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [21 Valid, 1166 Invalid, 10 Unknown, 0 Unchecked, 31.2s Time] [2021-11-21 00:07:28,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6674 states. [2021-11-21 00:07:29,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6674 to 6669. [2021-11-21 00:07:29,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6669 states, 4256 states have (on average 1.3564379699248121) internal successors, (5773), 4387 states have internal predecessors, (5773), 2179 states have call successors, (2179), 234 states have call predecessors, (2179), 233 states have return successors, (2179), 2110 states have call predecessors, (2179), 2175 states have call successors, (2179) [2021-11-21 00:07:29,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6669 states to 6669 states and 10131 transitions. [2021-11-21 00:07:29,766 INFO L78 Accepts]: Start accepts. Automaton has 6669 states and 10131 transitions. Word has length 295 [2021-11-21 00:07:29,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:07:29,772 INFO L470 AbstractCegarLoop]: Abstraction has 6669 states and 10131 transitions. [2021-11-21 00:07:29,773 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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) [2021-11-21 00:07:29,774 INFO L276 IsEmpty]: Start isEmpty. Operand 6669 states and 10131 transitions. [2021-11-21 00:07:29,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2021-11-21 00:07:29,799 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:07:29,800 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:07:29,801 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:07:29,801 INFO L402 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] === [2021-11-21 00:07:29,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:07:29,803 INFO L85 PathProgramCache]: Analyzing trace with hash 1629768974, now seen corresponding path program 1 times [2021-11-21 00:07:29,803 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:07:29,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599230373] [2021-11-21 00:07:29,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:07:29,804 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:07:30,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:07:31,187 INFO L134 CoverageAnalysis]: Checked inductivity of 3070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3070 trivial. 0 not checked. [2021-11-21 00:07:31,187 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:07:31,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599230373] [2021-11-21 00:07:31,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599230373] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:07:31,188 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:07:31,188 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:07:31,188 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642534589] [2021-11-21 00:07:31,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:07:31,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:07:31,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:07:31,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:07:31,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:07:31,191 INFO L87 Difference]: Start difference. First operand 6669 states and 10131 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) [2021-11-21 00:07:34,663 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:39,101 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:41,384 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:44,249 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:47,247 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:48,603 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:49,656 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:07:57,232 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:00,564 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:02,477 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:06,104 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:08,493 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:10,341 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:12,004 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:14,322 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:15,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:08:15,368 INFO L93 Difference]: Finished difference Result 13023 states and 19789 transitions. [2021-11-21 00:08:15,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:08:15,369 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 [2021-11-21 00:08:15,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:08:15,508 INFO L225 Difference]: With dead ends: 13023 [2021-11-21 00:08:15,508 INFO L226 Difference]: Without dead ends: 13021 [2021-11-21 00:08:15,517 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:08:15,518 INFO L933 BasicCegarLoop]: 5885 mSDtfsCounter, 4858 mSDsluCounter, 17999 mSDsCounter, 0 mSdLazyCounter, 2161 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4866 SdHoareTripleChecker+Valid, 22281 SdHoareTripleChecker+Invalid, 2171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2161 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:08:15,521 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4866 Valid, 22281 Invalid, 2171 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2161 Invalid, 9 Unknown, 0 Unchecked, 43.6s Time] [2021-11-21 00:08:15,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13021 states. [2021-11-21 00:08:16,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13021 to 13012. [2021-11-21 00:08:16,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13012 states, 8307 states have (on average 1.3582520765619357) internal successors, (11283), 8571 states have internal predecessors, (11283), 4246 states have call successors, (4246), 460 states have call predecessors, (4246), 458 states have return successors, (4250), 4105 states have call predecessors, (4250), 4238 states have call successors, (4250) [2021-11-21 00:08:16,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13012 states to 13012 states and 19779 transitions. [2021-11-21 00:08:16,793 INFO L78 Accepts]: Start accepts. Automaton has 13012 states and 19779 transitions. Word has length 338 [2021-11-21 00:08:16,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:08:16,798 INFO L470 AbstractCegarLoop]: Abstraction has 13012 states and 19779 transitions. [2021-11-21 00:08:16,799 INFO L471 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) [2021-11-21 00:08:16,799 INFO L276 IsEmpty]: Start isEmpty. Operand 13012 states and 19779 transitions. [2021-11-21 00:08:16,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2021-11-21 00:08:16,817 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:08:16,818 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:08:16,818 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 00:08:16,818 INFO L402 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] === [2021-11-21 00:08:16,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:08:16,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1319274015, now seen corresponding path program 1 times [2021-11-21 00:08:16,820 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:08:16,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518538054] [2021-11-21 00:08:16,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:08:16,820 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:08:17,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:08:17,907 INFO L134 CoverageAnalysis]: Checked inductivity of 3072 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3070 trivial. 0 not checked. [2021-11-21 00:08:17,907 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:08:17,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518538054] [2021-11-21 00:08:17,908 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518538054] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:08:17,908 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:08:17,908 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:08:17,908 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636510452] [2021-11-21 00:08:17,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:08:17,910 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:08:17,911 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:08:17,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:08:17,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:08:17,912 INFO L87 Difference]: Start difference. First operand 13012 states and 19779 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) [2021-11-21 00:08:21,492 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:25,798 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:28,041 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:30,994 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:32,036 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:33,132 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:34,852 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:40,968 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:44,338 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:46,592 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:48,917 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:50,318 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:08:52,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:08:52,283 INFO L93 Difference]: Finished difference Result 16318 states and 24797 transitions. [2021-11-21 00:08:52,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:08:52,285 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 [2021-11-21 00:08:52,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:08:52,426 INFO L225 Difference]: With dead ends: 16318 [2021-11-21 00:08:52,426 INFO L226 Difference]: Without dead ends: 16314 [2021-11-21 00:08:52,436 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:08:52,442 INFO L933 BasicCegarLoop]: 5915 mSDtfsCounter, 4959 mSDsluCounter, 18051 mSDsCounter, 0 mSdLazyCounter, 2160 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4966 SdHoareTripleChecker+Valid, 22365 SdHoareTripleChecker+Invalid, 2168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2160 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:08:52,443 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4966 Valid, 22365 Invalid, 2168 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2160 Invalid, 7 Unknown, 0 Unchecked, 33.6s Time] [2021-11-21 00:08:52,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16314 states. [2021-11-21 00:08:54,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16314 to 16307. [2021-11-21 00:08:54,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16307 states, 10409 states have (on average 1.3586319531174944) internal successors, (14142), 10741 states have internal predecessors, (14142), 5320 states have call successors, (5320), 581 states have call predecessors, (5320), 577 states have return successors, (5324), 5140 states have call predecessors, (5324), 5308 states have call successors, (5324) [2021-11-21 00:08:54,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16307 states to 16307 states and 24786 transitions. [2021-11-21 00:08:54,158 INFO L78 Accepts]: Start accepts. Automaton has 16307 states and 24786 transitions. Word has length 343 [2021-11-21 00:08:54,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:08:54,159 INFO L470 AbstractCegarLoop]: Abstraction has 16307 states and 24786 transitions. [2021-11-21 00:08:54,159 INFO L471 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) [2021-11-21 00:08:54,160 INFO L276 IsEmpty]: Start isEmpty. Operand 16307 states and 24786 transitions. [2021-11-21 00:08:54,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2021-11-21 00:08:54,184 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:08:54,184 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:08:54,185 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 00:08:54,185 INFO L402 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] === [2021-11-21 00:08:54,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:08:54,186 INFO L85 PathProgramCache]: Analyzing trace with hash 439054510, now seen corresponding path program 1 times [2021-11-21 00:08:54,186 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:08:54,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090270013] [2021-11-21 00:08:54,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:08:54,187 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:08:54,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:08:55,180 INFO L134 CoverageAnalysis]: Checked inductivity of 3078 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3074 trivial. 0 not checked. [2021-11-21 00:08:55,180 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:08:55,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090270013] [2021-11-21 00:08:55,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090270013] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:08:55,181 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:08:55,181 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:08:55,181 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493057592] [2021-11-21 00:08:55,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:08:55,182 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:08:55,182 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:08:55,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:08:55,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:08:55,183 INFO L87 Difference]: Start difference. First operand 16307 states and 24786 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) [2021-11-21 00:08:58,383 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:02,416 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:04,691 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:07,437 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:10,530 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:15,541 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:17,741 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:21,087 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:23,714 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:25,736 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:28,546 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:30,426 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:33,251 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:35,268 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:36,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:09:36,094 INFO L93 Difference]: Finished difference Result 16338 states and 24827 transitions. [2021-11-21 00:09:36,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:09:36,095 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 [2021-11-21 00:09:36,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:09:36,196 INFO L225 Difference]: With dead ends: 16338 [2021-11-21 00:09:36,196 INFO L226 Difference]: Without dead ends: 16299 [2021-11-21 00:09:36,209 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:09:36,210 INFO L933 BasicCegarLoop]: 5913 mSDtfsCounter, 4960 mSDsluCounter, 18049 mSDsCounter, 0 mSdLazyCounter, 2157 mSolverCounterSat, 1 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4966 SdHoareTripleChecker+Valid, 22359 SdHoareTripleChecker+Invalid, 2168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2157 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:09:36,211 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4966 Valid, 22359 Invalid, 2168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2157 Invalid, 10 Unknown, 0 Unchecked, 40.4s Time] [2021-11-21 00:09:36,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16299 states. [2021-11-21 00:09:37,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16299 to 16274. [2021-11-21 00:09:37,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16274 states, 10395 states have (on average 1.3587301587301588) internal successors, (14124), 10724 states have internal predecessors, (14124), 5306 states have call successors, (5306), 575 states have call predecessors, (5306), 572 states have return successors, (5314), 5130 states have call predecessors, (5314), 5298 states have call successors, (5314) [2021-11-21 00:09:37,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16274 states to 16274 states and 24744 transitions. [2021-11-21 00:09:37,931 INFO L78 Accepts]: Start accepts. Automaton has 16274 states and 24744 transitions. Word has length 348 [2021-11-21 00:09:37,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:09:37,932 INFO L470 AbstractCegarLoop]: Abstraction has 16274 states and 24744 transitions. [2021-11-21 00:09:37,933 INFO L471 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) [2021-11-21 00:09:37,933 INFO L276 IsEmpty]: Start isEmpty. Operand 16274 states and 24744 transitions. [2021-11-21 00:09:37,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2021-11-21 00:09:37,964 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:09:37,965 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:09:37,965 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 00:09:37,965 INFO L402 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] === [2021-11-21 00:09:37,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:09:37,966 INFO L85 PathProgramCache]: Analyzing trace with hash -586710790, now seen corresponding path program 1 times [2021-11-21 00:09:37,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:09:37,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301349385] [2021-11-21 00:09:37,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:09:37,967 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:09:38,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:09:38,789 INFO L134 CoverageAnalysis]: Checked inductivity of 2939 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2936 trivial. 0 not checked. [2021-11-21 00:09:38,790 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:09:38,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301349385] [2021-11-21 00:09:38,790 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301349385] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:09:38,790 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:09:38,791 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:09:38,791 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614855955] [2021-11-21 00:09:38,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:09:38,793 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:09:38,793 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:09:38,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:09:38,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:09:38,794 INFO L87 Difference]: Start difference. First operand 16274 states and 24744 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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) [2021-11-21 00:09:41,891 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:46,388 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:48,821 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:50,418 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:52,443 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:54,993 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:09:58,110 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:10:00,601 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:10:01,851 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:10:03,386 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:10:05,672 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:10:07,742 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:10:07,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:10:07,856 INFO L93 Difference]: Finished difference Result 34788 states and 52781 transitions. [2021-11-21 00:10:07,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:10:07,857 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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 361 [2021-11-21 00:10:07,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:10:07,959 INFO L225 Difference]: With dead ends: 34788 [2021-11-21 00:10:07,959 INFO L226 Difference]: Without dead ends: 18569 [2021-11-21 00:10:08,043 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:10:08,044 INFO L933 BasicCegarLoop]: 5505 mSDtfsCounter, 3241 mSDsluCounter, 5091 mSDsCounter, 0 mSdLazyCounter, 1169 mSolverCounterSat, 15 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3243 SdHoareTripleChecker+Valid, 10117 SdHoareTripleChecker+Invalid, 1192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1169 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:10:08,044 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3243 Valid, 10117 Invalid, 1192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1169 Invalid, 8 Unknown, 0 Unchecked, 28.3s Time] [2021-11-21 00:10:08,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18569 states. [2021-11-21 00:10:09,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18569 to 18525. [2021-11-21 00:10:09,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18525 states, 11750 states have (on average 1.3505531914893616) internal successors, (15869), 12146 states have internal predecessors, (15869), 6067 states have call successors, (6067), 710 states have call predecessors, (6067), 707 states have return successors, (6074), 5855 states have call predecessors, (6074), 6059 states have call successors, (6074) [2021-11-21 00:10:09,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18525 states to 18525 states and 28010 transitions. [2021-11-21 00:10:09,900 INFO L78 Accepts]: Start accepts. Automaton has 18525 states and 28010 transitions. Word has length 361 [2021-11-21 00:10:09,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:10:09,903 INFO L470 AbstractCegarLoop]: Abstraction has 18525 states and 28010 transitions. [2021-11-21 00:10:09,903 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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) [2021-11-21 00:10:09,903 INFO L276 IsEmpty]: Start isEmpty. Operand 18525 states and 28010 transitions. [2021-11-21 00:10:09,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2021-11-21 00:10:09,961 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:10:09,961 INFO L514 BasicCegarLoop]: trace histogram [33, 27, 27, 27, 27, 27, 27, 8, 8, 4, 4, 4, 3, 3, 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] [2021-11-21 00:10:09,961 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 00:10:09,962 INFO L402 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] === [2021-11-21 00:10:09,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:10:09,963 INFO L85 PathProgramCache]: Analyzing trace with hash -888681484, now seen corresponding path program 1 times [2021-11-21 00:10:09,963 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:10:09,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544611236] [2021-11-21 00:10:09,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:10:09,964 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:10:10,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:10:10,771 INFO L134 CoverageAnalysis]: Checked inductivity of 3274 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 3254 trivial. 0 not checked. [2021-11-21 00:10:10,771 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:10:10,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544611236] [2021-11-21 00:10:10,772 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544611236] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:10:10,772 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:10:10,772 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:10:10,772 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876190889] [2021-11-21 00:10:10,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:10:10,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:10:10,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:10:10,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:10:10,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:10:10,775 INFO L87 Difference]: Start difference. First operand 18525 states and 28010 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 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) [2021-11-21 00:10:13,936 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:10:16,979 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:10:21,078 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:10:23,862 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:10:26,499 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:10:29,633 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:10:33,957 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:10:36,488 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:10:37,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:10:37,581 INFO L93 Difference]: Finished difference Result 41405 states and 62595 transitions. [2021-11-21 00:10:37,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:10:37,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 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 422 [2021-11-21 00:10:37,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:10:37,742 INFO L225 Difference]: With dead ends: 41405 [2021-11-21 00:10:37,743 INFO L226 Difference]: Without dead ends: 25046 [2021-11-21 00:10:37,809 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:10:37,810 INFO L933 BasicCegarLoop]: 7644 mSDtfsCounter, 3240 mSDsluCounter, 5088 mSDsCounter, 0 mSdLazyCounter, 1468 mSolverCounterSat, 12 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3243 SdHoareTripleChecker+Valid, 12254 SdHoareTripleChecker+Invalid, 1488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1468 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:10:37,810 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3243 Valid, 12254 Invalid, 1488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1468 Invalid, 8 Unknown, 0 Unchecked, 26.0s Time] [2021-11-21 00:10:37,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25046 states. [2021-11-21 00:10:39,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25046 to 25002. [2021-11-21 00:10:39,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25002 states, 15825 states have (on average 1.3484360189573459) internal successors, (21339), 16371 states have internal predecessors, (21339), 8200 states have call successors, (8200), 979 states have call predecessors, (8200), 976 states have return successors, (8213), 7907 states have call predecessors, (8213), 8192 states have call successors, (8213) [2021-11-21 00:10:39,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25002 states to 25002 states and 37752 transitions. [2021-11-21 00:10:39,894 INFO L78 Accepts]: Start accepts. Automaton has 25002 states and 37752 transitions. Word has length 422 [2021-11-21 00:10:39,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:10:39,895 INFO L470 AbstractCegarLoop]: Abstraction has 25002 states and 37752 transitions. [2021-11-21 00:10:39,895 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 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) [2021-11-21 00:10:39,895 INFO L276 IsEmpty]: Start isEmpty. Operand 25002 states and 37752 transitions. [2021-11-21 00:10:39,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2021-11-21 00:10:39,950 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:10:39,950 INFO L514 BasicCegarLoop]: trace histogram [35, 27, 27, 27, 27, 27, 27, 8, 8, 5, 5, 5, 3, 3, 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] [2021-11-21 00:10:39,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 00:10:39,951 INFO L402 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] === [2021-11-21 00:10:39,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:10:39,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1428617612, now seen corresponding path program 1 times [2021-11-21 00:10:39,952 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:10:39,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88413017] [2021-11-21 00:10:39,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:10:39,952 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:10:40,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:10:40,711 INFO L134 CoverageAnalysis]: Checked inductivity of 3434 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 3395 trivial. 0 not checked. [2021-11-21 00:10:40,711 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:10:40,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88413017] [2021-11-21 00:10:40,711 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88413017] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:10:40,711 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:10:40,712 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 00:10:40,712 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129540331] [2021-11-21 00:10:40,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:10:40,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:10:40,713 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:10:40,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:10:40,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:10:40,714 INFO L87 Difference]: Start difference. First operand 25002 states and 37752 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 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) [2021-11-21 00:10:44,123 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:10:47,123 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:10:55,006 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:10:57,600 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:00,085 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:02,997 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:05,745 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:08,307 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:10,809 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:12,139 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:14,279 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:16,815 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:18,165 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:23,580 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:25,116 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:25,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:11:25,381 INFO L93 Difference]: Finished difference Result 59734 states and 90122 transitions. [2021-11-21 00:11:25,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 00:11:25,381 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 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 445 [2021-11-21 00:11:25,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:11:25,582 INFO L225 Difference]: With dead ends: 59734 [2021-11-21 00:11:25,582 INFO L226 Difference]: Without dead ends: 36898 [2021-11-21 00:11:25,669 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:11:25,671 INFO L933 BasicCegarLoop]: 9702 mSDtfsCounter, 6257 mSDsluCounter, 6888 mSDsCounter, 0 mSdLazyCounter, 3387 mSolverCounterSat, 764 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6261 SdHoareTripleChecker+Valid, 15796 SdHoareTripleChecker+Invalid, 4159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 764 IncrementalHoareTripleChecker+Valid, 3387 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:11:25,671 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6261 Valid, 15796 Invalid, 4159 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [764 Valid, 3387 Invalid, 8 Unknown, 0 Unchecked, 43.6s Time] [2021-11-21 00:11:25,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36898 states. [2021-11-21 00:11:27,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36898 to 36834. [2021-11-21 00:11:27,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36834 states, 23185 states have (on average 1.3447056286392063) internal successors, (31177), 24021 states have internal predecessors, (31177), 12166 states have call successors, (12166), 1485 states have call predecessors, (12166), 1482 states have return successors, (12189), 11723 states have call predecessors, (12189), 12158 states have call successors, (12189) [2021-11-21 00:11:28,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36834 states to 36834 states and 55532 transitions. [2021-11-21 00:11:28,052 INFO L78 Accepts]: Start accepts. Automaton has 36834 states and 55532 transitions. Word has length 445 [2021-11-21 00:11:28,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:11:28,053 INFO L470 AbstractCegarLoop]: Abstraction has 36834 states and 55532 transitions. [2021-11-21 00:11:28,054 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 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) [2021-11-21 00:11:28,054 INFO L276 IsEmpty]: Start isEmpty. Operand 36834 states and 55532 transitions. [2021-11-21 00:11:28,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2021-11-21 00:11:28,117 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:11:28,118 INFO L514 BasicCegarLoop]: trace histogram [37, 27, 27, 27, 27, 27, 27, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:11:28,118 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 00:11:28,118 INFO L402 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] === [2021-11-21 00:11:28,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:11:28,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1576546333, now seen corresponding path program 1 times [2021-11-21 00:11:28,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:11:28,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410796219] [2021-11-21 00:11:28,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:11:28,121 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:11:28,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:11:29,579 INFO L134 CoverageAnalysis]: Checked inductivity of 3629 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 3602 trivial. 0 not checked. [2021-11-21 00:11:29,579 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:11:29,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410796219] [2021-11-21 00:11:29,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410796219] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:11:29,580 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:11:29,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:11:29,580 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33853204] [2021-11-21 00:11:29,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:11:29,581 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:11:29,581 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:11:29,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:11:29,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:11:29,582 INFO L87 Difference]: Start difference. First operand 36834 states and 55532 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 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) [2021-11-21 00:11:32,840 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:37,897 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:39,944 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:43,573 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:45,334 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:47,353 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:49,661 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:51,805 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:53,912 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:56,258 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:11:59,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:11:59,109 INFO L93 Difference]: Finished difference Result 105536 states and 159170 transitions. [2021-11-21 00:11:59,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:11:59,109 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 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 480 [2021-11-21 00:11:59,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:11:59,557 INFO L225 Difference]: With dead ends: 105536 [2021-11-21 00:11:59,558 INFO L226 Difference]: Without dead ends: 70868 [2021-11-21 00:11:59,657 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:11:59,658 INFO L933 BasicCegarLoop]: 7898 mSDtfsCounter, 4917 mSDsluCounter, 5209 mSDsCounter, 0 mSdLazyCounter, 1349 mSolverCounterSat, 4 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4921 SdHoareTripleChecker+Valid, 12596 SdHoareTripleChecker+Invalid, 1360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1349 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:11:59,658 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4921 Valid, 12596 Invalid, 1360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1349 Invalid, 7 Unknown, 0 Unchecked, 27.6s Time] [2021-11-21 00:11:59,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70868 states. [2021-11-21 00:12:03,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70868 to 70846. [2021-11-21 00:12:03,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70846 states, 44647 states have (on average 1.3447712052321545) internal successors, (60040), 46233 states have internal predecessors, (60040), 23365 states have call successors, (23365), 2836 states have call predecessors, (23365), 2833 states have return successors, (23419), 22545 states have call predecessors, (23419), 23357 states have call successors, (23419) [2021-11-21 00:12:04,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70846 states to 70846 states and 106824 transitions. [2021-11-21 00:12:04,408 INFO L78 Accepts]: Start accepts. Automaton has 70846 states and 106824 transitions. Word has length 480 [2021-11-21 00:12:04,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:12:04,410 INFO L470 AbstractCegarLoop]: Abstraction has 70846 states and 106824 transitions. [2021-11-21 00:12:04,410 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 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) [2021-11-21 00:12:04,410 INFO L276 IsEmpty]: Start isEmpty. Operand 70846 states and 106824 transitions. [2021-11-21 00:12:04,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2021-11-21 00:12:04,508 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:12:04,508 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:12:04,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 00:12:04,509 INFO L402 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] === [2021-11-21 00:12:04,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:12:04,510 INFO L85 PathProgramCache]: Analyzing trace with hash 432845719, now seen corresponding path program 1 times [2021-11-21 00:12:04,510 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:12:04,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967802500] [2021-11-21 00:12:04,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:12:04,511 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:12:05,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:12:05,565 INFO L134 CoverageAnalysis]: Checked inductivity of 3759 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 3736 trivial. 0 not checked. [2021-11-21 00:12:05,565 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:12:05,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967802500] [2021-11-21 00:12:05,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967802500] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:12:05,566 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:12:05,566 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:12:05,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101484461] [2021-11-21 00:12:05,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:12:05,568 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:12:05,568 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:12:05,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:12:05,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:12:05,570 INFO L87 Difference]: Start difference. First operand 70846 states and 106824 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 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) [2021-11-21 00:12:08,524 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:12:13,505 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:12:15,550 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:12:17,975 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:12:20,050 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:12:21,831 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:12:25,680 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:12:28,453 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:12:30,626 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:12:34,410 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:12:37,942 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:12:40,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:12:40,140 INFO L93 Difference]: Finished difference Result 152796 states and 230407 transitions. [2021-11-21 00:12:40,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:12:40,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 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 [2021-11-21 00:12:40,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:12:40,520 INFO L225 Difference]: With dead ends: 152796 [2021-11-21 00:12:40,520 INFO L226 Difference]: Without dead ends: 84116 [2021-11-21 00:12:40,701 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:12:40,702 INFO L933 BasicCegarLoop]: 9195 mSDtfsCounter, 4973 mSDsluCounter, 5209 mSDsCounter, 0 mSdLazyCounter, 1551 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4977 SdHoareTripleChecker+Valid, 13893 SdHoareTripleChecker+Invalid, 1562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1551 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:12:40,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4977 Valid, 13893 Invalid, 1562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1551 Invalid, 8 Unknown, 0 Unchecked, 31.7s Time] [2021-11-21 00:12:40,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84116 states. [2021-11-21 00:12:45,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84116 to 84094. [2021-11-21 00:12:45,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84094 states, 53033 states have (on average 1.3445213357720665) internal successors, (71304), 54898 states have internal predecessors, (71304), 27707 states have call successors, (27707), 3356 states have call predecessors, (27707), 3353 states have return successors, (27770), 26758 states have call predecessors, (27770), 27699 states have call successors, (27770) [2021-11-21 00:12:46,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84094 states to 84094 states and 126781 transitions. [2021-11-21 00:12:46,363 INFO L78 Accepts]: Start accepts. Automaton has 84094 states and 126781 transitions. Word has length 495 [2021-11-21 00:12:46,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:12:46,364 INFO L470 AbstractCegarLoop]: Abstraction has 84094 states and 126781 transitions. [2021-11-21 00:12:46,364 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 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) [2021-11-21 00:12:46,364 INFO L276 IsEmpty]: Start isEmpty. Operand 84094 states and 126781 transitions. [2021-11-21 00:12:46,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 510 [2021-11-21 00:12:46,457 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:12:46,458 INFO L514 BasicCegarLoop]: 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] [2021-11-21 00:12:46,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-21 00:12:46,458 INFO L402 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] === [2021-11-21 00:12:46,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:12:46,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1806249096, now seen corresponding path program 1 times [2021-11-21 00:12:46,459 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:12:46,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556862534] [2021-11-21 00:12:46,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:12:46,460 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:12:47,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:12:47,569 INFO L134 CoverageAnalysis]: Checked inductivity of 3899 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 3801 trivial. 0 not checked. [2021-11-21 00:12:47,569 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:12:47,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556862534] [2021-11-21 00:12:47,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556862534] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:12:47,571 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:12:47,571 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 00:12:47,572 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754406820] [2021-11-21 00:12:47,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:12:47,573 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:12:47,573 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:12:47,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:12:47,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:12:47,574 INFO L87 Difference]: Start difference. First operand 84094 states and 126781 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) [2021-11-21 00:12:50,623 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:12:53,687 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:13:00,269 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:13:02,999 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:13:05,439 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:13:09,764 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:13:11,705 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:13:13,461 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:13:17,564 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:13:19,840 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:13:24,951 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:13:29,014 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:13:29,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:13:29,951 INFO L93 Difference]: Finished difference Result 180921 states and 272719 transitions. [2021-11-21 00:13:29,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 00:13:29,951 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 509 [2021-11-21 00:13:29,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:13:30,425 INFO L225 Difference]: With dead ends: 180921 [2021-11-21 00:13:30,425 INFO L226 Difference]: Without dead ends: 99011 [2021-11-21 00:13:30,941 INFO L932 BasicCegarLoop]: 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 [2021-11-21 00:13:30,942 INFO L933 BasicCegarLoop]: 7646 mSDtfsCounter, 3271 mSDsluCounter, 6894 mSDsCounter, 0 mSdLazyCounter, 3216 mSolverCounterSat, 10 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3274 SdHoareTripleChecker+Valid, 13746 SdHoareTripleChecker+Invalid, 3235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 3216 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:13:30,942 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3274 Valid, 13746 Invalid, 3235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 3216 Invalid, 9 Unknown, 0 Unchecked, 38.7s Time] [2021-11-21 00:13:31,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99011 states. [2021-11-21 00:13:36,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99011 to 98975. [2021-11-21 00:13:36,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98975 states, 62405 states have (on average 1.344427529845365) internal successors, (83899), 64599 states have internal predecessors, (83899), 32589 states have call successors, (32589), 3983 states have call predecessors, (32589), 3980 states have return successors, (32666), 31472 states have call predecessors, (32666), 32581 states have call successors, (32666) [2021-11-21 00:13:37,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98975 states to 98975 states and 149154 transitions. [2021-11-21 00:13:37,846 INFO L78 Accepts]: Start accepts. Automaton has 98975 states and 149154 transitions. Word has length 509 [2021-11-21 00:13:37,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:13:37,848 INFO L470 AbstractCegarLoop]: Abstraction has 98975 states and 149154 transitions. [2021-11-21 00:13:37,848 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2021-11-21 00:13:37,848 INFO L276 IsEmpty]: Start isEmpty. Operand 98975 states and 149154 transitions. [2021-11-21 00:13:38,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2021-11-21 00:13:38,009 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:13:38,010 INFO L514 BasicCegarLoop]: trace histogram [41, 27, 27, 27, 27, 27, 27, 12, 12, 9, 9, 9, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:13:38,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-21 00:13:38,011 INFO L402 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] === [2021-11-21 00:13:38,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:13:38,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1923328366, now seen corresponding path program 1 times [2021-11-21 00:13:38,012 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:13:38,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325678035] [2021-11-21 00:13:38,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:13:38,012 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:13:38,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:13:39,262 INFO L134 CoverageAnalysis]: Checked inductivity of 4133 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 4015 trivial. 0 not checked. [2021-11-21 00:13:39,263 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:13:39,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325678035] [2021-11-21 00:13:39,264 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325678035] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:13:39,264 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:13:39,264 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:13:39,264 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52811182] [2021-11-21 00:13:39,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:13:39,266 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:13:39,266 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:13:39,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:13:39,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:13:39,267 INFO L87 Difference]: Start difference. First operand 98975 states and 149154 transitions. Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 3 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (57), 4 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-21 00:13:43,181 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:13:46,953 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:13:52,862 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:13:56,684 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:14:01,321 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:14:04,004 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:14:06,022 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:14:08,034 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:14:10,140 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:14:12,386 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:14:14,978 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:14:18,924 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:14:20,695 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:14:23,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:14:23,964 INFO L93 Difference]: Finished difference Result 210515 states and 317269 transitions. [2021-11-21 00:14:23,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:14:23,964 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 3 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (57), 4 states have call predecessors, (57), 3 states have call successors, (57) Word has length 534 [2021-11-21 00:14:23,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:14:24,495 INFO L225 Difference]: With dead ends: 210515 [2021-11-21 00:14:24,495 INFO L226 Difference]: Without dead ends: 113724 [2021-11-21 00:14:24,743 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:14:24,744 INFO L933 BasicCegarLoop]: 7620 mSDtfsCounter, 3222 mSDsluCounter, 21976 mSDsCounter, 0 mSdLazyCounter, 3133 mSolverCounterSat, 6 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3226 SdHoareTripleChecker+Valid, 27462 SdHoareTripleChecker+Invalid, 3150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 3133 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:14:24,744 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3226 Valid, 27462 Invalid, 3150 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 3133 Invalid, 11 Unknown, 0 Unchecked, 41.0s Time] [2021-11-21 00:14:24,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113724 states. [2021-11-21 00:14:31,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113724 to 113667. [2021-11-21 00:14:31,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113667 states, 71665 states have (on average 1.3443103327984371) internal successors, (96340), 74188 states have internal predecessors, (96340), 37415 states have call successors, (37415), 4582 states have call predecessors, (37415), 4586 states have return successors, (37520), 36130 states have call predecessors, (37520), 37407 states have call successors, (37520) [2021-11-21 00:14:32,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113667 states to 113667 states and 171275 transitions. [2021-11-21 00:14:32,387 INFO L78 Accepts]: Start accepts. Automaton has 113667 states and 171275 transitions. Word has length 534 [2021-11-21 00:14:32,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:14:32,387 INFO L470 AbstractCegarLoop]: Abstraction has 113667 states and 171275 transitions. [2021-11-21 00:14:32,388 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 3 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (57), 4 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-21 00:14:32,388 INFO L276 IsEmpty]: Start isEmpty. Operand 113667 states and 171275 transitions. [2021-11-21 00:14:32,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2021-11-21 00:14:32,520 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:14:32,520 INFO L514 BasicCegarLoop]: trace histogram [41, 27, 27, 27, 27, 27, 27, 12, 12, 9, 9, 9, 5, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:14:32,520 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-21 00:14:32,521 INFO L402 AbstractCegarLoop]: === Iteration 12 === 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] === [2021-11-21 00:14:32,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:14:32,522 INFO L85 PathProgramCache]: Analyzing trace with hash -466520413, now seen corresponding path program 1 times [2021-11-21 00:14:32,522 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:14:32,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392507306] [2021-11-21 00:14:32,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:14:32,522 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:14:32,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:14:33,797 INFO L134 CoverageAnalysis]: Checked inductivity of 4129 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 4013 trivial. 0 not checked. [2021-11-21 00:14:33,797 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:14:33,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392507306] [2021-11-21 00:14:33,798 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392507306] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:14:33,798 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:14:33,798 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:14:33,799 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630605948] [2021-11-21 00:14:33,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:14:33,800 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:14:33,800 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:14:33,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:14:33,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:14:33,801 INFO L87 Difference]: Start difference. First operand 113667 states and 171275 transitions. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 3 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (57), 4 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-21 00:14:37,240 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:14:41,074 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:14:47,434 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:14:50,558 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:14:52,756 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:14:55,395 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []