./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8d8765652cb47319bc5d2745b6af0e3054c09de58d68c114f80568c48ca819e2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:57:43,529 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:57:43,532 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:57:43,572 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:57:43,572 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:57:43,573 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:57:43,575 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:57:43,577 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:57:43,579 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:57:43,580 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:57:43,582 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:57:43,583 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:57:43,583 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:57:43,585 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:57:43,586 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:57:43,590 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:57:43,595 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:57:43,597 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:57:43,599 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:57:43,601 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:57:43,603 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:57:43,612 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:57:43,617 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:57:43,618 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:57:43,625 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:57:43,625 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:57:43,625 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:57:43,626 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:57:43,627 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:57:43,628 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:57:43,628 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:57:43,629 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:57:43,630 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:57:43,631 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:57:43,637 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:57:43,637 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:57:43,638 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:57:43,638 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:57:43,639 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:57:43,643 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:57:43,644 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:57:43,645 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-20 23:57:43,692 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:57:43,692 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:57:43,693 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:57:43,693 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:57:43,694 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:57:43,694 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:57:43,695 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:57:43,695 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:57:43,695 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:57:43,695 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 23:57:43,696 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:57:43,697 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:57:43,697 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 23:57:43,697 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 23:57:43,697 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:57:43,697 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 23:57:43,698 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 23:57:43,698 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 23:57:43,699 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:57:43,699 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 23:57:43,699 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:57:43,700 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:57:43,700 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:57:43,700 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:57:43,700 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:57:43,700 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:57:43,702 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:57:43,702 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:57:43,702 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:57:43,703 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:57:43,703 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:57:43,703 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:57:43,703 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:57:43,704 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 23:57:43,704 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 23:57:43,704 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:57:43,704 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:57:43,704 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:57:43,704 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_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/bin/utaipan-TEXQjIfE4P/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8d8765652cb47319bc5d2745b6af0e3054c09de58d68c114f80568c48ca819e2 [2021-11-20 23:57:43,960 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:57:43,981 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:57:43,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:57:43,985 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:57:43,986 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:57:43,987 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-20 23:57:44,051 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/bin/utaipan-TEXQjIfE4P/data/e5e031579/ecf71aa87f764e508f788f181530b109/FLAGd5dd95deb [2021-11-20 23:57:45,547 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:57:45,549 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-20 23:57:45,658 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/bin/utaipan-TEXQjIfE4P/data/e5e031579/ecf71aa87f764e508f788f181530b109/FLAGd5dd95deb [2021-11-20 23:57:45,926 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/bin/utaipan-TEXQjIfE4P/data/e5e031579/ecf71aa87f764e508f788f181530b109 [2021-11-20 23:57:45,929 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:57:45,932 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:57:45,934 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:57:45,934 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:57:45,938 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:57:45,940 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:57:45" (1/1) ... [2021-11-20 23:57:45,942 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37a90701 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:45, skipping insertion in model container [2021-11-20 23:57:45,942 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:57:45" (1/1) ... [2021-11-20 23:57:45,950 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:57:46,429 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:57:56,651 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_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1047090,1047103] [2021-11-20 23:57:56,654 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_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1047235,1047248] [2021-11-20 23:57:56,704 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:57:56,971 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:57:58,111 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_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1047090,1047103] [2021-11-20 23:57:58,112 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_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1047235,1047248] [2021-11-20 23:57:58,116 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:57:58,615 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:57:58,616 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:58 WrapperNode [2021-11-20 23:57:58,616 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:57:58,617 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:57:58,618 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:57:58,618 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:57:58,627 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:58" (1/1) ... [2021-11-20 23:57:58,952 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:58" (1/1) ... [2021-11-20 23:58:00,153 INFO L137 Inliner]: procedures = 679, calls = 14318, calls flagged for inlining = 338, calls inlined = 311, statements flattened = 26922 [2021-11-20 23:58:00,154 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:58:00,155 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:58:00,155 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:58:00,156 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:58:00,175 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:58" (1/1) ... [2021-11-20 23:58:00,176 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:58" (1/1) ... [2021-11-20 23:58:00,536 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:58" (1/1) ... [2021-11-20 23:58:00,537 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:58" (1/1) ... [2021-11-20 23:58:01,413 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:58" (1/1) ... [2021-11-20 23:58:01,493 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:58" (1/1) ... [2021-11-20 23:58:01,669 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:58" (1/1) ... [2021-11-20 23:58:01,912 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:58:01,913 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:58:01,913 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:58:01,913 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:58:01,915 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:58" (1/1) ... [2021-11-20 23:58:01,922 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:58:01,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:58:01,953 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:58:01,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3fbecb2-0f4d-45cf-a29c-3425340b5dc6/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:58:02,006 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_rf_reg [2021-11-20 23:58:02,006 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_rf_reg [2021-11-20 23:58:02,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90 [2021-11-20 23:58:02,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90 [2021-11-20 23:58:02,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2021-11-20 23:58:02,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2021-11-20 23:58:02,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_98 [2021-11-20 23:58:02,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_98 [2021-11-20 23:58:02,007 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_interrupt [2021-11-20 23:58:02,007 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_interrupt [2021-11-20 23:58:02,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-20 23:58:02,008 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-20 23:58:02,008 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_bb_reg [2021-11-20 23:58:02,008 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_bb_reg [2021-11-20 23:58:02,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2021-11-20 23:58:02,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2021-11-20 23:58:02,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 23:58:02,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 23:58:02,009 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2021-11-20 23:58:02,009 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2021-11-20 23:58:02,009 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_deinit_sw_vars [2021-11-20 23:58:02,009 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_deinit_sw_vars [2021-11-20 23:58:02,009 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2021-11-20 23:58:02,010 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2021-11-20 23:58:02,010 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2021-11-20 23:58:02,010 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2021-11-20 23:58:02,010 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-20 23:58:02,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-20 23:58:02,010 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-20 23:58:02,010 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-20 23:58:02,011 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_is_fw_downloaded [2021-11-20 23:58:02,011 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_is_fw_downloaded [2021-11-20 23:58:02,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93___0 [2021-11-20 23:58:02,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93___0 [2021-11-20 23:58:02,012 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2021-11-20 23:58:02,012 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2021-11-20 23:58:02,012 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_polling [2021-11-20 23:58:02,012 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_polling [2021-11-20 23:58:02,012 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_led_control [2021-11-20 23:58:02,012 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_led_control [2021-11-20 23:58:02,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-20 23:58:02,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-20 23:58:02,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-20 23:58:02,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-20 23:58:02,014 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-20 23:58:02,014 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-20 23:58:02,014 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92ce_init_led [2021-11-20 23:58:02,015 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92ce_init_led [2021-11-20 23:58:02,016 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_watchdog [2021-11-20 23:58:02,016 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_watchdog [2021-11-20 23:58:02,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 23:58:02,016 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_llt_write [2021-11-20 23:58:02,017 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_llt_write [2021-11-20 23:58:02,017 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_stop_tx_beacon [2021-11-20 23:58:02,017 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_stop_tx_beacon [2021-11-20 23:58:02,017 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_firmware_selfreset [2021-11-20 23:58:02,018 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_firmware_selfreset [2021-11-20 23:58:02,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2021-11-20 23:58:02,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2021-11-20 23:58:02,019 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_query_rxpwrpercentage [2021-11-20 23:58:02,019 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_query_rxpwrpercentage [2021-11-20 23:58:02,019 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_write_dig [2021-11-20 23:58:02,019 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_write_dig [2021-11-20 23:58:02,020 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bw_mode [2021-11-20 23:58:02,020 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bw_mode [2021-11-20 23:58:02,020 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2021-11-20 23:58:02,020 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2021-11-20 23:58:02,020 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bb_reg [2021-11-20 23:58:02,020 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bb_reg [2021-11-20 23:58:02,020 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_lc_calibrate [2021-11-20 23:58:02,021 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_lc_calibrate [2021-11-20 23:58:02,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 23:58:02,021 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-20 23:58:02,021 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-20 23:58:02,022 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2021-11-20 23:58:02,022 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2021-11-20 23:58:02,022 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_simularity_compare [2021-11-20 23:58:02,022 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_simularity_compare [2021-11-20 23:58:02,023 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pimode_switch [2021-11-20 23:58:02,023 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pimode_switch [2021-11-20 23:58:02,023 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-20 23:58:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-20 23:58:02,024 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_powerdown_anotherphy [2021-11-20 23:58:02,024 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_powerdown_anotherphy [2021-11-20 23:58:02,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 23:58:02,024 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_update_bbrf_configuration [2021-11-20 23:58:02,025 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_update_bbrf_configuration [2021-11-20 23:58:02,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-20 23:58:02,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-20 23:58:02,026 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_mac_setting_calibration [2021-11-20 23:58:02,026 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_mac_setting_calibration [2021-11-20 23:58:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 23:58:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-20 23:58:02,027 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-20 23:58:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 23:58:02,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 23:58:02,027 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_hw_reg [2021-11-20 23:58:02,028 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_hw_reg [2021-11-20 23:58:02,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-20 23:58:02,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-20 23:58:02,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-20 23:58:02,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-20 23:58:02,028 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-11-20 23:58:02,029 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-11-20 23:58:02,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_power [2021-11-20 23:58:02,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_power [2021-11-20 23:58:02,029 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2021-11-20 23:58:02,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2021-11-20 23:58:02,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-20 23:58:02,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-20 23:58:02,033 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_suspend [2021-11-20 23:58:02,034 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_suspend [2021-11-20 23:58:02,034 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2021-11-20 23:58:02,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2021-11-20 23:58:02,035 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_hw_security_config [2021-11-20 23:58:02,035 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_hw_security_config [2021-11-20 23:58:02,035 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_config_rf_with_headerfile [2021-11-20 23:58:02,035 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_config_rf_with_headerfile [2021-11-20 23:58:02,035 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_check_bssid [2021-11-20 23:58:02,035 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_check_bssid [2021-11-20 23:58:02,035 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_media_status [2021-11-20 23:58:02,035 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_media_status [2021-11-20 23:58:02,036 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_fill_h2c_cmd [2021-11-20 23:58:02,036 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_fill_h2c_cmd [2021-11-20 23:58:02,036 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-20 23:58:02,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-20 23:58:02,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl92de_module_exit_6_2 [2021-11-20 23:58:02,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl92de_module_exit_6_2 [2021-11-20 23:58:02,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 23:58:02,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-20 23:58:02,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-20 23:58:02,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-20 23:58:02,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-20 23:58:02,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-20 23:58:02,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-20 23:58:02,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-20 23:58:02,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-20 23:58:02,042 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_related_registers [2021-11-20 23:58:02,042 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_related_registers [2021-11-20 23:58:02,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:58:02,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-20 23:58:02,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-20 23:58:02,043 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-20 23:58:02,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-20 23:58:02,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 23:58:02,043 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-20 23:58:02,043 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 23:58:02,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 23:58:02,044 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:58:02,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:58:02,044 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_lc_calibrate [2021-11-20 23:58:02,044 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_lc_calibrate [2021-11-20 23:58:02,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-20 23:58:02,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-20 23:58:02,044 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_iq_calibrate [2021-11-20 23:58:02,045 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_iq_calibrate [2021-11-20 23:58:02,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-20 23:58:02,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-20 23:58:02,045 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_disable_interrupt [2021-11-20 23:58:02,045 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_disable_interrupt [2021-11-20 23:58:02,045 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_acquire_cckandrw_pagea_ctl [2021-11-20 23:58:02,046 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_acquire_cckandrw_pagea_ctl [2021-11-20 23:58:02,046 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_desc [2021-11-20 23:58:02,046 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_desc [2021-11-20 23:58:02,046 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-20 23:58:02,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-20 23:58:02,046 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_fw_page_write [2021-11-20 23:58:02,046 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_fw_page_write [2021-11-20 23:58:02,047 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2021-11-20 23:58:02,047 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2021-11-20 23:58:02,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_for_power_and_efuse [2021-11-20 23:58:02,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_for_power_and_efuse [2021-11-20 23:58:02,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88___0 [2021-11-20 23:58:02,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88___0 [2021-11-20 23:58:02,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:58:02,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:58:02,048 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_txpower_level [2021-11-20 23:58:02,048 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_txpower_level [2021-11-20 23:58:02,048 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_fill_cmddesc [2021-11-20 23:58:02,048 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_fill_cmddesc [2021-11-20 23:58:02,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2021-11-20 23:58:02,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2021-11-20 23:58:02,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 23:58:02,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 23:58:02,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 23:58:02,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 23:58:02,050 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_on [2021-11-20 23:58:02,051 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_on [2021-11-20 23:58:02,051 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_reset_iqk_result [2021-11-20 23:58:02,051 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_reset_iqk_result [2021-11-20 23:58:02,051 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2021-11-20 23:58:02,051 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2021-11-20 23:58:02,051 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-20 23:58:02,051 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-20 23:58:02,051 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_resume_tx_beacon [2021-11-20 23:58:02,051 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_resume_tx_beacon [2021-11-20 23:58:02,051 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-20 23:58:02,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-20 23:58:02,051 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-20 23:58:02,052 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-20 23:58:02,052 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_check_fw_read_last_h2c [2021-11-20 23:58:02,052 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_check_fw_read_last_h2c [2021-11-20 23:58:02,052 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_init_sw_vars [2021-11-20 23:58:02,052 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_init_sw_vars [2021-11-20 23:58:02,052 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2021-11-20 23:58:02,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2021-11-20 23:58:02,052 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2021-11-20 23:58:02,053 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2021-11-20 23:58:02,053 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2021-11-20 23:58:02,053 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2021-11-20 23:58:02,053 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-20 23:58:02,053 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-20 23:58:02,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 23:58:02,053 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 23:58:02,053 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2021-11-20 23:58:02,053 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2021-11-20 23:58:02,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-20 23:58:02,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-20 23:58:02,054 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2021-11-20 23:58:02,054 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2021-11-20 23:58:02,054 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_enable_rf_env [2021-11-20 23:58:02,054 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_enable_rf_env [2021-11-20 23:58:02,054 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_mac_registers [2021-11-20 23:58:02,054 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_mac_registers [2021-11-20 23:58:02,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 23:58:02,055 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_restore_rf_env [2021-11-20 23:58:02,055 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_restore_rf_env [2021-11-20 23:58:02,055 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_iq_calibrate [2021-11-20 23:58:02,055 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_iq_calibrate [2021-11-20 23:58:02,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 23:58:02,055 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_resume [2021-11-20 23:58:02,055 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_resume [2021-11-20 23:58:02,055 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_get_rightchnlplace_for_iqk [2021-11-20 23:58:02,056 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_get_rightchnlplace_for_iqk [2021-11-20 23:58:02,056 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-20 23:58:02,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-20 23:58:02,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 23:58:02,056 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_eeprom_info [2021-11-20 23:58:02,056 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_eeprom_info [2021-11-20 23:58:02,056 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-20 23:58:02,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-20 23:58:02,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-20 23:58:02,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-20 23:58:02,057 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_rf_serial_read [2021-11-20 23:58:02,057 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_rf_serial_read [2021-11-20 23:58:02,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_ps_lock_of_rtl_locks [2021-11-20 23:58:02,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_ps_lock_of_rtl_locks [2021-11-20 23:58:02,151 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___2 [2021-11-20 23:58:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___2 [2021-11-20 23:58:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___3 [2021-11-20 23:58:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___3 [2021-11-20 23:58:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2021-11-20 23:58:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2021-11-20 23:58:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___1 [2021-11-20 23:58:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___1 [2021-11-20 23:58:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-20 23:58:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-20 23:58:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_for_fwdownload [2021-11-20 23:58:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_for_fwdownload [2021-11-20 23:58:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-20 23:58:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-20 23:58:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_off [2021-11-20 23:58:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_off [2021-11-20 23:58:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2021-11-20 23:58:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2021-11-20 23:58:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-20 23:58:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-20 23:58:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_poweroff_adapter [2021-11-20 23:58:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_poweroff_adapter [2021-11-20 23:58:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2021-11-20 23:58:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2021-11-20 23:58:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-20 23:58:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-20 23:58:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_path_adda_on [2021-11-20 23:58:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_path_adda_on [2021-11-20 23:58:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2021-11-20 23:58:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2021-11-20 23:58:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calculate_bit_shift [2021-11-20 23:58:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calculate_bit_shift [2021-11-20 23:58:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-20 23:58:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-20 23:58:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_channel_access_setting [2021-11-20 23:58:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_channel_access_setting [2021-11-20 23:58:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_mac_registers [2021-11-20 23:58:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_mac_registers [2021-11-20 23:58:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_adda_registers [2021-11-20 23:58:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_adda_registers [2021-11-20 23:58:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_switch_wirelessband [2021-11-20 23:58:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_switch_wirelessband [2021-11-20 23:58:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_hw_init [2021-11-20 23:58:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_hw_init [2021-11-20 23:58:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calc_curvindex [2021-11-20 23:58:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calc_curvindex [2021-11-20 23:58:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_interval [2021-11-20 23:58:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_interval [2021-11-20 23:58:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 23:58:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_cck_and_rw_pagea_lock_of_rtl_locks [2021-11-20 23:58:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_cck_and_rw_pagea_lock_of_rtl_locks [2021-11-20 23:58:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_hw_reg [2021-11-20 23:58:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_hw_reg [2021-11-20 23:58:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_bcn_ctrl_reg [2021-11-20 23:58:02,167 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_bcn_ctrl_reg [2021-11-20 23:58:02,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 23:58:02,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 23:58:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2021-11-20 23:58:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2021-11-20 23:58:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_qos [2021-11-20 23:58:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_qos [2021-11-20 23:58:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_linked_set_reg [2021-11-20 23:58:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_linked_set_reg [2021-11-20 23:58:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_release_cckandrw_pagea_ctl [2021-11-20 23:58:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_release_cckandrw_pagea_ctl [2021-11-20 23:58:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_init_edca_turbo [2021-11-20 23:58:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_init_edca_turbo [2021-11-20 23:58:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_dword_dbi [2021-11-20 23:58:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_dword_dbi [2021-11-20 23:58:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2021-11-20 23:58:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2021-11-20 23:58:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_interrupt_mask [2021-11-20 23:58:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_interrupt_mask [2021-11-20 23:58:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-20 23:58:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-20 23:58:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_enable_fw_download [2021-11-20 23:58:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_enable_fw_download [2021-11-20 23:58:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_init_sw_leds [2021-11-20 23:58:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_init_sw_leds [2021-11-20 23:58:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_rf_reg [2021-11-20 23:58:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_rf_reg [2021-11-20 23:58:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-20 23:58:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-20 23:58:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-20 23:58:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-20 23:58:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_adda_registers [2021-11-20 23:58:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_adda_registers [2021-11-20 23:58:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-20 23:58:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-20 23:58:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_card_disable [2021-11-20 23:58:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_card_disable [2021-11-20 23:58:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_config_bb_with_headerfile [2021-11-20 23:58:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_config_bb_with_headerfile [2021-11-20 23:58:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2021-11-20 23:58:02,171 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2021-11-20 23:58:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_signal_scale_mapping [2021-11-20 23:58:02,171 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_signal_scale_mapping [2021-11-20 23:58:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_enable_anotherphy [2021-11-20 23:58:02,171 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_enable_anotherphy [2021-11-20 23:58:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90___0 [2021-11-20 23:58:02,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90___0 [2021-11-20 23:58:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 23:58:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2021-11-20 23:58:02,173 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2021-11-20 23:58:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_write_dword_dbi [2021-11-20 23:58:02,173 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_write_dword_dbi [2021-11-20 23:58:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-20 23:58:02,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-20 23:58:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_patha_fill_iqk_matrix [2021-11-20 23:58:02,174 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_patha_fill_iqk_matrix [2021-11-20 23:58:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_release_cckandrw_pagea_ctl___0 [2021-11-20 23:58:02,174 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_release_cckandrw_pagea_ctl___0 [2021-11-20 23:58:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_acquire_cckandrw_pagea_ctl___0 [2021-11-20 23:58:02,174 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_acquire_cckandrw_pagea_ctl___0 [2021-11-20 23:58:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-20 23:58:02,175 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-20 23:58:04,439 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:58:04,444 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:58:13,953 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 23:59:38,649 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-20 23:59:39,074 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:59:48,673 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:59:48,674 INFO L301 CfgBuilder]: Removed 19 assume(true) statements. [2021-11-20 23:59:48,685 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:59:48 BoogieIcfgContainer [2021-11-20 23:59:48,685 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:59:48,688 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:59:48,688 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:59:48,691 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:59:48,692 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:57:45" (1/3) ... [2021-11-20 23:59:48,693 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@698e33fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:59:48, skipping insertion in model container [2021-11-20 23:59:48,693 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:57:58" (2/3) ... [2021-11-20 23:59:48,694 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@698e33fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:59:48, skipping insertion in model container [2021-11-20 23:59:48,694 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:59:48" (3/3) ... [2021-11-20 23:59:48,695 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-20 23:59:48,701 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:59:48,701 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-20 23:59:48,778 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:59:48,786 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-20 23:59:48,786 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-20 23:59:48,984 INFO L276 IsEmpty]: Start isEmpty. Operand has 6971 states, 4183 states have (on average 1.3573989959359312) internal successors, (5678), 4380 states have internal predecessors, (5678), 2625 states have call successors, (2625), 173 states have call predecessors, (2625), 172 states have return successors, (2616), 2525 states have call predecessors, (2616), 2616 states have call successors, (2616) [2021-11-20 23:59:49,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2021-11-20 23:59:49,030 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:59:49,031 INFO L514 BasicCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:59:49,031 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-20 23:59:49,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:59:49,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1408848833, now seen corresponding path program 1 times [2021-11-20 23:59:49,048 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:59:49,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747788545] [2021-11-20 23:59:49,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:59:49,050 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:59:50,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:59:50,926 INFO L134 CoverageAnalysis]: Checked inductivity of 2652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2652 trivial. 0 not checked. [2021-11-20 23:59:50,927 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:59:50,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747788545] [2021-11-20 23:59:50,928 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747788545] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:59:50,929 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:59:50,929 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:59:50,931 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826995269] [2021-11-20 23:59:50,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:59:50,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:59:50,939 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:59:50,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:59:50,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:59:50,995 INFO L87 Difference]: Start difference. First operand has 6971 states, 4183 states have (on average 1.3573989959359312) internal successors, (5678), 4380 states have internal predecessors, (5678), 2625 states have call successors, (2625), 173 states have call predecessors, (2625), 172 states have return successors, (2616), 2525 states have call predecessors, (2616), 2616 states have call successors, (2616) Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-20 23:59:54,044 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:59:57,452 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:59:59,032 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:00:01,700 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:00:04,491 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:00:07,798 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:00:11,069 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:00:14,986 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:00:18,107 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:00:20,948 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:00:24,805 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:00:25,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:00:25,107 INFO L93 Difference]: Finished difference Result 11944 states and 18405 transitions. [2021-11-21 00:00:25,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:00:25,109 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 288 [2021-11-21 00:00:25,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:00:25,186 INFO L225 Difference]: With dead ends: 11944 [2021-11-21 00:00:25,187 INFO L226 Difference]: Without dead ends: 6722 [2021-11-21 00:00:25,219 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:00:25,223 INFO L933 BasicCegarLoop]: 6940 mSDtfsCounter, 5663 mSDsluCounter, 6273 mSDsCounter, 0 mSdLazyCounter, 1317 mSolverCounterSat, 19 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5676 SdHoareTripleChecker+Valid, 12597 SdHoareTripleChecker+Invalid, 1345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1317 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:00:25,224 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5676 Valid, 12597 Invalid, 1345 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1317 Invalid, 9 Unknown, 0 Unchecked, 33.4s Time] [2021-11-21 00:00:25,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6722 states. [2021-11-21 00:00:26,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6722 to 6713. [2021-11-21 00:00:26,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6713 states, 4287 states have (on average 1.3631910426871938) internal successors, (5844), 4420 states have internal predecessors, (5844), 2180 states have call successors, (2180), 244 states have call predecessors, (2180), 244 states have return successors, (2191), 2109 states have call predecessors, (2191), 2180 states have call successors, (2191) [2021-11-21 00:00:26,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6713 states to 6713 states and 10215 transitions. [2021-11-21 00:00:26,146 INFO L78 Accepts]: Start accepts. Automaton has 6713 states and 10215 transitions. Word has length 288 [2021-11-21 00:00:26,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:00:26,152 INFO L470 AbstractCegarLoop]: Abstraction has 6713 states and 10215 transitions. [2021-11-21 00:00:26,153 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-21 00:00:26,155 INFO L276 IsEmpty]: Start isEmpty. Operand 6713 states and 10215 transitions. [2021-11-21 00:00:26,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2021-11-21 00:00:26,169 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:00:26,169 INFO L514 BasicCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:00:26,170 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:00:26,170 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-21 00:00:26,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:00:26,173 INFO L85 PathProgramCache]: Analyzing trace with hash -16860161, now seen corresponding path program 1 times [2021-11-21 00:00:26,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:00:26,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426860533] [2021-11-21 00:00:26,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:00:26,174 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:00:26,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:00:27,465 INFO L134 CoverageAnalysis]: Checked inductivity of 2652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2652 trivial. 0 not checked. [2021-11-21 00:00:27,465 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:00:27,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426860533] [2021-11-21 00:00:27,466 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426860533] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:00:27,466 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:00:27,466 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:00:27,466 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892523393] [2021-11-21 00:00:27,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:00:27,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:00:27,474 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:00:27,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:00:27,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:00:27,475 INFO L87 Difference]: Start difference. First operand 6713 states and 10215 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-21 00:00:30,512 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:00:35,625 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:00:37,928 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:00:41,705 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:00:43,767 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:00:47,152 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:00:50,038 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:00:53,227 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:00:55,629 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:00:57,883 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:01:00,372 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:01:00,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:01:00,424 INFO L93 Difference]: Finished difference Result 16855 states and 25587 transitions. [2021-11-21 00:01:00,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:01:00,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 290 [2021-11-21 00:01:00,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:01:00,666 INFO L225 Difference]: With dead ends: 16855 [2021-11-21 00:01:00,666 INFO L226 Difference]: Without dead ends: 10195 [2021-11-21 00:01:00,704 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:01:00,706 INFO L933 BasicCegarLoop]: 5543 mSDtfsCounter, 2644 mSDsluCounter, 5281 mSDsCounter, 0 mSdLazyCounter, 1279 mSolverCounterSat, 15 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2649 SdHoareTripleChecker+Valid, 10302 SdHoareTripleChecker+Invalid, 1303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1279 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:01:00,706 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2649 Valid, 10302 Invalid, 1303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1279 Invalid, 9 Unknown, 0 Unchecked, 32.5s Time] [2021-11-21 00:01:00,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10195 states. [2021-11-21 00:01:01,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10195 to 10186. [2021-11-21 00:01:01,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10186 states, 6482 states have (on average 1.3608454180808391) internal successors, (8821), 6698 states have internal predecessors, (8821), 3287 states have call successors, (3287), 415 states have call predecessors, (3287), 415 states have return successors, (3309), 3161 states have call predecessors, (3309), 3287 states have call successors, (3309) [2021-11-21 00:01:01,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10186 states to 10186 states and 15417 transitions. [2021-11-21 00:01:01,610 INFO L78 Accepts]: Start accepts. Automaton has 10186 states and 15417 transitions. Word has length 290 [2021-11-21 00:01:01,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:01:01,617 INFO L470 AbstractCegarLoop]: Abstraction has 10186 states and 15417 transitions. [2021-11-21 00:01:01,617 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-21 00:01:01,617 INFO L276 IsEmpty]: Start isEmpty. Operand 10186 states and 15417 transitions. [2021-11-21 00:01:01,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2021-11-21 00:01:01,627 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:01:01,627 INFO L514 BasicCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:01:01,628 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 00:01:01,630 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-21 00:01:01,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:01:01,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1950459610, now seen corresponding path program 1 times [2021-11-21 00:01:01,632 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:01:01,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606162355] [2021-11-21 00:01:01,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:01:01,632 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:01:02,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:01:02,770 INFO L134 CoverageAnalysis]: Checked inductivity of 2652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2652 trivial. 0 not checked. [2021-11-21 00:01:02,771 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:01:02,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606162355] [2021-11-21 00:01:02,771 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606162355] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:01:02,771 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:01:02,772 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:01:02,772 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606318561] [2021-11-21 00:01:02,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:01:02,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:01:02,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:01:02,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:01:02,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:01:02,775 INFO L87 Difference]: Start difference. First operand 10186 states and 15417 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-21 00:01:06,095 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:01:09,988 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:01:14,787 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:01:18,393 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:01:21,770 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:01:24,041 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:01:26,547 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:01:28,586 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:01:32,086 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:01:34,459 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:01:36,836 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:01:37,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:01:37,346 INFO L93 Difference]: Finished difference Result 28343 states and 42928 transitions. [2021-11-21 00:01:37,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:01:37,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 289 [2021-11-21 00:01:37,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:01:37,513 INFO L225 Difference]: With dead ends: 28343 [2021-11-21 00:01:37,513 INFO L226 Difference]: Without dead ends: 18210 [2021-11-21 00:01:37,574 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:01:37,575 INFO L933 BasicCegarLoop]: 7241 mSDtfsCounter, 4700 mSDsluCounter, 5337 mSDsCounter, 0 mSdLazyCounter, 1392 mSolverCounterSat, 29 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4711 SdHoareTripleChecker+Valid, 12051 SdHoareTripleChecker+Invalid, 1431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1392 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.9s IncrementalHoareTripleChecker+Time [2021-11-21 00:01:37,576 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4711 Valid, 12051 Invalid, 1431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1392 Invalid, 10 Unknown, 0 Unchecked, 33.9s Time] [2021-11-21 00:01:37,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18210 states. [2021-11-21 00:01:39,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18210 to 18195. [2021-11-21 00:01:39,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18195 states, 11567 states have (on average 1.3542837382208006) internal successors, (15665), 11968 states have internal predecessors, (15665), 5875 states have call successors, (5875), 751 states have call predecessors, (5875), 751 states have return successors, (5924), 5637 states have call predecessors, (5924), 5875 states have call successors, (5924) [2021-11-21 00:01:39,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18195 states to 18195 states and 27464 transitions. [2021-11-21 00:01:39,407 INFO L78 Accepts]: Start accepts. Automaton has 18195 states and 27464 transitions. Word has length 289 [2021-11-21 00:01:39,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:01:39,408 INFO L470 AbstractCegarLoop]: Abstraction has 18195 states and 27464 transitions. [2021-11-21 00:01:39,409 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-21 00:01:39,409 INFO L276 IsEmpty]: Start isEmpty. Operand 18195 states and 27464 transitions. [2021-11-21 00:01:39,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2021-11-21 00:01:39,419 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:01:39,419 INFO L514 BasicCegarLoop]: trace histogram [28, 26, 26, 26, 26, 26, 26, 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] [2021-11-21 00:01:39,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 00:01:39,420 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-21 00:01:39,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:01:39,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1678174755, now seen corresponding path program 1 times [2021-11-21 00:01:39,421 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:01:39,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46377108] [2021-11-21 00:01:39,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:01:39,422 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:01:39,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:01:40,883 INFO L134 CoverageAnalysis]: Checked inductivity of 2709 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2706 trivial. 0 not checked. [2021-11-21 00:01:40,884 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:01:40,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46377108] [2021-11-21 00:01:40,885 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46377108] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:01:40,885 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:01:40,885 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:01:40,885 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322084619] [2021-11-21 00:01:40,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:01:40,887 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:01:40,887 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:01:40,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:01:40,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:01:40,888 INFO L87 Difference]: Start difference. First operand 18195 states and 27464 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-21 00:01:44,051 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:01:48,248 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:01:50,355 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:01:52,914 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:01:58,006 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:02:00,297 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:02:05,539 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:02:08,205 WARN L515 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-21 00:02:10,068 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:02:12,348 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:02:14,871 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:02:14,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:02:14,966 INFO L93 Difference]: Finished difference Result 38240 states and 57608 transitions. [2021-11-21 00:02:14,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:02:14,966 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 306 [2021-11-21 00:02:14,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:02:15,067 INFO L225 Difference]: With dead ends: 38240 [2021-11-21 00:02:15,068 INFO L226 Difference]: Without dead ends: 20098 [2021-11-21 00:02:15,133 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:02:15,134 INFO L933 BasicCegarLoop]: 5423 mSDtfsCounter, 2512 mSDsluCounter, 5364 mSDsCounter, 0 mSdLazyCounter, 1159 mSolverCounterSat, 6 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2517 SdHoareTripleChecker+Valid, 10236 SdHoareTripleChecker+Invalid, 1174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1159 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:02:15,135 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2517 Valid, 10236 Invalid, 1174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1159 Invalid, 9 Unknown, 0 Unchecked, 33.5s Time] [2021-11-21 00:02:15,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20098 states. [2021-11-21 00:02:16,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20098 to 20090. [2021-11-21 00:02:16,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20090 states, 12792 states have (on average 1.351313320825516) internal successors, (17286), 13234 states have internal predecessors, (17286), 6431 states have call successors, (6431), 865 states have call predecessors, (6431), 865 states have return successors, (6484), 6166 states have call predecessors, (6484), 6431 states have call successors, (6484) [2021-11-21 00:02:16,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20090 states to 20090 states and 30201 transitions. [2021-11-21 00:02:17,004 INFO L78 Accepts]: Start accepts. Automaton has 20090 states and 30201 transitions. Word has length 306 [2021-11-21 00:02:17,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:02:17,005 INFO L470 AbstractCegarLoop]: Abstraction has 20090 states and 30201 transitions. [2021-11-21 00:02:17,005 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-21 00:02:17,005 INFO L276 IsEmpty]: Start isEmpty. Operand 20090 states and 30201 transitions. [2021-11-21 00:02:17,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2021-11-21 00:02:17,013 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:02:17,014 INFO L514 BasicCegarLoop]: trace histogram [28, 26, 26, 26, 26, 26, 26, 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] [2021-11-21 00:02:17,014 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 00:02:17,014 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-21 00:02:17,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:02:17,015 INFO L85 PathProgramCache]: Analyzing trace with hash 242459269, now seen corresponding path program 1 times [2021-11-21 00:02:17,015 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:02:17,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679089275] [2021-11-21 00:02:17,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:02:17,016 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:02:17,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:02:18,039 INFO L134 CoverageAnalysis]: Checked inductivity of 2712 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2706 trivial. 0 not checked. [2021-11-21 00:02:18,039 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:02:18,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679089275] [2021-11-21 00:02:18,039 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679089275] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:02:18,040 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:02:18,040 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:02:18,040 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400737979] [2021-11-21 00:02:18,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:02:18,042 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:02:18,042 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:02:18,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:02:18,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:02:18,043 INFO L87 Difference]: Start difference. First operand 20090 states and 30201 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-21 00:02:20,907 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:02:24,613 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:02:27,885 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:02:30,365 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:02:33,261 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:02:35,817 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:02:39,143 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:02:42,796 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:02:46,168 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:02:48,651 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:02:50,874 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:02:51,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:02:51,575 INFO L93 Difference]: Finished difference Result 55862 states and 84089 transitions. [2021-11-21 00:02:51,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:02:51,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 308 [2021-11-21 00:02:51,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:02:51,766 INFO L225 Difference]: With dead ends: 55862 [2021-11-21 00:02:51,766 INFO L226 Difference]: Without dead ends: 35825 [2021-11-21 00:02:51,834 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:02:51,835 INFO L933 BasicCegarLoop]: 6037 mSDtfsCounter, 4783 mSDsluCounter, 5387 mSDsCounter, 0 mSdLazyCounter, 1215 mSolverCounterSat, 13 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4796 SdHoareTripleChecker+Valid, 10875 SdHoareTripleChecker+Invalid, 1238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1215 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:02:51,836 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4796 Valid, 10875 Invalid, 1238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1215 Invalid, 10 Unknown, 0 Unchecked, 32.7s Time] [2021-11-21 00:02:51,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35825 states. [2021-11-21 00:02:54,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35825 to 35800. [2021-11-21 00:02:54,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35800 states, 22801 states have (on average 1.350160080698215) internal successors, (30785), 23611 states have internal predecessors, (30785), 11477 states have call successors, (11477), 1520 states have call predecessors, (11477), 1520 states have return successors, (11591), 10988 states have call predecessors, (11591), 11477 states have call successors, (11591) [2021-11-21 00:02:54,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35800 states to 35800 states and 53853 transitions. [2021-11-21 00:02:54,950 INFO L78 Accepts]: Start accepts. Automaton has 35800 states and 53853 transitions. Word has length 308 [2021-11-21 00:02:54,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:02:54,953 INFO L470 AbstractCegarLoop]: Abstraction has 35800 states and 53853 transitions. [2021-11-21 00:02:54,953 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-21 00:02:54,954 INFO L276 IsEmpty]: Start isEmpty. Operand 35800 states and 53853 transitions. [2021-11-21 00:02:54,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2021-11-21 00:02:54,965 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:02:54,966 INFO L514 BasicCegarLoop]: trace histogram [30, 26, 26, 26, 26, 26, 26, 4, 4, 3, 3, 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] [2021-11-21 00:02:54,966 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 00:02:54,966 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-21 00:02:54,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:02:54,967 INFO L85 PathProgramCache]: Analyzing trace with hash 103372083, now seen corresponding path program 1 times [2021-11-21 00:02:54,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:02:54,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757996943] [2021-11-21 00:02:54,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:02:54,968 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:02:55,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:02:56,236 INFO L134 CoverageAnalysis]: Checked inductivity of 2853 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2021-11-21 00:02:56,236 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:02:56,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757996943] [2021-11-21 00:02:56,237 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757996943] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:02:56,237 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:02:56,237 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:02:56,237 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7398349] [2021-11-21 00:02:56,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:02:56,240 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:02:56,240 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:02:56,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:02:56,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:02:56,241 INFO L87 Difference]: Start difference. First operand 35800 states and 53853 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-21 00:02:59,338 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:03:03,034 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:03:08,062 WARN L515 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-21 00:03:10,437 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:03:12,897 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:03:15,128 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:03:18,776 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:03:20,954 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:03:22,421 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:03:25,336 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:03:27,634 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:03:29,811 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:03:30,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:03:30,374 INFO L93 Difference]: Finished difference Result 87502 states and 131766 transitions. [2021-11-21 00:03:30,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:03:30,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 359 [2021-11-21 00:03:30,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:03:30,831 INFO L225 Difference]: With dead ends: 87502 [2021-11-21 00:03:30,831 INFO L226 Difference]: Without dead ends: 51841 [2021-11-21 00:03:30,929 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:03:30,931 INFO L933 BasicCegarLoop]: 5999 mSDtfsCounter, 4794 mSDsluCounter, 5370 mSDsCounter, 0 mSdLazyCounter, 1189 mSolverCounterSat, 15 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4802 SdHoareTripleChecker+Valid, 10822 SdHoareTripleChecker+Invalid, 1213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1189 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:03:30,931 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4802 Valid, 10822 Invalid, 1213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1189 Invalid, 9 Unknown, 0 Unchecked, 32.8s Time] [2021-11-21 00:03:30,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51841 states. [2021-11-21 00:03:33,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51841 to 51826. [2021-11-21 00:03:33,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51826 states, 33035 states have (on average 1.3496897230210383) internal successors, (44587), 34215 states have internal predecessors, (44587), 16600 states have call successors, (16600), 2189 states have call predecessors, (16600), 2189 states have return successors, (16762), 15887 states have call predecessors, (16762), 16600 states have call successors, (16762) [2021-11-21 00:03:33,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51826 states to 51826 states and 77949 transitions. [2021-11-21 00:03:33,994 INFO L78 Accepts]: Start accepts. Automaton has 51826 states and 77949 transitions. Word has length 359 [2021-11-21 00:03:33,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:03:33,995 INFO L470 AbstractCegarLoop]: Abstraction has 51826 states and 77949 transitions. [2021-11-21 00:03:33,995 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-21 00:03:33,996 INFO L276 IsEmpty]: Start isEmpty. Operand 51826 states and 77949 transitions. [2021-11-21 00:03:34,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2021-11-21 00:03:34,006 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:03:34,006 INFO L514 BasicCegarLoop]: trace histogram [31, 26, 26, 26, 26, 26, 26, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:03:34,007 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 00:03:34,007 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-21 00:03:34,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:03:34,008 INFO L85 PathProgramCache]: Analyzing trace with hash 508578683, now seen corresponding path program 1 times [2021-11-21 00:03:34,008 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:03:34,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155940685] [2021-11-21 00:03:34,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:03:34,009 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:03:34,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:03:35,371 INFO L134 CoverageAnalysis]: Checked inductivity of 2925 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2918 trivial. 0 not checked. [2021-11-21 00:03:35,372 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:03:35,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155940685] [2021-11-21 00:03:35,372 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155940685] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:03:35,372 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:03:35,373 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:03:35,373 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027507699] [2021-11-21 00:03:35,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:03:35,374 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:03:35,374 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:03:35,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:03:35,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:03:35,374 INFO L87 Difference]: Start difference. First operand 51826 states and 77949 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2021-11-21 00:03:38,579 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:03:42,551 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:03:46,928 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:03:51,087 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:03:53,648 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:03:56,716 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:04:00,569 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:04:03,251 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:04:05,883 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:04:08,084 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:04:10,452 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:04:10,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:04:10,555 INFO L93 Difference]: Finished difference Result 117793 states and 176950 transitions. [2021-11-21 00:04:10,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:04:10,556 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 372 [2021-11-21 00:04:10,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:04:10,955 INFO L225 Difference]: With dead ends: 117793 [2021-11-21 00:04:10,956 INFO L226 Difference]: Without dead ends: 66106 [2021-11-21 00:04:11,161 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:04:11,162 INFO L933 BasicCegarLoop]: 7208 mSDtfsCounter, 2666 mSDsluCounter, 5278 mSDsCounter, 0 mSdLazyCounter, 1553 mSolverCounterSat, 12 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2673 SdHoareTripleChecker+Valid, 11965 SdHoareTripleChecker+Invalid, 1575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1553 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:04:11,162 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2673 Valid, 11965 Invalid, 1575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1553 Invalid, 10 Unknown, 0 Unchecked, 33.5s Time] [2021-11-21 00:04:11,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66106 states. [2021-11-21 00:04:14,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66106 to 66078. [2021-11-21 00:04:14,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66078 states, 42098 states have (on average 1.3467385624020143) internal successors, (56695), 43640 states have internal predecessors, (56695), 21045 states have call successors, (21045), 2933 states have call predecessors, (21045), 2933 states have return successors, (21260), 20085 states have call predecessors, (21260), 21045 states have call successors, (21260) [2021-11-21 00:04:15,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66078 states to 66078 states and 99000 transitions. [2021-11-21 00:04:15,149 INFO L78 Accepts]: Start accepts. Automaton has 66078 states and 99000 transitions. Word has length 372 [2021-11-21 00:04:15,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:04:15,152 INFO L470 AbstractCegarLoop]: Abstraction has 66078 states and 99000 transitions. [2021-11-21 00:04:15,152 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2021-11-21 00:04:15,152 INFO L276 IsEmpty]: Start isEmpty. Operand 66078 states and 99000 transitions. [2021-11-21 00:04:15,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2021-11-21 00:04:15,167 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:04:15,168 INFO L514 BasicCegarLoop]: trace histogram [32, 26, 26, 26, 26, 26, 26, 5, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:04:15,168 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 00:04:15,168 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-21 00:04:15,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:04:15,170 INFO L85 PathProgramCache]: Analyzing trace with hash 231916171, now seen corresponding path program 1 times [2021-11-21 00:04:15,170 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:04:15,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384714305] [2021-11-21 00:04:15,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:04:15,170 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:04:15,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:04:16,288 INFO L134 CoverageAnalysis]: Checked inductivity of 3012 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 2993 trivial. 0 not checked. [2021-11-21 00:04:16,289 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:04:16,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384714305] [2021-11-21 00:04:16,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384714305] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:04:16,289 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:04:16,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:04:16,290 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686334824] [2021-11-21 00:04:16,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:04:16,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:04:16,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:04:16,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:04:16,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:04:16,292 INFO L87 Difference]: Start difference. First operand 66078 states and 99000 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2021-11-21 00:04:19,360 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:04:23,568 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:04:26,954 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:04:27,960 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:04:32,090 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:04:34,607 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:04:36,983 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:04:40,498 WARN L515 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-21 00:04:42,494 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:04:45,426 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:04:47,717 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:04:51,567 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:04:54,156 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:04:56,400 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:04:57,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:04:57,581 INFO L93 Difference]: Finished difference Result 164244 states and 246259 transitions. [2021-11-21 00:04:57,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:04:57,582 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 391 [2021-11-21 00:04:57,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:04:58,085 INFO L225 Difference]: With dead ends: 164244 [2021-11-21 00:04:58,085 INFO L226 Difference]: Without dead ends: 98305 [2021-11-21 00:04:58,278 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:04:58,279 INFO L933 BasicCegarLoop]: 9156 mSDtfsCounter, 4782 mSDsluCounter, 5387 mSDsCounter, 0 mSdLazyCounter, 1650 mSolverCounterSat, 9 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4795 SdHoareTripleChecker+Valid, 13992 SdHoareTripleChecker+Invalid, 1669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1650 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:04:58,280 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4795 Valid, 13992 Invalid, 1669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1650 Invalid, 10 Unknown, 0 Unchecked, 38.8s Time] [2021-11-21 00:04:58,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98305 states. [2021-11-21 00:05:03,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98305 to 98255. [2021-11-21 00:05:03,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98255 states, 62610 states have (on average 1.3464781983708674) internal successors, (84303), 64932 states have internal predecessors, (84303), 31289 states have call successors, (31289), 4354 states have call predecessors, (31289), 4354 states have return successors, (31626), 29835 states have call predecessors, (31626), 31289 states have call successors, (31626) [2021-11-21 00:05:04,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98255 states to 98255 states and 147218 transitions. [2021-11-21 00:05:04,173 INFO L78 Accepts]: Start accepts. Automaton has 98255 states and 147218 transitions. Word has length 391 [2021-11-21 00:05:04,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:04,174 INFO L470 AbstractCegarLoop]: Abstraction has 98255 states and 147218 transitions. [2021-11-21 00:05:04,174 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2021-11-21 00:05:04,175 INFO L276 IsEmpty]: Start isEmpty. Operand 98255 states and 147218 transitions. [2021-11-21 00:05:04,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2021-11-21 00:05:04,185 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:04,186 INFO L514 BasicCegarLoop]: trace histogram [33, 26, 26, 26, 26, 26, 26, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:04,186 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 00:05:04,186 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:04,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:04,187 INFO L85 PathProgramCache]: Analyzing trace with hash -997156397, now seen corresponding path program 1 times [2021-11-21 00:05:04,187 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:04,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235341633] [2021-11-21 00:05:04,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:04,188 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:04,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:05,209 INFO L134 CoverageAnalysis]: Checked inductivity of 3065 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3065 trivial. 0 not checked. [2021-11-21 00:05:05,210 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:05,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235341633] [2021-11-21 00:05:05,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235341633] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:05,210 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:05,211 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:05:05,211 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367628968] [2021-11-21 00:05:05,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:05,212 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:05:05,212 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:05,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:05:05,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:05:05,213 INFO L87 Difference]: Start difference. First operand 98255 states and 147218 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-21 00:05:08,665 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:12,299 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:16,276 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 00:05:20,190 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:22,752 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:26,007 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:28,722 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:32,605 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:35,147 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:37,365 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:38,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:38,829 INFO L93 Difference]: Finished difference Result 196376 states and 294878 transitions. [2021-11-21 00:05:38,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:05:38,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 395 [2021-11-21 00:05:38,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:39,653 INFO L225 Difference]: With dead ends: 196376 [2021-11-21 00:05:39,653 INFO L226 Difference]: Without dead ends: 98260 [2021-11-21 00:05:40,273 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:05:40,277 INFO L933 BasicCegarLoop]: 4865 mSDtfsCounter, 2 mSDsluCounter, 5422 mSDsCounter, 0 mSdLazyCounter, 1124 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 9727 SdHoareTripleChecker+Invalid, 1133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1124 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:40,277 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 9727 Invalid, 1133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1124 Invalid, 9 Unknown, 0 Unchecked, 30.6s Time] [2021-11-21 00:05:40,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98260 states. [2021-11-21 00:05:45,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98260 to 98256. [2021-11-21 00:05:45,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98256 states, 62611 states have (on average 1.3464726645477632) internal successors, (84304), 64933 states have internal predecessors, (84304), 31289 states have call successors, (31289), 4354 states have call predecessors, (31289), 4354 states have return successors, (31626), 29835 states have call predecessors, (31626), 31289 states have call successors, (31626) [2021-11-21 00:05:45,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98256 states to 98256 states and 147219 transitions. [2021-11-21 00:05:45,991 INFO L78 Accepts]: Start accepts. Automaton has 98256 states and 147219 transitions. Word has length 395 [2021-11-21 00:05:45,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:45,993 INFO L470 AbstractCegarLoop]: Abstraction has 98256 states and 147219 transitions. [2021-11-21 00:05:45,993 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-21 00:05:45,994 INFO L276 IsEmpty]: Start isEmpty. Operand 98256 states and 147219 transitions. [2021-11-21 00:05:46,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2021-11-21 00:05:46,012 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:46,012 INFO L514 BasicCegarLoop]: trace histogram [33, 26, 26, 26, 26, 26, 26, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:46,013 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-21 00:05:46,013 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:46,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:46,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1251073252, now seen corresponding path program 1 times [2021-11-21 00:05:46,014 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:46,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28778776] [2021-11-21 00:05:46,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:46,015 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:47,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:47,761 INFO L134 CoverageAnalysis]: Checked inductivity of 3078 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 3057 trivial. 0 not checked. [2021-11-21 00:05:47,761 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:47,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28778776] [2021-11-21 00:05:47,762 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28778776] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:47,762 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:47,762 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:05:47,762 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338684357] [2021-11-21 00:05:47,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:47,763 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:05:47,763 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:47,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:05:47,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:05:47,764 INFO L87 Difference]: Start difference. First operand 98256 states and 147219 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2021-11-21 00:05:51,226 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:54,803 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:05:59,717 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:03,730 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:06,613 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:09,931 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:12,446 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:15,063 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:19,594 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:22,281 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:24,541 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:27,486 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:06:29,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:06:29,836 INFO L93 Difference]: Finished difference Result 291667 states and 437490 transitions. [2021-11-21 00:06:29,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:06:29,837 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 404 [2021-11-21 00:06:29,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:06:30,715 INFO L225 Difference]: With dead ends: 291667 [2021-11-21 00:06:30,715 INFO L226 Difference]: Without dead ends: 193550 [2021-11-21 00:06:31,337 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:06:31,338 INFO L933 BasicCegarLoop]: 9184 mSDtfsCounter, 4834 mSDsluCounter, 5398 mSDsCounter, 0 mSdLazyCounter, 1639 mSolverCounterSat, 5 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4845 SdHoareTripleChecker+Valid, 14028 SdHoareTripleChecker+Invalid, 1654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1639 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:06:31,338 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4845 Valid, 14028 Invalid, 1654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1639 Invalid, 10 Unknown, 0 Unchecked, 36.8s Time] [2021-11-21 00:06:31,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193550 states.