./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 b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/bin/utaipan-g80aRyZoba/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_2be495fe-43dd-453f-b4c1-9e5f24dd9766/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8d8765652cb47319bc5d2745b6af0e3054c09de58d68c114f80568c48ca819e2 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 00:24:10,375 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:24:10,377 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:24:10,402 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:24:10,405 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:24:10,408 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:24:10,412 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:24:10,415 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:24:10,418 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:24:10,424 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:24:10,426 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:24:10,428 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:24:10,428 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:24:10,432 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:24:10,434 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:24:10,437 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:24:10,438 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:24:10,439 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:24:10,441 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:24:10,450 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:24:10,454 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:24:10,457 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:24:10,459 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:24:10,460 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:24:10,470 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:24:10,470 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:24:10,470 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:24:10,473 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:24:10,474 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:24:10,475 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:24:10,476 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:24:10,477 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:24:10,479 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:24:10,481 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:24:10,482 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:24:10,482 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:24:10,483 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:24:10,483 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:24:10,483 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:24:10,485 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:24:10,486 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:24:10,487 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 00:24:10,536 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:24:10,537 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:24:10,537 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:24:10,538 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:24:10,538 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:24:10,539 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:24:10,539 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:24:10,539 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:24:10,539 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:24:10,540 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:24:10,541 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:24:10,541 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:24:10,542 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:24:10,542 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:24:10,542 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:24:10,542 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:24:10,542 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:24:10,543 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:24:10,543 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:24:10,544 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:24:10,544 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:24:10,544 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:24:10,544 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:24:10,544 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:24:10,545 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:24:10,545 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:24:10,546 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:24:10,546 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:24:10,546 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:24:10,547 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:24:10,547 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:24:10,547 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:24:10,547 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:24:10,548 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:24:10,548 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:24:10,548 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:24:10,548 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:24:10,549 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:24:10,549 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/bin/utaipan-g80aRyZoba/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8d8765652cb47319bc5d2745b6af0e3054c09de58d68c114f80568c48ca819e2 [2022-11-22 00:24:10,881 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:24:10,911 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:24:10,914 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:24:10,916 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:24:10,917 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:24:10,919 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2022-11-22 00:24:14,135 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:24:15,207 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:24:15,208 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2022-11-22 00:24:15,295 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/bin/utaipan-g80aRyZoba/data/a2402e526/bcea809c2739470588b0af79520be960/FLAG3e2715744 [2022-11-22 00:24:15,314 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/bin/utaipan-g80aRyZoba/data/a2402e526/bcea809c2739470588b0af79520be960 [2022-11-22 00:24:15,319 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:24:15,321 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:24:15,324 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:24:15,324 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:24:15,328 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:24:15,329 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:24:15" (1/1) ... [2022-11-22 00:24:15,330 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a5e5983 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:15, skipping insertion in model container [2022-11-22 00:24:15,331 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:24:15" (1/1) ... [2022-11-22 00:24:15,338 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:24:15,675 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:24:25,443 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1047090,1047103] [2022-11-22 00:24:25,447 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1047235,1047248] [2022-11-22 00:24:25,498 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:24:25,683 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:24:26,857 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1047090,1047103] [2022-11-22 00:24:26,859 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[1047235,1047248] [2022-11-22 00:24:26,865 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:24:27,323 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:24:27,323 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:27 WrapperNode [2022-11-22 00:24:27,324 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:24:27,325 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:24:27,325 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:24:27,325 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:24:27,334 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:27" (1/1) ... [2022-11-22 00:24:27,642 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:27" (1/1) ... [2022-11-22 00:24:28,685 INFO L138 Inliner]: procedures = 679, calls = 14334, calls flagged for inlining = 338, calls inlined = 311, statements flattened = 26757 [2022-11-22 00:24:28,685 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:24:28,686 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:24:28,687 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:24:28,687 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:24:28,699 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:27" (1/1) ... [2022-11-22 00:24:28,700 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:27" (1/1) ... [2022-11-22 00:24:28,936 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:27" (1/1) ... [2022-11-22 00:24:28,937 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:27" (1/1) ... [2022-11-22 00:24:29,530 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:27" (1/1) ... [2022-11-22 00:24:29,615 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:27" (1/1) ... [2022-11-22 00:24:29,847 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:27" (1/1) ... [2022-11-22 00:24:29,899 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:27" (1/1) ... [2022-11-22 00:24:30,073 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:24:30,075 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:24:30,075 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:24:30,075 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:24:30,076 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:27" (1/1) ... [2022-11-22 00:24:30,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:24:30,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:24:30,113 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:24:30,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be495fe-43dd-453f-b4c1-9e5f24dd9766/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:24:30,164 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_rf_reg [2022-11-22 00:24:30,164 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_rf_reg [2022-11-22 00:24:30,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90 [2022-11-22 00:24:30,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90 [2022-11-22 00:24:30,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2022-11-22 00:24:30,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2022-11-22 00:24:30,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_98 [2022-11-22 00:24:30,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_98 [2022-11-22 00:24:30,166 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_interrupt [2022-11-22 00:24:30,166 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_interrupt [2022-11-22 00:24:30,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 00:24:30,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 00:24:30,167 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_bb_reg [2022-11-22 00:24:30,167 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_bb_reg [2022-11-22 00:24:30,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2022-11-22 00:24:30,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2022-11-22 00:24:30,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 00:24:30,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 00:24:30,168 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2022-11-22 00:24:30,168 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2022-11-22 00:24:30,168 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_deinit_sw_vars [2022-11-22 00:24:30,169 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_deinit_sw_vars [2022-11-22 00:24:30,169 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2022-11-22 00:24:30,170 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2022-11-22 00:24:30,170 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2022-11-22 00:24:30,171 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2022-11-22 00:24:30,171 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-22 00:24:30,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-22 00:24:30,172 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 00:24:30,172 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 00:24:30,172 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_is_fw_downloaded [2022-11-22 00:24:30,172 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_is_fw_downloaded [2022-11-22 00:24:30,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93___0 [2022-11-22 00:24:30,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93___0 [2022-11-22 00:24:30,173 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2022-11-22 00:24:30,173 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2022-11-22 00:24:30,174 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_polling [2022-11-22 00:24:30,174 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_polling [2022-11-22 00:24:30,174 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_led_control [2022-11-22 00:24:30,174 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_led_control [2022-11-22 00:24:30,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 00:24:30,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 00:24:30,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 00:24:30,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 00:24:30,175 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 00:24:30,175 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 00:24:30,175 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92ce_init_led [2022-11-22 00:24:30,176 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92ce_init_led [2022-11-22 00:24:30,177 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_watchdog [2022-11-22 00:24:30,177 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_watchdog [2022-11-22 00:24:30,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:24:30,177 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_llt_write [2022-11-22 00:24:30,177 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_llt_write [2022-11-22 00:24:30,178 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_stop_tx_beacon [2022-11-22 00:24:30,178 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_stop_tx_beacon [2022-11-22 00:24:30,178 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_firmware_selfreset [2022-11-22 00:24:30,178 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_firmware_selfreset [2022-11-22 00:24:30,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2022-11-22 00:24:30,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_lock_of_rtl_locks [2022-11-22 00:24:30,179 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_query_rxpwrpercentage [2022-11-22 00:24:30,179 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_query_rxpwrpercentage [2022-11-22 00:24:30,179 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_write_dig [2022-11-22 00:24:30,179 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_write_dig [2022-11-22 00:24:30,179 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bw_mode [2022-11-22 00:24:30,180 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bw_mode [2022-11-22 00:24:30,180 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2022-11-22 00:24:30,180 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2022-11-22 00:24:30,180 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bb_reg [2022-11-22 00:24:30,180 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bb_reg [2022-11-22 00:24:30,180 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_lc_calibrate [2022-11-22 00:24:30,181 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_lc_calibrate [2022-11-22 00:24:30,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 00:24:30,182 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 00:24:30,182 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 00:24:30,182 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2022-11-22 00:24:30,182 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2022-11-22 00:24:30,183 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_simularity_compare [2022-11-22 00:24:30,184 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_simularity_compare [2022-11-22 00:24:30,184 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pimode_switch [2022-11-22 00:24:30,184 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pimode_switch [2022-11-22 00:24:30,184 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-22 00:24:30,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-22 00:24:30,185 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_powerdown_anotherphy [2022-11-22 00:24:30,185 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_powerdown_anotherphy [2022-11-22 00:24:30,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 00:24:30,185 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_update_bbrf_configuration [2022-11-22 00:24:30,185 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_update_bbrf_configuration [2022-11-22 00:24:30,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 00:24:30,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 00:24:30,186 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_mac_setting_calibration [2022-11-22 00:24:30,187 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_mac_setting_calibration [2022-11-22 00:24:30,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 00:24:30,187 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 00:24:30,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 00:24:30,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 00:24:30,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 00:24:30,188 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_hw_reg [2022-11-22 00:24:30,188 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_hw_reg [2022-11-22 00:24:30,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 00:24:30,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 00:24:30,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-22 00:24:30,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-22 00:24:30,189 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-11-22 00:24:30,189 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-11-22 00:24:30,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_power [2022-11-22 00:24:30,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_power [2022-11-22 00:24:30,190 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2022-11-22 00:24:30,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2022-11-22 00:24:30,191 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-11-22 00:24:30,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-11-22 00:24:30,195 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_suspend [2022-11-22 00:24:30,195 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_suspend [2022-11-22 00:24:30,197 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2022-11-22 00:24:30,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2022-11-22 00:24:30,198 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_hw_security_config [2022-11-22 00:24:30,199 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_hw_security_config [2022-11-22 00:24:30,199 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_config_rf_with_headerfile [2022-11-22 00:24:30,199 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_config_rf_with_headerfile [2022-11-22 00:24:30,205 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_check_bssid [2022-11-22 00:24:30,205 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_check_bssid [2022-11-22 00:24:30,206 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_media_status [2022-11-22 00:24:30,206 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_media_status [2022-11-22 00:24:30,206 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_fill_h2c_cmd [2022-11-22 00:24:30,206 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_fill_h2c_cmd [2022-11-22 00:24:30,207 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-11-22 00:24:30,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-11-22 00:24:30,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl92de_module_exit_6_2 [2022-11-22 00:24:30,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl92de_module_exit_6_2 [2022-11-22 00:24:30,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 00:24:30,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 00:24:30,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 00:24:30,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 00:24:30,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 00:24:30,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-22 00:24:30,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-22 00:24:30,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-22 00:24:30,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-22 00:24:30,209 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_related_registers [2022-11-22 00:24:30,209 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_related_registers [2022-11-22 00:24:30,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:24:30,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 00:24:30,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 00:24:30,210 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 00:24:30,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 00:24:30,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 00:24:30,210 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 00:24:30,210 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 00:24:30,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 00:24:30,211 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:24:30,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:24:30,211 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_lc_calibrate [2022-11-22 00:24:30,212 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_lc_calibrate [2022-11-22 00:24:30,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-22 00:24:30,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-22 00:24:30,212 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_iq_calibrate [2022-11-22 00:24:30,213 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_iq_calibrate [2022-11-22 00:24:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-22 00:24:30,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-22 00:24:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_disable_interrupt [2022-11-22 00:24:30,213 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_disable_interrupt [2022-11-22 00:24:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_acquire_cckandrw_pagea_ctl [2022-11-22 00:24:30,214 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_acquire_cckandrw_pagea_ctl [2022-11-22 00:24:30,214 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_desc [2022-11-22 00:24:30,214 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_desc [2022-11-22 00:24:30,214 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-22 00:24:30,215 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-22 00:24:30,215 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_fw_page_write [2022-11-22 00:24:30,215 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_fw_page_write [2022-11-22 00:24:30,215 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2022-11-22 00:24:30,215 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2022-11-22 00:24:30,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_for_power_and_efuse [2022-11-22 00:24:30,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_for_power_and_efuse [2022-11-22 00:24:30,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88___0 [2022-11-22 00:24:30,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88___0 [2022-11-22 00:24:30,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:24:30,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:24:30,216 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_txpower_level [2022-11-22 00:24:30,216 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_txpower_level [2022-11-22 00:24:30,216 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_fill_cmddesc [2022-11-22 00:24:30,217 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_fill_cmddesc [2022-11-22 00:24:30,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2022-11-22 00:24:30,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_h2c_lock_of_rtl_locks [2022-11-22 00:24:30,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 00:24:30,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 00:24:30,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 00:24:30,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 00:24:30,218 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_on [2022-11-22 00:24:30,218 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_on [2022-11-22 00:24:30,218 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_reset_iqk_result [2022-11-22 00:24:30,218 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_reset_iqk_result [2022-11-22 00:24:30,218 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2022-11-22 00:24:30,218 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2022-11-22 00:24:30,219 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-22 00:24:30,219 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-22 00:24:30,219 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_resume_tx_beacon [2022-11-22 00:24:30,219 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_resume_tx_beacon [2022-11-22 00:24:30,219 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-11-22 00:24:30,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-11-22 00:24:30,220 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-22 00:24:30,220 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-22 00:24:30,220 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_check_fw_read_last_h2c [2022-11-22 00:24:30,220 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_check_fw_read_last_h2c [2022-11-22 00:24:30,220 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_init_sw_vars [2022-11-22 00:24:30,220 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_init_sw_vars [2022-11-22 00:24:30,220 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2022-11-22 00:24:30,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2022-11-22 00:24:30,221 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2022-11-22 00:24:30,221 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2022-11-22 00:24:30,221 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2022-11-22 00:24:30,221 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2022-11-22 00:24:30,221 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-22 00:24:30,221 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-22 00:24:30,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 00:24:30,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 00:24:30,222 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2022-11-22 00:24:30,222 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2022-11-22 00:24:30,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-22 00:24:30,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-22 00:24:30,223 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2022-11-22 00:24:30,223 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2022-11-22 00:24:30,223 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_enable_rf_env [2022-11-22 00:24:30,223 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_enable_rf_env [2022-11-22 00:24:30,223 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_mac_registers [2022-11-22 00:24:30,223 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_mac_registers [2022-11-22 00:24:30,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:24:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_restore_rf_env [2022-11-22 00:24:30,224 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_restore_rf_env [2022-11-22 00:24:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_iq_calibrate [2022-11-22 00:24:30,224 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_iq_calibrate [2022-11-22 00:24:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 00:24:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_resume [2022-11-22 00:24:30,224 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_resume [2022-11-22 00:24:30,225 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_get_rightchnlplace_for_iqk [2022-11-22 00:24:30,225 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_get_rightchnlplace_for_iqk [2022-11-22 00:24:30,225 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-22 00:24:30,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-22 00:24:30,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 00:24:30,230 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_eeprom_info [2022-11-22 00:24:30,231 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_eeprom_info [2022-11-22 00:24:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-22 00:24:30,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-22 00:24:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-22 00:24:30,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-22 00:24:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_rf_serial_read [2022-11-22 00:24:30,231 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_rf_serial_read [2022-11-22 00:24:30,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rf_ps_lock_of_rtl_locks [2022-11-22 00:24:30,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rf_ps_lock_of_rtl_locks [2022-11-22 00:24:30,234 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___2 [2022-11-22 00:24:30,234 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___2 [2022-11-22 00:24:30,234 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___3 [2022-11-22 00:24:30,234 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___3 [2022-11-22 00:24:30,234 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2022-11-22 00:24:30,235 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2022-11-22 00:24:30,235 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___1 [2022-11-22 00:24:30,235 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___1 [2022-11-22 00:24:30,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 00:24:30,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 00:24:30,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_globalmutex_for_fwdownload [2022-11-22 00:24:30,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_globalmutex_for_fwdownload [2022-11-22 00:24:30,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 00:24:30,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 00:24:30,236 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_off [2022-11-22 00:24:30,236 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_off [2022-11-22 00:24:30,236 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2022-11-22 00:24:30,236 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2022-11-22 00:24:30,236 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-22 00:24:30,236 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-22 00:24:30,237 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_poweroff_adapter [2022-11-22 00:24:30,237 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_poweroff_adapter [2022-11-22 00:24:30,237 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2022-11-22 00:24:30,237 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2022-11-22 00:24:30,237 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-11-22 00:24:30,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-11-22 00:24:30,237 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_path_adda_on [2022-11-22 00:24:30,238 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_path_adda_on [2022-11-22 00:24:30,238 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2022-11-22 00:24:30,238 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2022-11-22 00:24:30,238 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calculate_bit_shift [2022-11-22 00:24:30,238 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calculate_bit_shift [2022-11-22 00:24:30,238 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-22 00:24:30,238 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-22 00:24:30,239 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_channel_access_setting [2022-11-22 00:24:30,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_channel_access_setting [2022-11-22 00:24:30,239 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_mac_registers [2022-11-22 00:24:30,239 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_mac_registers [2022-11-22 00:24:30,239 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_adda_registers [2022-11-22 00:24:30,239 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_adda_registers [2022-11-22 00:24:30,239 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_switch_wirelessband [2022-11-22 00:24:30,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_switch_wirelessband [2022-11-22 00:24:30,240 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_hw_init [2022-11-22 00:24:30,240 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_hw_init [2022-11-22 00:24:30,240 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calc_curvindex [2022-11-22 00:24:30,240 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calc_curvindex [2022-11-22 00:24:30,240 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_interval [2022-11-22 00:24:30,240 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_interval [2022-11-22 00:24:30,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 00:24:30,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_cck_and_rw_pagea_lock_of_rtl_locks [2022-11-22 00:24:30,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_cck_and_rw_pagea_lock_of_rtl_locks [2022-11-22 00:24:30,241 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_hw_reg [2022-11-22 00:24:30,241 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_hw_reg [2022-11-22 00:24:30,241 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_bcn_ctrl_reg [2022-11-22 00:24:30,241 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_bcn_ctrl_reg [2022-11-22 00:24:30,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 00:24:30,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 00:24:30,242 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2022-11-22 00:24:30,242 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2022-11-22 00:24:30,242 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_qos [2022-11-22 00:24:30,242 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_qos [2022-11-22 00:24:30,242 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_linked_set_reg [2022-11-22 00:24:30,242 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_linked_set_reg [2022-11-22 00:24:30,242 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_release_cckandrw_pagea_ctl [2022-11-22 00:24:30,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_release_cckandrw_pagea_ctl [2022-11-22 00:24:30,243 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_init_edca_turbo [2022-11-22 00:24:30,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_init_edca_turbo [2022-11-22 00:24:30,243 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_dword_dbi [2022-11-22 00:24:30,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_dword_dbi [2022-11-22 00:24:30,243 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2022-11-22 00:24:30,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2022-11-22 00:24:30,244 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_interrupt_mask [2022-11-22 00:24:30,244 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_interrupt_mask [2022-11-22 00:24:30,244 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-22 00:24:30,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-22 00:24:30,244 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_enable_fw_download [2022-11-22 00:24:30,244 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_enable_fw_download [2022-11-22 00:24:30,244 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_init_sw_leds [2022-11-22 00:24:30,245 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_init_sw_leds [2022-11-22 00:24:30,245 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_rf_reg [2022-11-22 00:24:30,245 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_rf_reg [2022-11-22 00:24:30,245 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-22 00:24:30,245 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-22 00:24:30,245 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-11-22 00:24:30,245 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-11-22 00:24:30,246 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_adda_registers [2022-11-22 00:24:30,246 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_adda_registers [2022-11-22 00:24:30,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 00:24:30,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 00:24:30,246 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_card_disable [2022-11-22 00:24:30,246 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_card_disable [2022-11-22 00:24:30,246 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_config_bb_with_headerfile [2022-11-22 00:24:30,247 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_config_bb_with_headerfile [2022-11-22 00:24:30,247 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2022-11-22 00:24:30,247 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2022-11-22 00:24:30,247 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_signal_scale_mapping [2022-11-22 00:24:30,247 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_signal_scale_mapping [2022-11-22 00:24:30,247 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_enable_anotherphy [2022-11-22 00:24:30,247 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_enable_anotherphy [2022-11-22 00:24:30,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90___0 [2022-11-22 00:24:30,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90___0 [2022-11-22 00:24:30,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:24:30,248 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2022-11-22 00:24:30,248 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2022-11-22 00:24:30,248 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_write_dword_dbi [2022-11-22 00:24:30,248 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_write_dword_dbi [2022-11-22 00:24:30,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 00:24:30,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 00:24:30,249 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_patha_fill_iqk_matrix [2022-11-22 00:24:30,249 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_patha_fill_iqk_matrix [2022-11-22 00:24:30,249 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_release_cckandrw_pagea_ctl___0 [2022-11-22 00:24:30,249 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_release_cckandrw_pagea_ctl___0 [2022-11-22 00:24:30,249 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_acquire_cckandrw_pagea_ctl___0 [2022-11-22 00:24:30,250 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_acquire_cckandrw_pagea_ctl___0 [2022-11-22 00:24:30,250 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-22 00:24:30,250 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-22 00:24:32,601 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:24:32,610 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:24:43,587 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 00:26:18,726 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 00:26:19,839 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:26:30,349 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:26:30,349 INFO L300 CfgBuilder]: Removed 19 assume(true) statements. [2022-11-22 00:26:30,360 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:26:30 BoogieIcfgContainer [2022-11-22 00:26:30,360 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:26:30,364 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:26:30,364 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:26:30,368 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:26:30,368 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:24:15" (1/3) ... [2022-11-22 00:26:30,369 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aefc836 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:26:30, skipping insertion in model container [2022-11-22 00:26:30,369 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:27" (2/3) ... [2022-11-22 00:26:30,370 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aefc836 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:26:30, skipping insertion in model container [2022-11-22 00:26:30,370 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:26:30" (3/3) ... [2022-11-22 00:26:30,371 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2022-11-22 00:26:30,398 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:26:30,398 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-22 00:26:30,626 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:26:30,634 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@75220a3c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:26:30,635 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-22 00:26:30,671 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) [2022-11-22 00:26:30,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2022-11-22 00:26:30,721 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:30,722 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:26:30,723 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:26:30,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:30,730 INFO L85 PathProgramCache]: Analyzing trace with hash -6613822, now seen corresponding path program 1 times [2022-11-22 00:26:30,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:30,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760119306] [2022-11-22 00:26:30,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:30,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:32,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:35,427 INFO L134 CoverageAnalysis]: Checked inductivity of 2652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2652 trivial. 0 not checked. [2022-11-22 00:26:35,428 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:35,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760119306] [2022-11-22 00:26:35,429 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760119306] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:35,429 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:35,430 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:26:35,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565274603] [2022-11-22 00:26:35,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:35,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:26:35,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:35,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:26:35,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:26:35,507 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) [2022-11-22 00:26:38,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:42,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:45,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:26:48,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:54,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:55,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:58,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:01,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:04,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:06,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:07,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:07,443 INFO L93 Difference]: Finished difference Result 11947 states and 18405 transitions. [2022-11-22 00:27:07,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:27:07,447 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 [2022-11-22 00:27:07,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:07,561 INFO L225 Difference]: With dead ends: 11947 [2022-11-22 00:27:07,561 INFO L226 Difference]: Without dead ends: 6725 [2022-11-22 00:27:07,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:27:07,622 INFO L413 NwaCegarLoop]: 6949 mSDtfsCounter, 5670 mSDsluCounter, 5666 mSDsCounter, 0 mSdLazyCounter, 1301 mSolverCounterSat, 19 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5678 SdHoareTripleChecker+Valid, 12615 SdHoareTripleChecker+Invalid, 1328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1301 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:07,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5678 Valid, 12615 Invalid, 1328 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1301 Invalid, 8 Unknown, 0 Unchecked, 31.2s Time] [2022-11-22 00:27:07,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6725 states. [2022-11-22 00:27:08,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6725 to 6716. [2022-11-22 00:27:08,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6716 states, 4290 states have (on average 1.3634032634032633) internal successors, (5849), 4424 states have internal predecessors, (5849), 2180 states have call successors, (2180), 244 states have call predecessors, (2180), 244 states have return successors, (2186), 2109 states have call predecessors, (2186), 2180 states have call successors, (2186) [2022-11-22 00:27:08,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6716 states to 6716 states and 10215 transitions. [2022-11-22 00:27:08,662 INFO L78 Accepts]: Start accepts. Automaton has 6716 states and 10215 transitions. Word has length 288 [2022-11-22 00:27:08,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:08,667 INFO L495 AbstractCegarLoop]: Abstraction has 6716 states and 10215 transitions. [2022-11-22 00:27:08,668 INFO L496 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) [2022-11-22 00:27:08,668 INFO L276 IsEmpty]: Start isEmpty. Operand 6716 states and 10215 transitions. [2022-11-22 00:27:08,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-11-22 00:27:08,690 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:08,691 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:27:08,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:27:08,692 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:08,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:08,693 INFO L85 PathProgramCache]: Analyzing trace with hash -978521615, now seen corresponding path program 1 times [2022-11-22 00:27:08,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:08,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712289412] [2022-11-22 00:27:08,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:08,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:09,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:11,824 INFO L134 CoverageAnalysis]: Checked inductivity of 2652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2652 trivial. 0 not checked. [2022-11-22 00:27:11,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:11,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712289412] [2022-11-22 00:27:11,825 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712289412] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:11,825 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:11,826 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:27:11,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842360388] [2022-11-22 00:27:11,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:11,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:27:11,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:11,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:27:11,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:27:11,831 INFO L87 Difference]: Start difference. First operand 6716 states and 10215 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) [2022-11-22 00:27:15,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:19,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:26,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:28,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:31,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:33,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:36,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:38,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:40,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:43,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:43,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:43,973 INFO L93 Difference]: Finished difference Result 19538 states and 29729 transitions. [2022-11-22 00:27:43,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:27:43,973 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 [2022-11-22 00:27:43,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:44,085 INFO L225 Difference]: With dead ends: 19538 [2022-11-22 00:27:44,086 INFO L226 Difference]: Without dead ends: 12875 [2022-11-22 00:27:44,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:27:44,236 INFO L413 NwaCegarLoop]: 6309 mSDtfsCounter, 4707 mSDsluCounter, 4819 mSDsCounter, 0 mSdLazyCounter, 1231 mSolverCounterSat, 29 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4713 SdHoareTripleChecker+Valid, 11128 SdHoareTripleChecker+Invalid, 1267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1231 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:44,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4713 Valid, 11128 Invalid, 1267 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 1231 Invalid, 7 Unknown, 0 Unchecked, 31.5s Time] [2022-11-22 00:27:44,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12875 states. [2022-11-22 00:27:45,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12875 to 12864. [2022-11-22 00:27:45,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12864 states, 8195 states have (on average 1.358999389871873) internal successors, (11137), 8468 states have internal predecessors, (11137), 4187 states have call successors, (4187), 480 states have call predecessors, (4187), 480 states have return successors, (4203), 4038 states have call predecessors, (4203), 4187 states have call successors, (4203) [2022-11-22 00:27:45,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12864 states to 12864 states and 19527 transitions. [2022-11-22 00:27:45,548 INFO L78 Accepts]: Start accepts. Automaton has 12864 states and 19527 transitions. Word has length 289 [2022-11-22 00:27:45,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:45,550 INFO L495 AbstractCegarLoop]: Abstraction has 12864 states and 19527 transitions. [2022-11-22 00:27:45,551 INFO L496 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) [2022-11-22 00:27:45,552 INFO L276 IsEmpty]: Start isEmpty. Operand 12864 states and 19527 transitions. [2022-11-22 00:27:45,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2022-11-22 00:27:45,560 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:45,561 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:27:45,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:27:45,561 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:45,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:45,563 INFO L85 PathProgramCache]: Analyzing trace with hash -81381638, now seen corresponding path program 1 times [2022-11-22 00:27:45,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:45,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574940110] [2022-11-22 00:27:45,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:45,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:46,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:48,345 INFO L134 CoverageAnalysis]: Checked inductivity of 2652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2652 trivial. 0 not checked. [2022-11-22 00:27:48,345 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:48,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574940110] [2022-11-22 00:27:48,346 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574940110] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:48,346 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:48,346 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:27:48,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547642691] [2022-11-22 00:27:48,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:48,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:27:48,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:48,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:27:48,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:27:48,348 INFO L87 Difference]: Start difference. First operand 12864 states and 19527 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) [2022-11-22 00:27:51,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:55,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:02,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:06,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:08,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:13,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:15,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:16,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:28:16,210 INFO L93 Difference]: Finished difference Result 31035 states and 46978 transitions. [2022-11-22 00:28:16,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:28:16,211 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 [2022-11-22 00:28:16,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:28:16,364 INFO L225 Difference]: With dead ends: 31035 [2022-11-22 00:28:16,364 INFO L226 Difference]: Without dead ends: 18224 [2022-11-22 00:28:16,525 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:28:16,529 INFO L413 NwaCegarLoop]: 5777 mSDtfsCounter, 2645 mSDsluCounter, 4768 mSDsCounter, 0 mSdLazyCounter, 1285 mSolverCounterSat, 15 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2649 SdHoareTripleChecker+Valid, 10545 SdHoareTripleChecker+Invalid, 1307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1285 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:28:16,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2649 Valid, 10545 Invalid, 1307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1285 Invalid, 7 Unknown, 0 Unchecked, 27.2s Time] [2022-11-22 00:28:16,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18224 states. [2022-11-22 00:28:17,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18224 to 18210. [2022-11-22 00:28:18,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18210 states, 11582 states have (on average 1.3546883094456916) internal successors, (15690), 11989 states have internal predecessors, (15690), 5875 states have call successors, (5875), 751 states have call predecessors, (5875), 751 states have return successors, (5900), 5637 states have call predecessors, (5900), 5875 states have call successors, (5900) [2022-11-22 00:28:18,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18210 states to 18210 states and 27465 transitions. [2022-11-22 00:28:18,137 INFO L78 Accepts]: Start accepts. Automaton has 18210 states and 27465 transitions. Word has length 290 [2022-11-22 00:28:18,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:28:18,142 INFO L495 AbstractCegarLoop]: Abstraction has 18210 states and 27465 transitions. [2022-11-22 00:28:18,143 INFO L496 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) [2022-11-22 00:28:18,143 INFO L276 IsEmpty]: Start isEmpty. Operand 18210 states and 27465 transitions. [2022-11-22 00:28:18,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-11-22 00:28:18,151 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:28:18,151 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:28:18,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:28:18,152 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:28:18,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:28:18,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1750586434, now seen corresponding path program 1 times [2022-11-22 00:28:18,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:28:18,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574897620] [2022-11-22 00:28:18,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:28:18,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:28:19,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:28:20,918 INFO L134 CoverageAnalysis]: Checked inductivity of 2709 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2706 trivial. 0 not checked. [2022-11-22 00:28:20,918 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:28:20,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574897620] [2022-11-22 00:28:20,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574897620] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:28:20,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:28:20,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:28:20,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117891982] [2022-11-22 00:28:20,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:28:20,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:28:20,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:28:20,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:28:20,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:28:20,921 INFO L87 Difference]: Start difference. First operand 18210 states and 27465 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) [2022-11-22 00:28:23,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:27,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:30,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:35,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:37,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:41,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:28:44,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:46,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:49,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:50,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:28:50,303 INFO L93 Difference]: Finished difference Result 38267 states and 57603 transitions. [2022-11-22 00:28:50,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:28:50,303 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 [2022-11-22 00:28:50,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:28:50,436 INFO L225 Difference]: With dead ends: 38267 [2022-11-22 00:28:50,436 INFO L226 Difference]: Without dead ends: 20110 [2022-11-22 00:28:50,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:28:50,522 INFO L413 NwaCegarLoop]: 5434 mSDtfsCounter, 2513 mSDsluCounter, 4822 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 6 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2517 SdHoareTripleChecker+Valid, 10256 SdHoareTripleChecker+Invalid, 1152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.7s IncrementalHoareTripleChecker+Time [2022-11-22 00:28:50,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2517 Valid, 10256 Invalid, 1152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1137 Invalid, 9 Unknown, 0 Unchecked, 28.7s Time] [2022-11-22 00:28:50,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20110 states. [2022-11-22 00:28:52,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20110 to 20105. [2022-11-22 00:28:52,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20105 states, 12807 states have (on average 1.351682673537909) internal successors, (17311), 13256 states have internal predecessors, (17311), 6431 states have call successors, (6431), 865 states have call predecessors, (6431), 865 states have return successors, (6459), 6166 states have call predecessors, (6459), 6431 states have call successors, (6459) [2022-11-22 00:28:52,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20105 states to 20105 states and 30201 transitions. [2022-11-22 00:28:52,489 INFO L78 Accepts]: Start accepts. Automaton has 20105 states and 30201 transitions. Word has length 306 [2022-11-22 00:28:52,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:28:52,490 INFO L495 AbstractCegarLoop]: Abstraction has 20105 states and 30201 transitions. [2022-11-22 00:28:52,491 INFO L496 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) [2022-11-22 00:28:52,491 INFO L276 IsEmpty]: Start isEmpty. Operand 20105 states and 30201 transitions. [2022-11-22 00:28:52,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2022-11-22 00:28:52,500 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:28:52,500 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:28:52,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 00:28:52,501 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:28:52,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:28:52,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1803861560, now seen corresponding path program 1 times [2022-11-22 00:28:52,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:28:52,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334023314] [2022-11-22 00:28:52,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:28:52,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:28:53,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:28:55,652 INFO L134 CoverageAnalysis]: Checked inductivity of 2712 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2706 trivial. 0 not checked. [2022-11-22 00:28:55,653 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:28:55,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334023314] [2022-11-22 00:28:55,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334023314] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:28:55,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:28:55,654 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:28:55,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066695640] [2022-11-22 00:28:55,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:28:55,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:28:55,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:28:55,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:28:55,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:28:55,657 INFO L87 Difference]: Start difference. First operand 20105 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) [2022-11-22 00:28:58,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:03,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:06,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:12,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:15,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:18,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:22,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:24,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:26,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:27,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:29:27,799 INFO L93 Difference]: Finished difference Result 56072 states and 84355 transitions. [2022-11-22 00:29:27,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:29:27,799 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 [2022-11-22 00:29:27,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:29:28,030 INFO L225 Difference]: With dead ends: 56072 [2022-11-22 00:29:28,030 INFO L226 Difference]: Without dead ends: 36020 [2022-11-22 00:29:28,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:29:28,110 INFO L413 NwaCegarLoop]: 6067 mSDtfsCounter, 5043 mSDsluCounter, 4847 mSDsCounter, 0 mSdLazyCounter, 1201 mSolverCounterSat, 13 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5051 SdHoareTripleChecker+Valid, 10914 SdHoareTripleChecker+Invalid, 1222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1201 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.8s IncrementalHoareTripleChecker+Time [2022-11-22 00:29:28,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5051 Valid, 10914 Invalid, 1222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1201 Invalid, 8 Unknown, 0 Unchecked, 30.8s Time] [2022-11-22 00:29:28,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36020 states. [2022-11-22 00:29:31,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36020 to 35996. [2022-11-22 00:29:31,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35996 states, 22947 states have (on average 1.350895541900902) internal successors, (30999), 23770 states have internal predecessors, (30999), 11527 states have call successors, (11527), 1520 states have call predecessors, (11527), 1520 states have return successors, (11594), 11039 states have call predecessors, (11594), 11527 states have call successors, (11594) [2022-11-22 00:29:31,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35996 states to 35996 states and 54120 transitions. [2022-11-22 00:29:31,864 INFO L78 Accepts]: Start accepts. Automaton has 35996 states and 54120 transitions. Word has length 308 [2022-11-22 00:29:31,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:29:31,867 INFO L495 AbstractCegarLoop]: Abstraction has 35996 states and 54120 transitions. [2022-11-22 00:29:31,867 INFO L496 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) [2022-11-22 00:29:31,867 INFO L276 IsEmpty]: Start isEmpty. Operand 35996 states and 54120 transitions. [2022-11-22 00:29:31,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2022-11-22 00:29:31,878 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:29:31,879 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:29:31,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 00:29:31,879 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:29:31,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:29:31,880 INFO L85 PathProgramCache]: Analyzing trace with hash 65811533, now seen corresponding path program 1 times [2022-11-22 00:29:31,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:29:31,881 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107593117] [2022-11-22 00:29:31,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:29:31,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:29:33,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:29:35,098 INFO L134 CoverageAnalysis]: Checked inductivity of 2853 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2022-11-22 00:29:35,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:29:35,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107593117] [2022-11-22 00:29:35,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107593117] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:29:35,099 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:29:35,100 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:29:35,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629050530] [2022-11-22 00:29:35,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:29:35,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:29:35,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:29:35,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:29:35,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:29:35,104 INFO L87 Difference]: Start difference. First operand 35996 states and 54120 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) [2022-11-22 00:29:38,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:42,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:44,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:29:49,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:54,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:57,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:00,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:03,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:06,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:06,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:30:06,926 INFO L93 Difference]: Finished difference Result 87873 states and 132254 transitions. [2022-11-22 00:30:06,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:30:06,935 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 [2022-11-22 00:30:06,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:30:07,445 INFO L225 Difference]: With dead ends: 87873 [2022-11-22 00:30:07,445 INFO L226 Difference]: Without dead ends: 52016 [2022-11-22 00:30:07,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:30:07,575 INFO L413 NwaCegarLoop]: 6001 mSDtfsCounter, 4767 mSDsluCounter, 4832 mSDsCounter, 0 mSdLazyCounter, 1173 mSolverCounterSat, 15 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4775 SdHoareTripleChecker+Valid, 10833 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1173 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.0s IncrementalHoareTripleChecker+Time [2022-11-22 00:30:07,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4775 Valid, 10833 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1173 Invalid, 8 Unknown, 0 Unchecked, 30.0s Time] [2022-11-22 00:30:07,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52016 states. [2022-11-22 00:30:11,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52016 to 51998. [2022-11-22 00:30:11,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51998 states, 33171 states have (on average 1.3503662838021162) internal successors, (44793), 34370 states have internal predecessors, (44793), 16636 states have call successors, (16636), 2189 states have call predecessors, (16636), 2189 states have return successors, (16738), 15922 states have call predecessors, (16738), 16636 states have call successors, (16738) [2022-11-22 00:30:12,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51998 states to 51998 states and 78167 transitions. [2022-11-22 00:30:12,364 INFO L78 Accepts]: Start accepts. Automaton has 51998 states and 78167 transitions. Word has length 359 [2022-11-22 00:30:12,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:30:12,365 INFO L495 AbstractCegarLoop]: Abstraction has 51998 states and 78167 transitions. [2022-11-22 00:30:12,365 INFO L496 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) [2022-11-22 00:30:12,366 INFO L276 IsEmpty]: Start isEmpty. Operand 51998 states and 78167 transitions. [2022-11-22 00:30:12,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2022-11-22 00:30:12,377 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:30:12,377 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:30:12,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 00:30:12,378 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:30:12,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:30:12,378 INFO L85 PathProgramCache]: Analyzing trace with hash -633620420, now seen corresponding path program 1 times [2022-11-22 00:30:12,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:30:12,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721615131] [2022-11-22 00:30:12,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:30:12,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:30:13,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:30:15,364 INFO L134 CoverageAnalysis]: Checked inductivity of 2925 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2918 trivial. 0 not checked. [2022-11-22 00:30:15,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:30:15,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721615131] [2022-11-22 00:30:15,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721615131] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:30:15,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:30:15,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:30:15,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314822161] [2022-11-22 00:30:15,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:30:15,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:30:15,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:30:15,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:30:15,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:30:15,370 INFO L87 Difference]: Start difference. First operand 51998 states and 78167 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) [2022-11-22 00:30:18,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:23,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:26,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:30:31,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:35,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:39,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:42,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:43,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:46,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:48,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:30:50,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:30:50,320 INFO L93 Difference]: Finished difference Result 118104 states and 177317 transitions. [2022-11-22 00:30:50,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:30:50,320 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 [2022-11-22 00:30:50,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:30:50,688 INFO L225 Difference]: With dead ends: 118104 [2022-11-22 00:30:50,689 INFO L226 Difference]: Without dead ends: 66245 [2022-11-22 00:30:51,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:30:51,032 INFO L413 NwaCegarLoop]: 7197 mSDtfsCounter, 2644 mSDsluCounter, 4766 mSDsCounter, 0 mSdLazyCounter, 1538 mSolverCounterSat, 12 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2648 SdHoareTripleChecker+Valid, 11963 SdHoareTripleChecker+Invalid, 1557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1538 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:30:51,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2648 Valid, 11963 Invalid, 1557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1538 Invalid, 7 Unknown, 0 Unchecked, 32.4s Time] [2022-11-22 00:30:51,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66245 states. [2022-11-22 00:30:55,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66245 to 66214. [2022-11-22 00:30:55,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66214 states, 42222 states have (on average 1.3475439344417601) internal successors, (56896), 43791 states have internal predecessors, (56896), 21060 states have call successors, (21060), 2930 states have call predecessors, (21060), 2930 states have return successors, (21190), 20096 states have call predecessors, (21190), 21060 states have call successors, (21190) [2022-11-22 00:30:56,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66214 states to 66214 states and 99146 transitions. [2022-11-22 00:30:56,232 INFO L78 Accepts]: Start accepts. Automaton has 66214 states and 99146 transitions. Word has length 372 [2022-11-22 00:30:56,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:30:56,247 INFO L495 AbstractCegarLoop]: Abstraction has 66214 states and 99146 transitions. [2022-11-22 00:30:56,248 INFO L496 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) [2022-11-22 00:30:56,248 INFO L276 IsEmpty]: Start isEmpty. Operand 66214 states and 99146 transitions. [2022-11-22 00:30:56,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2022-11-22 00:30:56,274 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:30:56,274 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:30:56,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 00:30:56,275 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:30:56,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:30:56,275 INFO L85 PathProgramCache]: Analyzing trace with hash 741583667, now seen corresponding path program 1 times [2022-11-22 00:30:56,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:30:56,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222268532] [2022-11-22 00:30:56,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:30:56,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:30:57,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:30:58,893 INFO L134 CoverageAnalysis]: Checked inductivity of 3012 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 2993 trivial. 0 not checked. [2022-11-22 00:30:58,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:30:58,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222268532] [2022-11-22 00:30:58,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222268532] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:30:58,895 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:30:58,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:30:58,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589421676] [2022-11-22 00:30:58,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:30:58,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:30:58,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:30:58,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:30:58,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:30:58,897 INFO L87 Difference]: Start difference. First operand 66214 states and 99146 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) [2022-11-22 00:31:02,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:31:06,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:31:09,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:31:11,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:31:15,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:31:21,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:31:25,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:31:28,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:31:32,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:31:34,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:31:36,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:31:38,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:31:38,600 INFO L93 Difference]: Finished difference Result 164553 states and 246554 transitions. [2022-11-22 00:31:38,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:31:38,601 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 [2022-11-22 00:31:38,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:31:39,436 INFO L225 Difference]: With dead ends: 164553 [2022-11-22 00:31:39,437 INFO L226 Difference]: Without dead ends: 98478 [2022-11-22 00:31:39,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:31:39,660 INFO L413 NwaCegarLoop]: 9177 mSDtfsCounter, 4789 mSDsluCounter, 4845 mSDsCounter, 0 mSdLazyCounter, 1625 mSolverCounterSat, 9 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4797 SdHoareTripleChecker+Valid, 14022 SdHoareTripleChecker+Invalid, 1644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1625 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:31:39,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4797 Valid, 14022 Invalid, 1644 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1625 Invalid, 10 Unknown, 0 Unchecked, 36.2s Time] [2022-11-22 00:31:39,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98478 states. [2022-11-22 00:31:45,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98478 to 98433. [2022-11-22 00:31:46,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98433 states, 62776 states have (on average 1.347234611953613) internal successors, (84574), 65139 states have internal predecessors, (84574), 31304 states have call successors, (31304), 4351 states have call predecessors, (31304), 4351 states have return successors, (31494), 29846 states have call predecessors, (31494), 31304 states have call successors, (31494) [2022-11-22 00:31:46,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98433 states to 98433 states and 147372 transitions. [2022-11-22 00:31:46,524 INFO L78 Accepts]: Start accepts. Automaton has 98433 states and 147372 transitions. Word has length 391 [2022-11-22 00:31:46,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:31:46,525 INFO L495 AbstractCegarLoop]: Abstraction has 98433 states and 147372 transitions. [2022-11-22 00:31:46,526 INFO L496 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) [2022-11-22 00:31:46,526 INFO L276 IsEmpty]: Start isEmpty. Operand 98433 states and 147372 transitions. [2022-11-22 00:31:46,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2022-11-22 00:31:46,541 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:31:46,541 INFO L195 NwaCegarLoop]: 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] [2022-11-22 00:31:46,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 00:31:46,542 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, rtl92d_init_sw_varsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:31:46,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:31:46,543 INFO L85 PathProgramCache]: Analyzing trace with hash 2046009478, now seen corresponding path program 1 times [2022-11-22 00:31:46,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:31:46,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426688678] [2022-11-22 00:31:46,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:31:46,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:31:48,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:31:51,973 INFO L134 CoverageAnalysis]: Checked inductivity of 3065 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 3044 trivial. 0 not checked. [2022-11-22 00:31:51,973 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:31:51,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426688678] [2022-11-22 00:31:51,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426688678] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:31:51,974 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:31:51,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:31:51,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445424595] [2022-11-22 00:31:51,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:31:51,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:31:51,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:31:51,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:31:51,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:31:51,976 INFO L87 Difference]: Start difference. First operand 98433 states and 147372 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-22 00:31:55,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:31:59,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:32:06,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:32:10,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:32:14,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:32:16,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:32:21,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:32:23,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:32:27,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:32:31,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:32:34,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:34,962 INFO L93 Difference]: Finished difference Result 292018 states and 437655 transitions. [2022-11-22 00:32:34,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:32:34,963 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 395 [2022-11-22 00:32:34,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:36,152 INFO L225 Difference]: With dead ends: 292018 [2022-11-22 00:32:36,152 INFO L226 Difference]: Without dead ends: 193724 [2022-11-22 00:32:36,459 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:32:36,460 INFO L413 NwaCegarLoop]: 9179 mSDtfsCounter, 4813 mSDsluCounter, 4853 mSDsCounter, 0 mSdLazyCounter, 1618 mSolverCounterSat, 5 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4821 SdHoareTripleChecker+Valid, 14032 SdHoareTripleChecker+Invalid, 1631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1618 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.7s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:36,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4821 Valid, 14032 Invalid, 1631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1618 Invalid, 8 Unknown, 0 Unchecked, 34.7s Time] [2022-11-22 00:32:36,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193724 states.