./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7 --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 fbb284c8fe8987476d295a126460c40daa8ed05b0e9056fced60c5d754c64dca --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 17:49:22,494 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 17:49:22,497 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 17:49:22,551 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 17:49:22,552 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 17:49:22,556 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 17:49:22,558 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 17:49:22,562 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 17:49:22,564 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 17:49:22,570 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 17:49:22,571 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 17:49:22,573 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 17:49:22,573 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 17:49:22,576 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 17:49:22,578 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 17:49:22,582 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 17:49:22,584 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 17:49:22,585 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 17:49:22,588 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 17:49:22,595 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 17:49:22,597 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 17:49:22,599 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 17:49:22,603 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 17:49:22,604 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 17:49:22,613 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 17:49:22,613 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 17:49:22,614 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 17:49:22,616 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 17:49:22,617 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 17:49:22,618 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 17:49:22,618 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 17:49:22,619 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 17:49:22,621 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 17:49:22,623 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 17:49:22,624 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 17:49:22,624 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 17:49:22,625 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 17:49:22,625 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 17:49:22,626 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 17:49:22,627 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 17:49:22,627 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 17:49:22,628 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 17:49:22,673 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 17:49:22,674 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 17:49:22,674 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 17:49:22,674 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 17:49:22,681 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 17:49:22,682 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 17:49:22,682 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 17:49:22,682 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 17:49:22,683 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 17:49:22,683 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 17:49:22,684 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 17:49:22,684 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 17:49:22,684 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 17:49:22,685 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 17:49:22,685 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 17:49:22,685 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 17:49:22,685 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 17:49:22,686 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 17:49:22,686 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 17:49:22,687 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 17:49:22,687 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 17:49:22,687 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 17:49:22,687 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 17:49:22,688 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 17:49:22,688 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 17:49:22,688 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 17:49:22,690 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 17:49:22,690 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 17:49:22,690 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 17:49:22,690 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 17:49:22,691 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 17:49:22,691 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 17:49:22,691 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 17:49:22,691 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 17:49:22,692 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 17:49:22,692 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 17:49:22,692 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 17:49:22,692 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 17:49:22,693 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_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/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_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7 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 -> fbb284c8fe8987476d295a126460c40daa8ed05b0e9056fced60c5d754c64dca [2021-11-25 17:49:22,942 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 17:49:22,963 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 17:49:22,965 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 17:49:22,967 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 17:49:22,967 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 17:49:22,969 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-25 17:49:23,038 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/data/ba36e4071/7e8c8c6fb01d4ce3b972afe787022b3f/FLAG989ac1d16 [2021-11-25 17:49:24,381 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 17:49:24,382 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-25 17:49:24,485 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/data/ba36e4071/7e8c8c6fb01d4ce3b972afe787022b3f/FLAG989ac1d16 [2021-11-25 17:49:24,883 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/data/ba36e4071/7e8c8c6fb01d4ce3b972afe787022b3f [2021-11-25 17:49:24,885 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 17:49:24,887 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 17:49:24,888 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 17:49:24,888 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 17:49:24,896 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 17:49:24,897 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:49:24" (1/1) ... [2021-11-25 17:49:24,898 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ad4a569 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:24, skipping insertion in model container [2021-11-25 17:49:24,898 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:49:24" (1/1) ... [2021-11-25 17:49:24,905 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 17:49:25,239 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 17:49:34,810 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_bbc8b442-6cfe-481a-a4df-6a2153a0346f/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1042469,1042482] [2021-11-25 17:49:34,813 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_bbc8b442-6cfe-481a-a4df-6a2153a0346f/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1042614,1042627] [2021-11-25 17:49:34,859 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 17:49:35,123 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 17:49:36,133 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_bbc8b442-6cfe-481a-a4df-6a2153a0346f/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1042469,1042482] [2021-11-25 17:49:36,134 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_bbc8b442-6cfe-481a-a4df-6a2153a0346f/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1042614,1042627] [2021-11-25 17:49:36,139 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 17:49:36,548 INFO L208 MainTranslator]: Completed translation [2021-11-25 17:49:36,549 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:36 WrapperNode [2021-11-25 17:49:36,549 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 17:49:36,550 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 17:49:36,550 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 17:49:36,550 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 17:49:36,557 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:36" (1/1) ... [2021-11-25 17:49:36,987 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:36" (1/1) ... [2021-11-25 17:49:38,207 INFO L137 Inliner]: procedures = 664, calls = 14258, calls flagged for inlining = 328, calls inlined = 301, statements flattened = 27199 [2021-11-25 17:49:38,214 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 17:49:38,215 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 17:49:38,215 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 17:49:38,216 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 17:49:38,228 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:36" (1/1) ... [2021-11-25 17:49:38,236 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:36" (1/1) ... [2021-11-25 17:49:38,460 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:36" (1/1) ... [2021-11-25 17:49:38,462 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:36" (1/1) ... [2021-11-25 17:49:38,876 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:36" (1/1) ... [2021-11-25 17:49:38,956 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:36" (1/1) ... [2021-11-25 17:49:39,062 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:36" (1/1) ... [2021-11-25 17:49:39,337 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 17:49:39,341 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 17:49:39,342 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 17:49:39,342 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 17:49:39,343 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:36" (1/1) ... [2021-11-25 17:49:39,350 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 17:49:39,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:49:39,379 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 17:49:39,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 17:49:39,422 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_rf_reg [2021-11-25 17:49:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_rf_reg [2021-11-25 17:49:39,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90 [2021-11-25 17:49:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90 [2021-11-25 17:49:39,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2021-11-25 17:49:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2021-11-25 17:49:39,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_98 [2021-11-25 17:49:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_98 [2021-11-25 17:49:39,423 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_interrupt [2021-11-25 17:49:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_interrupt [2021-11-25 17:49:39,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 17:49:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 17:49:39,424 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_bb_reg [2021-11-25 17:49:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_bb_reg [2021-11-25 17:49:39,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2021-11-25 17:49:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2021-11-25 17:49:39,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 17:49:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 17:49:39,425 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2021-11-25 17:49:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2021-11-25 17:49:39,425 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_deinit_sw_vars [2021-11-25 17:49:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_deinit_sw_vars [2021-11-25 17:49:39,425 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2021-11-25 17:49:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2021-11-25 17:49:39,425 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2021-11-25 17:49:39,426 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2021-11-25 17:49:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-25 17:49:39,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-25 17:49:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 17:49:39,426 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 17:49:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_is_fw_downloaded [2021-11-25 17:49:39,427 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_is_fw_downloaded [2021-11-25 17:49:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93___0 [2021-11-25 17:49:39,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93___0 [2021-11-25 17:49:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2021-11-25 17:49:39,427 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2021-11-25 17:49:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_polling [2021-11-25 17:49:39,428 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_polling [2021-11-25 17:49:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_led_control [2021-11-25 17:49:39,428 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_led_control [2021-11-25 17:49:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 17:49:39,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 17:49:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 17:49:39,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 17:49:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 17:49:39,429 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 17:49:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92ce_init_led [2021-11-25 17:49:39,429 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92ce_init_led [2021-11-25 17:49:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_watchdog [2021-11-25 17:49:39,430 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_watchdog [2021-11-25 17:49:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 17:49:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_llt_write [2021-11-25 17:49:39,430 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_llt_write [2021-11-25 17:49:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_stop_tx_beacon [2021-11-25 17:49:39,430 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_stop_tx_beacon [2021-11-25 17:49:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_firmware_selfreset [2021-11-25 17:49:39,431 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_firmware_selfreset [2021-11-25 17:49:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2021-11-25 17:49:39,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2021-11-25 17:49:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_query_rxpwrpercentage [2021-11-25 17:49:39,431 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_query_rxpwrpercentage [2021-11-25 17:49:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_write_dig [2021-11-25 17:49:39,432 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_write_dig [2021-11-25 17:49:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bw_mode [2021-11-25 17:49:39,432 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bw_mode [2021-11-25 17:49:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2021-11-25 17:49:39,432 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2021-11-25 17:49:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bb_reg [2021-11-25 17:49:39,433 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bb_reg [2021-11-25 17:49:39,433 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_lc_calibrate [2021-11-25 17:49:39,433 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_lc_calibrate [2021-11-25 17:49:39,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 17:49:39,433 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 17:49:39,433 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 17:49:39,434 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2021-11-25 17:49:39,434 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2021-11-25 17:49:39,434 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_simularity_compare [2021-11-25 17:49:39,434 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_simularity_compare [2021-11-25 17:49:39,434 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pimode_switch [2021-11-25 17:49:39,434 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pimode_switch [2021-11-25 17:49:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 17:49:39,435 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 17:49:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_powerdown_anotherphy [2021-11-25 17:49:39,435 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_powerdown_anotherphy [2021-11-25 17:49:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 17:49:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_update_bbrf_configuration [2021-11-25 17:49:39,435 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_update_bbrf_configuration [2021-11-25 17:49:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 17:49:39,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 17:49:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_mac_setting_calibration [2021-11-25 17:49:39,436 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_mac_setting_calibration [2021-11-25 17:49:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 17:49:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 17:49:39,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 17:49:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 17:49:39,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 17:49:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_hw_reg [2021-11-25 17:49:39,437 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_hw_reg [2021-11-25 17:49:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 17:49:39,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 17:49:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-25 17:49:39,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-25 17:49:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-11-25 17:49:39,438 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-11-25 17:49:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_power [2021-11-25 17:49:39,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_power [2021-11-25 17:49:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2021-11-25 17:49:39,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2021-11-25 17:49:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-25 17:49:39,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-25 17:49:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_suspend [2021-11-25 17:49:39,440 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_suspend [2021-11-25 17:49:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2021-11-25 17:49:39,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2021-11-25 17:49:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_hw_security_config [2021-11-25 17:49:39,440 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_hw_security_config [2021-11-25 17:49:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_config_rf_with_headerfile [2021-11-25 17:49:39,440 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_config_rf_with_headerfile [2021-11-25 17:49:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_check_bssid [2021-11-25 17:49:39,441 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_check_bssid [2021-11-25 17:49:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_media_status [2021-11-25 17:49:39,441 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_media_status [2021-11-25 17:49:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_fill_h2c_cmd [2021-11-25 17:49:39,441 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_fill_h2c_cmd [2021-11-25 17:49:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-25 17:49:39,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-25 17:49:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 17:49:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_related_registers [2021-11-25 17:49:39,442 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_related_registers [2021-11-25 17:49:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 17:49:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 17:49:39,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 17:49:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 17:49:39,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 17:49:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 17:49:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 17:49:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 17:49:39,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 17:49:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 17:49:39,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 17:49:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_lc_calibrate [2021-11-25 17:49:39,444 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_lc_calibrate [2021-11-25 17:49:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-25 17:49:39,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-25 17:49:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_iq_calibrate [2021-11-25 17:49:39,445 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_iq_calibrate [2021-11-25 17:49:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-25 17:49:39,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-25 17:49:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_disable_interrupt [2021-11-25 17:49:39,445 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_disable_interrupt [2021-11-25 17:49:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_acquire_cckandrw_pagea_ctl [2021-11-25 17:49:39,446 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_acquire_cckandrw_pagea_ctl [2021-11-25 17:49:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_desc [2021-11-25 17:49:39,446 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_desc [2021-11-25 17:49:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-25 17:49:39,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-25 17:49:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_fw_page_write [2021-11-25 17:49:39,446 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_fw_page_write [2021-11-25 17:49:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2021-11-25 17:49:39,447 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2021-11-25 17:49:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_for_power_and_efuse [2021-11-25 17:49:39,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_for_power_and_efuse [2021-11-25 17:49:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88___0 [2021-11-25 17:49:39,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88___0 [2021-11-25 17:49:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 17:49:39,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 17:49:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_txpower_level [2021-11-25 17:49:39,448 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_txpower_level [2021-11-25 17:49:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_fill_cmddesc [2021-11-25 17:49:39,448 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_fill_cmddesc [2021-11-25 17:49:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2021-11-25 17:49:39,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2021-11-25 17:49:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 17:49:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 17:49:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 17:49:39,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 17:49:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_on [2021-11-25 17:49:39,449 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_on [2021-11-25 17:49:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_reset_iqk_result [2021-11-25 17:49:39,450 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_reset_iqk_result [2021-11-25 17:49:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2021-11-25 17:49:39,450 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2021-11-25 17:49:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-25 17:49:39,450 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-25 17:49:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_resume_tx_beacon [2021-11-25 17:49:39,451 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_resume_tx_beacon [2021-11-25 17:49:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-25 17:49:39,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-25 17:49:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-25 17:49:39,451 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-25 17:49:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_check_fw_read_last_h2c [2021-11-25 17:49:39,451 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_check_fw_read_last_h2c [2021-11-25 17:49:39,452 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_init_sw_vars [2021-11-25 17:49:39,452 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_init_sw_vars [2021-11-25 17:49:39,452 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2021-11-25 17:49:39,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2021-11-25 17:49:39,452 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2021-11-25 17:49:39,452 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2021-11-25 17:49:39,452 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2021-11-25 17:49:39,453 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2021-11-25 17:49:39,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 17:49:39,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 17:49:39,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 17:49:39,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 17:49:39,453 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2021-11-25 17:49:39,453 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2021-11-25 17:49:39,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-25 17:49:39,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-25 17:49:39,454 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2021-11-25 17:49:39,454 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2021-11-25 17:49:39,454 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_enable_rf_env [2021-11-25 17:49:39,454 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_enable_rf_env [2021-11-25 17:49:39,454 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_mac_registers [2021-11-25 17:49:39,455 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_mac_registers [2021-11-25 17:49:39,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 17:49:39,455 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_restore_rf_env [2021-11-25 17:49:39,455 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_restore_rf_env [2021-11-25 17:49:39,455 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_iq_calibrate [2021-11-25 17:49:39,455 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_iq_calibrate [2021-11-25 17:49:39,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 17:49:39,456 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_resume [2021-11-25 17:49:39,456 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_resume [2021-11-25 17:49:39,456 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_get_rightchnlplace_for_iqk [2021-11-25 17:49:39,456 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_get_rightchnlplace_for_iqk [2021-11-25 17:49:39,456 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-25 17:49:39,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-25 17:49:39,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 17:49:39,457 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_eeprom_info [2021-11-25 17:49:39,457 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_eeprom_info [2021-11-25 17:49:39,457 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 17:49:39,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 17:49:39,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-25 17:49:39,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-25 17:49:39,458 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_rf_serial_read [2021-11-25 17:49:39,458 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_rf_serial_read [2021-11-25 17:49:39,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_ps_lock_of_rtl_locks [2021-11-25 17:49:39,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_ps_lock_of_rtl_locks [2021-11-25 17:49:39,458 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___2 [2021-11-25 17:49:39,459 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___2 [2021-11-25 17:49:39,459 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___3 [2021-11-25 17:49:39,459 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___3 [2021-11-25 17:49:39,459 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2021-11-25 17:49:39,459 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2021-11-25 17:49:39,459 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___1 [2021-11-25 17:49:39,460 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___1 [2021-11-25 17:49:39,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 17:49:39,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 17:49:39,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_for_fwdownload [2021-11-25 17:49:39,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_for_fwdownload [2021-11-25 17:49:39,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 17:49:39,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 17:49:39,461 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_off [2021-11-25 17:49:39,461 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_off [2021-11-25 17:49:39,461 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2021-11-25 17:49:39,461 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2021-11-25 17:49:39,461 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-25 17:49:39,461 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-25 17:49:39,461 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_poweroff_adapter [2021-11-25 17:49:39,462 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_poweroff_adapter [2021-11-25 17:49:39,462 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2021-11-25 17:49:39,462 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2021-11-25 17:49:39,462 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-25 17:49:39,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-25 17:49:39,462 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_path_adda_on [2021-11-25 17:49:39,463 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_path_adda_on [2021-11-25 17:49:39,463 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2021-11-25 17:49:39,463 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2021-11-25 17:49:39,463 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calculate_bit_shift [2021-11-25 17:49:39,463 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calculate_bit_shift [2021-11-25 17:49:39,463 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-25 17:49:39,463 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-25 17:49:39,464 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_channel_access_setting [2021-11-25 17:49:39,464 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_channel_access_setting [2021-11-25 17:49:39,464 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_mac_registers [2021-11-25 17:49:39,464 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_mac_registers [2021-11-25 17:49:39,464 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_adda_registers [2021-11-25 17:49:39,464 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_adda_registers [2021-11-25 17:49:39,464 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_switch_wirelessband [2021-11-25 17:49:39,465 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_switch_wirelessband [2021-11-25 17:49:39,465 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_hw_init [2021-11-25 17:49:39,465 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_hw_init [2021-11-25 17:49:39,465 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calc_curvindex [2021-11-25 17:49:39,465 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calc_curvindex [2021-11-25 17:49:39,465 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_interval [2021-11-25 17:49:39,465 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_interval [2021-11-25 17:49:39,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 17:49:39,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_cck_and_rw_pagea_lock_of_rtl_locks [2021-11-25 17:49:39,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_cck_and_rw_pagea_lock_of_rtl_locks [2021-11-25 17:49:39,466 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_hw_reg [2021-11-25 17:49:39,466 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_hw_reg [2021-11-25 17:49:39,466 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_bcn_ctrl_reg [2021-11-25 17:49:39,466 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_bcn_ctrl_reg [2021-11-25 17:49:39,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 17:49:39,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 17:49:39,467 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2021-11-25 17:49:39,467 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2021-11-25 17:49:39,467 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_qos [2021-11-25 17:49:39,467 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_qos [2021-11-25 17:49:39,467 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_linked_set_reg [2021-11-25 17:49:39,468 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_linked_set_reg [2021-11-25 17:49:39,468 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_release_cckandrw_pagea_ctl [2021-11-25 17:49:39,468 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_release_cckandrw_pagea_ctl [2021-11-25 17:49:39,468 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_init_edca_turbo [2021-11-25 17:49:39,468 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_init_edca_turbo [2021-11-25 17:49:39,468 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_dword_dbi [2021-11-25 17:49:39,468 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_dword_dbi [2021-11-25 17:49:39,469 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2021-11-25 17:49:39,469 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2021-11-25 17:49:39,469 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_interrupt_mask [2021-11-25 17:49:39,469 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_interrupt_mask [2021-11-25 17:49:39,469 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-25 17:49:39,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-25 17:49:39,469 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_enable_fw_download [2021-11-25 17:49:39,470 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_enable_fw_download [2021-11-25 17:49:39,470 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_init_sw_leds [2021-11-25 17:49:39,470 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_init_sw_leds [2021-11-25 17:49:39,470 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_rf_reg [2021-11-25 17:49:39,470 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_rf_reg [2021-11-25 17:49:39,470 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-25 17:49:39,470 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-25 17:49:39,471 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-25 17:49:39,471 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-25 17:49:39,471 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_adda_registers [2021-11-25 17:49:39,471 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_adda_registers [2021-11-25 17:49:39,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 17:49:39,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 17:49:39,471 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_card_disable [2021-11-25 17:49:39,472 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_card_disable [2021-11-25 17:49:39,472 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_config_bb_with_headerfile [2021-11-25 17:49:39,472 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_config_bb_with_headerfile [2021-11-25 17:49:39,472 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2021-11-25 17:49:39,472 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2021-11-25 17:49:39,472 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_signal_scale_mapping [2021-11-25 17:49:39,472 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_signal_scale_mapping [2021-11-25 17:49:39,472 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_enable_anotherphy [2021-11-25 17:49:39,473 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_enable_anotherphy [2021-11-25 17:49:39,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90___0 [2021-11-25 17:49:39,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90___0 [2021-11-25 17:49:39,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 17:49:39,473 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2021-11-25 17:49:39,473 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2021-11-25 17:49:39,473 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_write_dword_dbi [2021-11-25 17:49:39,474 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_write_dword_dbi [2021-11-25 17:49:39,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 17:49:39,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 17:49:39,474 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_patha_fill_iqk_matrix [2021-11-25 17:49:39,474 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_patha_fill_iqk_matrix [2021-11-25 17:49:39,474 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_release_cckandrw_pagea_ctl___0 [2021-11-25 17:49:39,474 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_release_cckandrw_pagea_ctl___0 [2021-11-25 17:49:39,475 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_acquire_cckandrw_pagea_ctl___0 [2021-11-25 17:49:39,475 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_acquire_cckandrw_pagea_ctl___0 [2021-11-25 17:49:39,475 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-25 17:49:39,475 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-25 17:49:41,267 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 17:49:41,270 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 17:49:52,749 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 17:51:14,862 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 17:51:24,300 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 17:51:24,301 INFO L301 CfgBuilder]: Removed 19 assume(true) statements. [2021-11-25 17:51:24,312 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:51:24 BoogieIcfgContainer [2021-11-25 17:51:24,312 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 17:51:24,314 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 17:51:24,315 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 17:51:24,318 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 17:51:24,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 05:49:24" (1/3) ... [2021-11-25 17:51:24,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d73eaa5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:51:24, skipping insertion in model container [2021-11-25 17:51:24,320 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:36" (2/3) ... [2021-11-25 17:51:24,320 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d73eaa5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:51:24, skipping insertion in model container [2021-11-25 17:51:24,320 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:51:24" (3/3) ... [2021-11-25 17:51:24,322 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-25 17:51:24,328 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 17:51:24,328 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-25 17:51:24,416 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 17:51:24,427 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-25 17:51:24,428 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-25 17:51:24,581 INFO L276 IsEmpty]: Start isEmpty. Operand has 6716 states, 3988 states have (on average 1.3472918756268806) internal successors, (5373), 4208 states have internal predecessors, (5373), 2569 states have call successors, (2569), 168 states have call predecessors, (2569), 167 states have return successors, (2562), 2460 states have call predecessors, (2562), 2562 states have call successors, (2562) [2021-11-25 17:51:24,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-25 17:51:24,605 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:51:24,606 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:51:24,607 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:51:24,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:51:24,613 INFO L85 PathProgramCache]: Analyzing trace with hash 320276347, now seen corresponding path program 1 times [2021-11-25 17:51:24,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:51:24,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127437661] [2021-11-25 17:51:24,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:51:24,627 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:51:26,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:51:27,383 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-11-25 17:51:27,383 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:51:27,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127437661] [2021-11-25 17:51:27,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127437661] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:51:27,398 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:51:27,399 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:51:27,400 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081499852] [2021-11-25 17:51:27,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:51:27,405 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:51:27,405 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:51:27,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:51:27,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:51:27,466 INFO L87 Difference]: Start difference. First operand has 6716 states, 3988 states have (on average 1.3472918756268806) internal successors, (5373), 4208 states have internal predecessors, (5373), 2569 states have call successors, (2569), 168 states have call predecessors, (2569), 167 states have return successors, (2562), 2460 states have call predecessors, (2562), 2562 states have call successors, (2562) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 17:51:29,914 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:32,150 WARN L534 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-25 17:51:37,045 WARN L534 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-25 17:51:39,156 WARN L534 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-25 17:51:41,655 WARN L534 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-25 17:51:43,898 WARN L534 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-25 17:51:46,088 WARN L534 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-25 17:51:48,200 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 17:51:52,336 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:53,576 WARN L534 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-25 17:51:57,040 WARN L534 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-25 17:51:59,228 WARN L534 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-25 17:51:59,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:51:59,639 INFO L93 Difference]: Finished difference Result 7763 states and 11884 transitions. [2021-11-25 17:51:59,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:51:59,642 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 115 [2021-11-25 17:51:59,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:51:59,712 INFO L225 Difference]: With dead ends: 7763 [2021-11-25 17:51:59,712 INFO L226 Difference]: Without dead ends: 3336 [2021-11-25 17:51:59,749 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:51:59,755 INFO L933 BasicCegarLoop]: 5400 mSDtfsCounter, 2 mSDsluCounter, 5919 mSDsCounter, 0 mSdLazyCounter, 1048 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 10797 SdHoareTripleChecker+Invalid, 1058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1048 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.7s IncrementalHoareTripleChecker+Time [2021-11-25 17:51:59,756 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 10797 Invalid, 1058 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1048 Invalid, 9 Unknown, 0 Unchecked, 31.7s Time] [2021-11-25 17:51:59,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3336 states. [2021-11-25 17:52:00,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3336 to 3332. [2021-11-25 17:52:00,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3332 states, 2096 states have (on average 1.3439885496183206) internal successors, (2817), 2179 states have internal predecessors, (2817), 1112 states have call successors, (1112), 122 states have call predecessors, (1112), 122 states have return successors, (1112), 1069 states have call predecessors, (1112), 1112 states have call successors, (1112) [2021-11-25 17:52:00,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3332 states to 3332 states and 5041 transitions. [2021-11-25 17:52:00,294 INFO L78 Accepts]: Start accepts. Automaton has 3332 states and 5041 transitions. Word has length 115 [2021-11-25 17:52:00,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:52:00,295 INFO L470 AbstractCegarLoop]: Abstraction has 3332 states and 5041 transitions. [2021-11-25 17:52:00,297 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 17:52:00,297 INFO L276 IsEmpty]: Start isEmpty. Operand 3332 states and 5041 transitions. [2021-11-25 17:52:00,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-25 17:52:00,301 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:52:00,301 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 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, 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-25 17:52:00,302 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 17:52:00,302 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:52:00,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:52:00,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1430832938, now seen corresponding path program 1 times [2021-11-25 17:52:00,303 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:52:00,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980450784] [2021-11-25 17:52:00,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:00,304 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:52:07,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:52:08,688 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2021-11-25 17:52:08,688 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:52:08,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980450784] [2021-11-25 17:52:08,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980450784] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:52:08,689 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:52:08,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 17:52:08,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999865478] [2021-11-25 17:52:08,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:52:08,691 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 17:52:08,691 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:52:08,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 17:52:08,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 17:52:08,692 INFO L87 Difference]: Start difference. First operand 3332 states and 5041 transitions. Second operand has 6 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-25 17:52:11,084 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:13,750 WARN L534 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-25 17:52:19,731 WARN L534 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-25 17:52:21,656 WARN L534 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-25 17:52:27,520 WARN L534 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-25 17:52:29,642 WARN L534 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-25 17:52:34,402 WARN L534 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-25 17:52:36,544 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:38,813 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:40,463 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:41,990 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:52:44,008 WARN L534 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-25 17:52:45,797 WARN L534 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-25 17:52:47,837 WARN L534 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-25 17:52:49,881 WARN L534 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-25 17:52:51,908 WARN L534 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-25 17:52:53,577 WARN L534 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-25 17:52:55,889 WARN L534 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-25 17:53:03,927 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 17:53:05,957 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 17:53:09,411 WARN L534 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-25 17:53:11,453 WARN L534 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-25 17:53:13,478 WARN L534 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-25 17:53:15,515 WARN L534 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-25 17:53:18,714 WARN L534 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-25 17:53:24,639 WARN L534 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-25 17:53:28,648 WARN L534 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-25 17:53:31,894 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:33,251 WARN L534 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-25 17:53:36,631 WARN L534 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-25 17:53:39,602 WARN L534 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-25 17:53:41,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:53:41,589 INFO L93 Difference]: Finished difference Result 6235 states and 9473 transitions. [2021-11-25 17:53:41,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 17:53:41,590 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) Word has length 124 [2021-11-25 17:53:41,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:53:41,661 INFO L225 Difference]: With dead ends: 6235 [2021-11-25 17:53:41,661 INFO L226 Difference]: Without dead ends: 6233 [2021-11-25 17:53:41,667 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-25 17:53:41,669 INFO L933 BasicCegarLoop]: 5543 mSDtfsCounter, 4386 mSDsluCounter, 20994 mSDsCounter, 0 mSdLazyCounter, 4326 mSolverCounterSat, 33 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4407 SdHoareTripleChecker+Valid, 24732 SdHoareTripleChecker+Invalid, 4381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 4326 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 91.5s IncrementalHoareTripleChecker+Time [2021-11-25 17:53:41,669 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4407 Valid, 24732 Invalid, 4381 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [33 Valid, 4326 Invalid, 22 Unknown, 0 Unchecked, 91.5s Time] [2021-11-25 17:53:41,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6233 states. [2021-11-25 17:53:42,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6233 to 6222. [2021-11-25 17:53:42,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6222 states, 3933 states have (on average 1.3457920162725654) internal successors, (5293), 4099 states have internal predecessors, (5293), 2055 states have call successors, (2055), 237 states have call predecessors, (2055), 232 states have return successors, (2113), 1958 states have call predecessors, (2113), 2055 states have call successors, (2113) [2021-11-25 17:53:42,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6222 states to 6222 states and 9461 transitions. [2021-11-25 17:53:42,590 INFO L78 Accepts]: Start accepts. Automaton has 6222 states and 9461 transitions. Word has length 124 [2021-11-25 17:53:42,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:53:42,592 INFO L470 AbstractCegarLoop]: Abstraction has 6222 states and 9461 transitions. [2021-11-25 17:53:42,592 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-25 17:53:42,592 INFO L276 IsEmpty]: Start isEmpty. Operand 6222 states and 9461 transitions. [2021-11-25 17:53:42,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-11-25 17:53:42,633 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:53:42,633 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 10, 4, 4, 3, 3, 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] [2021-11-25 17:53:42,633 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 17:53:42,634 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:53:42,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:53:42,634 INFO L85 PathProgramCache]: Analyzing trace with hash -949196679, now seen corresponding path program 1 times [2021-11-25 17:53:42,634 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:53:42,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943571148] [2021-11-25 17:53:42,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:53:42,635 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:53:43,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:53:44,534 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2021-11-25 17:53:44,535 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:53:44,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943571148] [2021-11-25 17:53:44,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943571148] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:53:44,535 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:53:44,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 17:53:44,536 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040045171] [2021-11-25 17:53:44,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:53:44,537 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 17:53:44,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:53:44,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 17:53:44,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 17:53:44,538 INFO L87 Difference]: Start difference. First operand 6222 states and 9461 transitions. Second operand has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 4 states have call successors, (47), 2 states have call predecessors, (47), 4 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2021-11-25 17:53:46,827 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:49,074 WARN L534 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-25 17:53:53,399 WARN L534 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-25 17:53:58,078 WARN L534 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-25 17:54:00,170 WARN L534 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-25 17:54:03,020 WARN L534 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-25 17:54:05,424 WARN L534 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-25 17:54:09,173 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 17:54:10,461 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 17:54:14,971 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:16,999 WARN L534 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-25 17:54:19,017 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:20,845 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:22,885 WARN L534 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-25 17:54:25,972 WARN L534 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-25 17:54:28,392 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:29,678 WARN L534 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-25 17:54:30,837 WARN L534 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-25 17:54:36,904 WARN L534 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-25 17:54:39,470 WARN L534 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-25 17:54:39,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:54:39,969 INFO L93 Difference]: Finished difference Result 12481 states and 19014 transitions. [2021-11-25 17:54:39,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 17:54:39,970 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 4 states have call successors, (47), 2 states have call predecessors, (47), 4 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) Word has length 268 [2021-11-25 17:54:39,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:54:40,028 INFO L225 Difference]: With dead ends: 12481 [2021-11-25 17:54:40,028 INFO L226 Difference]: Without dead ends: 6285 [2021-11-25 17:54:40,058 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-25 17:54:40,059 INFO L933 BasicCegarLoop]: 4539 mSDtfsCounter, 690 mSDsluCounter, 19029 mSDsCounter, 0 mSdLazyCounter, 2348 mSolverCounterSat, 314 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 696 SdHoareTripleChecker+Valid, 21894 SdHoareTripleChecker+Invalid, 2674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 314 IncrementalHoareTripleChecker+Valid, 2348 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.9s IncrementalHoareTripleChecker+Time [2021-11-25 17:54:40,060 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [696 Valid, 21894 Invalid, 2674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [314 Valid, 2348 Invalid, 12 Unknown, 0 Unchecked, 54.9s Time] [2021-11-25 17:54:40,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6285 states. [2021-11-25 17:54:40,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6285 to 6280. [2021-11-25 17:54:40,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6280 states, 3981 states have (on average 1.3506656618939965) internal successors, (5377), 4149 states have internal predecessors, (5377), 2061 states have call successors, (2061), 241 states have call predecessors, (2061), 236 states have return successors, (2122), 1962 states have call predecessors, (2122), 2061 states have call successors, (2122) [2021-11-25 17:54:40,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6280 states to 6280 states and 9560 transitions. [2021-11-25 17:54:40,777 INFO L78 Accepts]: Start accepts. Automaton has 6280 states and 9560 transitions. Word has length 268 [2021-11-25 17:54:40,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:54:40,778 INFO L470 AbstractCegarLoop]: Abstraction has 6280 states and 9560 transitions. [2021-11-25 17:54:40,779 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 4 states have call successors, (47), 2 states have call predecessors, (47), 4 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2021-11-25 17:54:40,779 INFO L276 IsEmpty]: Start isEmpty. Operand 6280 states and 9560 transitions. [2021-11-25 17:54:40,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-11-25 17:54:40,815 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:54:40,816 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:54:40,816 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 17:54:40,816 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:54:40,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:54:40,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1060754782, now seen corresponding path program 1 times [2021-11-25 17:54:40,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:54:40,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442465803] [2021-11-25 17:54:40,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:54:40,818 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:54:41,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:54:42,376 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2021-11-25 17:54:42,377 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:54:42,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442465803] [2021-11-25 17:54:42,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442465803] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 17:54:42,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905949989] [2021-11-25 17:54:42,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:54:42,378 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:54:42,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:54:42,380 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:54:42,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 17:54:48,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:54:48,242 INFO L263 TraceCheckSpWp]: Trace formula consists of 21256 conjuncts, 47 conjunts are in the unsatisfiable core [2021-11-25 17:54:48,282 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:55:27,853 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2021-11-25 17:55:27,853 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 17:55:27,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905949989] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:55:27,854 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 17:55:27,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 12 [2021-11-25 17:55:27,854 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808290856] [2021-11-25 17:55:27,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:55:27,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 17:55:27,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:55:27,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 17:55:27,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-11-25 17:55:27,857 INFO L87 Difference]: Start difference. First operand 6280 states and 9560 transitions. Second operand has 8 states, 7 states have (on average 14.0) internal successors, (98), 6 states have internal predecessors, (98), 2 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-25 17:55:30,161 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:33,401 WARN L534 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-25 17:55:36,722 WARN L534 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-25 17:55:38,777 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:40,821 WARN L534 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-25 17:55:53,247 WARN L534 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-25 17:55:55,287 WARN L534 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-25 17:55:57,304 WARN L534 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-25 17:55:59,964 WARN L534 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-25 17:56:03,295 WARN L534 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-25 17:56:05,773 WARN L534 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-25 17:56:10,951 WARN L534 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-25 17:56:13,126 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:56:15,300 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:56:18,115 WARN L534 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-25 17:56:20,768 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 17:56:25,033 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 17:56:27,058 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 17:56:33,967 WARN L534 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-25 17:56:38,504 WARN L534 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-25 17:56:40,550 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:56:42,558 WARN L534 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-25 17:56:44,613 WARN L534 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-25 17:56:56,706 WARN L534 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-25 17:57:01,728 WARN L534 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-25 17:57:04,828 WARN L534 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-25 17:57:06,840 WARN L534 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-25 17:57:08,848 WARN L534 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-25 17:57:10,872 WARN L534 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-25 17:57:23,776 WARN L534 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-25 17:57:26,383 WARN L534 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-25 17:57:37,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:57:37,107 INFO L93 Difference]: Finished difference Result 14739 states and 22535 transitions. [2021-11-25 17:57:37,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-25 17:57:37,108 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.0) internal successors, (98), 6 states have internal predecessors, (98), 2 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) Word has length 236 [2021-11-25 17:57:37,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:57:37,239 INFO L225 Difference]: With dead ends: 14739 [2021-11-25 17:57:37,240 INFO L226 Difference]: Without dead ends: 14737 [2021-11-25 17:57:37,252 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2021-11-25 17:57:37,253 INFO L933 BasicCegarLoop]: 5135 mSDtfsCounter, 10478 mSDsluCounter, 19013 mSDsCounter, 0 mSdLazyCounter, 15489 mSolverCounterSat, 6426 mSolverCounterUnsat, 28 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 120.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11668 SdHoareTripleChecker+Valid, 22476 SdHoareTripleChecker+Invalid, 21943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 6426 IncrementalHoareTripleChecker+Valid, 15489 IncrementalHoareTripleChecker+Invalid, 28 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 126.9s IncrementalHoareTripleChecker+Time [2021-11-25 17:57:37,254 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11668 Valid, 22476 Invalid, 21943 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [6426 Valid, 15489 Invalid, 28 Unknown, 0 Unchecked, 126.9s Time] [2021-11-25 17:57:37,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14737 states. [2021-11-25 17:57:39,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14737 to 14703. [2021-11-25 17:57:39,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14703 states, 9296 states have (on average 1.3493975903614457) internal successors, (12544), 9723 states have internal predecessors, (12544), 4834 states have call successors, (4834), 581 states have call predecessors, (4834), 571 states have return successors, (5119), 4580 states have call predecessors, (5119), 4834 states have call successors, (5119) [2021-11-25 17:57:39,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14703 states to 14703 states and 22497 transitions. [2021-11-25 17:57:39,288 INFO L78 Accepts]: Start accepts. Automaton has 14703 states and 22497 transitions. Word has length 236 [2021-11-25 17:57:39,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:57:39,289 INFO L470 AbstractCegarLoop]: Abstraction has 14703 states and 22497 transitions. [2021-11-25 17:57:39,289 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.0) internal successors, (98), 6 states have internal predecessors, (98), 2 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-25 17:57:39,289 INFO L276 IsEmpty]: Start isEmpty. Operand 14703 states and 22497 transitions. [2021-11-25 17:57:39,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2021-11-25 17:57:39,340 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:57:39,341 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 10, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 17:57:39,419 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 17:57:39,565 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:57:39,566 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:57:39,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:57:39,567 INFO L85 PathProgramCache]: Analyzing trace with hash 628652417, now seen corresponding path program 1 times [2021-11-25 17:57:39,567 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:57:39,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364070379] [2021-11-25 17:57:39,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:57:39,567 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:57:40,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:57:41,166 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2021-11-25 17:57:41,166 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:57:41,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364070379] [2021-11-25 17:57:41,167 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364070379] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:57:41,167 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:57:41,167 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:57:41,168 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644228924] [2021-11-25 17:57:41,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:57:41,169 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:57:41,169 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:57:41,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:57:41,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:57:41,170 INFO L87 Difference]: Start difference. First operand 14703 states and 22497 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-25 17:57:43,606 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:57:45,782 WARN L534 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-25 17:57:48,622 WARN L534 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-25 17:57:51,761 WARN L534 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-25 17:57:53,850 WARN L534 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-25 17:57:56,352 WARN L534 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-25 17:57:58,309 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 17:58:01,981 WARN L534 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-25 17:58:05,418 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:58:09,034 WARN L534 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-25 17:58:11,290 WARN L534 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-25 17:58:11,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:58:11,679 INFO L93 Difference]: Finished difference Result 29440 states and 45107 transitions. [2021-11-25 17:58:11,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:58:11,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 281 [2021-11-25 17:58:11,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:58:11,775 INFO L225 Difference]: With dead ends: 29440 [2021-11-25 17:58:11,776 INFO L226 Difference]: Without dead ends: 14763 [2021-11-25 17:58:11,868 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:58:11,869 INFO L933 BasicCegarLoop]: 4577 mSDtfsCounter, 6 mSDsluCounter, 5009 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 10 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 9142 SdHoareTripleChecker+Invalid, 935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.3s IncrementalHoareTripleChecker+Time [2021-11-25 17:58:11,870 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 9142 Invalid, 935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 916 Invalid, 9 Unknown, 0 Unchecked, 29.3s Time] [2021-11-25 17:58:11,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14763 states. [2021-11-25 17:58:13,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14763 to 14748. [2021-11-25 17:58:14,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14748 states, 9341 states have (on average 1.347714377475645) internal successors, (12589), 9768 states have internal predecessors, (12589), 4834 states have call successors, (4834), 581 states have call predecessors, (4834), 571 states have return successors, (5119), 4580 states have call predecessors, (5119), 4834 states have call successors, (5119) [2021-11-25 17:58:14,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14748 states to 14748 states and 22542 transitions. [2021-11-25 17:58:14,115 INFO L78 Accepts]: Start accepts. Automaton has 14748 states and 22542 transitions. Word has length 281 [2021-11-25 17:58:14,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:58:14,116 INFO L470 AbstractCegarLoop]: Abstraction has 14748 states and 22542 transitions. [2021-11-25 17:58:14,116 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-25 17:58:14,116 INFO L276 IsEmpty]: Start isEmpty. Operand 14748 states and 22542 transitions. [2021-11-25 17:58:14,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2021-11-25 17:58:14,185 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:58:14,185 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 8, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 17:58:14,186 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 17:58:14,186 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:58:14,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:58:14,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1843043493, now seen corresponding path program 1 times [2021-11-25 17:58:14,187 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:58:14,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919159968] [2021-11-25 17:58:14,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:58:14,188 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:58:15,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:58:17,148 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2021-11-25 17:58:17,149 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:58:17,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919159968] [2021-11-25 17:58:17,149 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919159968] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:58:17,149 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:58:17,149 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 17:58:17,150 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658022196] [2021-11-25 17:58:17,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:58:17,151 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 17:58:17,151 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:58:17,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 17:58:17,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-25 17:58:17,153 INFO L87 Difference]: Start difference. First operand 14748 states and 22542 transitions. Second operand has 8 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 4 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (42), 5 states have call predecessors, (42), 4 states have call successors, (42) [2021-11-25 17:58:19,812 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.65s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:58:22,352 WARN L534 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-25 17:58:31,867 WARN L534 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-25 17:58:34,097 WARN L534 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-25 17:58:38,050 WARN L534 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-25 17:58:44,127 WARN L534 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-25 17:58:52,416 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 17:58:56,561 WARN L534 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-25 17:59:13,274 WARN L534 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-25 17:59:18,063 WARN L534 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-25 17:59:25,296 WARN L534 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-25 17:59:27,992 WARN L534 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-25 17:59:34,735 WARN L534 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-25 17:59:37,417 WARN L534 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-25 17:59:44,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:59:44,830 INFO L93 Difference]: Finished difference Result 20167 states and 30740 transitions. [2021-11-25 17:59:44,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 17:59:44,831 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 4 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (42), 5 states have call predecessors, (42), 4 states have call successors, (42) Word has length 235 [2021-11-25 17:59:44,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:59:44,926 INFO L225 Difference]: With dead ends: 20167 [2021-11-25 17:59:44,926 INFO L226 Difference]: Without dead ends: 20165 [2021-11-25 17:59:44,940 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2021-11-25 17:59:44,941 INFO L933 BasicCegarLoop]: 10268 mSDtfsCounter, 14158 mSDsluCounter, 43878 mSDsCounter, 0 mSdLazyCounter, 9306 mSolverCounterSat, 2574 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 79.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14205 SdHoareTripleChecker+Valid, 50445 SdHoareTripleChecker+Invalid, 11893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 2574 IncrementalHoareTripleChecker+Valid, 9306 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 84.6s IncrementalHoareTripleChecker+Time [2021-11-25 17:59:44,941 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14205 Valid, 50445 Invalid, 11893 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [2574 Valid, 9306 Invalid, 13 Unknown, 0 Unchecked, 84.6s Time] [2021-11-25 17:59:44,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20165 states. [2021-11-25 17:59:47,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20165 to 20131. [2021-11-25 17:59:47,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20131 states, 12728 states have (on average 1.3475801382778128) internal successors, (17152), 13311 states have internal predecessors, (17152), 6600 states have call successors, (6600), 816 states have call predecessors, (6600), 801 states have return successors, (6955), 6243 states have call predecessors, (6955), 6600 states have call successors, (6955) [2021-11-25 17:59:47,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20131 states to 20131 states and 30707 transitions. [2021-11-25 17:59:47,544 INFO L78 Accepts]: Start accepts. Automaton has 20131 states and 30707 transitions. Word has length 235 [2021-11-25 17:59:47,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:59:47,545 INFO L470 AbstractCegarLoop]: Abstraction has 20131 states and 30707 transitions. [2021-11-25 17:59:47,545 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 4 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (42), 5 states have call predecessors, (42), 4 states have call successors, (42) [2021-11-25 17:59:47,545 INFO L276 IsEmpty]: Start isEmpty. Operand 20131 states and 30707 transitions. [2021-11-25 17:59:47,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2021-11-25 17:59:47,600 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:59:47,600 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 10, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 17:59:47,600 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 17:59:47,601 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:59:47,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:59:47,601 INFO L85 PathProgramCache]: Analyzing trace with hash 871945344, now seen corresponding path program 1 times [2021-11-25 17:59:47,602 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:59:47,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221718459] [2021-11-25 17:59:47,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:59:47,602 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:00:04,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:00:04,991 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 358 trivial. 0 not checked. [2021-11-25 18:00:04,992 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:00:04,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221718459] [2021-11-25 18:00:04,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221718459] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:00:04,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350312792] [2021-11-25 18:00:04,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:00:04,992 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:00:04,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:00:04,997 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:00:05,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 18:00:10,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:00:10,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 22154 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-25 18:00:10,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:00:11,902 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 191 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2021-11-25 18:00:11,903 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:00:11,903 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [350312792] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:00:11,903 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:00:11,903 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [4] total 11 [2021-11-25 18:00:11,903 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073018582] [2021-11-25 18:00:11,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:00:11,904 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-25 18:00:11,904 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:00:11,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-25 18:00:11,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-11-25 18:00:11,906 INFO L87 Difference]: Start difference. First operand 20131 states and 30707 transitions. Second operand has 9 states, 6 states have (on average 23.166666666666668) internal successors, (139), 9 states have internal predecessors, (139), 5 states have call successors, (55), 2 states have call predecessors, (55), 5 states have return successors, (53), 5 states have call predecessors, (53), 5 states have call successors, (53) [2021-11-25 18:00:14,179 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:00:16,811 WARN L534 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-25 18:00:21,350 WARN L534 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-25 18:00:23,523 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:00:29,480 WARN L534 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-25 18:00:31,589 WARN L534 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-25 18:00:34,763 WARN L534 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-25 18:00:40,995 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:00:46,945 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:00:49,358 WARN L534 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-25 18:00:51,505 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:00:52,792 WARN L534 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-25 18:00:54,818 WARN L534 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-25 18:00:56,845 WARN L534 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-25 18:00:58,866 WARN L534 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-25 18:01:00,288 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:01:02,310 WARN L534 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-25 18:01:04,332 WARN L534 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-25 18:01:12,047 WARN L534 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-25 18:01:13,228 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:01:15,250 WARN L534 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-25 18:01:17,268 WARN L534 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-25 18:01:22,137 WARN L534 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-25 18:01:24,248 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:01:26,060 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:01:28,219 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:01:30,626 WARN L534 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-25 18:01:33,716 WARN L534 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-25 18:01:36,245 WARN L534 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-25 18:01:37,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:01:37,471 INFO L93 Difference]: Finished difference Result 45594 states and 70056 transitions. [2021-11-25 18:01:37,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-25 18:01:37,472 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 6 states have (on average 23.166666666666668) internal successors, (139), 9 states have internal predecessors, (139), 5 states have call successors, (55), 2 states have call predecessors, (55), 5 states have return successors, (53), 5 states have call predecessors, (53), 5 states have call successors, (53) Word has length 293 [2021-11-25 18:01:37,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:01:37,583 INFO L225 Difference]: With dead ends: 45594 [2021-11-25 18:01:37,583 INFO L226 Difference]: Without dead ends: 25778 [2021-11-25 18:01:37,676 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 287 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2021-11-25 18:01:37,677 INFO L933 BasicCegarLoop]: 4834 mSDtfsCounter, 754 mSDsluCounter, 36649 mSDsCounter, 0 mSdLazyCounter, 3970 mSolverCounterSat, 1 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 80.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1043 SdHoareTripleChecker+Valid, 38309 SdHoareTripleChecker+Invalid, 3993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3970 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 83.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:01:37,677 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1043 Valid, 38309 Invalid, 3993 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 3970 Invalid, 22 Unknown, 0 Unchecked, 83.8s Time] [2021-11-25 18:01:37,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25778 states. [2021-11-25 18:01:40,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25778 to 20171. [2021-11-25 18:01:40,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20171 states, 12753 states have (on average 1.3472908335293656) internal successors, (17182), 13331 states have internal predecessors, (17182), 6615 states have call successors, (6615), 816 states have call predecessors, (6615), 801 states have return successors, (6970), 6258 states have call predecessors, (6970), 6615 states have call successors, (6970) [2021-11-25 18:01:40,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20171 states to 20171 states and 30767 transitions. [2021-11-25 18:01:40,334 INFO L78 Accepts]: Start accepts. Automaton has 20171 states and 30767 transitions. Word has length 293 [2021-11-25 18:01:40,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:01:40,335 INFO L470 AbstractCegarLoop]: Abstraction has 20171 states and 30767 transitions. [2021-11-25 18:01:40,335 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 6 states have (on average 23.166666666666668) internal successors, (139), 9 states have internal predecessors, (139), 5 states have call successors, (55), 2 states have call predecessors, (55), 5 states have return successors, (53), 5 states have call predecessors, (53), 5 states have call successors, (53) [2021-11-25 18:01:40,336 INFO L276 IsEmpty]: Start isEmpty. Operand 20171 states and 30767 transitions. [2021-11-25 18:01:40,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2021-11-25 18:01:40,374 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:01:40,374 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:01:40,455 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 18:01:40,589 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc8b442-6cfe-481a-a4df-6a2153a0346f/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:01:40,590 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:01:40,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:01:40,590 INFO L85 PathProgramCache]: Analyzing trace with hash 2093918971, now seen corresponding path program 1 times [2021-11-25 18:01:40,590 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:01:40,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043116664] [2021-11-25 18:01:40,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:01:40,591 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms