./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_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_a18127a4-127b-44bc-a733-9d62e83c3f9a/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a18127a4-127b-44bc-a733-9d62e83c3f9a/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_a18127a4-127b-44bc-a733-9d62e83c3f9a/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a18127a4-127b-44bc-a733-9d62e83c3f9a/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a18127a4-127b-44bc-a733-9d62e83c3f9a/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_a18127a4-127b-44bc-a733-9d62e83c3f9a/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 9f2f756b9685409cf929de788e36236bf6ccea349b12ba42d7ed5b2b8ce18c2f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:29:10,774 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:29:10,776 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:29:10,832 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:29:10,833 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:29:10,838 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:29:10,840 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:29:10,844 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:29:10,847 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:29:10,854 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:29:10,855 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:29:10,857 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:29:10,858 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:29:10,860 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:29:10,864 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:29:10,869 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:29:10,871 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:29:10,872 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:29:10,874 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:29:10,884 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:29:10,886 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:29:10,887 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:29:10,890 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:29:10,891 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:29:10,895 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:29:10,896 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:29:10,896 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:29:10,898 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:29:10,898 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:29:10,900 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:29:10,901 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:29:10,902 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:29:10,904 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:29:10,905 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:29:10,906 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:29:10,907 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:29:10,907 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:29:10,908 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:29:10,908 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:29:10,909 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:29:10,909 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:29:10,910 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a18127a4-127b-44bc-a733-9d62e83c3f9a/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 00:29:10,954 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:29:10,955 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:29:10,955 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:29:10,955 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:29:10,956 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:29:10,956 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:29:10,959 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:29:10,960 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:29:10,960 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:29:10,960 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:29:10,961 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:29:10,961 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:29:10,962 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:29:10,962 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:29:10,962 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:29:10,962 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:29:10,963 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:29:10,963 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:29:10,963 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:29:10,964 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:29:10,964 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:29:10,964 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:29:10,964 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:29:10,965 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:29:10,965 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:29:10,965 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:29:10,967 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:29:10,967 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:29:10,967 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:29:10,967 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:29:10,968 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:29:10,968 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:29:10,968 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:29:10,968 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:29:10,969 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:29:10,969 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:29:10,969 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:29:10,969 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:29:10,969 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_a18127a4-127b-44bc-a733-9d62e83c3f9a/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_a18127a4-127b-44bc-a733-9d62e83c3f9a/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 -> 9f2f756b9685409cf929de788e36236bf6ccea349b12ba42d7ed5b2b8ce18c2f [2021-11-21 00:29:11,239 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:29:11,261 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:29:11,263 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:29:11,265 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:29:11,268 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:29:11,269 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a18127a4-127b-44bc-a733-9d62e83c3f9a/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-21 00:29:11,364 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a18127a4-127b-44bc-a733-9d62e83c3f9a/bin/utaipan-TEXQjIfE4P/data/37f22c961/d20a2d1968774f2680192b73cd0d9264/FLAGb15ef8573 [2021-11-21 00:29:12,620 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:29:12,622 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a18127a4-127b-44bc-a733-9d62e83c3f9a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-21 00:29:12,777 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a18127a4-127b-44bc-a733-9d62e83c3f9a/bin/utaipan-TEXQjIfE4P/data/37f22c961/d20a2d1968774f2680192b73cd0d9264/FLAGb15ef8573 [2021-11-21 00:29:13,223 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a18127a4-127b-44bc-a733-9d62e83c3f9a/bin/utaipan-TEXQjIfE4P/data/37f22c961/d20a2d1968774f2680192b73cd0d9264 [2021-11-21 00:29:13,225 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:29:13,227 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:29:13,228 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:29:13,228 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:29:13,247 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:29:13,247 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:29:13" (1/1) ... [2021-11-21 00:29:13,249 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ec2ad3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:29:13, skipping insertion in model container [2021-11-21 00:29:13,249 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:29:13" (1/1) ... [2021-11-21 00:29:13,256 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:29:13,628 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:29:22,365 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_a18127a4-127b-44bc-a733-9d62e83c3f9a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[911729,911742] [2021-11-21 00:29:22,368 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_a18127a4-127b-44bc-a733-9d62e83c3f9a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[911874,911887] [2021-11-21 00:29:22,423 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:29:22,574 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:29:23,672 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_a18127a4-127b-44bc-a733-9d62e83c3f9a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[911729,911742] [2021-11-21 00:29:23,673 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_a18127a4-127b-44bc-a733-9d62e83c3f9a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[911874,911887] [2021-11-21 00:29:23,677 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:29:24,106 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:29:24,107 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:29:24 WrapperNode [2021-11-21 00:29:24,107 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:29:24,108 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:29:24,109 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:29:24,109 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:29:24,117 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:29:24" (1/1) ... [2021-11-21 00:29:24,397 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:29:24" (1/1) ... [2021-11-21 00:29:25,434 INFO L137 Inliner]: procedures = 700, calls = 11079, calls flagged for inlining = 356, calls inlined = 335, statements flattened = 24872 [2021-11-21 00:29:25,435 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:29:25,437 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:29:25,437 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:29:25,437 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:29:25,459 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:29:24" (1/1) ... [2021-11-21 00:29:25,459 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:29:24" (1/1) ... [2021-11-21 00:29:25,868 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:29:24" (1/1) ... [2021-11-21 00:29:25,869 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:29:24" (1/1) ... [2021-11-21 00:29:26,475 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:29:24" (1/1) ... [2021-11-21 00:29:26,571 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:29:24" (1/1) ... [2021-11-21 00:29:26,800 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:29:24" (1/1) ... [2021-11-21 00:29:27,065 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:29:27,066 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:29:27,066 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:29:27,067 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:29:27,068 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:29:24" (1/1) ... [2021-11-21 00:29:27,076 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:29:27,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a18127a4-127b-44bc-a733-9d62e83c3f9a/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:29:27,107 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a18127a4-127b-44bc-a733-9d62e83c3f9a/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:29:27,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a18127a4-127b-44bc-a733-9d62e83c3f9a/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:29:27,163 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_check_bssid [2021-11-21 00:29:27,163 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_check_bssid [2021-11-21 00:29:27,164 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_rf_reg [2021-11-21 00:29:27,164 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_rf_reg [2021-11-21 00:29:27,164 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_on [2021-11-21 00:29:27,164 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_on [2021-11-21 00:29:27,164 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-21 00:29:27,164 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-21 00:29:27,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2021-11-21 00:29:27,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2021-11-21 00:29:27,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 00:29:27,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 00:29:27,165 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_lc_calibrate [2021-11-21 00:29:27,165 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_lc_calibrate [2021-11-21 00:29:27,166 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8188e_config_bb_reg [2021-11-21 00:29:27,166 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8188e_config_bb_reg [2021-11-21 00:29:27,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_4 [2021-11-21 00:29:27,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_4 [2021-11-21 00:29:27,166 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2021-11-21 00:29:27,166 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2021-11-21 00:29:27,167 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_enter [2021-11-21 00:29:27,167 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_enter [2021-11-21 00:29:27,167 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_path_adda_on [2021-11-21 00:29:27,167 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_path_adda_on [2021-11-21 00:29:27,167 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_signal_scale_mapping [2021-11-21 00:29:27,167 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_signal_scale_mapping [2021-11-21 00:29:27,168 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2021-11-21 00:29:27,168 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2021-11-21 00:29:27,168 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 00:29:27,168 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 00:29:27,168 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-21 00:29:27,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-21 00:29:27,169 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_bb_reg [2021-11-21 00:29:27,169 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_bb_reg [2021-11-21 00:29:27,169 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_suspend [2021-11-21 00:29:27,169 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_suspend [2021-11-21 00:29:27,170 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_interrupt [2021-11-21 00:29:27,170 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_interrupt [2021-11-21 00:29:27,170 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_off [2021-11-21 00:29:27,170 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_off [2021-11-21 00:29:27,170 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-21 00:29:27,170 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2021-11-21 00:29:27,171 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2021-11-21 00:29:27,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 00:29:27,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 00:29:27,172 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_config_rf_with_headerfile [2021-11-21 00:29:27,172 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_config_rf_with_headerfile [2021-11-21 00:29:27,172 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_firmware_selfreset [2021-11-21 00:29:27,174 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_firmware_selfreset [2021-11-21 00:29:27,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 00:29:27,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 00:29:27,174 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-21 00:29:27,175 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-21 00:29:27,175 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_desc [2021-11-21 00:29:27,175 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_desc [2021-11-21 00:29:27,175 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_interval [2021-11-21 00:29:27,175 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_interval [2021-11-21 00:29:27,175 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_disable_interrupt [2021-11-21 00:29:27,176 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_disable_interrupt [2021-11-21 00:29:27,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 00:29:27,177 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_resume [2021-11-21 00:29:27,177 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_resume [2021-11-21 00:29:27,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2021-11-21 00:29:27,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2021-11-21 00:29:27,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_105 [2021-11-21 00:29:27,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_105 [2021-11-21 00:29:27,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-21 00:29:27,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-21 00:29:27,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_103 [2021-11-21 00:29:27,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_103 [2021-11-21 00:29:27,179 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_channel_access_setting [2021-11-21 00:29:27,180 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_channel_access_setting [2021-11-21 00:29:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_rx_idle_ant [2021-11-21 00:29:27,180 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_rx_idle_ant [2021-11-21 00:29:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2021-11-21 00:29:27,180 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2021-11-21 00:29:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-21 00:29:27,181 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-21 00:29:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 00:29:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2021-11-21 00:29:27,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2021-11-21 00:29:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 00:29:27,182 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 00:29:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2021-11-21 00:29:27,183 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2021-11-21 00:29:27,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 00:29:27,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 00:29:27,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 00:29:27,185 INFO L130 BoogieDeclarations]: Found specification of procedure rf_serial_read [2021-11-21 00:29:27,185 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_serial_read [2021-11-21 00:29:27,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 00:29:27,186 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_interrupt_mask [2021-11-21 00:29:27,186 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_interrupt_mask [2021-11-21 00:29:27,186 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 00:29:27,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 00:29:27,187 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_fw_clk_off_timer_callback [2021-11-21 00:29:27,187 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_fw_clk_off_timer_callback [2021-11-21 00:29:27,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 00:29:27,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 00:29:27,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_88 [2021-11-21 00:29:27,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_88 [2021-11-21 00:29:27,188 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rf_reg [2021-11-21 00:29:27,188 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rf_reg [2021-11-21 00:29:27,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 00:29:27,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 00:29:27,189 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-21 00:29:27,189 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-21 00:29:27,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-21 00:29:27,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-21 00:29:27,191 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-11-21 00:29:27,193 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-11-21 00:29:27,194 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_card_disable [2021-11-21 00:29:27,194 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_card_disable [2021-11-21 00:29:27,195 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_check_fw_read_last_h2c [2021-11-21 00:29:27,196 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_check_fw_read_last_h2c [2021-11-21 00:29:27,197 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2021-11-21 00:29:27,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2021-11-21 00:29:27,198 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-21 00:29:27,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-21 00:29:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_led_control [2021-11-21 00:29:27,204 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_led_control [2021-11-21 00:29:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_87___0 [2021-11-21 00:29:27,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_87___0 [2021-11-21 00:29:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_related_registers [2021-11-21 00:29:27,205 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_related_registers [2021-11-21 00:29:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure save_adda_reg [2021-11-21 00:29:27,205 INFO L138 BoogieDeclarations]: Found implementation of procedure save_adda_reg [2021-11-21 00:29:27,206 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-21 00:29:27,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-21 00:29:27,206 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-21 00:29:27,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-21 00:29:27,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 00:29:27,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_4_2 [2021-11-21 00:29:27,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_4_2 [2021-11-21 00:29:27,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-21 00:29:27,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-21 00:29:27,207 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_hw_reg [2021-11-21 00:29:27,207 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_hw_reg [2021-11-21 00:29:27,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:29:27,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 00:29:27,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 00:29:27,208 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 00:29:27,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 00:29:27,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 00:29:27,208 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 00:29:27,208 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rfpath_switch [2021-11-21 00:29:27,209 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rfpath_switch [2021-11-21 00:29:27,209 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:29:27,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:29:27,209 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:29:27,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:29:27,209 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_hal_rate_tbl [2021-11-21 00:29:27,209 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_hal_rate_tbl [2021-11-21 00:29:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_txpower_level [2021-11-21 00:29:27,210 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_txpower_level [2021-11-21 00:29:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_97 [2021-11-21 00:29:27,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_97 [2021-11-21 00:29:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-21 00:29:27,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-21 00:29:27,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_94 [2021-11-21 00:29:27,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_94 [2021-11-21 00:29:27,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-21 00:29:27,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-21 00:29:27,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_93 [2021-11-21 00:29:27,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_93 [2021-11-21 00:29:27,211 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-21 00:29:27,212 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-21 00:29:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bb_reg [2021-11-21 00:29:27,212 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bb_reg [2021-11-21 00:29:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_qos [2021-11-21 00:29:27,212 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_qos [2021-11-21 00:29:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-21 00:29:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-21 00:29:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_iq_calibrate [2021-11-21 00:29:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_iq_calibrate [2021-11-21 00:29:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-11-21 00:29:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-11-21 00:29:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2021-11-21 00:29:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2021-11-21 00:29:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_check_txpower_tracking [2021-11-21 00:29:27,214 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_check_txpower_tracking [2021-11-21 00:29:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_led [2021-11-21 00:29:27,214 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_led [2021-11-21 00:29:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_txpower_track_adjust [2021-11-21 00:29:27,214 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_txpower_track_adjust [2021-11-21 00:29:27,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88___0 [2021-11-21 00:29:27,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88___0 [2021-11-21 00:29:27,215 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_poweroff_adapter [2021-11-21 00:29:27,215 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_poweroff_adapter [2021-11-21 00:29:27,215 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_init_edca_turbo [2021-11-21 00:29:27,215 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_init_edca_turbo [2021-11-21 00:29:27,215 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_bcn_ctrl_reg [2021-11-21 00:29:27,216 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_bcn_ctrl_reg [2021-11-21 00:29:27,216 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_sw_leds [2021-11-21 00:29:27,216 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_sw_leds [2021-11-21 00:29:27,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:29:27,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:29:27,216 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-21 00:29:27,217 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-21 00:29:27,217 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_hal_pwrseqcmdparsing [2021-11-21 00:29:27,217 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_hal_pwrseqcmdparsing [2021-11-21 00:29:27,217 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_hw_security_config [2021-11-21 00:29:27,217 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_hw_security_config [2021-11-21 00:29:27,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2021-11-21 00:29:27,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2021-11-21 00:29:27,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 00:29:27,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 00:29:27,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 00:29:27,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 00:29:27,218 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_DA [2021-11-21 00:29:27,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_DA [2021-11-21 00:29:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2021-11-21 00:29:27,219 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2021-11-21 00:29:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_88___0 [2021-11-21 00:29:27,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_88___0 [2021-11-21 00:29:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-21 00:29:27,219 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-21 00:29:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_6_2 [2021-11-21 00:29:27,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_6_2 [2021-11-21 00:29:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-21 00:29:27,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-21 00:29:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-21 00:29:27,220 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-21 00:29:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_set_iqk_matrix [2021-11-21 00:29:27,221 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_set_iqk_matrix [2021-11-21 00:29:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_chk_tx_track [2021-11-21 00:29:27,221 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_chk_tx_track [2021-11-21 00:29:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_fast_antenna_training_callback [2021-11-21 00:29:27,221 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_fast_antenna_training_callback [2021-11-21 00:29:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2021-11-21 00:29:27,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2021-11-21 00:29:27,222 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_stop_tx_beacon [2021-11-21 00:29:27,222 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_stop_tx_beacon [2021-11-21 00:29:27,222 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2021-11-21 00:29:27,222 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2021-11-21 00:29:27,222 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2021-11-21 00:29:27,223 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2021-11-21 00:29:27,227 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-21 00:29:27,228 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-21 00:29:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_llt_write [2021-11-21 00:29:27,228 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_llt_write [2021-11-21 00:29:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 00:29:27,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 00:29:27,228 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2021-11-21 00:29:27,228 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2021-11-21 00:29:27,229 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_watchdog [2021-11-21 00:29:27,230 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_watchdog [2021-11-21 00:29:27,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-21 00:29:27,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-21 00:29:27,232 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bw_mode [2021-11-21 00:29:27,232 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bw_mode [2021-11-21 00:29:27,232 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_fast_ant_training [2021-11-21 00:29:27,232 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_fast_ant_training [2021-11-21 00:29:27,233 INFO L130 BoogieDeclarations]: Found specification of procedure sim_comp [2021-11-21 00:29:27,233 INFO L138 BoogieDeclarations]: Found implementation of procedure sim_comp [2021-11-21 00:29:27,233 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_deinit_sw_vars [2021-11-21 00:29:27,233 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_deinit_sw_vars [2021-11-21 00:29:27,233 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_polling [2021-11-21 00:29:27,233 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_polling [2021-11-21 00:29:27,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 00:29:27,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 00:29:27,234 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_pi_mode_switch [2021-11-21 00:29:27,234 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_pi_mode_switch [2021-11-21 00:29:27,234 INFO L130 BoogieDeclarations]: Found specification of procedure cal_bit_shift [2021-11-21 00:29:27,234 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_bit_shift [2021-11-21 00:29:27,234 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_enable_fw_download [2021-11-21 00:29:27,235 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_enable_fw_download [2021-11-21 00:29:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2021-11-21 00:29:27,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2021-11-21 00:29:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-21 00:29:27,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-21 00:29:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 00:29:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:29:27,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:29:27,236 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-21 00:29:27,236 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-21 00:29:27,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-21 00:29:27,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-21 00:29:27,236 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_ps_rf_on [2021-11-21 00:29:27,236 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_ps_rf_on [2021-11-21 00:29:27,236 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___3 [2021-11-21 00:29:27,237 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___3 [2021-11-21 00:29:27,237 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2021-11-21 00:29:27,237 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2021-11-21 00:29:27,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 00:29:27,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 00:29:27,237 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_hw_init [2021-11-21 00:29:27,237 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_hw_init [2021-11-21 00:29:27,238 INFO L130 BoogieDeclarations]: Found specification of procedure check_cond [2021-11-21 00:29:27,238 INFO L138 BoogieDeclarations]: Found implementation of procedure check_cond [2021-11-21 00:29:27,238 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2021-11-21 00:29:27,238 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2021-11-21 00:29:27,238 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_initial_gain_min_pwdb [2021-11-21 00:29:27,238 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_initial_gain_min_pwdb [2021-11-21 00:29:27,238 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_iq_calibrate [2021-11-21 00:29:27,239 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_iq_calibrate [2021-11-21 00:29:27,239 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_ps_rf_off_low_power [2021-11-21 00:29:27,239 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_ps_rf_off_low_power [2021-11-21 00:29:27,239 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-21 00:29:27,239 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-21 00:29:27,239 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2021-11-21 00:29:27,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2021-11-21 00:29:27,240 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-21 00:29:27,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-21 00:29:27,240 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_hw_reg [2021-11-21 00:29:27,240 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_hw_reg [2021-11-21 00:29:27,240 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2021-11-21 00:29:27,240 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2021-11-21 00:29:27,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_87 [2021-11-21 00:29:27,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_87 [2021-11-21 00:29:27,241 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-21 00:29:27,241 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-21 00:29:27,241 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-21 00:29:27,241 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-21 00:29:27,241 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_fill_h2c_cmd [2021-11-21 00:29:27,241 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_fill_h2c_cmd [2021-11-21 00:29:27,241 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_fw_page_write [2021-11-21 00:29:27,242 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_fw_page_write [2021-11-21 00:29:27,242 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_query_rxpwrpercentage [2021-11-21 00:29:27,242 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_query_rxpwrpercentage [2021-11-21 00:29:27,242 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_tx_ant [2021-11-21 00:29:27,242 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_tx_ant [2021-11-21 00:29:27,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 00:29:27,242 INFO L130 BoogieDeclarations]: Found specification of procedure reload_adda [2021-11-21 00:29:27,243 INFO L138 BoogieDeclarations]: Found implementation of procedure reload_adda [2021-11-21 00:29:27,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 00:29:27,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 00:29:27,243 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2021-11-21 00:29:27,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2021-11-21 00:29:27,243 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_read_eeprom_info [2021-11-21 00:29:27,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_read_eeprom_info [2021-11-21 00:29:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_104 [2021-11-21 00:29:27,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_104 [2021-11-21 00:29:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_off [2021-11-21 00:29:27,244 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_off [2021-11-21 00:29:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2021-11-21 00:29:27,244 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2021-11-21 00:29:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-21 00:29:27,245 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-21 00:29:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_resume_tx_beacon [2021-11-21 00:29:27,245 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_resume_tx_beacon [2021-11-21 00:29:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_init_sw_vars [2021-11-21 00:29:27,245 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_init_sw_vars [2021-11-21 00:29:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-21 00:29:27,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-21 00:29:27,246 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_config_s [2021-11-21 00:29:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_config_s [2021-11-21 00:29:27,246 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-21 00:29:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-21 00:29:27,246 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-21 00:29:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-21 00:29:27,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 00:29:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 00:29:27,247 INFO L130 BoogieDeclarations]: Found specification of procedure config_bb_with_header [2021-11-21 00:29:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure config_bb_with_header [2021-11-21 00:29:27,247 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-21 00:29:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-21 00:29:27,247 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2021-11-21 00:29:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2021-11-21 00:29:27,247 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_media_status [2021-11-21 00:29:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_media_status [2021-11-21 00:29:27,248 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_leave [2021-11-21 00:29:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_leave [2021-11-21 00:29:27,248 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-21 00:29:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-21 00:29:27,248 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_fill_cmddesc [2021-11-21 00:29:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_fill_cmddesc [2021-11-21 00:29:27,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:29:27,249 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2021-11-21 00:29:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2021-11-21 00:29:27,249 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_sw_chnl_cmdarray [2021-11-21 00:29:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_sw_chnl_cmdarray [2021-11-21 00:29:27,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 00:29:27,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 00:29:27,251 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_on [2021-11-21 00:29:27,251 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_on [2021-11-21 00:29:27,251 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-21 00:29:27,251 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-21 00:29:29,185 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:29:29,190 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:29:30,081 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 00:31:33,807 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:31:42,864 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:31:42,864 INFO L301 CfgBuilder]: Removed 20 assume(true) statements. [2021-11-21 00:31:42,874 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:31:42 BoogieIcfgContainer [2021-11-21 00:31:42,874 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:31:42,876 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:31:42,876 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:31:42,880 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:31:42,880 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:29:13" (1/3) ... [2021-11-21 00:31:42,881 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cafbfaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:31:42, skipping insertion in model container [2021-11-21 00:31:42,881 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:29:24" (2/3) ... [2021-11-21 00:31:42,882 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cafbfaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:31:42, skipping insertion in model container [2021-11-21 00:31:42,882 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:31:42" (3/3) ... [2021-11-21 00:31:42,883 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-21 00:31:42,889 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:31:42,890 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-21 00:31:42,988 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:31:43,005 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:31:43,009 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-21 00:31:43,172 INFO L276 IsEmpty]: Start isEmpty. Operand has 5907 states, 3534 states have (on average 1.356819468024901) internal successors, (4795), 3724 states have internal predecessors, (4795), 2199 states have call successors, (2199), 180 states have call predecessors, (2199), 179 states have return successors, (2191), 2110 states have call predecessors, (2191), 2191 states have call successors, (2191) [2021-11-21 00:31:43,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-21 00:31:43,185 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:31:43,186 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 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] [2021-11-21 00:31:43,187 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:31:43,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:31:43,193 INFO L85 PathProgramCache]: Analyzing trace with hash 2120104181, now seen corresponding path program 1 times [2021-11-21 00:31:43,203 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:31:43,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699000454] [2021-11-21 00:31:43,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:31:43,205 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:31:44,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:31:45,806 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-21 00:31:45,807 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:31:45,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699000454] [2021-11-21 00:31:45,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699000454] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:31:45,808 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:31:45,809 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:31:45,810 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514524573] [2021-11-21 00:31:45,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:31:45,816 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:31:45,816 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:31:45,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:31:45,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:31:45,861 INFO L87 Difference]: Start difference. First operand has 5907 states, 3534 states have (on average 1.356819468024901) internal successors, (4795), 3724 states have internal predecessors, (4795), 2199 states have call successors, (2199), 180 states have call predecessors, (2199), 179 states have return successors, (2191), 2110 states have call predecessors, (2191), 2191 states have call successors, (2191) Second operand has 6 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-21 00:31:50,070 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:31:55,570 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:31:58,906 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:32:02,759 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:32:10,074 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:32:13,181 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:32:15,443 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:32:17,671 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:32:21,407 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:32:25,009 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:32:27,022 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:32:29,026 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:32:32,075 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:32:35,405 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:32:36,484 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:32:38,631 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:32:39,739 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:32:44,880 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:32:47,448 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:32:51,038 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:32:53,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:32:53,952 INFO L93 Difference]: Finished difference Result 10711 states and 16480 transitions. [2021-11-21 00:32:53,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 00:32:53,954 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 92 [2021-11-21 00:32:53,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:32:54,043 INFO L225 Difference]: With dead ends: 10711 [2021-11-21 00:32:54,043 INFO L226 Difference]: Without dead ends: 6104 [2021-11-21 00:32:54,083 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-21 00:32:54,087 INFO L933 BasicCegarLoop]: 6586 mSDtfsCounter, 4837 mSDsluCounter, 24564 mSDsCounter, 0 mSdLazyCounter, 4905 mSolverCounterSat, 48 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4862 SdHoareTripleChecker+Valid, 29216 SdHoareTripleChecker+Invalid, 4966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 4905 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:32:54,088 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4862 Valid, 29216 Invalid, 4966 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [48 Valid, 4905 Invalid, 13 Unknown, 0 Unchecked, 66.6s Time] [2021-11-21 00:32:54,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6104 states. [2021-11-21 00:32:55,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6104 to 6094. [2021-11-21 00:32:55,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6094 states, 3801 states have (on average 1.3275453827940016) internal successors, (5046), 3965 states have internal predecessors, (5046), 2043 states have call successors, (2043), 255 states have call predecessors, (2043), 248 states have return successors, (2122), 1943 states have call predecessors, (2122), 2035 states have call successors, (2122) [2021-11-21 00:32:55,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6094 states to 6094 states and 9211 transitions. [2021-11-21 00:32:55,239 INFO L78 Accepts]: Start accepts. Automaton has 6094 states and 9211 transitions. Word has length 92 [2021-11-21 00:32:55,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:32:55,241 INFO L470 AbstractCegarLoop]: Abstraction has 6094 states and 9211 transitions. [2021-11-21 00:32:55,242 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-21 00:32:55,242 INFO L276 IsEmpty]: Start isEmpty. Operand 6094 states and 9211 transitions. [2021-11-21 00:32:55,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2021-11-21 00:32:55,292 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:32:55,293 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:32:55,293 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:32:55,293 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:32:55,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:32:55,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1306750271, now seen corresponding path program 1 times [2021-11-21 00:32:55,295 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:32:55,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94909279] [2021-11-21 00:32:55,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:32:55,296 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:32:55,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:32:57,892 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2021-11-21 00:32:57,893 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:32:57,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94909279] [2021-11-21 00:32:57,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94909279] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:32:57,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [610259441] [2021-11-21 00:32:57,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:32:57,894 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:32:57,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a18127a4-127b-44bc-a733-9d62e83c3f9a/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:32:57,916 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a18127a4-127b-44bc-a733-9d62e83c3f9a/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:32:57,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a18127a4-127b-44bc-a733-9d62e83c3f9a/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 00:33:01,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:33:01,325 INFO L263 TraceCheckSpWp]: Trace formula consists of 11329 conjuncts, 85 conjunts are in the unsatisfiable core [2021-11-21 00:33:01,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:33:28,202 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2021-11-21 00:33:28,202 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:33:28,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [610259441] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:33:28,202 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:33:28,203 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2021-11-21 00:33:28,203 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776509018] [2021-11-21 00:33:28,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:33:28,205 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-21 00:33:28,205 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:33:28,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-21 00:33:28,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2021-11-21 00:33:28,206 INFO L87 Difference]: Start difference. First operand 6094 states and 9211 transitions. Second operand has 9 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 3 states have call successors, (35), 4 states have call predecessors, (35), 5 states have return successors, (33), 4 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-21 00:33:33,058 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:33:41,761 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:33:51,207 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:34:08,902 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:34:16,948 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:34:22,222 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:34:24,524 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:34:39,472 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:34:41,722 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:34:43,739 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:34:45,766 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:34:47,781 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:34:49,868 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:34:51,739 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:34:53,766 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:34:57,338 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:34:59,402 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:35:04,331 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:35:06,366 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:35:07,886 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:35:14,376 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:35:16,656 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:35:19,744 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:35:21,786 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:35:23,846 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:35:26,688 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:35:31,276 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:35:36,415 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:35:41,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:35:41,929 INFO L93 Difference]: Finished difference Result 12156 states and 18501 transitions. [2021-11-21 00:35:41,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-21 00:35:41,930 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 3 states have call successors, (35), 4 states have call predecessors, (35), 5 states have return successors, (33), 4 states have call predecessors, (33), 3 states have call successors, (33) Word has length 200 [2021-11-21 00:35:41,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:35:42,052 INFO L225 Difference]: With dead ends: 12156 [2021-11-21 00:35:42,053 INFO L226 Difference]: Without dead ends: 12154 [2021-11-21 00:35:42,062 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=79, Invalid=301, Unknown=0, NotChecked=0, Total=380 [2021-11-21 00:35:42,063 INFO L933 BasicCegarLoop]: 5014 mSDtfsCounter, 11407 mSDsluCounter, 16381 mSDsCounter, 0 mSdLazyCounter, 18994 mSolverCounterSat, 7201 mSolverCounterUnsat, 23 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 122.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12689 SdHoareTripleChecker+Valid, 20048 SdHoareTripleChecker+Invalid, 26218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 7201 IncrementalHoareTripleChecker+Valid, 18994 IncrementalHoareTripleChecker+Invalid, 23 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 131.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:35:42,064 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12689 Valid, 20048 Invalid, 26218 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [7201 Valid, 18994 Invalid, 23 Unknown, 0 Unchecked, 131.3s Time] [2021-11-21 00:35:42,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12154 states. [2021-11-21 00:35:43,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12154 to 12114. [2021-11-21 00:35:43,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12114 states, 7543 states have (on average 1.3249370277078085) internal successors, (9994), 7869 states have internal predecessors, (9994), 4056 states have call successors, (4056), 503 states have call predecessors, (4056), 513 states have return successors, (4402), 3882 states have call predecessors, (4402), 4040 states have call successors, (4402) [2021-11-21 00:35:43,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12114 states to 12114 states and 18452 transitions. [2021-11-21 00:35:43,838 INFO L78 Accepts]: Start accepts. Automaton has 12114 states and 18452 transitions. Word has length 200 [2021-11-21 00:35:43,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:35:43,840 INFO L470 AbstractCegarLoop]: Abstraction has 12114 states and 18452 transitions. [2021-11-21 00:35:43,840 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 3 states have call successors, (35), 4 states have call predecessors, (35), 5 states have return successors, (33), 4 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-21 00:35:43,840 INFO L276 IsEmpty]: Start isEmpty. Operand 12114 states and 18452 transitions. [2021-11-21 00:35:43,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2021-11-21 00:35:43,873 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:35:43,874 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-21 00:35:43,927 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a18127a4-127b-44bc-a733-9d62e83c3f9a/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-21 00:35:44,088 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a18127a4-127b-44bc-a733-9d62e83c3f9a/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:35:44,089 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:35:44,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:35:44,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1500422691, now seen corresponding path program 1 times [2021-11-21 00:35:44,089 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:35:44,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895718836] [2021-11-21 00:35:44,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:35:44,090 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:35:44,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:35:46,240 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2021-11-21 00:35:46,241 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:35:46,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895718836] [2021-11-21 00:35:46,241 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895718836] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:35:46,241 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:35:46,241 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:35:46,241 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620683943] [2021-11-21 00:35:46,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:35:46,242 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:35:46,242 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:35:46,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:35:46,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:35:46,244 INFO L87 Difference]: Start difference. First operand 12114 states and 18452 transitions. Second operand has 6 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-21 00:35:50,162 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:36:01,071 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:36:04,608 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:36:07,558 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:36:08,652 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:36:10,900 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:36:14,511 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:36:17,534 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:36:19,552 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:36:21,571 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:36:23,127 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:36:26,575 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:36:30,019 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:36:32,360 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:36:34,770 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:36:37,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:36:37,786 INFO L93 Difference]: Finished difference Result 19757 states and 30098 transitions. [2021-11-21 00:36:37,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 00:36:37,787 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) Word has length 186 [2021-11-21 00:36:37,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:36:37,944 INFO L225 Difference]: With dead ends: 19757 [2021-11-21 00:36:37,945 INFO L226 Difference]: Without dead ends: 19755 [2021-11-21 00:36:37,957 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-21 00:36:37,958 INFO L933 BasicCegarLoop]: 5466 mSDtfsCounter, 4141 mSDsluCounter, 20593 mSDsCounter, 0 mSdLazyCounter, 4109 mSolverCounterSat, 36 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4166 SdHoareTripleChecker+Valid, 24421 SdHoareTripleChecker+Invalid, 4155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 4109 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:36:37,958 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4166 Valid, 24421 Invalid, 4155 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [36 Valid, 4109 Invalid, 10 Unknown, 0 Unchecked, 49.5s Time] [2021-11-21 00:36:37,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19755 states. [2021-11-21 00:36:40,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19755 to 19737. [2021-11-21 00:36:40,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19737 states, 12302 states have (on average 1.3266135587709316) internal successors, (16320), 12849 states have internal predecessors, (16320), 6585 states have call successors, (6585), 853 states have call predecessors, (6585), 848 states have return successors, (7174), 6249 states have call predecessors, (7174), 6557 states have call successors, (7174) [2021-11-21 00:36:40,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19737 states to 19737 states and 30079 transitions. [2021-11-21 00:36:40,740 INFO L78 Accepts]: Start accepts. Automaton has 19737 states and 30079 transitions. Word has length 186 [2021-11-21 00:36:40,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:36:40,741 INFO L470 AbstractCegarLoop]: Abstraction has 19737 states and 30079 transitions. [2021-11-21 00:36:40,742 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-21 00:36:40,742 INFO L276 IsEmpty]: Start isEmpty. Operand 19737 states and 30079 transitions. [2021-11-21 00:36:40,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-21 00:36:40,793 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:36:40,793 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-21 00:36:40,794 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 00:36:40,794 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:36:40,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:36:40,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1494359356, now seen corresponding path program 1 times [2021-11-21 00:36:40,795 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:36:40,795 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764136661] [2021-11-21 00:36:40,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:36:40,795 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:36:41,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:36:42,887 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2021-11-21 00:36:42,887 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:36:42,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764136661] [2021-11-21 00:36:42,888 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764136661] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:36:42,888 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:36:42,888 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-21 00:36:42,888 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177974019] [2021-11-21 00:36:42,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:36:42,889 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-21 00:36:42,889 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:36:42,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-21 00:36:42,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:36:42,890 INFO L87 Difference]: Start difference. First operand 19737 states and 30079 transitions. Second operand has 8 states, 6 states have (on average 14.166666666666666) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-21 00:36:47,273 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:37:02,853 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:37:10,416 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:37:12,010 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:37:14,031 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:37:15,468 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:37:17,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:37:18,773 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:37:25,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:37:27,237 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:37:28,426 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:37:30,449 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:37:32,692 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:37:34,715 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:37:36,604 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:37:41,871 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:37:47,779 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:37:49,473 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:37:51,489 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:37:54,094 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:37:57,077 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:38:01,601 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:38:06,067 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:38:11,321 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:38:13,344 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:38:14,363 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:38:17,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:38:17,403 INFO L93 Difference]: Finished difference Result 25315 states and 38474 transitions. [2021-11-21 00:38:17,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-21 00:38:17,403 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 14.166666666666666) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) Word has length 208 [2021-11-21 00:38:17,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:38:17,583 INFO L225 Difference]: With dead ends: 25315 [2021-11-21 00:38:17,583 INFO L226 Difference]: Without dead ends: 25313 [2021-11-21 00:38:17,603 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2021-11-21 00:38:17,606 INFO L933 BasicCegarLoop]: 6464 mSDtfsCounter, 9092 mSDsluCounter, 32863 mSDsCounter, 0 mSdLazyCounter, 8585 mSolverCounterSat, 65 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9131 SdHoareTripleChecker+Valid, 36790 SdHoareTripleChecker+Invalid, 8663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 8585 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 91.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:38:17,608 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9131 Valid, 36790 Invalid, 8663 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [65 Valid, 8585 Invalid, 13 Unknown, 0 Unchecked, 91.2s Time] [2021-11-21 00:38:17,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25313 states. [2021-11-21 00:38:20,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25313 to 25292. [2021-11-21 00:38:20,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25292 states, 15753 states have (on average 1.3267948962102456) internal successors, (20901), 16455 states have internal predecessors, (20901), 8452 states have call successors, (8452), 1097 states have call predecessors, (8452), 1085 states have return successors, (9100), 8014 states have call predecessors, (9100), 8416 states have call successors, (9100) [2021-11-21 00:38:21,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25292 states to 25292 states and 38453 transitions. [2021-11-21 00:38:21,086 INFO L78 Accepts]: Start accepts. Automaton has 25292 states and 38453 transitions. Word has length 208 [2021-11-21 00:38:21,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:38:21,088 INFO L470 AbstractCegarLoop]: Abstraction has 25292 states and 38453 transitions. [2021-11-21 00:38:21,088 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 14.166666666666666) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-21 00:38:21,088 INFO L276 IsEmpty]: Start isEmpty. Operand 25292 states and 38453 transitions. [2021-11-21 00:38:21,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2021-11-21 00:38:21,143 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:38:21,143 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:21,143 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 00:38:21,143 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:38:21,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:38:21,144 INFO L85 PathProgramCache]: Analyzing trace with hash 293043055, now seen corresponding path program 1 times [2021-11-21 00:38:21,144 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:38:21,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083141259] [2021-11-21 00:38:21,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:38:21,145 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:38:21,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:38:22,034 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 353 trivial. 0 not checked. [2021-11-21 00:38:22,034 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:38:22,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083141259] [2021-11-21 00:38:22,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083141259] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:38:22,035 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:38:22,035 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:38:22,035 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776489728] [2021-11-21 00:38:22,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:38:22,036 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:38:22,036 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:38:22,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:38:22,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:38:22,037 INFO L87 Difference]: Start difference. First operand 25292 states and 38453 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 4 states have call successors, (45), 2 states have call predecessors, (45), 4 states have return successors, (43), 4 states have call predecessors, (43), 4 states have call successors, (43) [2021-11-21 00:38:26,129 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:38:30,091 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:38:35,080 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:38:39,475 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:38:40,997 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:38:43,547 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:38:47,147 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:38:49,377 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:38:51,264 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:38:53,281 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:38:54,296 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:38:56,244 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:38:58,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:39:01,244 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:39:02,530 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:39:04,543 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:39:06,556 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:39:08,245 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:39:10,754 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:39:13,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:39:13,030 INFO L93 Difference]: Finished difference Result 51012 states and 78962 transitions. [2021-11-21 00:39:13,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 00:39:13,031 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 4 states have call successors, (45), 2 states have call predecessors, (45), 4 states have return successors, (43), 4 states have call predecessors, (43), 4 states have call successors, (43) Word has length 275 [2021-11-21 00:39:13,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:39:13,233 INFO L225 Difference]: With dead ends: 51012 [2021-11-21 00:39:13,233 INFO L226 Difference]: Without dead ends: 25736 [2021-11-21 00:39:13,552 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:39:13,553 INFO L933 BasicCegarLoop]: 4472 mSDtfsCounter, 953 mSDsluCounter, 18198 mSDsCounter, 0 mSdLazyCounter, 2224 mSolverCounterSat, 446 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 960 SdHoareTripleChecker+Valid, 21194 SdHoareTripleChecker+Invalid, 2679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 2224 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:39:13,553 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [960 Valid, 21194 Invalid, 2679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 2224 Invalid, 9 Unknown, 0 Unchecked, 48.4s Time] [2021-11-21 00:39:13,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25736 states. [2021-11-21 00:39:16,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25736 to 25716. [2021-11-21 00:39:16,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25716 states, 16100 states have (on average 1.335527950310559) internal successors, (21502), 16811 states have internal predecessors, (21502), 8508 states have call successors, (8508), 1115 states have call predecessors, (8508), 1106 states have return successors, (9178), 8062 states have call predecessors, (9178), 8472 states have call successors, (9178) [2021-11-21 00:39:17,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25716 states to 25716 states and 39188 transitions. [2021-11-21 00:39:17,062 INFO L78 Accepts]: Start accepts. Automaton has 25716 states and 39188 transitions. Word has length 275 [2021-11-21 00:39:17,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:39:17,063 INFO L470 AbstractCegarLoop]: Abstraction has 25716 states and 39188 transitions. [2021-11-21 00:39:17,064 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 4 states have call successors, (45), 2 states have call predecessors, (45), 4 states have return successors, (43), 4 states have call predecessors, (43), 4 states have call successors, (43) [2021-11-21 00:39:17,064 INFO L276 IsEmpty]: Start isEmpty. Operand 25716 states and 39188 transitions. [2021-11-21 00:39:17,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2021-11-21 00:39:17,122 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:39:17,122 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-21 00:39:17,122 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 00:39:17,123 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:39:17,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:39:17,123 INFO L85 PathProgramCache]: Analyzing trace with hash 787307119, now seen corresponding path program 1 times [2021-11-21 00:39:17,123 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:39:17,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900761883] [2021-11-21 00:39:17,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:39:17,124 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:39:17,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:39:18,120 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2021-11-21 00:39:18,120 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:39:18,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900761883] [2021-11-21 00:39:18,120 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900761883] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:39:18,121 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:39:18,121 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:39:18,121 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373499569] [2021-11-21 00:39:18,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:39:18,122 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:39:18,122 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:39:18,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:39:18,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:39:18,123 INFO L87 Difference]: Start difference. First operand 25716 states and 39188 transitions. Second operand has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 3 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2021-11-21 00:39:22,116 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:39:25,890 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:39:30,537 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:39:35,016 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:39:36,340 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:39:38,363 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:39:39,840 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:39:41,864 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:39:45,523 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:39:47,709 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:39:49,729 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:39:51,743 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:39:53,763 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:39:55,774 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:39:57,236 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:40:00,670 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:40:04,010 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:40:06,202 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:40:09,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:40:09,262 INFO L93 Difference]: Finished difference Result 51593 states and 79872 transitions. [2021-11-21 00:40:09,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 00:40:09,263 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 3 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 257 [2021-11-21 00:40:09,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:40:09,458 INFO L225 Difference]: With dead ends: 51593 [2021-11-21 00:40:09,458 INFO L226 Difference]: Without dead ends: 25873 [2021-11-21 00:40:09,605 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:40:09,606 INFO L933 BasicCegarLoop]: 4494 mSDtfsCounter, 72 mSDsluCounter, 19490 mSDsCounter, 0 mSdLazyCounter, 2237 mSolverCounterSat, 48 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 22363 SdHoareTripleChecker+Invalid, 2297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 2237 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:40:09,607 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [78 Valid, 22363 Invalid, 2297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 2237 Invalid, 12 Unknown, 0 Unchecked, 48.7s Time] [2021-11-21 00:40:09,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25873 states. [2021-11-21 00:40:12,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25873 to 25873. [2021-11-21 00:40:12,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25873 states, 16213 states have (on average 1.3369518287793747) internal successors, (21676), 16925 states have internal predecessors, (21676), 8544 states have call successors, (8544), 1124 states have call predecessors, (8544), 1114 states have return successors, (9199), 8096 states have call predecessors, (9199), 8508 states have call successors, (9199) [2021-11-21 00:40:12,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25873 states to 25873 states and 39419 transitions. [2021-11-21 00:40:12,953 INFO L78 Accepts]: Start accepts. Automaton has 25873 states and 39419 transitions. Word has length 257 [2021-11-21 00:40:12,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:40:12,954 INFO L470 AbstractCegarLoop]: Abstraction has 25873 states and 39419 transitions. [2021-11-21 00:40:12,954 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 3 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2021-11-21 00:40:12,955 INFO L276 IsEmpty]: Start isEmpty. Operand 25873 states and 39419 transitions. [2021-11-21 00:40:12,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2021-11-21 00:40:12,990 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:40:12,990 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-21 00:40:12,990 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 00:40:12,990 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:40:12,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:40:12,991 INFO L85 PathProgramCache]: Analyzing trace with hash -2140190119, now seen corresponding path program 1 times [2021-11-21 00:40:12,991 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:40:12,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284844474] [2021-11-21 00:40:12,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:40:12,992 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:40:13,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:40:13,790 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2021-11-21 00:40:13,790 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:40:13,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284844474] [2021-11-21 00:40:13,790 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284844474] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:40:13,790 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:40:13,791 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 00:40:13,791 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274174935] [2021-11-21 00:40:13,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:40:13,792 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:40:13,792 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:40:13,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:40:13,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:40:13,793 INFO L87 Difference]: Start difference. First operand 25873 states and 39419 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 3 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2021-11-21 00:40:17,184 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:40:20,220 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:40:23,934 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:40:27,888 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:40:30,307 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:40:32,640 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:40:34,989 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:40:36,903 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:40:40,510 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:40:42,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:40:42,114 INFO L93 Difference]: Finished difference Result 35770 states and 55033 transitions. [2021-11-21 00:40:42,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 00:40:42,115 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 3 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 266 [2021-11-21 00:40:42,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:40:42,322 INFO L225 Difference]: With dead ends: 35770 [2021-11-21 00:40:42,323 INFO L226 Difference]: Without dead ends: 26167 [2021-11-21 00:40:42,549 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:40:42,556 INFO L933 BasicCegarLoop]: 4553 mSDtfsCounter, 75 mSDsluCounter, 9831 mSDsCounter, 0 mSdLazyCounter, 1268 mSolverCounterSat, 6 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 13564 SdHoareTripleChecker+Invalid, 1282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1268 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:40:42,556 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 13564 Invalid, 1282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1268 Invalid, 8 Unknown, 0 Unchecked, 26.1s Time] [2021-11-21 00:40:42,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26167 states. [2021-11-21 00:40:45,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26167 to 25903. [2021-11-21 00:40:45,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25903 states, 16231 states have (on average 1.3369478159078307) internal successors, (21700), 16943 states have internal predecessors, (21700), 8556 states have call successors, (8556), 1124 states have call predecessors, (8556), 1114 states have return successors, (9211), 8108 states have call predecessors, (9211), 8520 states have call successors, (9211) [2021-11-21 00:40:45,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25903 states to 25903 states and 39467 transitions. [2021-11-21 00:40:45,564 INFO L78 Accepts]: Start accepts. Automaton has 25903 states and 39467 transitions. Word has length 266 [2021-11-21 00:40:45,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:40:45,564 INFO L470 AbstractCegarLoop]: Abstraction has 25903 states and 39467 transitions. [2021-11-21 00:40:45,565 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 3 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2021-11-21 00:40:45,565 INFO L276 IsEmpty]: Start isEmpty. Operand 25903 states and 39467 transitions. [2021-11-21 00:40:45,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2021-11-21 00:40:45,774 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:40:45,774 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-21 00:40:45,775 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 00:40:45,775 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:40:45,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:40:45,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1833853425, now seen corresponding path program 1 times [2021-11-21 00:40:45,775 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:40:45,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49313872] [2021-11-21 00:40:45,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:40:45,776 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:40:46,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:40:46,616 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2021-11-21 00:40:46,616 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:40:46,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49313872] [2021-11-21 00:40:46,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49313872] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:40:46,617 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:40:46,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 00:40:46,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892849156] [2021-11-21 00:40:46,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:40:46,618 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:40:46,618 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:40:46,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:40:46,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:40:46,619 INFO L87 Difference]: Start difference. First operand 25903 states and 39467 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 4 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2021-11-21 00:40:50,357 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:40:55,101 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:40:57,991 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:41:00,014 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:41:01,069 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:41:04,467 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:41:06,856 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:41:09,818 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:41:11,831 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:41:14,026 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:41:16,170 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:41:18,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:41:18,669 INFO L93 Difference]: Finished difference Result 36565 states and 56432 transitions. [2021-11-21 00:41:18,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 00:41:18,669 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 4 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) Word has length 275 [2021-11-21 00:41:18,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:41:18,799 INFO L225 Difference]: With dead ends: 36565 [2021-11-21 00:41:18,799 INFO L226 Difference]: Without dead ends: 26932 [2021-11-21 00:41:18,848 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:41:18,849 INFO L933 BasicCegarLoop]: 4650 mSDtfsCounter, 302 mSDsluCounter, 9842 mSDsCounter, 0 mSdLazyCounter, 1308 mSolverCounterSat, 6 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 426 SdHoareTripleChecker+Valid, 13668 SdHoareTripleChecker+Invalid, 1323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1308 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:41:18,849 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [426 Valid, 13668 Invalid, 1323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1308 Invalid, 9 Unknown, 0 Unchecked, 29.7s Time] [2021-11-21 00:41:18,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26932 states. [2021-11-21 00:41:21,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26932 to 25999. [2021-11-21 00:41:21,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25999 states, 16288 states have (on average 1.336873772102161) internal successors, (21775), 17000 states have internal predecessors, (21775), 8595 states have call successors, (8595), 1124 states have call predecessors, (8595), 1114 states have return successors, (9250), 8147 states have call predecessors, (9250), 8559 states have call successors, (9250) [2021-11-21 00:41:21,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25999 states to 25999 states and 39620 transitions. [2021-11-21 00:41:21,843 INFO L78 Accepts]: Start accepts. Automaton has 25999 states and 39620 transitions. Word has length 275 [2021-11-21 00:41:21,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:41:21,844 INFO L470 AbstractCegarLoop]: Abstraction has 25999 states and 39620 transitions. [2021-11-21 00:41:21,844 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 4 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2021-11-21 00:41:21,844 INFO L276 IsEmpty]: Start isEmpty. Operand 25999 states and 39620 transitions. [2021-11-21 00:41:22,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2021-11-21 00:41:22,097 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:41:22,098 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-21 00:41:22,098 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 00:41:22,098 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl88e_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:41:22,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:41:22,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1227535250, now seen corresponding path program 1 times [2021-11-21 00:41:22,099 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:41:22,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929788336] [2021-11-21 00:41:22,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:41:22,100 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:41:22,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:41:23,047 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 394 trivial. 0 not checked. [2021-11-21 00:41:23,047 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:41:23,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929788336] [2021-11-21 00:41:23,047 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929788336] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:41:23,047 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:41:23,048 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:41:23,048 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744778636] [2021-11-21 00:41:23,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:41:23,049 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:41:23,049 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:41:23,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:41:23,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:41:23,050 INFO L87 Difference]: Start difference. First operand 25999 states and 39620 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 4 states have call successors, (46), 2 states have call predecessors, (46), 3 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2021-11-21 00:41:27,430 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:41:34,242 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:41:38,079 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:41:39,528 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:41:41,557 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:41:42,795 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:41:44,520 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:41:47,108 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:41:50,406 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:41:52,419 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:41:54,431 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:41:57,403 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 []