/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 04:49:54,886 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 04:49:54,888 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 04:49:54,927 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 04:49:54,928 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 04:49:54,930 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 04:49:54,936 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 04:49:54,939 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 04:49:54,940 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 04:49:54,945 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 04:49:54,946 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 04:49:54,948 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 04:49:54,948 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 04:49:54,950 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 04:49:54,953 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 04:49:54,954 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 04:49:54,955 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 04:49:54,955 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 04:49:54,957 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 04:49:54,962 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 04:49:54,963 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 04:49:54,964 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 04:49:54,965 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 04:49:54,966 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 04:49:54,974 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 04:49:54,974 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 04:49:54,974 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 04:49:54,976 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 04:49:54,976 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 04:49:54,977 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 04:49:54,977 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 04:49:54,977 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 04:49:54,978 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 04:49:54,979 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 04:49:54,980 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 04:49:54,980 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 04:49:54,980 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 04:49:54,981 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 04:49:54,981 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 04:49:54,982 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 04:49:54,982 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 04:49:54,984 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 04:49:55,013 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 04:49:55,014 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 04:49:55,014 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 04:49:55,014 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 04:49:55,015 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 04:49:55,015 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 04:49:55,016 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 04:49:55,016 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 04:49:55,016 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 04:49:55,016 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 04:49:55,017 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 04:49:55,017 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 04:49:55,017 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 04:49:55,017 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 04:49:55,017 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 04:49:55,017 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 04:49:55,018 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 04:49:55,018 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 04:49:55,018 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 04:49:55,019 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 04:49:55,019 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 04:49:55,019 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 04:49:55,019 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 04:49:55,019 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 04:49:55,019 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 04:49:55,019 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 04:49:55,020 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 04:49:55,020 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 04:49:55,020 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 04:49:55,020 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 04:49:55,020 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 04:49:55,020 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 04:49:55,021 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:49:55,021 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 04:49:55,021 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 04:49:55,021 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 04:49:55,021 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 04:49:55,021 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 04:49:55,021 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 04:49:55,022 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 04:49:55,022 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 04:49:55,022 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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.sifa: Abstract Domain -> OctagonDomain [2023-04-03 04:49:55,277 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 04:49:55,305 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 04:49:55,307 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 04:49:55,309 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 04:49:55,309 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 04:49:55,310 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i [2023-04-03 04:49:56,464 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 04:49:57,019 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 04:49:57,020 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i [2023-04-03 04:49:57,091 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3884da187/dfa882c34a0248a598f7798616f6d3e8/FLAGf60f6f195 [2023-04-03 04:49:57,108 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3884da187/dfa882c34a0248a598f7798616f6d3e8 [2023-04-03 04:49:57,110 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 04:49:57,111 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 04:49:57,115 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 04:49:57,115 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 04:49:57,118 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 04:49:57,118 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:49:57" (1/1) ... [2023-04-03 04:49:57,119 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@183e241b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:49:57, skipping insertion in model container [2023-04-03 04:49:57,120 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:49:57" (1/1) ... [2023-04-03 04:49:57,126 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 04:49:57,299 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 04:49:58,640 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i[209494,209507] [2023-04-03 04:50:00,561 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:50:00,615 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 04:50:00,707 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i[209494,209507] [2023-04-03 04:50:00,962 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:50:01,087 WARN L667 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:50:01,088 WARN L667 CHandler]: The function __VERIFIER_nondet_u8 is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:50:01,088 WARN L667 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:50:01,094 INFO L208 MainTranslator]: Completed translation [2023-04-03 04:50:01,095 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:50:01 WrapperNode [2023-04-03 04:50:01,095 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 04:50:01,096 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 04:50:01,096 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 04:50:01,096 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 04:50:01,108 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:50:01" (1/1) ... [2023-04-03 04:50:01,109 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:50:01" (1/1) ... [2023-04-03 04:50:01,208 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:50:01" (1/1) ... [2023-04-03 04:50:01,209 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:50:01" (1/1) ... [2023-04-03 04:50:01,425 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:50:01" (1/1) ... [2023-04-03 04:50:01,459 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:50:01" (1/1) ... [2023-04-03 04:50:01,503 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:50:01" (1/1) ... [2023-04-03 04:50:01,608 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:50:01" (1/1) ... [2023-04-03 04:50:01,667 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 04:50:01,669 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 04:50:01,670 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 04:50:01,671 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 04:50:01,671 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:50:01" (1/1) ... [2023-04-03 04:50:01,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:50:01,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:50:01,700 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 04:50:01,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 04:50:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 04:50:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 04:50:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-03 04:50:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 04:50:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2023-04-03 04:50:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-03 04:50:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-03 04:50:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~u8~0~X~~u8~0~TO~~u8~0 [2023-04-03 04:50:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 04:50:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 04:50:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 04:50:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2023-04-03 04:50:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2023-04-03 04:50:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 04:50:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-03 04:50:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-03 04:50:01,748 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 04:50:01,748 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 04:50:01,748 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 04:50:01,748 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 04:50:01,748 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-03 04:50:01,748 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2023-04-03 04:50:01,748 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-03 04:50:01,748 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-04-03 04:50:01,749 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-03 04:50:01,749 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-03 04:50:01,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-03 04:50:01,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 04:50:01,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 04:50:01,749 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-03 04:50:01,749 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-03 04:50:01,749 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-03 04:50:01,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-03 04:50:01,750 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-03 04:50:01,750 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-04-03 04:50:01,750 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-03 04:50:01,750 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-03 04:50:01,750 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-03 04:50:01,750 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-03 04:50:01,751 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-04-03 04:50:01,751 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-04-03 04:50:01,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-04-03 04:50:01,751 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-04-03 04:50:01,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2023-04-03 04:50:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_before [2023-04-03 04:50:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2023-04-03 04:50:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-04-03 04:50:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_queue_mapping [2023-04-03 04:50:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2023-04-03 04:50:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 04:50:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 04:50:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 04:50:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 04:50:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 04:50:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 04:50:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 04:50:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 04:50:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 04:50:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-03 04:50:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-03 04:50:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-03 04:50:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-04-03 04:50:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-04-03 04:50:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-04-03 04:50:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-04-03 04:50:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-04-03 04:50:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-03 04:50:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-03 04:50:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-04-03 04:50:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-04-03 04:50:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-04-03 04:50:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-04-03 04:50:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_random_addr [2023-04-03 04:50:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wiphy_dev [2023-04-03 04:50:01,755 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-04-03 04:50:01,755 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2023-04-03 04:50:01,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_info_clear_status [2023-04-03 04:50:01,756 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_DEV [2023-04-03 04:50:01,756 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2023-04-03 04:50:01,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2023-04-03 04:50:01,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_rts_cts_rate [2023-04-03 04:50:01,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_alt_retry_rate [2023-04-03 04:50:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get [2023-04-03 04:50:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread8 [2023-04-03 04:50:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread16 [2023-04-03 04:50:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread32 [2023-04-03 04:50:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite8 [2023-04-03 04:50:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite16 [2023-04-03 04:50:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite32 [2023-04-03 04:50:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_ofdm [2023-04-03 04:50:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_cck [2023-04-03 04:50:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_write_phy [2023-04-03 04:50:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_handle_rx [2023-04-03 04:50:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_handle_tx [2023-04-03 04:50:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_interrupt [2023-04-03 04:50:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_interrupt [2023-04-03 04:50:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_tx [2023-04-03 04:50:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_set_anaparam3 [2023-04-03 04:50:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_set_anaparam2 [2023-04-03 04:50:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_set_anaparam [2023-04-03 04:50:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_mac_config [2023-04-03 04:50:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_set_antenna_config [2023-04-03 04:50:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_int_enable [2023-04-03 04:50:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_int_disable [2023-04-03 04:50:01,759 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_conf_basic_rates [2023-04-03 04:50:01,759 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_config_cardbus [2023-04-03 04:50:01,759 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_init_hw [2023-04-03 04:50:01,759 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_init_rx_ring [2023-04-03 04:50:01,759 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_rx_ring [2023-04-03 04:50:01,759 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_init_tx_ring [2023-04-03 04:50:01,759 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_tx_ring [2023-04-03 04:50:01,759 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_start [2023-04-03 04:50:01,759 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_stop [2023-04-03 04:50:01,760 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_get_tsf [2023-04-03 04:50:01,760 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_beacon_work [2023-04-03 04:50:01,760 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_add_interface [2023-04-03 04:50:01,761 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove_interface [2023-04-03 04:50:01,761 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_config [2023-04-03 04:50:01,761 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_conf_ac_parm [2023-04-03 04:50:01,764 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_conf_tx [2023-04-03 04:50:01,764 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_conf_erp [2023-04-03 04:50:01,769 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_bss_info_changed [2023-04-03 04:50:01,769 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_prepare_multicast [2023-04-03 04:50:01,769 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_configure_filter [2023-04-03 04:50:01,769 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_eeprom_register_read [2023-04-03 04:50:01,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_eeprom_register_write [2023-04-03 04:50:01,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_eeprom_read [2023-04-03 04:50:01,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_probe [2023-04-03 04:50:01,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove [2023-04-03 04:50:01,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_suspend [2023-04-03 04:50:01,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_resume [2023-04-03 04:50:01,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_driver_init [2023-04-03 04:50:01,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_driver_exit [2023-04-03 04:50:01,770 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_2 [2023-04-03 04:50:01,770 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2023-04-03 04:50:01,770 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2023-04-03 04:50:01,770 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-03 04:50:01,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ieee80211_ops_10 [2023-04-03 04:50:01,771 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-03 04:50:01,771 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2023-04-03 04:50:01,771 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-03 04:50:01,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-03 04:50:01,771 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-03 04:50:01,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_pci_driver_9 [2023-04-03 04:50:01,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2023-04-03 04:50:01,771 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 04:50:01,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_5 [2023-04-03 04:50:01,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_6 [2023-04-03 04:50:01,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_7 [2023-04-03 04:50:01,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_8 [2023-04-03 04:50:01,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_11 [2023-04-03 04:50:01,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_12 [2023-04-03 04:50:01,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_13 [2023-04-03 04:50:01,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___skb_dequeue_14 [2023-04-03 04:50:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_15 [2023-04-03 04:50:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_17 [2023-04-03 04:50:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_18 [2023-04-03 04:50:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_20 [2023-04-03 04:50:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_21 [2023-04-03 04:50:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_22 [2023-04-03 04:50:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_23 [2023-04-03 04:50:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write [2023-04-03 04:50:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_read [2023-04-03 04:50:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_tx_power [2023-04-03 04:50:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_init [2023-04-03 04:50:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_set_tx_power [2023-04-03 04:50:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_init [2023-04-03 04:50:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_stop [2023-04-03 04:50:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_channel [2023-04-03 04:50:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_detect_rf [2023-04-03 04:50:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_rtl818x_rf_ops_7 [2023-04-03 04:50:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_rtl818x_rf_ops_8 [2023-04-03 04:50:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_8 [2023-04-03 04:50:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_7 [2023-04-03 04:50:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_31 [2023-04-03 04:50:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_32 [2023-04-03 04:50:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_33 [2023-04-03 04:50:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_34 [2023-04-03 04:50:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_37 [2023-04-03 04:50:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure write_sa2400 [2023-04-03 04:50:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_write_phy_antenna [2023-04-03 04:50:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_calc_rssi [2023-04-03 04:50:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_set_channel [2023-04-03 04:50:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_stop [2023-04-03 04:50:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_init [2023-04-03 04:50:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_rtl818x_rf_ops_6 [2023-04-03 04:50:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_6 [2023-04-03 04:50:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_42 [2023-04-03 04:50:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_43 [2023-04-03 04:50:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_44 [2023-04-03 04:50:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_45 [2023-04-03 04:50:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_48 [2023-04-03 04:50:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure write_max2820 [2023-04-03 04:50:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_write_phy_antenna [2023-04-03 04:50:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_calc_rssi [2023-04-03 04:50:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_set_channel [2023-04-03 04:50:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_stop [2023-04-03 04:50:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_init [2023-04-03 04:50:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_rtl818x_rf_ops_5 [2023-04-03 04:50:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_5 [2023-04-03 04:50:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_53 [2023-04-03 04:50:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_54 [2023-04-03 04:50:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_55 [2023-04-03 04:50:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_56 [2023-04-03 04:50:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_59 [2023-04-03 04:50:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure write_grf5101 [2023-04-03 04:50:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_write_phy_antenna [2023-04-03 04:50:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_calc_rssi [2023-04-03 04:50:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_set_channel [2023-04-03 04:50:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_stop [2023-04-03 04:50:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_init [2023-04-03 04:50:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_rtl818x_rf_ops_4 [2023-04-03 04:50:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_4 [2023-04-03 04:50:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_64 [2023-04-03 04:50:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_65 [2023-04-03 04:50:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_66 [2023-04-03 04:50:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_67 [2023-04-03 04:50:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_70 [2023-04-03 04:50:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_three_wire_io [2023-04-03 04:50:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_rf_readreg [2023-04-03 04:50:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_rf_writereg [2023-04-03 04:50:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225se_write_zebra_agc [2023-04-03 04:50:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_write_ofdm_config [2023-04-03 04:50:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225sez2_rf_set_tx_power [2023-04-03 04:50:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_write_rf_gain [2023-04-03 04:50:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_write_initial_gain [2023-04-03 04:50:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225se_rf_init [2023-04-03 04:50:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225se_rf_stop [2023-04-03 04:50:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225se_rf_set_channel [2023-04-03 04:50:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_detect_rf [2023-04-03 04:50:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_rtl818x_rf_ops_3 [2023-04-03 04:50:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_3 [2023-04-03 04:50:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_75 [2023-04-03 04:50:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_76 [2023-04-03 04:50:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_77 [2023-04-03 04:50:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_78 [2023-04-03 04:50:01,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_81 [2023-04-03 04:50:01,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_init [2023-04-03 04:50:01,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_add [2023-04-03 04:50:01,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-04-03 04:50:01,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_contains [2023-04-03 04:50:01,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_is_empty [2023-04-03 04:50:01,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 04:50:01,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 04:50:01,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 04:50:01,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 04:50:01,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-04-03 04:50:01,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 04:50:01,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-04-03 04:50:01,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2023-04-03 04:50:01,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb [2023-04-03 04:50:01,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb [2023-04-03 04:50:01,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_current [2023-04-03 04:50:01,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 04:50:01,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 04:50:01,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 04:50:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-03 04:50:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-03 04:50:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 04:50:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 04:50:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 04:50:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-03 04:50:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 04:50:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 04:50:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-04-03 04:50:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-03 04:50:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-03 04:50:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-03 04:50:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_mapping_error [2023-04-03 04:50:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-03 04:50:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 04:50:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-03 04:50:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_supported [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_multiread [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_read [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_alloc_hw [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get_tim [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_ctstoself_duration [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_generic_frame_duration [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_stopped [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_register_hw [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_rts_duration [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_rx_irqsafe [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queue [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_unregister_hw [2023-04-03 04:50:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queue [2023-04-03 04:50:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-03 04:50:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-04-03 04:50:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-03 04:50:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-04-03 04:50:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-04-03 04:50:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-03 04:50:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-04-03 04:50:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_bind_3 [2023-04-03 04:50:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_bind_4 [2023-04-03 04:50:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_bind_5 [2023-04-03 04:50:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_bind_6 [2023-04-03 04:50:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_bind_7 [2023-04-03 04:50:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_bind_8 [2023-04-03 04:50:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_3 [2023-04-03 04:50:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_4 [2023-04-03 04:50:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_5 [2023-04-03 04:50:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_6 [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_7 [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_8 [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_3 [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_5 [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_7 [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_8 [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_start_3 [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_start_4 [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_start_5 [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_start_6 [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_start_7 [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_start_8 [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-04-03 04:50:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2023-04-03 04:50:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-03 04:50:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-03 04:50:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-04-03 04:50:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-04-03 04:50:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-03 04:50:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-03 04:50:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-04-03 04:50:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-04-03 04:50:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-03 04:50:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-04-03 04:50:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_try_set_mwi [2023-04-03 04:50:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-03 04:50:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 04:50:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-03 04:50:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-03 04:50:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 04:50:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 04:50:01,788 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2023-04-03 04:50:01,788 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-04-03 04:50:01,788 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 04:50:01,788 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 04:50:01,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 04:50:01,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 04:50:01,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 04:50:01,788 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 04:50:01,788 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 04:50:01,788 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 04:50:01,788 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 04:50:01,788 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 04:50:01,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 04:50:01,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 04:50:01,788 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2023-04-03 04:50:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2023-04-03 04:50:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 04:50:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 04:50:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 04:50:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 04:50:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-03 04:50:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 04:50:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 04:50:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-03 04:50:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 04:50:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-03 04:50:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 04:50:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 04:50:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 04:50:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-03 04:50:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 04:50:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 04:50:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 04:50:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 04:50:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 04:50:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 04:50:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2023-04-03 04:50:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-03 04:50:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-04-03 04:50:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 04:50:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-03 04:50:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-03 04:50:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-04-03 04:50:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-03 04:50:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2023-04-03 04:50:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-03 04:50:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-04-03 04:50:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-04-03 04:50:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-04-03 04:50:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-03 04:50:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-04-03 04:50:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-04-03 04:50:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-03 04:50:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-04-03 04:50:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-04-03 04:50:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-03 04:50:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2023-04-03 04:50:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-04-03 04:50:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-03 04:50:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-03 04:50:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 04:50:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 04:50:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 04:50:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 04:50:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-03 04:50:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-03 04:50:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 04:50:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-03 04:50:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_mapping_error [2023-04-03 04:50:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-03 04:50:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-03 04:50:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-03 04:50:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-03 04:50:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-03 04:50:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-03 04:50:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-03 04:50:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 04:50:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-04-03 04:50:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_6 [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_7 [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_8 [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_11 [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_13 [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_15 [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_17 [2023-04-03 04:50:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_18 [2023-04-03 04:50:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_20 [2023-04-03 04:50:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_5 [2023-04-03 04:50:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-04-03 04:50:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-04-03 04:50:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-04-03 04:50:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 04:50:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 04:50:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2023-04-03 04:50:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_before [2023-04-03 04:50:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2023-04-03 04:50:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___skb_dequeue_14 [2023-04-03 04:50:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-04-03 04:50:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 04:50:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_12 [2023-04-03 04:50:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_queue_mapping [2023-04-03 04:50:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2023-04-03 04:50:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-04-03 04:50:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-04-03 04:50:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 04:50:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 04:50:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 04:50:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-04-03 04:50:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-04-03 04:50:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 04:50:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 04:50:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 04:50:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 04:50:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 04:50:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 04:50:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 04:50:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 04:50:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 04:50:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 04:50:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 04:50:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 04:50:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_2 [2023-04-03 04:50:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2023-04-03 04:50:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2023-04-03 04:50:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-03 04:50:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_rtl818x_rf_ops_6 [2023-04-03 04:50:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_rtl818x_rf_ops_7 [2023-04-03 04:50:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ieee80211_ops_10 [2023-04-03 04:50:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-03 04:50:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2023-04-03 04:50:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_rtl818x_rf_ops_5 [2023-04-03 04:50:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_rtl818x_rf_ops_4 [2023-04-03 04:50:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_rtl818x_rf_ops_8 [2023-04-03 04:50:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-03 04:50:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-03 04:50:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-03 04:50:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_pci_driver_9 [2023-04-03 04:50:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_rtl818x_rf_ops_3 [2023-04-03 04:50:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2023-04-03 04:50:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 04:50:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-03 04:50:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_21 [2023-04-03 04:50:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_22 [2023-04-03 04:50:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 04:50:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_23 [2023-04-03 04:50:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-03 04:50:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-03 04:50:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-03 04:50:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure pci_try_set_mwi [2023-04-03 04:50:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-04-03 04:50:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-04-03 04:50:01,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-04-03 04:50:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2023-04-03 04:50:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-03 04:50:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-03 04:50:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-03 04:50:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-03 04:50:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-03 04:50:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-03 04:50:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-04-03 04:50:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-04-03 04:50:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-04-03 04:50:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-04-03 04:50:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-04-03 04:50:01,802 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-03 04:50:01,802 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-03 04:50:01,802 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-04-03 04:50:01,802 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 04:50:01,802 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-03 04:50:01,802 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-04-03 04:50:01,802 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-04-03 04:50:01,802 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-04-03 04:50:01,802 INFO L130 BoogieDeclarations]: Found specification of procedure eth_random_addr [2023-04-03 04:50:01,802 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_read [2023-04-03 04:50:01,802 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_multiread [2023-04-03 04:50:01,802 INFO L130 BoogieDeclarations]: Found specification of procedure set_wiphy_dev [2023-04-03 04:50:01,802 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-04-03 04:50:01,802 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2023-04-03 04:50:01,803 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_info_clear_status [2023-04-03 04:50:01,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 04:50:01,803 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_DEV [2023-04-03 04:50:01,803 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2023-04-03 04:50:01,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 04:50:01,803 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2023-04-03 04:50:01,803 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_rts_cts_rate [2023-04-03 04:50:01,803 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_alt_retry_rate [2023-04-03 04:50:01,803 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_alloc_hw [2023-04-03 04:50:01,803 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_register_hw [2023-04-03 04:50:01,803 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_unregister_hw [2023-04-03 04:50:01,803 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2023-04-03 04:50:01,803 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_rx_irqsafe [2023-04-03 04:50:01,803 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2023-04-03 04:50:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get_tim [2023-04-03 04:50:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get [2023-04-03 04:50:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_rts_duration [2023-04-03 04:50:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_ctstoself_duration [2023-04-03 04:50:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_generic_frame_duration [2023-04-03 04:50:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queue [2023-04-03 04:50:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queue [2023-04-03 04:50:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_stopped [2023-04-03 04:50:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_write_phy [2023-04-03 04:50:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_set_anaparam [2023-04-03 04:50:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_set_anaparam2 [2023-04-03 04:50:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread8 [2023-04-03 04:50:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread16 [2023-04-03 04:50:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread32 [2023-04-03 04:50:01,804 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite8 [2023-04-03 04:50:01,805 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite16 [2023-04-03 04:50:01,805 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite32 [2023-04-03 04:50:01,805 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_detect_rf [2023-04-03 04:50:01,805 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_ofdm [2023-04-03 04:50:01,805 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_cck [2023-04-03 04:50:01,805 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_detect_rf [2023-04-03 04:50:01,805 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_handle_rx [2023-04-03 04:50:01,805 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~u8~0~X~~u8~0~TO~~u8~0 [2023-04-03 04:50:01,805 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_handle_tx [2023-04-03 04:50:01,805 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_interrupt [2023-04-03 04:50:01,805 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_interrupt [2023-04-03 04:50:01,805 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_tx [2023-04-03 04:50:01,805 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_set_anaparam3 [2023-04-03 04:50:01,805 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_mac_config [2023-04-03 04:50:01,806 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_set_antenna_config [2023-04-03 04:50:01,806 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_int_enable [2023-04-03 04:50:01,806 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_int_disable [2023-04-03 04:50:01,806 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_conf_basic_rates [2023-04-03 04:50:01,806 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_config_cardbus [2023-04-03 04:50:01,806 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_init_hw [2023-04-03 04:50:01,806 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 04:50:01,806 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_init_rx_ring [2023-04-03 04:50:01,806 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_rx_ring [2023-04-03 04:50:01,806 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_init_tx_ring [2023-04-03 04:50:01,806 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_tx_ring [2023-04-03 04:50:01,806 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_start [2023-04-03 04:50:01,806 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_stop [2023-04-03 04:50:01,806 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_get_tsf [2023-04-03 04:50:01,806 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_beacon_work [2023-04-03 04:50:01,807 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_add_interface [2023-04-03 04:50:01,807 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove_interface [2023-04-03 04:50:01,807 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_config [2023-04-03 04:50:01,807 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 04:50:01,807 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_conf_ac_parm [2023-04-03 04:50:01,807 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_conf_tx [2023-04-03 04:50:01,807 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_conf_erp [2023-04-03 04:50:01,807 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_bss_info_changed [2023-04-03 04:50:01,807 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_prepare_multicast [2023-04-03 04:50:01,807 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_configure_filter [2023-04-03 04:50:01,807 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_eeprom_register_read [2023-04-03 04:50:01,807 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_eeprom_register_write [2023-04-03 04:50:01,807 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_eeprom_read [2023-04-03 04:50:01,807 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_probe [2023-04-03 04:50:01,808 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove [2023-04-03 04:50:01,808 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_suspend [2023-04-03 04:50:01,808 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_resume [2023-04-03 04:50:01,808 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_driver_init [2023-04-03 04:50:01,808 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_driver_exit [2023-04-03 04:50:01,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 04:50:01,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 04:50:01,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_8 [2023-04-03 04:50:01,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_7 [2023-04-03 04:50:01,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_4 [2023-04-03 04:50:01,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_6 [2023-04-03 04:50:01,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_3 [2023-04-03 04:50:01,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_5 [2023-04-03 04:50:01,808 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 04:50:01,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_32 [2023-04-03 04:50:01,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_33 [2023-04-03 04:50:01,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_34 [2023-04-03 04:50:01,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_37 [2023-04-03 04:50:01,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_31 [2023-04-03 04:50:01,809 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2023-04-03 04:50:01,809 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write [2023-04-03 04:50:01,809 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_read [2023-04-03 04:50:01,809 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_tx_power [2023-04-03 04:50:01,809 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_init [2023-04-03 04:50:01,809 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_set_tx_power [2023-04-03 04:50:01,809 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_init [2023-04-03 04:50:01,809 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_stop [2023-04-03 04:50:01,809 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_channel [2023-04-03 04:50:01,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_8 [2023-04-03 04:50:01,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_bind_7 [2023-04-03 04:50:01,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_start_8 [2023-04-03 04:50:01,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_start_7 [2023-04-03 04:50:01,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_bind_8 [2023-04-03 04:50:01,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_8 [2023-04-03 04:50:01,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_7 [2023-04-03 04:50:01,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_7 [2023-04-03 04:50:01,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_43 [2023-04-03 04:50:01,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_44 [2023-04-03 04:50:01,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_45 [2023-04-03 04:50:01,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_48 [2023-04-03 04:50:01,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_42 [2023-04-03 04:50:01,810 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2023-04-03 04:50:01,810 INFO L130 BoogieDeclarations]: Found specification of procedure write_sa2400 [2023-04-03 04:50:01,810 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_write_phy_antenna [2023-04-03 04:50:01,810 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_calc_rssi [2023-04-03 04:50:01,810 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_set_channel [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_stop [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_init [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_start_6 [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_6 [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_bind_6 [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_54 [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_55 [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_56 [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_59 [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_53 [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure write_max2820 [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_write_phy_antenna [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_calc_rssi [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_set_channel [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_stop [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_init [2023-04-03 04:50:01,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_5 [2023-04-03 04:50:01,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_5 [2023-04-03 04:50:01,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_start_5 [2023-04-03 04:50:01,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_bind_5 [2023-04-03 04:50:01,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_65 [2023-04-03 04:50:01,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_66 [2023-04-03 04:50:01,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_67 [2023-04-03 04:50:01,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_70 [2023-04-03 04:50:01,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_64 [2023-04-03 04:50:01,812 INFO L130 BoogieDeclarations]: Found specification of procedure write_grf5101 [2023-04-03 04:50:01,812 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_write_phy_antenna [2023-04-03 04:50:01,812 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_calc_rssi [2023-04-03 04:50:01,812 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_set_channel [2023-04-03 04:50:01,812 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_stop [2023-04-03 04:50:01,812 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_init [2023-04-03 04:50:01,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2023-04-03 04:50:01,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_bind_4 [2023-04-03 04:50:01,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_start_4 [2023-04-03 04:50:01,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_4 [2023-04-03 04:50:01,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_76 [2023-04-03 04:50:01,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_77 [2023-04-03 04:50:01,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_78 [2023-04-03 04:50:01,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_81 [2023-04-03 04:50:01,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_75 [2023-04-03 04:50:01,813 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-04-03 04:50:01,813 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225se_rf_stop [2023-04-03 04:50:01,813 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225se_rf_set_channel [2023-04-03 04:50:01,813 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225se_rf_init [2023-04-03 04:50:01,813 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_three_wire_io [2023-04-03 04:50:01,813 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_rf_readreg [2023-04-03 04:50:01,813 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_rf_writereg [2023-04-03 04:50:01,813 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225se_write_zebra_agc [2023-04-03 04:50:01,813 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_write_ofdm_config [2023-04-03 04:50:01,813 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225sez2_rf_set_tx_power [2023-04-03 04:50:01,814 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_write_rf_gain [2023-04-03 04:50:01,814 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_write_initial_gain [2023-04-03 04:50:01,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_start_3 [2023-04-03 04:50:01,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_3 [2023-04-03 04:50:01,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_3 [2023-04-03 04:50:01,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_bind_3 [2023-04-03 04:50:01,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_init [2023-04-03 04:50:01,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_add [2023-04-03 04:50:01,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-04-03 04:50:01,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_contains [2023-04-03 04:50:01,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_is_empty [2023-04-03 04:50:01,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 04:50:01,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 04:50:01,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 04:50:01,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 04:50:01,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2023-04-03 04:50:01,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb [2023-04-03 04:50:01,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb [2023-04-03 04:50:01,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_current [2023-04-03 04:50:01,815 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 04:50:01,815 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-03 04:50:01,815 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 04:50:01,815 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 04:50:01,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 04:50:01,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 04:50:01,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 04:50:01,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 04:50:01,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 04:50:01,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 04:50:01,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 04:50:01,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 04:50:02,831 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 04:50:02,839 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 04:50:03,347 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 04:50:12,182 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 04:50:17,045 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 04:50:17,045 INFO L302 CfgBuilder]: Removed 82 assume(true) statements. [2023-04-03 04:50:17,052 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:50:17 BoogieIcfgContainer [2023-04-03 04:50:17,052 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 04:50:17,054 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 04:50:17,054 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 04:50:17,057 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 04:50:17,057 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 04:49:57" (1/3) ... [2023-04-03 04:50:17,057 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b49782e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:50:17, skipping insertion in model container [2023-04-03 04:50:17,058 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:50:01" (2/3) ... [2023-04-03 04:50:17,058 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b49782e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:50:17, skipping insertion in model container [2023-04-03 04:50:17,058 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:50:17" (3/3) ... [2023-04-03 04:50:17,059 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i [2023-04-03 04:50:17,076 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 04:50:17,076 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 04:50:17,178 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 04:50:17,183 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;@4ff0251b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 04:50:17,183 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 04:50:17,200 INFO L276 IsEmpty]: Start isEmpty. Operand has 4025 states, 2059 states have (on average 1.2622632345798932) internal successors, (2599), 2230 states have internal predecessors, (2599), 1707 states have call successors, (1707), 302 states have call predecessors, (1707), 301 states have return successors, (1693), 1648 states have call predecessors, (1693), 1693 states have call successors, (1693) [2023-04-03 04:50:17,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-04-03 04:50:17,224 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:50:17,225 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2023-04-03 04:50:17,226 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:50:17,230 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:50:17,230 INFO L85 PathProgramCache]: Analyzing trace with hash 644049715, now seen corresponding path program 1 times [2023-04-03 04:50:17,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:50:17,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718928811] [2023-04-03 04:50:17,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:50:17,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:50:17,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:50:18,424 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-04-03 04:50:18,424 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:50:18,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718928811] [2023-04-03 04:50:18,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718928811] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:50:18,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:50:18,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:50:18,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561895429] [2023-04-03 04:50:18,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:50:18,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:50:18,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:50:18,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:50:18,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:50:18,481 INFO L87 Difference]: Start difference. First operand has 4025 states, 2059 states have (on average 1.2622632345798932) internal successors, (2599), 2230 states have internal predecessors, (2599), 1707 states have call successors, (1707), 302 states have call predecessors, (1707), 301 states have return successors, (1693), 1648 states have call predecessors, (1693), 1693 states have call successors, (1693) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-03 04:50:19,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:50:22,063 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 [] [2023-04-03 04:50:27,010 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 [] [2023-04-03 04:50:27,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:50:27,818 INFO L93 Difference]: Finished difference Result 11262 states and 17066 transitions. [2023-04-03 04:50:27,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:50:27,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 92 [2023-04-03 04:50:27,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:50:27,917 INFO L225 Difference]: With dead ends: 11262 [2023-04-03 04:50:27,917 INFO L226 Difference]: Without dead ends: 7292 [2023-04-03 04:50:27,961 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 [2023-04-03 04:50:27,965 INFO L413 NwaCegarLoop]: 5118 mSDtfsCounter, 5357 mSDsluCounter, 5092 mSDsCounter, 0 mSdLazyCounter, 777 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5357 SdHoareTripleChecker+Valid, 10210 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 777 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2023-04-03 04:50:27,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5357 Valid, 10210 Invalid, 788 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 777 Invalid, 2 Unknown, 0 Unchecked, 8.7s Time] [2023-04-03 04:50:27,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7292 states. [2023-04-03 04:50:28,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7292 to 7292. [2023-04-03 04:50:28,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7292 states, 3518 states have (on average 1.2490051165434906) internal successors, (4394), 3688 states have internal predecessors, (4394), 3193 states have call successors, (3193), 583 states have call predecessors, (3193), 580 states have return successors, (3190), 3100 states have call predecessors, (3190), 3190 states have call successors, (3190) [2023-04-03 04:50:28,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7292 states to 7292 states and 10777 transitions. [2023-04-03 04:50:28,845 INFO L78 Accepts]: Start accepts. Automaton has 7292 states and 10777 transitions. Word has length 92 [2023-04-03 04:50:28,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:50:28,847 INFO L495 AbstractCegarLoop]: Abstraction has 7292 states and 10777 transitions. [2023-04-03 04:50:28,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-03 04:50:28,848 INFO L276 IsEmpty]: Start isEmpty. Operand 7292 states and 10777 transitions. [2023-04-03 04:50:28,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-03 04:50:28,859 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:50:28,859 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2023-04-03 04:50:28,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 04:50:28,860 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:50:28,860 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:50:28,860 INFO L85 PathProgramCache]: Analyzing trace with hash -2109181599, now seen corresponding path program 1 times [2023-04-03 04:50:28,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:50:28,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686435187] [2023-04-03 04:50:28,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:50:28,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:50:29,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:50:29,870 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-04-03 04:50:29,870 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:50:29,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686435187] [2023-04-03 04:50:29,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686435187] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:50:29,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:50:29,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 04:50:29,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625602361] [2023-04-03 04:50:29,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:50:29,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 04:50:29,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:50:29,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 04:50:29,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 04:50:29,874 INFO L87 Difference]: Start difference. First operand 7292 states and 10777 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-03 04:50:32,369 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 [] [2023-04-03 04:50:34,383 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 [] [2023-04-03 04:50:37,651 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 [] [2023-04-03 04:50:39,659 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 [] [2023-04-03 04:50:44,087 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 [] [2023-04-03 04:50:51,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:50:51,654 INFO L93 Difference]: Finished difference Result 14563 states and 21628 transitions. [2023-04-03 04:50:51,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 04:50:51,655 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 96 [2023-04-03 04:50:51,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:50:51,786 INFO L225 Difference]: With dead ends: 14563 [2023-04-03 04:50:51,786 INFO L226 Difference]: Without dead ends: 14546 [2023-04-03 04:50:51,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-03 04:50:51,808 INFO L413 NwaCegarLoop]: 5710 mSDtfsCounter, 5417 mSDsluCounter, 18960 mSDsCounter, 0 mSdLazyCounter, 5357 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5418 SdHoareTripleChecker+Valid, 24670 SdHoareTripleChecker+Invalid, 5365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 5357 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.0s IncrementalHoareTripleChecker+Time [2023-04-03 04:50:51,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5418 Valid, 24670 Invalid, 5365 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 5357 Invalid, 5 Unknown, 0 Unchecked, 21.0s Time] [2023-04-03 04:50:51,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14546 states. [2023-04-03 04:50:53,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14546 to 14546. [2023-04-03 04:50:53,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14546 states, 7019 states have (on average 1.2491807949850406) internal successors, (8768), 7363 states have internal predecessors, (8768), 6368 states have call successors, (6368), 1157 states have call predecessors, (6368), 1158 states have return successors, (6473), 6185 states have call predecessors, (6473), 6365 states have call successors, (6473) [2023-04-03 04:50:53,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14546 states to 14546 states and 21609 transitions. [2023-04-03 04:50:53,122 INFO L78 Accepts]: Start accepts. Automaton has 14546 states and 21609 transitions. Word has length 96 [2023-04-03 04:50:53,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:50:53,123 INFO L495 AbstractCegarLoop]: Abstraction has 14546 states and 21609 transitions. [2023-04-03 04:50:53,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-03 04:50:53,124 INFO L276 IsEmpty]: Start isEmpty. Operand 14546 states and 21609 transitions. [2023-04-03 04:50:53,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-04-03 04:50:53,145 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:50:53,145 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:50:53,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 04:50:53,146 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:50:53,146 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:50:53,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1983881963, now seen corresponding path program 1 times [2023-04-03 04:50:53,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:50:53,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408289698] [2023-04-03 04:50:53,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:50:53,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:50:53,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:50:53,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:50:53,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408289698] [2023-04-03 04:50:53,429 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-04-03 04:50:53,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1453967921] [2023-04-03 04:50:53,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:50:53,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:50:53,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:50:53,437 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:50:53,457 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 04:50:54,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:50:54,921 INFO L262 TraceCheckSpWp]: Trace formula consists of 5734 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-03 04:50:54,934 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:50:54,981 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-04-03 04:50:54,982 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:50:54,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1453967921] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:50:54,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:50:54,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:50:54,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471253624] [2023-04-03 04:50:54,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:50:54,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:50:54,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:50:54,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:50:54,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:50:54,992 INFO L87 Difference]: Start difference. First operand 14546 states and 21609 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-03 04:50:57,305 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 [] [2023-04-03 04:51:01,257 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 [] [2023-04-03 04:51:03,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:51:05,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:51:05,448 INFO L93 Difference]: Finished difference Result 39632 states and 59292 transitions. [2023-04-03 04:51:05,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:51:05,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 179 [2023-04-03 04:51:05,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:51:05,645 INFO L225 Difference]: With dead ends: 39632 [2023-04-03 04:51:05,645 INFO L226 Difference]: Without dead ends: 25115 [2023-04-03 04:51:05,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:51:05,777 INFO L413 NwaCegarLoop]: 5056 mSDtfsCounter, 4037 mSDsluCounter, 4972 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 21 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4037 SdHoareTripleChecker+Valid, 10028 SdHoareTripleChecker+Invalid, 868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 845 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2023-04-03 04:51:05,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4037 Valid, 10028 Invalid, 868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 845 Invalid, 2 Unknown, 0 Unchecked, 9.8s Time] [2023-04-03 04:51:05,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25115 states. [2023-04-03 04:51:07,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25115 to 25096. [2023-04-03 04:51:07,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25096 states, 11867 states have (on average 1.2549085699839893) internal successors, (14892), 12421 states have internal predecessors, (14892), 11284 states have call successors, (11284), 1939 states have call predecessors, (11284), 1944 states have return successors, (11447), 11015 states have call predecessors, (11447), 11281 states have call successors, (11447) [2023-04-03 04:51:07,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25096 states to 25096 states and 37623 transitions. [2023-04-03 04:51:07,906 INFO L78 Accepts]: Start accepts. Automaton has 25096 states and 37623 transitions. Word has length 179 [2023-04-03 04:51:07,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:51:07,908 INFO L495 AbstractCegarLoop]: Abstraction has 25096 states and 37623 transitions. [2023-04-03 04:51:07,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-03 04:51:07,908 INFO L276 IsEmpty]: Start isEmpty. Operand 25096 states and 37623 transitions. [2023-04-03 04:51:07,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-04-03 04:51:07,924 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:51:07,924 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:51:07,945 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-03 04:51:08,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:51:08,141 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:51:08,142 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:51:08,142 INFO L85 PathProgramCache]: Analyzing trace with hash 965146068, now seen corresponding path program 1 times [2023-04-03 04:51:08,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:51:08,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016705541] [2023-04-03 04:51:08,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:51:08,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:51:08,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:51:08,378 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:51:08,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016705541] [2023-04-03 04:51:08,378 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-04-03 04:51:08,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1318036945] [2023-04-03 04:51:08,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:51:08,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:51:08,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:51:08,382 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:51:08,383 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 04:51:09,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:51:09,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 5948 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-03 04:51:09,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:51:10,136 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-04-03 04:51:10,137 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:51:10,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1318036945] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:51:10,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:51:10,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 04:51:10,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336018740] [2023-04-03 04:51:10,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:51:10,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 04:51:10,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:51:10,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 04:51:10,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:51:10,139 INFO L87 Difference]: Start difference. First operand 25096 states and 37623 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2023-04-03 04:51:13,170 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 [] [2023-04-03 04:51:15,178 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 [] [2023-04-03 04:51:17,191 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 [] [2023-04-03 04:51:19,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:51:25,113 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 [] [2023-04-03 04:51:27,123 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 [] [2023-04-03 04:51:29,132 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 [] [2023-04-03 04:51:31,140 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 [] [2023-04-03 04:51:33,647 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 [] [2023-04-03 04:51:38,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:51:38,054 INFO L93 Difference]: Finished difference Result 75242 states and 112859 transitions. [2023-04-03 04:51:38,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 04:51:38,054 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) Word has length 209 [2023-04-03 04:51:38,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:51:38,413 INFO L225 Difference]: With dead ends: 75242 [2023-04-03 04:51:38,414 INFO L226 Difference]: Without dead ends: 50175 [2023-04-03 04:51:38,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-04-03 04:51:38,568 INFO L413 NwaCegarLoop]: 5105 mSDtfsCounter, 5300 mSDsluCounter, 8754 mSDsCounter, 0 mSdLazyCounter, 8008 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5304 SdHoareTripleChecker+Valid, 13859 SdHoareTripleChecker+Invalid, 8018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8008 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2023-04-03 04:51:38,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5304 Valid, 13859 Invalid, 8018 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 8008 Invalid, 8 Unknown, 0 Unchecked, 26.2s Time] [2023-04-03 04:51:38,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50175 states. [2023-04-03 04:51:42,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50175 to 50146. [2023-04-03 04:51:42,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50146 states, 23717 states have (on average 1.2550912847324704) internal successors, (29767), 24825 states have internal predecessors, (29767), 22542 states have call successors, (22542), 3865 states have call predecessors, (22542), 3886 states have return successors, (22905), 22007 states have call predecessors, (22905), 22539 states have call successors, (22905) [2023-04-03 04:51:42,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50146 states to 50146 states and 75214 transitions. [2023-04-03 04:51:42,466 INFO L78 Accepts]: Start accepts. Automaton has 50146 states and 75214 transitions. Word has length 209 [2023-04-03 04:51:42,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:51:42,468 INFO L495 AbstractCegarLoop]: Abstraction has 50146 states and 75214 transitions. [2023-04-03 04:51:42,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2023-04-03 04:51:42,469 INFO L276 IsEmpty]: Start isEmpty. Operand 50146 states and 75214 transitions. [2023-04-03 04:51:42,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-04-03 04:51:42,484 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:51:42,485 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:51:42,509 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 04:51:42,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-04-03 04:51:42,709 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:51:42,710 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:51:42,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1012849338, now seen corresponding path program 1 times [2023-04-03 04:51:42,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:51:42,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578970511] [2023-04-03 04:51:42,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:51:42,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:51:42,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:51:42,907 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:51:42,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578970511] [2023-04-03 04:51:42,907 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-04-03 04:51:42,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2084099615] [2023-04-03 04:51:42,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:51:42,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:51:42,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:51:42,909 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:51:42,912 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-03 04:51:44,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:51:44,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 5942 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-03 04:51:44,775 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:51:44,922 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 6 proven. 28 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-04-03 04:51:44,923 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 04:51:45,355 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-04-03 04:51:45,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2084099615] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-03 04:51:45,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:51:45,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 10 [2023-04-03 04:51:45,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311202934] [2023-04-03 04:51:45,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:51:45,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 04:51:45,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:51:45,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 04:51:45,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-04-03 04:51:45,358 INFO L87 Difference]: Start difference. First operand 50146 states and 75214 transitions. Second operand has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 5 states have call successors, (37), 4 states have call predecessors, (37), 4 states have return successors, (34), 5 states have call predecessors, (34), 5 states have call successors, (34) [2023-04-03 04:51:47,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:51:49,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:51:52,903 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 [] [2023-04-03 04:51:56,290 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 [] [2023-04-03 04:52:03,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:52:14,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:52:14,954 INFO L93 Difference]: Finished difference Result 125630 states and 188447 transitions. [2023-04-03 04:52:14,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-03 04:52:14,954 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 5 states have call successors, (37), 4 states have call predecessors, (37), 4 states have return successors, (34), 5 states have call predecessors, (34), 5 states have call successors, (34) Word has length 206 [2023-04-03 04:52:14,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:52:15,845 INFO L225 Difference]: With dead ends: 125630 [2023-04-03 04:52:15,846 INFO L226 Difference]: Without dead ends: 75513 [2023-04-03 04:52:16,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 400 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2023-04-03 04:52:16,220 INFO L413 NwaCegarLoop]: 5314 mSDtfsCounter, 8870 mSDsluCounter, 3384 mSDsCounter, 0 mSdLazyCounter, 16405 mSolverCounterSat, 195 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10420 SdHoareTripleChecker+Valid, 8698 SdHoareTripleChecker+Invalid, 16602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 16405 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.1s IncrementalHoareTripleChecker+Time [2023-04-03 04:52:16,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10420 Valid, 8698 Invalid, 16602 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [195 Valid, 16405 Invalid, 2 Unknown, 0 Unchecked, 26.1s Time] [2023-04-03 04:52:16,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75513 states. [2023-04-03 04:52:21,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75513 to 75404. [2023-04-03 04:52:21,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75404 states, 35679 states have (on average 1.2549118529106758) internal successors, (44774), 37385 states have internal predecessors, (44774), 33864 states have call successors, (33864), 5791 states have call predecessors, (33864), 5860 states have return successors, (34477), 33047 states have call predecessors, (34477), 33861 states have call successors, (34477) [2023-04-03 04:52:22,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75404 states to 75404 states and 113115 transitions. [2023-04-03 04:52:22,215 INFO L78 Accepts]: Start accepts. Automaton has 75404 states and 113115 transitions. Word has length 206 [2023-04-03 04:52:22,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:52:22,216 INFO L495 AbstractCegarLoop]: Abstraction has 75404 states and 113115 transitions. [2023-04-03 04:52:22,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 5 states have call successors, (37), 4 states have call predecessors, (37), 4 states have return successors, (34), 5 states have call predecessors, (34), 5 states have call successors, (34) [2023-04-03 04:52:22,216 INFO L276 IsEmpty]: Start isEmpty. Operand 75404 states and 113115 transitions. [2023-04-03 04:52:22,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-03 04:52:22,247 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:52:22,247 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:52:22,270 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-03 04:52:22,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:52:22,461 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:52:22,461 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:52:22,461 INFO L85 PathProgramCache]: Analyzing trace with hash -1717640551, now seen corresponding path program 1 times [2023-04-03 04:52:22,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:52:22,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936843042] [2023-04-03 04:52:22,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:52:22,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:52:22,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:52:22,666 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:52:22,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936843042] [2023-04-03 04:52:22,666 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-04-03 04:52:22,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049383577] [2023-04-03 04:52:22,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:52:22,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:52:22,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:52:22,668 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:52:22,670 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-03 04:52:24,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:52:24,210 INFO L262 TraceCheckSpWp]: Trace formula consists of 5946 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-03 04:52:24,218 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:52:24,454 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-04-03 04:52:24,454 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:52:24,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049383577] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:52:24,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:52:24,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 04:52:24,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316953107] [2023-04-03 04:52:24,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:52:24,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 04:52:24,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:52:24,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 04:52:24,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:52:24,457 INFO L87 Difference]: Start difference. First operand 75404 states and 113115 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2023-04-03 04:52:27,505 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 [] [2023-04-03 04:52:28,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:52:37,448 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 [] [2023-04-03 04:52:43,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:52:43,723 INFO L93 Difference]: Finished difference Result 125790 states and 188697 transitions. [2023-04-03 04:52:43,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 04:52:43,724 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) Word has length 208 [2023-04-03 04:52:43,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:52:44,299 INFO L225 Difference]: With dead ends: 125790 [2023-04-03 04:52:44,299 INFO L226 Difference]: Without dead ends: 75433 [2023-04-03 04:52:44,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-04-03 04:52:44,521 INFO L413 NwaCegarLoop]: 5105 mSDtfsCounter, 5308 mSDsluCounter, 8699 mSDsCounter, 0 mSdLazyCounter, 7995 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5312 SdHoareTripleChecker+Valid, 13804 SdHoareTripleChecker+Invalid, 7999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7995 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2023-04-03 04:52:44,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5312 Valid, 13804 Invalid, 7999 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 7995 Invalid, 2 Unknown, 0 Unchecked, 15.7s Time] [2023-04-03 04:52:44,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75433 states. [2023-04-03 04:52:49,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75433 to 75404. [2023-04-03 04:52:49,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75404 states, 35679 states have (on average 1.2549118529106758) internal successors, (44774), 37385 states have internal predecessors, (44774), 33864 states have call successors, (33864), 5791 states have call predecessors, (33864), 5860 states have return successors, (34453), 33047 states have call predecessors, (34453), 33861 states have call successors, (34453) [2023-04-03 04:52:49,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75404 states to 75404 states and 113091 transitions. [2023-04-03 04:52:49,988 INFO L78 Accepts]: Start accepts. Automaton has 75404 states and 113091 transitions. Word has length 208 [2023-04-03 04:52:49,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:52:49,988 INFO L495 AbstractCegarLoop]: Abstraction has 75404 states and 113091 transitions. [2023-04-03 04:52:49,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2023-04-03 04:52:49,989 INFO L276 IsEmpty]: Start isEmpty. Operand 75404 states and 113091 transitions. [2023-04-03 04:52:50,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-04-03 04:52:50,023 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:52:50,023 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:52:50,044 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-03 04:52:50,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:52:50,238 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:52:50,238 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:52:50,238 INFO L85 PathProgramCache]: Analyzing trace with hash -186288927, now seen corresponding path program 1 times [2023-04-03 04:52:50,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:52:50,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952496714] [2023-04-03 04:52:50,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:52:50,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:52:50,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:52:50,679 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:52:50,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952496714] [2023-04-03 04:52:50,680 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-04-03 04:52:50,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897841607] [2023-04-03 04:52:50,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:52:50,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:52:50,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:52:50,681 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:52:50,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-03 04:52:52,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:52:52,113 INFO L262 TraceCheckSpWp]: Trace formula consists of 5944 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-03 04:52:52,120 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:52:52,327 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-04-03 04:52:52,327 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:52:52,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897841607] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:52:52,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:52:52,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 04:52:52,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978770827] [2023-04-03 04:52:52,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:52:52,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 04:52:52,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:52:52,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 04:52:52,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:52:52,329 INFO L87 Difference]: Start difference. First operand 75404 states and 113091 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2023-04-03 04:52:55,938 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 [] [2023-04-03 04:53:03,390 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 [] [2023-04-03 04:53:05,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:53:11,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:53:11,213 INFO L93 Difference]: Finished difference Result 125790 states and 188653 transitions. [2023-04-03 04:53:11,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 04:53:11,213 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) Word has length 207 [2023-04-03 04:53:11,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:53:11,719 INFO L225 Difference]: With dead ends: 125790 [2023-04-03 04:53:11,720 INFO L226 Difference]: Without dead ends: 75121 [2023-04-03 04:53:11,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-04-03 04:53:11,911 INFO L413 NwaCegarLoop]: 5105 mSDtfsCounter, 5309 mSDsluCounter, 8699 mSDsCounter, 0 mSdLazyCounter, 7993 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5313 SdHoareTripleChecker+Valid, 13804 SdHoareTripleChecker+Invalid, 7997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7993 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2023-04-03 04:53:11,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5313 Valid, 13804 Invalid, 7997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7993 Invalid, 2 Unknown, 0 Unchecked, 15.6s Time] [2023-04-03 04:53:11,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75121 states. [2023-04-03 04:53:16,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75121 to 75092. [2023-04-03 04:53:17,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75092 states, 35511 states have (on average 1.2549914111120497) internal successors, (44566), 37185 states have internal predecessors, (44566), 33768 states have call successors, (33768), 5751 states have call predecessors, (33768), 5812 states have return successors, (34309), 32951 states have call predecessors, (34309), 33765 states have call successors, (34309) [2023-04-03 04:53:17,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75092 states to 75092 states and 112643 transitions. [2023-04-03 04:53:17,670 INFO L78 Accepts]: Start accepts. Automaton has 75092 states and 112643 transitions. Word has length 207 [2023-04-03 04:53:17,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:53:17,673 INFO L495 AbstractCegarLoop]: Abstraction has 75092 states and 112643 transitions. [2023-04-03 04:53:17,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 4 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2023-04-03 04:53:17,673 INFO L276 IsEmpty]: Start isEmpty. Operand 75092 states and 112643 transitions. [2023-04-03 04:53:17,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-04-03 04:53:17,732 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:53:17,733 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:53:17,757 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-03 04:53:17,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:53:17,950 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:53:17,950 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:53:17,950 INFO L85 PathProgramCache]: Analyzing trace with hash -2127173631, now seen corresponding path program 1 times [2023-04-03 04:53:17,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:53:17,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28597933] [2023-04-03 04:53:17,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:53:17,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:53:18,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:53:18,169 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:53:18,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28597933] [2023-04-03 04:53:18,169 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-04-03 04:53:18,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [442703820] [2023-04-03 04:53:18,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:53:18,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:53:18,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:53:18,171 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:53:18,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-03 04:53:19,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:53:19,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 5983 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-03 04:53:19,752 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:53:19,861 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 8 proven. 28 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-04-03 04:53:19,861 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 04:53:20,272 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-04-03 04:53:20,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [442703820] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-03 04:53:20,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:53:20,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 10 [2023-04-03 04:53:20,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847828799] [2023-04-03 04:53:20,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:53:20,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 04:53:20,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:53:20,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 04:53:20,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-04-03 04:53:20,273 INFO L87 Difference]: Start difference. First operand 75092 states and 112643 transitions. Second operand has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 7 states have internal predecessors, (122), 5 states have call successors, (37), 4 states have call predecessors, (37), 4 states have return successors, (34), 5 states have call predecessors, (34), 5 states have call successors, (34) [2023-04-03 04:53:22,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:53:26,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:53:32,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []