./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ed68d02e3340e974ceb85a32805324d7a9365cc739c1b33e4c9dbafc7a73800a --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 05:40:11,628 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:40:11,700 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-09 05:40:11,704 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:40:11,704 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:40:11,730 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:40:11,731 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:40:11,732 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:40:11,732 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 05:40:11,734 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 05:40:11,734 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:40:11,735 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:40:11,735 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 05:40:11,738 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 05:40:11,739 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 05:40:11,739 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:40:11,739 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:40:11,740 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:40:11,740 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:40:11,740 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:40:11,740 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:40:11,741 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:40:11,741 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:40:11,741 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:40:11,741 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:40:11,742 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:40:11,742 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 05:40:11,742 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:40:11,743 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:40:11,743 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 05:40:11,743 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:40:11,743 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:40:11,744 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:40:11,744 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 05:40:11,744 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:40:11,744 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:40:11,744 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 05:40:11,745 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 05:40:11,745 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:40:11,745 INFO L153 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ed68d02e3340e974ceb85a32805324d7a9365cc739c1b33e4c9dbafc7a73800a [2024-11-09 05:40:12,053 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:40:12,081 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:40:12,084 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:40:12,086 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:40:12,086 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:40:12,087 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-11-09 05:40:13,524 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:40:14,182 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:40:14,183 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-11-09 05:40:14,269 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3e7f4e95/16a94ab271484b11ad5b057efd0d66c4/FLAG51f3094eb [2024-11-09 05:40:14,288 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3e7f4e95/16a94ab271484b11ad5b057efd0d66c4 [2024-11-09 05:40:14,291 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:40:14,294 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:40:14,296 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:40:14,296 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:40:14,303 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:40:14,303 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:40:14" (1/1) ... [2024-11-09 05:40:14,304 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@de1fd8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:14, skipping insertion in model container [2024-11-09 05:40:14,305 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:40:14" (1/1) ... [2024-11-09 05:40:14,495 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:40:19,367 WARN L250 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2024-11-09 05:40:19,371 WARN L250 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2024-11-09 05:40:19,403 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:40:19,471 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:40:19,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6715] [2024-11-09 05:40:19,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6722] [2024-11-09 05:40:19,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/cfg80211.h"), "i" (3014), "i" (12UL)); [6922-6923] [2024-11-09 05:40:20,020 WARN L250 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2024-11-09 05:40:20,021 WARN L250 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2024-11-09 05:40:20,031 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:40:20,297 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:40:20,298 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:20 WrapperNode [2024-11-09 05:40:20,298 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:40:20,299 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:40:20,299 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:40:20,299 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:40:20,307 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:20" (1/1) ... [2024-11-09 05:40:20,424 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:20" (1/1) ... [2024-11-09 05:40:20,749 INFO L138 Inliner]: procedures = 473, calls = 4859, calls flagged for inlining = 229, calls inlined = 199, statements flattened = 10096 [2024-11-09 05:40:20,750 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:40:20,750 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:40:20,751 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:40:20,751 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:40:20,764 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:20" (1/1) ... [2024-11-09 05:40:20,764 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:20" (1/1) ... [2024-11-09 05:40:20,859 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:20" (1/1) ... [2024-11-09 05:40:21,939 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2024-11-09 05:40:21,939 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:20" (1/1) ... [2024-11-09 05:40:21,940 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:20" (1/1) ... [2024-11-09 05:40:22,185 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:20" (1/1) ... [2024-11-09 05:40:22,231 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:20" (1/1) ... [2024-11-09 05:40:22,296 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:20" (1/1) ... [2024-11-09 05:40:22,338 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:20" (1/1) ... [2024-11-09 05:40:22,418 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:40:22,419 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:40:22,420 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:40:22,420 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:40:22,421 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:20" (1/1) ... [2024-11-09 05:40:22,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 05:40:22,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 05:40:22,549 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 05:40:22,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 05:40:22,686 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2024-11-09 05:40:22,686 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2024-11-09 05:40:22,691 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2024-11-09 05:40:22,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2024-11-09 05:40:22,692 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2024-11-09 05:40:22,692 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2024-11-09 05:40:22,692 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2024-11-09 05:40:22,692 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2024-11-09 05:40:22,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 05:40:22,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 05:40:22,693 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2024-11-09 05:40:22,693 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2024-11-09 05:40:22,693 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2024-11-09 05:40:22,693 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2024-11-09 05:40:22,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 05:40:22,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 05:40:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2024-11-09 05:40:22,694 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2024-11-09 05:40:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2024-11-09 05:40:22,694 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2024-11-09 05:40:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2024-11-09 05:40:22,694 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2024-11-09 05:40:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-09 05:40:22,694 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-09 05:40:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2024-11-09 05:40:22,694 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2024-11-09 05:40:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-09 05:40:22,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-09 05:40:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2024-11-09 05:40:22,695 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2024-11-09 05:40:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2024-11-09 05:40:22,695 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2024-11-09 05:40:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2024-11-09 05:40:22,695 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2024-11-09 05:40:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 05:40:22,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 05:40:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2024-11-09 05:40:22,695 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2024-11-09 05:40:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 05:40:22,695 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 05:40:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 05:40:22,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 05:40:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:40:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2024-11-09 05:40:22,696 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2024-11-09 05:40:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2024-11-09 05:40:22,696 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2024-11-09 05:40:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2024-11-09 05:40:22,696 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2024-11-09 05:40:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-09 05:40:22,696 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-09 05:40:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 05:40:22,696 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 05:40:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2024-11-09 05:40:22,696 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2024-11-09 05:40:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2024-11-09 05:40:22,697 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2024-11-09 05:40:22,697 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-09 05:40:22,697 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-09 05:40:22,697 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2024-11-09 05:40:22,697 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2024-11-09 05:40:22,697 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-11-09 05:40:22,697 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-11-09 05:40:22,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 05:40:22,704 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2024-11-09 05:40:22,707 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2024-11-09 05:40:22,707 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-11-09 05:40:22,707 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-11-09 05:40:22,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 05:40:22,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 05:40:22,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 05:40:22,708 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2024-11-09 05:40:22,708 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2024-11-09 05:40:22,708 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2024-11-09 05:40:22,708 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2024-11-09 05:40:22,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:40:22,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-09 05:40:22,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-09 05:40:22,708 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2024-11-09 05:40:22,708 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2024-11-09 05:40:22,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 05:40:22,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 05:40:22,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 05:40:22,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 05:40:22,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 05:40:22,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 05:40:22,709 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2024-11-09 05:40:22,709 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2024-11-09 05:40:22,709 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2024-11-09 05:40:22,709 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2024-11-09 05:40:22,709 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2024-11-09 05:40:22,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2024-11-09 05:40:22,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:40:22,709 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2024-11-09 05:40:22,709 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2024-11-09 05:40:22,709 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2024-11-09 05:40:22,709 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2024-11-09 05:40:22,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-09 05:40:22,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-09 05:40:22,710 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2024-11-09 05:40:22,710 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2024-11-09 05:40:22,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-09 05:40:22,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-09 05:40:22,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:40:22,710 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2024-11-09 05:40:22,710 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2024-11-09 05:40:22,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 05:40:22,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 05:40:22,716 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2024-11-09 05:40:22,716 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2024-11-09 05:40:22,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:40:22,716 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2024-11-09 05:40:22,717 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2024-11-09 05:40:22,717 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2024-11-09 05:40:22,717 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2024-11-09 05:40:22,717 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:40:22,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:40:22,717 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2024-11-09 05:40:22,717 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2024-11-09 05:40:22,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-09 05:40:22,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-09 05:40:22,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-09 05:40:22,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-09 05:40:22,717 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2024-11-09 05:40:22,717 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2024-11-09 05:40:22,717 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-09 05:40:22,717 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-09 05:40:22,718 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2024-11-09 05:40:22,718 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2024-11-09 05:40:22,718 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-11-09 05:40:22,718 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-11-09 05:40:22,718 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 05:40:22,718 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 05:40:22,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:40:22,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:40:22,718 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 05:40:22,718 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 05:40:22,718 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-09 05:40:22,718 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-09 05:40:22,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 05:40:22,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:40:22,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 05:40:22,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 05:40:22,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2024-11-09 05:40:22,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2024-11-09 05:40:22,719 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-09 05:40:22,719 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-09 05:40:22,719 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2024-11-09 05:40:22,719 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2024-11-09 05:40:22,719 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-09 05:40:22,724 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-09 05:40:22,724 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2024-11-09 05:40:22,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2024-11-09 05:40:22,724 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-09 05:40:22,724 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-09 05:40:22,724 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2024-11-09 05:40:22,725 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2024-11-09 05:40:22,725 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2024-11-09 05:40:22,725 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2024-11-09 05:40:22,725 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2024-11-09 05:40:22,725 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2024-11-09 05:40:22,725 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 05:40:22,725 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 05:40:22,725 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2024-11-09 05:40:22,725 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2024-11-09 05:40:22,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 05:40:22,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 05:40:22,725 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-09 05:40:22,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-09 05:40:22,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:40:22,725 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 05:40:22,725 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 05:40:22,726 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2024-11-09 05:40:22,726 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2024-11-09 05:40:22,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:40:22,726 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2024-11-09 05:40:22,726 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2024-11-09 05:40:22,726 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2024-11-09 05:40:22,726 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2024-11-09 05:40:22,726 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2024-11-09 05:40:22,726 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2024-11-09 05:40:22,726 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2024-11-09 05:40:22,726 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2024-11-09 05:40:22,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:40:22,726 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-09 05:40:22,726 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-09 05:40:22,727 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2024-11-09 05:40:22,727 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2024-11-09 05:40:22,727 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 05:40:22,727 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 05:40:22,727 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2024-11-09 05:40:22,727 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2024-11-09 05:40:22,727 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-09 05:40:22,727 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-09 05:40:22,733 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 05:40:22,733 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 05:40:22,733 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2024-11-09 05:40:22,734 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2024-11-09 05:40:22,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 05:40:22,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 05:40:22,734 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-09 05:40:22,734 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-09 05:40:22,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2024-11-09 05:40:22,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2024-11-09 05:40:22,734 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-09 05:40:22,734 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-09 05:40:22,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 05:40:22,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 05:40:22,734 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2024-11-09 05:40:22,734 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2024-11-09 05:40:22,734 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-09 05:40:22,734 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-09 05:40:22,735 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2024-11-09 05:40:22,735 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2024-11-09 05:40:22,735 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 05:40:22,735 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 05:40:22,735 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2024-11-09 05:40:22,735 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2024-11-09 05:40:22,735 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2024-11-09 05:40:22,735 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2024-11-09 05:40:22,735 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2024-11-09 05:40:22,735 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2024-11-09 05:40:22,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:40:22,735 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2024-11-09 05:40:22,735 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2024-11-09 05:40:22,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 05:40:22,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 05:40:22,736 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2024-11-09 05:40:22,736 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2024-11-09 05:40:22,736 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2024-11-09 05:40:22,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2024-11-09 05:40:22,736 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-09 05:40:22,736 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-09 05:40:22,736 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2024-11-09 05:40:22,738 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2024-11-09 05:40:22,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 05:40:22,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 05:40:22,739 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-09 05:40:22,739 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-09 05:40:22,739 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2024-11-09 05:40:22,742 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2024-11-09 05:40:22,742 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2024-11-09 05:40:22,742 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2024-11-09 05:40:22,742 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2024-11-09 05:40:22,742 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2024-11-09 05:40:22,742 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2024-11-09 05:40:22,742 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2024-11-09 05:40:22,743 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2024-11-09 05:40:22,743 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2024-11-09 05:40:22,743 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-09 05:40:22,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:40:22,743 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-09 05:40:22,743 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-09 05:40:22,743 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2024-11-09 05:40:22,743 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2024-11-09 05:40:22,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 05:40:22,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 05:40:23,990 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:40:23,996 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:40:24,431 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 05:40:59,779 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 05:41:03,097 INFO L? ?]: Removed 3256 outVars from TransFormulas that were not future-live. [2024-11-09 05:41:03,097 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:41:03,161 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:41:03,162 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-09 05:41:03,162 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:41:03 BoogieIcfgContainer [2024-11-09 05:41:03,162 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:41:03,165 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:41:03,165 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:41:03,169 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:41:03,169 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:40:14" (1/3) ... [2024-11-09 05:41:03,170 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19c145db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:41:03, skipping insertion in model container [2024-11-09 05:41:03,170 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:20" (2/3) ... [2024-11-09 05:41:03,170 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19c145db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:41:03, skipping insertion in model container [2024-11-09 05:41:03,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:41:03" (3/3) ... [2024-11-09 05:41:03,174 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2024-11-09 05:41:03,192 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:41:03,193 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:41:03,342 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:41:03,351 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@3e98a8ca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:41:03,352 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:41:03,371 INFO L276 IsEmpty]: Start isEmpty. Operand has 3056 states, 2142 states have (on average 1.3109243697478992) internal successors, (2808), 2144 states have internal predecessors, (2808), 794 states have call successors, (794), 120 states have call predecessors, (794), 119 states have return successors, (786), 786 states have call predecessors, (786), 786 states have call successors, (786) [2024-11-09 05:41:03,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2024-11-09 05:41:03,431 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:41:03,432 INFO L215 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:41:03,433 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:41:03,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:41:03,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1349379647, now seen corresponding path program 1 times [2024-11-09 05:41:03,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 05:41:03,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684286407] [2024-11-09 05:41:03,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:41:03,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms