/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/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--staging--gdm72xx--gdmwm.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 02:43:29,311 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 02:43:29,312 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 02:43:29,342 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 02:43:29,342 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 02:43:29,344 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 02:43:29,349 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 02:43:29,352 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 02:43:29,354 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 02:43:29,358 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 02:43:29,359 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 02:43:29,360 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 02:43:29,360 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 02:43:29,363 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 02:43:29,365 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 02:43:29,366 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 02:43:29,367 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 02:43:29,368 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 02:43:29,370 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 02:43:29,374 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 02:43:29,375 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 02:43:29,376 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 02:43:29,377 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 02:43:29,378 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 02:43:29,386 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 02:43:29,386 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 02:43:29,387 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 02:43:29,388 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 02:43:29,388 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 02:43:29,389 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 02:43:29,389 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 02:43:29,390 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 02:43:29,391 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 02:43:29,392 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 02:43:29,392 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 02:43:29,393 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 02:43:29,393 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 02:43:29,393 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 02:43:29,393 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 02:43:29,394 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 02:43:29,394 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 02:43:29,396 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-03-31 02:43:29,428 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 02:43:29,428 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 02:43:29,429 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 02:43:29,429 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 02:43:29,430 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 02:43:29,430 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 02:43:29,431 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 02:43:29,431 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 02:43:29,431 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 02:43:29,431 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 02:43:29,432 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 02:43:29,432 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 02:43:29,432 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 02:43:29,432 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 02:43:29,432 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 02:43:29,432 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 02:43:29,432 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 02:43:29,432 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 02:43:29,432 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 02:43:29,433 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 02:43:29,433 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 02:43:29,433 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 02:43:29,433 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 02:43:29,433 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 02:43:29,433 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 02:43:29,433 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 02:43:29,433 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 02:43:29,434 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 02:43:29,434 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 02:43:29,434 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 02:43:29,434 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 02:43:29,434 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 02:43:29,434 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 02:43:29,434 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 02:43:29,434 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 02:43:29,435 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-03-31 02:43:29,682 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 02:43:29,701 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 02:43:29,703 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 02:43:29,704 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 02:43:29,704 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 02:43:29,706 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--staging--gdm72xx--gdmwm.ko-entry_point.cil.out.i [2023-03-31 02:43:30,854 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 02:43:31,429 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 02:43:31,429 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--staging--gdm72xx--gdmwm.ko-entry_point.cil.out.i [2023-03-31 02:43:31,491 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0da4f0d55/09e19714e5214994b4b7a6e3f6652b77/FLAG7854027cf [2023-03-31 02:43:31,506 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0da4f0d55/09e19714e5214994b4b7a6e3f6652b77 [2023-03-31 02:43:31,508 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 02:43:31,510 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 02:43:31,512 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 02:43:31,513 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 02:43:31,515 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 02:43:31,516 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 02:43:31" (1/1) ... [2023-03-31 02:43:31,517 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47a54865 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:43:31, skipping insertion in model container [2023-03-31 02:43:31,517 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 02:43:31" (1/1) ... [2023-03-31 02:43:31,525 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 02:43:31,704 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 02:43:32,397 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.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--staging--gdm72xx--gdmwm.ko-entry_point.cil.out.i[181748,181761] [2023-03-31 02:43:33,734 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 02:43:33,787 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 02:43:33,888 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.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--staging--gdm72xx--gdmwm.ko-entry_point.cil.out.i[181748,181761] [2023-03-31 02:43:34,137 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 02:43:34,277 WARN L667 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-03-31 02:43:34,277 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-03-31 02:43:34,283 INFO L208 MainTranslator]: Completed translation [2023-03-31 02:43:34,284 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:43:34 WrapperNode [2023-03-31 02:43:34,284 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 02:43:34,285 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 02:43:34,285 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 02:43:34,285 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 02:43:34,295 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:43:34" (1/1) ... [2023-03-31 02:43:34,296 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:43:34" (1/1) ... [2023-03-31 02:43:34,399 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:43:34" (1/1) ... [2023-03-31 02:43:34,400 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:43:34" (1/1) ... [2023-03-31 02:43:34,513 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:43:34" (1/1) ... [2023-03-31 02:43:34,540 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:43:34" (1/1) ... [2023-03-31 02:43:34,577 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:43:34" (1/1) ... [2023-03-31 02:43:34,602 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:43:34" (1/1) ... [2023-03-31 02:43:34,645 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 02:43:34,646 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 02:43:34,647 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 02:43:34,647 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 02:43:34,647 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:43:34" (1/1) ... [2023-03-31 02:43:34,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 02:43:34,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 02:43:34,678 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-03-31 02:43:34,701 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-03-31 02:43:34,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 02:43:34,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 02:43:34,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-03-31 02:43:34,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-03-31 02:43:34,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-03-31 02:43:34,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~VOID [2023-03-31 02:43:34,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-03-31 02:43:34,723 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 02:43:34,723 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-03-31 02:43:34,723 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-03-31 02:43:34,724 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-03-31 02:43:34,724 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-03-31 02:43:34,724 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-03-31 02:43:34,724 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-03-31 02:43:34,724 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-03-31 02:43:34,724 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2023-03-31 02:43:34,724 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2023-03-31 02:43:34,724 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-03-31 02:43:34,724 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-03-31 02:43:34,724 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-03-31 02:43:34,725 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-03-31 02:43:34,725 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-03-31 02:43:34,725 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-03-31 02:43:34,725 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-03-31 02:43:34,725 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-03-31 02:43:34,725 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-03-31 02:43:34,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-03-31 02:43:34,725 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-03-31 02:43:34,725 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-03-31 02:43:34,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-03-31 02:43:34,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-03-31 02:43:34,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-03-31 02:43:34,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-03-31 02:43:34,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-03-31 02:43:34,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-03-31 02:43:34,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-03-31 02:43:34,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-03-31 02:43:34,726 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-03-31 02:43:34,726 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-03-31 02:43:34,726 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_orphan [2023-03-31 02:43:34,726 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-03-31 02:43:34,727 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-03-31 02:43:34,727 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-03-31 02:43:34,727 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-03-31 02:43:34,727 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-03-31 02:43:34,727 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-03-31 02:43:34,727 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-03-31 02:43:34,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-03-31 02:43:34,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-03-31 02:43:34,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-03-31 02:43:34,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-03-31 02:43:34,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-03-31 02:43:34,729 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-03-31 02:43:34,729 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-03-31 02:43:34,729 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-03-31 02:43:34,729 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-03-31 02:43:34,729 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_owner_w [2023-03-31 02:43:34,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_header [2023-03-31 02:43:34,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_event_rcv [2023-03-31 02:43:34,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_event_init [2023-03-31 02:43:34,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_event_exit [2023-03-31 02:43:34,730 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_event_entry [2023-03-31 02:43:34,730 INFO L138 BoogieDeclarations]: Found implementation of procedure free_event_entry [2023-03-31 02:43:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure get_event_entry [2023-03-31 02:43:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure put_event_entry [2023-03-31 02:43:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure __gdm_wimax_event_send [2023-03-31 02:43:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_event_send [2023-03-31 02:43:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_complete [2023-03-31 02:43:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_send_tx [2023-03-31 02:43:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_tx [2023-03-31 02:43:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_set_config [2023-03-31 02:43:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure __gdm_wimax_set_mac_addr [2023-03-31 02:43:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_set_mac_addr [2023-03-31 02:43:34,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_stats [2023-03-31 02:43:34,732 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_open [2023-03-31 02:43:34,732 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_close [2023-03-31 02:43:34,732 INFO L138 BoogieDeclarations]: Found implementation of procedure kdelete [2023-03-31 02:43:34,732 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_ioctl_get_data [2023-03-31 02:43:34,732 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_ioctl_set_data [2023-03-31 02:43:34,732 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_cleanup_ioctl [2023-03-31 02:43:34,733 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_update_fsm [2023-03-31 02:43:34,733 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_ioctl [2023-03-31 02:43:34,733 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_prepare_device [2023-03-31 02:43:34,733 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_hci_get_tlv [2023-03-31 02:43:34,733 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_get_prepared_info [2023-03-31 02:43:34,734 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_netif_rx [2023-03-31 02:43:34,734 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_transmit_aggr_pkt [2023-03-31 02:43:34,734 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_transmit_pkt [2023-03-31 02:43:34,734 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_ind_fsm_update [2023-03-31 02:43:34,734 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wimax_ind_if_updown [2023-03-31 02:43:34,735 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_complete [2023-03-31 02:43:34,735 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_rx_complete [2023-03-31 02:43:34,735 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rx_proc [2023-03-31 02:43:34,735 INFO L138 BoogieDeclarations]: Found implementation of procedure register_wimax_device [2023-03-31 02:43:34,735 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_wimax_device [2023-03-31 02:43:34,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_2 [2023-03-31 02:43:34,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_2 [2023-03-31 02:43:34,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_2 [2023-03-31 02:43:34,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_3 [2023-03-31 02:43:34,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_4 [2023-03-31 02:43:34,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_5 [2023-03-31 02:43:34,736 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-03-31 02:43:34,736 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-03-31 02:43:34,736 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2023-03-31 02:43:34,736 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_kernel_create [2023-03-31 02:43:34,736 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_put [2023-03-31 02:43:34,736 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_msg_size [2023-03-31 02:43:34,737 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_total_size [2023-03-31 02:43:34,737 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_data [2023-03-31 02:43:34,737 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_put [2023-03-31 02:43:34,737 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_new [2023-03-31 02:43:34,737 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_rcv_cb [2023-03-31 02:43:34,737 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_rcv [2023-03-31 02:43:34,737 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_init [2023-03-31 02:43:34,737 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_exit [2023-03-31 02:43:34,738 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_send [2023-03-31 02:43:34,738 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-03-31 02:43:34,738 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-03-31 02:43:34,738 INFO L138 BoogieDeclarations]: Found implementation of procedure init_qos_entry_list [2023-03-31 02:43:34,738 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_qos_entry [2023-03-31 02:43:34,738 INFO L138 BoogieDeclarations]: Found implementation of procedure free_qos_entry [2023-03-31 02:43:34,738 INFO L138 BoogieDeclarations]: Found implementation of procedure free_qos_entry_list [2023-03-31 02:43:34,739 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_qos_init [2023-03-31 02:43:34,739 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_qos_release_list [2023-03-31 02:43:34,740 INFO L138 BoogieDeclarations]: Found implementation of procedure chk_ipv4_rule [2023-03-31 02:43:34,740 INFO L138 BoogieDeclarations]: Found implementation of procedure get_qos_index [2023-03-31 02:43:34,741 INFO L138 BoogieDeclarations]: Found implementation of procedure extract_qos_list [2023-03-31 02:43:34,743 INFO L138 BoogieDeclarations]: Found implementation of procedure send_qos_list [2023-03-31 02:43:34,748 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_qos_send_hci_pkt [2023-03-31 02:43:34,748 INFO L138 BoogieDeclarations]: Found implementation of procedure get_csr [2023-03-31 02:43:34,748 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_recv_qos_hci_packet [2023-03-31 02:43:34,748 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-03-31 02:43:34,748 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2023-03-31 02:43:34,748 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_mark_last_busy [2023-03-31 02:43:34,749 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2023-03-31 02:43:34,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-03-31 02:43:34,749 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-03-31 02:43:34,749 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tx_struct [2023-03-31 02:43:34,749 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tx_struct [2023-03-31 02:43:34,749 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_rx_struct [2023-03-31 02:43:34,749 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rx_struct [2023-03-31 02:43:34,749 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_struct [2023-03-31 02:43:34,749 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tx_struct [2023-03-31 02:43:34,749 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rx_struct [2023-03-31 02:43:34,749 INFO L138 BoogieDeclarations]: Found implementation of procedure put_rx_struct [2023-03-31 02:43:34,750 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb [2023-03-31 02:43:34,750 INFO L138 BoogieDeclarations]: Found implementation of procedure release_usb [2023-03-31 02:43:34,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __gdm_usb_send_complete [2023-03-31 02:43:34,750 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_send_complete [2023-03-31 02:43:34,750 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_send [2023-03-31 02:43:34,750 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_rcv_complete [2023-03-31 02:43:34,750 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_receive [2023-03-31 02:43:34,750 INFO L138 BoogieDeclarations]: Found implementation of procedure do_pm_control [2023-03-31 02:43:34,750 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_probe [2023-03-31 02:43:34,750 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_usb_disconnect [2023-03-31 02:43:34,750 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_suspend [2023-03-31 02:43:34,750 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_resume [2023-03-31 02:43:34,750 INFO L138 BoogieDeclarations]: Found implementation of procedure k_mode_thread [2023-03-31 02:43:34,751 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gdm_wimax_init [2023-03-31 02:43:34,751 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gdm_wimax_exit [2023-03-31 02:43:34,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_1 [2023-03-31 02:43:34,751 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 02:43:34,751 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-03-31 02:43:34,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_13 [2023-03-31 02:43:34,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_14 [2023-03-31 02:43:34,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_15 [2023-03-31 02:43:34,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_16 [2023-03-31 02:43:34,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_17 [2023-03-31 02:43:34,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_18 [2023-03-31 02:43:34,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_19 [2023-03-31 02:43:34,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_20 [2023-03-31 02:43:34,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_21 [2023-03-31 02:43:34,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_23 [2023-03-31 02:43:34,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_autopm_get_interface_24 [2023-03-31 02:43:34,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_autopm_put_interface_25 [2023-03-31 02:43:34,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_26 [2023-03-31 02:43:34,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_dev_27 [2023-03-31 02:43:34,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_28 [2023-03-31 02:43:34,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_29 [2023-03-31 02:43:34,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_dev_30 [2023-03-31 02:43:34,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_33 [2023-03-31 02:43:34,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_34 [2023-03-31 02:43:34,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_35 [2023-03-31 02:43:34,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_36 [2023-03-31 02:43:34,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_37 [2023-03-31 02:43:34,753 INFO L138 BoogieDeclarations]: Found implementation of procedure array_le32_to_cpu [2023-03-31 02:43:34,753 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wibro_send [2023-03-31 02:43:34,753 INFO L138 BoogieDeclarations]: Found implementation of procedure gdm_wibro_recv [2023-03-31 02:43:34,753 INFO L138 BoogieDeclarations]: Found implementation of procedure download_image [2023-03-31 02:43:34,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_boot [2023-03-31 02:43:34,753 INFO L138 BoogieDeclarations]: Found implementation of procedure em_wait_ack [2023-03-31 02:43:34,753 INFO L138 BoogieDeclarations]: Found implementation of procedure em_download_image [2023-03-31 02:43:34,753 INFO L138 BoogieDeclarations]: Found implementation of procedure em_fw_reset [2023-03-31 02:43:34,754 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_emergency [2023-03-31 02:43:34,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___1 [2023-03-31 02:43:34,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata [2023-03-31 02:43:34,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata [2023-03-31 02:43:34,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_intf [2023-03-31 02:43:34,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2023-03-31 02:43:34,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2023-03-31 02:43:34,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_int_urb [2023-03-31 02:43:34,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_bulk_urb [2023-03-31 02:43:34,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2023-03-31 02:43:34,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interface_to_usbdev [2023-03-31 02:43:34,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_dev [2023-03-31 02:43:34,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_dev [2023-03-31 02:43:34,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2023-03-31 02:43:34,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2023-03-31 02:43:34,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_register [2023-03-31 02:43:34,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_deregister [2023-03-31 02:43:34,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-03-31 02:43:34,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_skb [2023-03-31 02:43:34,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-03-31 02:43:34,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-03-31 02:43:34,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-03-31 02:43:34,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-03-31 02:43:34,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-03-31 02:43:34,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-03-31 02:43:34,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-03-31 02:43:34,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __netlink_kernel_create [2023-03-31 02:43:34,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __nlmsg_put [2023-03-31 02:43:34,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-03-31 02:43:34,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-03-31 02:43:34,756 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-03-31 02:43:34,756 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-03-31 02:43:34,756 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-03-31 02:43:34,756 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-03-31 02:43:34,756 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-03-31 02:43:34,756 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2023-03-31 02:43:34,756 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-03-31 02:43:34,756 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_by_index [2023-03-31 02:43:34,756 INFO L138 BoogieDeclarations]: Found implementation of procedure device_init_wakeup [2023-03-31 02:43:34,756 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-03-31 02:43:34,757 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-03-31 02:43:34,757 INFO L138 BoogieDeclarations]: Found implementation of procedure interruptible_sleep_on [2023-03-31 02:43:34,757 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-03-31 02:43:34,757 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_create_on_node [2023-03-31 02:43:34,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-03-31 02:43:34,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_init_2 [2023-03-31 02:43:34,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_uninit_2 [2023-03-31 02:43:34,757 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-03-31 02:43:34,757 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-03-31 02:43:34,757 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-03-31 02:43:34,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-03-31 02:43:34,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-03-31 02:43:34,758 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_emerg [2023-03-31 02:43:34,758 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-03-31 02:43:34,758 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-03-31 02:43:34,758 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-03-31 02:43:34,758 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-03-31 02:43:34,758 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-03-31 02:43:34,758 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-03-31 02:43:34,758 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2023-03-31 02:43:34,759 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_broadcast [2023-03-31 02:43:34,762 INFO L138 BoogieDeclarations]: Found implementation of procedure netlink_kernel_release [2023-03-31 02:43:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-03-31 02:43:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_autosuspend_delay [2023-03-31 02:43:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-03-31 02:43:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-03-31 02:43:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-03-31 02:43:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-03-31 02:43:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-03-31 02:43:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-03-31 02:43:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-03-31 02:43:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-03-31 02:43:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-03-31 02:43:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_realloc_headroom [2023-03-31 02:43:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-03-31 02:43:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2023-03-31 02:43:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-03-31 02:43:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-03-31 02:43:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-03-31 02:43:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-03-31 02:43:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-03-31 02:43:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-03-31 02:43:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-03-31 02:43:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-03-31 02:43:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-03-31 02:43:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-03-31 02:43:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-03-31 02:43:34,765 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 02:43:34,765 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 02:43:34,765 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-03-31 02:43:34,765 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-03-31 02:43:34,765 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 02:43:34,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 02:43:34,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-03-31 02:43:34,765 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-03-31 02:43:34,765 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-03-31 02:43:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-03-31 02:43:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-03-31 02:43:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-03-31 02:43:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-03-31 02:43:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-03-31 02:43:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-03-31 02:43:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-03-31 02:43:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 02:43:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-03-31 02:43:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-03-31 02:43:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2023-03-31 02:43:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-03-31 02:43:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-03-31 02:43:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-03-31 02:43:34,766 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2023-03-31 02:43:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2023-03-31 02:43:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-03-31 02:43:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 02:43:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-03-31 02:43:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-03-31 02:43:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 02:43:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-03-31 02:43:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-03-31 02:43:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-03-31 02:43:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-03-31 02:43:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-03-31 02:43:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-03-31 02:43:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-03-31 02:43:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-03-31 02:43:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-03-31 02:43:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-03-31 02:43:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-03-31 02:43:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-03-31 02:43:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-03-31 02:43:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-03-31 02:43:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-03-31 02:43:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-03-31 02:43:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-03-31 02:43:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-03-31 02:43:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-03-31 02:43:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-03-31 02:43:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 02:43:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-03-31 02:43:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 02:43:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-03-31 02:43:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-03-31 02:43:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-03-31 02:43:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 02:43:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-03-31 02:43:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-03-31 02:43:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-03-31 02:43:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-03-31 02:43:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-03-31 02:43:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-03-31 02:43:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-03-31 02:43:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_2 [2023-03-31 02:43:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-03-31 02:43:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure skb_realloc_headroom [2023-03-31 02:43:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-03-31 02:43:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-03-31 02:43:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-03-31 02:43:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-03-31 02:43:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-03-31 02:43:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 02:43:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure skb_orphan [2023-03-31 02:43:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-03-31 02:43:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-03-31 02:43:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-03-31 02:43:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-03-31 02:43:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-03-31 02:43:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-03-31 02:43:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-03-31 02:43:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_3 [2023-03-31 02:43:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_5 [2023-03-31 02:43:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-03-31 02:43:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-03-31 02:43:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-03-31 02:43:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-03-31 02:43:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-03-31 02:43:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-03-31 02:43:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-03-31 02:43:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-03-31 02:43:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-03-31 02:43:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-03-31 02:43:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-03-31 02:43:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-03-31 02:43:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2023-03-31 02:43:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-03-31 02:43:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-03-31 02:43:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2023-03-31 02:43:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2023-03-31 02:43:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-03-31 02:43:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_2 [2023-03-31 02:43:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-03-31 02:43:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_4 [2023-03-31 02:43:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_emerg [2023-03-31 02:43:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-03-31 02:43:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-03-31 02:43:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-03-31 02:43:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-03-31 02:43:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-03-31 02:43:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-03-31 02:43:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure sock_wfree [2023-03-31 02:43:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_owner_w [2023-03-31 02:43:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_qos_init [2023-03-31 02:43:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_qos_release_list [2023-03-31 02:43:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_qos_send_hci_pkt [2023-03-31 02:43:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_recv_qos_hci_packet [2023-03-31 02:43:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure register_wimax_device [2023-03-31 02:43:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_send_tx [2023-03-31 02:43:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_wimax_device [2023-03-31 02:43:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_init [2023-03-31 02:43:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_exit [2023-03-31 02:43:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_send [2023-03-31 02:43:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure __gdm_wimax_event_send [2023-03-31 02:43:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_event_entry [2023-03-31 02:43:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure free_event_entry [2023-03-31 02:43:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure get_event_entry [2023-03-31 02:43:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure put_event_entry [2023-03-31 02:43:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_ind_fsm_update [2023-03-31 02:43:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_ind_if_updown [2023-03-31 02:43:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_header [2023-03-31 02:43:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-03-31 02:43:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-03-31 02:43:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 02:43:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_event_rcv [2023-03-31 02:43:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-03-31 02:43:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_event_init [2023-03-31 02:43:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_event_exit [2023-03-31 02:43:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_event_send [2023-03-31 02:43:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure tx_complete [2023-03-31 02:43:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_tx [2023-03-31 02:43:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_set_config [2023-03-31 02:43:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure __gdm_wimax_set_mac_addr [2023-03-31 02:43:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_set_mac_addr [2023-03-31 02:43:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_stats [2023-03-31 02:43:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_open [2023-03-31 02:43:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_close [2023-03-31 02:43:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure kdelete [2023-03-31 02:43:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_ioctl_get_data [2023-03-31 02:43:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_ioctl_set_data [2023-03-31 02:43:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_cleanup_ioctl [2023-03-31 02:43:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_update_fsm [2023-03-31 02:43:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_ioctl [2023-03-31 02:43:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_prepare_device [2023-03-31 02:43:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_hci_get_tlv [2023-03-31 02:43:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_get_prepared_info [2023-03-31 02:43:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_netif_rx [2023-03-31 02:43:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_transmit_aggr_pkt [2023-03-31 02:43:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wimax_transmit_pkt [2023-03-31 02:43:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure rx_complete [2023-03-31 02:43:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-03-31 02:43:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_rx_complete [2023-03-31 02:43:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure start_rx_proc [2023-03-31 02:43:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-03-31 02:43:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_init_2 [2023-03-31 02:43:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_uninit_2 [2023-03-31 02:43:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_2 [2023-03-31 02:43:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-03-31 02:43:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-03-31 02:43:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-03-31 02:43:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_skb [2023-03-31 02:43:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-03-31 02:43:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-03-31 02:43:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2023-03-31 02:43:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure __netlink_kernel_create [2023-03-31 02:43:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_kernel_create [2023-03-31 02:43:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_kernel_release [2023-03-31 02:43:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_broadcast [2023-03-31 02:43:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure __nlmsg_put [2023-03-31 02:43:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_by_index [2023-03-31 02:43:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure dev_put [2023-03-31 02:43:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_msg_size [2023-03-31 02:43:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_total_size [2023-03-31 02:43:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_data [2023-03-31 02:43:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_put [2023-03-31 02:43:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_new [2023-03-31 02:43:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_rcv_cb [2023-03-31 02:43:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~VOID [2023-03-31 02:43:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure netlink_rcv [2023-03-31 02:43:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-03-31 02:43:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-03-31 02:43:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-03-31 02:43:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-03-31 02:43:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-03-31 02:43:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-03-31 02:43:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure init_qos_entry_list [2023-03-31 02:43:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_qos_entry [2023-03-31 02:43:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure free_qos_entry [2023-03-31 02:43:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure free_qos_entry_list [2023-03-31 02:43:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure chk_ipv4_rule [2023-03-31 02:43:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure get_qos_index [2023-03-31 02:43:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure extract_qos_list [2023-03-31 02:43:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure send_qos_list [2023-03-31 02:43:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure get_csr [2023-03-31 02:43:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2023-03-31 02:43:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-03-31 02:43:34,780 INFO L130 BoogieDeclarations]: Found specification of procedure interruptible_sleep_on [2023-03-31 02:43:34,780 INFO L130 BoogieDeclarations]: Found specification of procedure device_init_wakeup [2023-03-31 02:43:34,780 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-03-31 02:43:34,780 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-03-31 02:43:34,780 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-03-31 02:43:34,780 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-03-31 02:43:34,780 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_autosuspend_delay [2023-03-31 02:43:34,780 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_mark_last_busy [2023-03-31 02:43:34,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_29 [2023-03-31 02:43:34,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_28 [2023-03-31 02:43:34,780 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-03-31 02:43:34,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_dev_27 [2023-03-31 02:43:34,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_dev_30 [2023-03-31 02:43:34,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_autopm_get_interface_24 [2023-03-31 02:43:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_autopm_put_interface_25 [2023-03-31 02:43:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2023-03-31 02:43:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-03-31 02:43:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_36 [2023-03-31 02:43:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-03-31 02:43:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_37 [2023-03-31 02:43:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_19 [2023-03-31 02:43:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_13 [2023-03-31 02:43:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_16 [2023-03-31 02:43:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_14 [2023-03-31 02:43:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_15 [2023-03-31 02:43:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_17 [2023-03-31 02:43:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_18 [2023-03-31 02:43:34,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_20 [2023-03-31 02:43:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_21 [2023-03-31 02:43:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_23 [2023-03-31 02:43:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_26 [2023-03-31 02:43:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_33 [2023-03-31 02:43:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_34 [2023-03-31 02:43:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_35 [2023-03-31 02:43:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-03-31 02:43:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-03-31 02:43:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2023-03-31 02:43:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2023-03-31 02:43:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_bulk_urb [2023-03-31 02:43:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2023-03-31 02:43:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interface_to_usbdev [2023-03-31 02:43:34,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_dev [2023-03-31 02:43:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_dev [2023-03-31 02:43:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2023-03-31 02:43:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2023-03-31 02:43:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata [2023-03-31 02:43:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata [2023-03-31 02:43:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-03-31 02:43:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_1 [2023-03-31 02:43:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_create_on_node [2023-03-31 02:43:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure usb_boot [2023-03-31 02:43:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure usb_emergency [2023-03-31 02:43:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb [2023-03-31 02:43:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure release_usb [2023-03-31 02:43:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tx_struct [2023-03-31 02:43:34,783 INFO L130 BoogieDeclarations]: Found specification of procedure free_tx_struct [2023-03-31 02:43:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_rx_struct [2023-03-31 02:43:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure free_rx_struct [2023-03-31 02:43:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_struct [2023-03-31 02:43:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure put_tx_struct [2023-03-31 02:43:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure get_rx_struct [2023-03-31 02:43:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure put_rx_struct [2023-03-31 02:43:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure __gdm_usb_send_complete [2023-03-31 02:43:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_send_complete [2023-03-31 02:43:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_send [2023-03-31 02:43:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_rcv_complete [2023-03-31 02:43:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-03-31 02:43:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_receive [2023-03-31 02:43:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure do_pm_control [2023-03-31 02:43:34,784 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_probe [2023-03-31 02:43:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_usb_disconnect [2023-03-31 02:43:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_suspend [2023-03-31 02:43:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_resume [2023-03-31 02:43:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure k_mode_thread [2023-03-31 02:43:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gdm_wimax_init [2023-03-31 02:43:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gdm_wimax_exit [2023-03-31 02:43:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-03-31 02:43:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-03-31 02:43:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 02:43:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-03-31 02:43:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-03-31 02:43:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2023-03-31 02:43:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-03-31 02:43:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-03-31 02:43:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure array_le32_to_cpu [2023-03-31 02:43:34,786 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wibro_send [2023-03-31 02:43:34,786 INFO L130 BoogieDeclarations]: Found specification of procedure gdm_wibro_recv [2023-03-31 02:43:34,786 INFO L130 BoogieDeclarations]: Found specification of procedure download_image [2023-03-31 02:43:34,786 INFO L130 BoogieDeclarations]: Found specification of procedure em_wait_ack [2023-03-31 02:43:34,786 INFO L130 BoogieDeclarations]: Found specification of procedure em_download_image [2023-03-31 02:43:34,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-03-31 02:43:34,786 INFO L130 BoogieDeclarations]: Found specification of procedure em_fw_reset [2023-03-31 02:43:34,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___1 [2023-03-31 02:43:34,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_intf [2023-03-31 02:43:34,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_int_urb [2023-03-31 02:43:34,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_register [2023-03-31 02:43:34,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_deregister [2023-03-31 02:43:34,786 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-03-31 02:43:34,787 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-03-31 02:43:34,787 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-03-31 02:43:34,787 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 02:43:34,787 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 02:43:34,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 02:43:34,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-03-31 02:43:34,787 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 02:43:34,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-03-31 02:43:34,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-03-31 02:43:34,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-03-31 02:43:34,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-03-31 02:43:35,723 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 02:43:35,728 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 02:43:36,002 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-03-31 02:43:37,195 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___1FINAL: assume true; [2023-03-31 02:43:42,427 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 02:43:42,451 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 02:43:42,452 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-31 02:43:42,456 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 02:43:42 BoogieIcfgContainer [2023-03-31 02:43:42,456 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 02:43:42,457 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 02:43:42,457 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 02:43:42,460 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 02:43:42,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 02:43:31" (1/3) ... [2023-03-31 02:43:42,460 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58e260ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 02:43:42, skipping insertion in model container [2023-03-31 02:43:42,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:43:34" (2/3) ... [2023-03-31 02:43:42,460 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58e260ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 02:43:42, skipping insertion in model container [2023-03-31 02:43:42,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 02:43:42" (3/3) ... [2023-03-31 02:43:42,461 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--staging--gdm72xx--gdmwm.ko-entry_point.cil.out.i [2023-03-31 02:43:42,477 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 02:43:42,477 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 02:43:42,581 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 02:43:42,587 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=PETRI_NET, 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;@561054dc, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 02:43:42,587 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 02:43:42,600 INFO L276 IsEmpty]: Start isEmpty. Operand has 2730 states, 1742 states have (on average 1.3019517795637199) internal successors, (2268), 1802 states have internal predecessors, (2268), 713 states have call successors, (713), 271 states have call predecessors, (713), 269 states have return successors, (705), 687 states have call predecessors, (705), 705 states have call successors, (705) [2023-03-31 02:43:42,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-03-31 02:43:42,617 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:43:42,618 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 02:43:42,618 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:43:42,622 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:43:42,622 INFO L85 PathProgramCache]: Analyzing trace with hash 701780527, now seen corresponding path program 1 times [2023-03-31 02:43:42,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:43:42,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45704534] [2023-03-31 02:43:42,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:43:42,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:43:43,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:43:43,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:43:43,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:43:43,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:43:43,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:43:43,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 02:43:43,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:43:43,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 02:43:43,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:43:43,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-03-31 02:43:43,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:43:43,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:43:43,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:43:43,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-03-31 02:43:43,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:43:43,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:43:43,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:43:43,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 02:43:43,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:43:43,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45704534] [2023-03-31 02:43:43,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45704534] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:43:43,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:43:43,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 02:43:43,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697006892] [2023-03-31 02:43:43,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:43:43,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 02:43:43,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:43:44,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 02:43:44,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-03-31 02:43:44,035 INFO L87 Difference]: Start difference. First operand has 2730 states, 1742 states have (on average 1.3019517795637199) internal successors, (2268), 1802 states have internal predecessors, (2268), 713 states have call successors, (713), 271 states have call predecessors, (713), 269 states have return successors, (705), 687 states have call predecessors, (705), 705 states have call successors, (705) Second operand has 8 states, 8 states have (on average 3.75) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 7 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-03-31 02:44:20,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-03-31 02:44:22,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-03-31 02:44:24,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-03-31 02:44:26,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []