/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 07:59:38,481 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 07:59:38,483 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 07:59:38,523 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 07:59:38,523 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 07:59:38,526 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 07:59:38,527 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 07:59:38,529 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 07:59:38,531 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 07:59:38,536 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 07:59:38,537 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 07:59:38,539 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 07:59:38,539 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 07:59:38,541 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 07:59:38,542 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 07:59:38,543 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 07:59:38,544 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 07:59:38,544 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 07:59:38,547 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 07:59:38,551 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 07:59:38,552 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 07:59:38,553 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 07:59:38,554 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 07:59:38,555 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 07:59:38,563 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 07:59:38,563 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 07:59:38,563 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 07:59:38,565 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 07:59:38,565 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 07:59:38,566 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 07:59:38,566 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 07:59:38,567 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 07:59:38,568 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 07:59:38,568 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 07:59:38,569 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 07:59:38,569 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 07:59:38,570 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 07:59:38,570 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 07:59:38,570 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 07:59:38,571 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 07:59:38,571 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 07:59:38,573 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 07:59:38,602 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 07:59:38,602 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 07:59:38,602 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 07:59:38,602 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 07:59:38,603 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 07:59:38,603 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 07:59:38,603 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 07:59:38,604 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 07:59:38,604 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 07:59:38,604 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 07:59:38,605 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 07:59:38,605 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 07:59:38,605 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 07:59:38,605 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 07:59:38,605 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 07:59:38,605 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 07:59:38,605 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 07:59:38,605 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 07:59:38,606 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 07:59:38,606 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 07:59:38,606 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 07:59:38,606 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 07:59:38,606 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 07:59:38,606 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 07:59:38,606 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 07:59:38,607 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 07:59:38,607 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 07:59:38,607 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 07:59:38,607 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 07:59:38,607 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 07:59:38,608 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 07:59:38,608 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 07:59:38,608 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:59:38,608 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 07:59:38,608 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 07:59:38,608 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 07:59:38,608 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 07:59:38,609 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 07:59:38,609 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 07:59:38,609 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 07:59:38,609 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 07:59:38,609 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 07:59:38,809 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 07:59:38,834 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 07:59:38,836 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 07:59:38,838 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 07:59:38,838 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 07:59:38,839 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2023-04-01 07:59:39,990 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 07:59:40,580 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 07:59:40,581 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2023-04-01 07:59:40,626 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e647ecf95/4a0d5bcb10aa4422b295cf6c40e70b71/FLAG4767655ff [2023-04-01 07:59:40,640 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e647ecf95/4a0d5bcb10aa4422b295cf6c40e70b71 [2023-04-01 07:59:40,642 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 07:59:40,643 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 07:59:40,646 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 07:59:40,646 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 07:59:40,649 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 07:59:40,650 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:59:40" (1/1) ... [2023-04-01 07:59:40,651 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f890b34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:40, skipping insertion in model container [2023-04-01 07:59:40,651 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:59:40" (1/1) ... [2023-04-01 07:59:40,657 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 07:59:40,797 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 07:59:43,265 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357318,357331] [2023-04-01 07:59:43,269 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357463,357476] [2023-04-01 07:59:43,290 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:59:43,331 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 07:59:43,651 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357318,357331] [2023-04-01 07:59:43,652 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357463,357476] [2023-04-01 07:59:43,656 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:59:43,820 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:59:43,827 INFO L208 MainTranslator]: Completed translation [2023-04-01 07:59:43,827 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:43 WrapperNode [2023-04-01 07:59:43,827 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 07:59:43,828 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 07:59:43,828 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 07:59:43,828 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 07:59:43,839 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:43" (1/1) ... [2023-04-01 07:59:43,839 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:43" (1/1) ... [2023-04-01 07:59:43,929 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:43" (1/1) ... [2023-04-01 07:59:43,929 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:43" (1/1) ... [2023-04-01 07:59:44,034 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:43" (1/1) ... [2023-04-01 07:59:44,058 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:43" (1/1) ... [2023-04-01 07:59:44,089 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:43" (1/1) ... [2023-04-01 07:59:44,112 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:43" (1/1) ... [2023-04-01 07:59:44,144 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 07:59:44,145 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 07:59:44,147 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 07:59:44,147 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 07:59:44,148 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:43" (1/1) ... [2023-04-01 07:59:44,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:59:44,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:59:44,175 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 07:59:44,193 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 07:59:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 07:59:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 07:59:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 07:59:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-01 07:59:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 07:59:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:59:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 07:59:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-01 07:59:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-04-01 07:59:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-04-01 07:59:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-01 07:59:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 07:59:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 07:59:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-01 07:59:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 07:59:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-01 07:59:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab16p [2023-04-01 07:59:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2023-04-01 07:59:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-01 07:59:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-01 07:59:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-04-01 07:59:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-04-01 07:59:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 07:59:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-04-01 07:59:44,211 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-04-01 07:59:44,211 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 07:59:44,211 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-01 07:59:44,211 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-04-01 07:59:44,211 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-01 07:59:44,211 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-01 07:59:44,211 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-01 07:59:44,211 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-01 07:59:44,211 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-01 07:59:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-01 07:59:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-01 07:59:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-01 07:59:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-04-01 07:59:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-04-01 07:59:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-01 07:59:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-04-01 07:59:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-04-01 07:59:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-04-01 07:59:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-01 07:59:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-04-01 07:59:44,214 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-01 07:59:44,214 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2023-04-01 07:59:44,214 INFO L138 BoogieDeclarations]: Found implementation of procedure wdev_priv [2023-04-01 07:59:44,214 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_lock [2023-04-01 07:59:44,214 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_unlock [2023-04-01 07:59:44,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ndev_priv [2023-04-01 07:59:44,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_reply_inc [2023-04-01 07:59:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_context_put [2023-04-01 07:59:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_mod_timer [2023-04-01 07:59:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_timerfn [2023-04-01 07:59:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_alloc_ctx [2023-04-01 07:59:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_complete_all [2023-04-01 07:59:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_ctx_complete [2023-04-01 07:59:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_queue_run [2023-04-01 07:59:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_enqueue_run [2023-04-01 07:59:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_out_callback [2023-04-01 07:59:44,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_in_callback [2023-04-01 07:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_ctx_wait [2023-04-01 07:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure build_crc [2023-04-01 07:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_fill_req [2023-04-01 07:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_submit_in_urb [2023-04-01 07:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_8051_cpucs [2023-04-01 07:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_firmware_download [2023-04-01 07:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_access_ltv [2023-04-01 07:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_write_ltv [2023-04-01 07:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_read_ltv [2023-04-01 07:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_doicmd_wait [2023-04-01 07:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_docmd_wait [2023-04-01 07:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_bap_pread [2023-04-01 07:59:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_read_pda [2023-04-01 07:59:44,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_init [2023-04-01 07:59:44,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_end [2023-04-01 07:59:44,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_bytes [2023-04-01 07:59:44,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program [2023-04-01 07:59:44,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_xmit [2023-04-01 07:59:44,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_allocate [2023-04-01 07:59:44,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_hard_reset [2023-04-01 07:59:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_init [2023-04-01 07:59:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_bulk_in_callback [2023-04-01 07:59:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_delete [2023-04-01 07:59:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irqsave [2023-04-01 07:59:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irqrestore [2023-04-01 07:59:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irq [2023-04-01 07:59:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irq [2023-04-01 07:59:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_probe [2023-04-01 07:59:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_disconnect [2023-04-01 07:59:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_driver_init [2023-04-01 07:59:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_driver_exit [2023-04-01 07:59:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2023-04-01 07:59:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_orinoco_driver_init_10_11 [2023-04-01 07:59:44,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-01 07:59:44,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-04-01 07:59:44,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-04-01 07:59:44,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_8_1 [2023-04-01 07:59:44,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_6_10_4 [2023-04-01 07:59:44,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_7_10_5 [2023-04-01 07:59:44,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_4_2 [2023-04-01 07:59:44,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_5_1 [2023-04-01 07:59:44,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_4_3 [2023-04-01 07:59:44,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_7_2 [2023-04-01 07:59:44,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_2 [2023-04-01 07:59:44,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_6_10_6 [2023-04-01 07:59:44,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_7_10_7 [2023-04-01 07:59:44,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_10 [2023-04-01 07:59:44,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_11 [2023-04-01 07:59:44,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_12 [2023-04-01 07:59:44,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_13 [2023-04-01 07:59:44,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_14 [2023-04-01 07:59:44,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_15 [2023-04-01 07:59:44,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_16 [2023-04-01 07:59:44,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_3 [2023-04-01 07:59:44,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_9 [2023-04-01 07:59:44,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-01 07:59:44,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-01 07:59:44,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-01 07:59:44,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_19 [2023-04-01 07:59:44,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_20 [2023-04-01 07:59:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_23 [2023-04-01 07:59:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_26 [2023-04-01 07:59:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_27 [2023-04-01 07:59:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 07:59:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_30 [2023-04-01 07:59:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_33 [2023-04-01 07:59:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_36 [2023-04-01 07:59:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_37 [2023-04-01 07:59:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_40 [2023-04-01 07:59:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 07:59:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_10 [2023-04-01 07:59:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 07:59:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-01 07:59:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-04-01 07:59:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_0 [2023-04-01 07:59:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_hermes_ops_dummy_resourceless_instance_1 [2023-04-01 07:59:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-01 07:59:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-01 07:59:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-04-01 07:59:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-01 07:59:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_5 [2023-04-01 07:59:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-01 07:59:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-01 07:59:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_1 [2023-04-01 07:59:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_3 [2023-04-01 07:59:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-01 07:59:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_15 [2023-04-01 07:59:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_1 [2023-04-01 07:59:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_4 [2023-04-01 07:59:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_2_2 [2023-04-01 07:59:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_2 [2023-04-01 07:59:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister [2023-04-01 07:59:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_dummy_factory_4 [2023-04-01 07:59:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_post_3_9 [2023-04-01 07:59:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_pre_3_10 [2023-04-01 07:59:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_probe_3_13 [2023-04-01 07:59:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2023-04-01 07:59:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_resume_3_7 [2023-04-01 07:59:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver [2023-04-01 07:59:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_usb_instance_3 [2023-04-01 07:59:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 07:59:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 07:59:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_82 [2023-04-01 07:59:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_83 [2023-04-01 07:59:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_84 [2023-04-01 07:59:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_85 [2023-04-01 07:59:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_86 [2023-04-01 07:59:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2023-04-01 07:59:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_88 [2023-04-01 07:59:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_91 [2023-04-01 07:59:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_92 [2023-04-01 07:59:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_95 [2023-04-01 07:59:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_98 [2023-04-01 07:59:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_99 [2023-04-01 07:59:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_106 [2023-04-01 07:59:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_109 [2023-04-01 07:59:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_112 [2023-04-01 07:59:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_113 [2023-04-01 07:59:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_114 [2023-04-01 07:59:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_115 [2023-04-01 07:59:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_116 [2023-04-01 07:59:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_118 [2023-04-01 07:59:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_119 [2023-04-01 07:59:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_121 [2023-04-01 07:59:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_122 [2023-04-01 07:59:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_125 [2023-04-01 07:59:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_126 [2023-04-01 07:59:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_127 [2023-04-01 07:59:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 07:59:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 07:59:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-01 07:59:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-01 07:59:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-01 07:59:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 07:59:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 07:59:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 07:59:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 07:59:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-01 07:59:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-01 07:59:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-01 07:59:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-01 07:59:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-01 07:59:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-01 07:59:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 07:59:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 07:59:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 07:59:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 07:59:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-01 07:59:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 07:59:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-01 07:59:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-01 07:59:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-01 07:59:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 07:59:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 07:59:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 07:59:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-01 07:59:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-01 07:59:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-01 07:59:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-01 07:59:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-01 07:59:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 07:59:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 07:59:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 07:59:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 07:59:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 07:59:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 07:59:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 07:59:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 07:59:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 07:59:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 07:59:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 07:59:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 07:59:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 07:59:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 07:59:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 07:59:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 07:59:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 07:59:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 07:59:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 07:59:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 07:59:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 07:59:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 07:59:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 07:59:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 07:59:44,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 07:59:44,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 07:59:44,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 07:59:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 07:59:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 07:59:44,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 07:59:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 07:59:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 07:59:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-01 07:59:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-01 07:59:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-01 07:59:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-01 07:59:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-01 07:59:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-01 07:59:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-01 07:59:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 07:59:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:44,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:44,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:44,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 07:59:44,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 07:59:44,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 07:59:44,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 07:59:44,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 07:59:44,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 07:59:44,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 07:59:44,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 07:59:44,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 07:59:44,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 07:59:44,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 07:59:44,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 07:59:44,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 07:59:44,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 07:59:44,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 07:59:44,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 07:59:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-01 07:59:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-01 07:59:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-01 07:59:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-01 07:59:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-01 07:59:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-01 07:59:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-01 07:59:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 07:59:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_reply_count_lock_of_ezusb_priv [2023-04-01 07:59:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_reply_count_lock_of_ezusb_priv [2023-04-01 07:59:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_reply_count_lock_of_ezusb_priv [2023-04-01 07:59:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_reply_count_lock_of_ezusb_priv [2023-04-01 07:59:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_reply_count_lock_of_ezusb_priv [2023-04-01 07:59:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_reply_count_lock_of_ezusb_priv [2023-04-01 07:59:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_reply_count_lock_of_ezusb_priv [2023-04-01 07:59:44,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_reply_count_lock_of_ezusb_priv [2023-04-01 07:59:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2023-04-01 07:59:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_req_lock_of_ezusb_priv [2023-04-01 07:59:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_req_lock_of_ezusb_priv [2023-04-01 07:59:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_req_lock_of_ezusb_priv [2023-04-01 07:59:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_req_lock_of_ezusb_priv [2023-04-01 07:59:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_req_lock_of_ezusb_priv [2023-04-01 07:59:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_req_lock_of_ezusb_priv [2023-04-01 07:59:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_req_lock_of_ezusb_priv [2023-04-01 07:59:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 07:59:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 07:59:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 07:59:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 07:59:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 07:59:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 07:59:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 07:59:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-01 07:59:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __orinoco_ev_info [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __orinoco_ev_rx [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_bh [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_bh [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_orinocodev [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure free_orinocodev [2023-04-01 07:59:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-01 07:59:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-04-01 07:59:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-01 07:59:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-01 07:59:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 07:59:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-01 07:59:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_usb_register_driver [2023-04-01 07:59:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-01 07:59:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-01 07:59:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-01 07:59:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-01 07:59:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 07:59:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-04-01 07:59:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-01 07:59:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_change_mtu [2023-04-01 07:59:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_get_stats [2023-04-01 07:59:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_if_add [2023-04-01 07:59:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_if_del [2023-04-01 07:59:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_init [2023-04-01 07:59:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_open [2023-04-01 07:59:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_process_xmit_skb [2023-04-01 07:59:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_set_multicast_list [2023-04-01 07:59:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_stop [2023-04-01 07:59:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_tx_timeout [2023-04-01 07:59:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-01 07:59:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 07:59:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-01 07:59:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-01 07:59:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-01 07:59:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-04-01 07:59:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-01 07:59:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-04-01 07:59:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-01 07:59:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-01 07:59:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-04-01 07:59:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-04-01 07:59:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 07:59:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 07:59:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 07:59:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 07:59:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 07:59:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 07:59:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 07:59:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-01 07:59:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-01 07:59:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-01 07:59:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_usb_register_driver [2023-04-01 07:59:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 07:59:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-01 07:59:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 07:59:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-01 07:59:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 07:59:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 07:59:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 07:59:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-01 07:59:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-01 07:59:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-01 07:59:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-01 07:59:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 07:59:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 07:59:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 07:59:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-01 07:59:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 07:59:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-01 07:59:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-04-01 07:59:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-04-01 07:59:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-01 07:59:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 07:59:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 07:59:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-01 07:59:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 07:59:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 07:59:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-01 07:59:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure __swab16p [2023-04-01 07:59:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2023-04-01 07:59:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 07:59:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-01 07:59:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-01 07:59:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 07:59:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 07:59:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 07:59:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-01 07:59:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 07:59:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-01 07:59:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-04-01 07:59:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-01 07:59:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_86 [2023-04-01 07:59:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_88 [2023-04-01 07:59:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_91 [2023-04-01 07:59:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_95 [2023-04-01 07:59:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_98 [2023-04-01 07:59:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_106 [2023-04-01 07:59:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_116 [2023-04-01 07:59:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_119 [2023-04-01 07:59:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-01 07:59:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-01 07:59:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_reply_count_lock_of_ezusb_priv [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_reply_count_lock_of_ezusb_priv [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_req_lock_of_ezusb_priv [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_bh [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_bh [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_114 [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_121 [2023-04-01 07:59:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_115 [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_122 [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_99 [2023-04-01 07:59:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_109 [2023-04-01 07:59:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_112 [2023-04-01 07:59:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-01 07:59:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_84 [2023-04-01 07:59:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-01 07:59:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_118 [2023-04-01 07:59:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-04-01 07:59:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_82 [2023-04-01 07:59:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_83 [2023-04-01 07:59:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 07:59:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-01 07:59:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-04-01 07:59:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 07:59:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 07:59:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 07:59:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 07:59:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-01 07:59:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-01 07:59:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-01 07:59:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-01 07:59:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-01 07:59:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-01 07:59:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-01 07:59:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-01 07:59:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-01 07:59:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-01 07:59:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-04-01 07:59:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-04-01 07:59:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-01 07:59:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-04-01 07:59:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-04-01 07:59:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-04-01 07:59:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-01 07:59:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-01 07:59:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_126 [2023-04-01 07:59:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-01 07:59:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_127 [2023-04-01 07:59:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-04-01 07:59:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_85 [2023-04-01 07:59:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_125 [2023-04-01 07:59:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-04-01 07:59:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_92 [2023-04-01 07:59:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_113 [2023-04-01 07:59:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-04-01 07:59:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-01 07:59:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-04-01 07:59:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-01 07:59:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-01 07:59:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-01 07:59:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-01 07:59:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-01 07:59:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure wdev_priv [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_orinocodev [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure free_orinocodev [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_init [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_if_add [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_if_del [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure __orinoco_ev_info [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure __orinoco_ev_rx [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_process_xmit_skb [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_open [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_stop [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_get_stats [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_set_multicast_list [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_change_mtu [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_tx_timeout [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_lock [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 07:59:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_unlock [2023-04-01 07:59:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure ndev_priv [2023-04-01 07:59:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_ctx_complete [2023-04-01 07:59:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_queue_run [2023-04-01 07:59:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_bulk_in_callback [2023-04-01 07:59:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_reply_inc [2023-04-01 07:59:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_context_put [2023-04-01 07:59:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_mod_timer [2023-04-01 07:59:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_timerfn [2023-04-01 07:59:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_alloc_ctx [2023-04-01 07:59:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_complete_all [2023-04-01 07:59:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_enqueue_run [2023-04-01 07:59:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_out_callback [2023-04-01 07:59:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_in_callback [2023-04-01 07:59:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_ctx_wait [2023-04-01 07:59:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure build_crc [2023-04-01 07:59:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_fill_req [2023-04-01 07:59:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 07:59:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_submit_in_urb [2023-04-01 07:59:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_8051_cpucs [2023-04-01 07:59:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_firmware_download [2023-04-01 07:59:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_access_ltv [2023-04-01 07:59:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_write_ltv [2023-04-01 07:59:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_read_ltv [2023-04-01 07:59:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_doicmd_wait [2023-04-01 07:59:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_docmd_wait [2023-04-01 07:59:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_bap_pread [2023-04-01 07:59:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_read_pda [2023-04-01 07:59:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_init [2023-04-01 07:59:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_end [2023-04-01 07:59:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_bytes [2023-04-01 07:59:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program [2023-04-01 07:59:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_xmit [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_allocate [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_hard_reset [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_init [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_delete [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irqsave [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irqrestore [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irq [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irq [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_probe [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_disconnect [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_driver_init [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_driver_exit [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_orinoco_driver_init_10_11 [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-04-01 07:59:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_8_1 [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_6_10_4 [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_7_10_5 [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_4_2 [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_5_1 [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_4_3 [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_7_2 [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_2 [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_6_10_6 [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_7_10_7 [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_10 [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_11 [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_12 [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_13 [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_14 [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_15 [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_16 [2023-04-01 07:59:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_3 [2023-04-01 07:59:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_9 [2023-04-01 07:59:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-01 07:59:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-01 07:59:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-01 07:59:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_19 [2023-04-01 07:59:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_20 [2023-04-01 07:59:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_23 [2023-04-01 07:59:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_26 [2023-04-01 07:59:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_27 [2023-04-01 07:59:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 07:59:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_30 [2023-04-01 07:59:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_33 [2023-04-01 07:59:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_36 [2023-04-01 07:59:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_37 [2023-04-01 07:59:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_40 [2023-04-01 07:59:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 07:59:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_10 [2023-04-01 07:59:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 07:59:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-01 07:59:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-04-01 07:59:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_0 [2023-04-01 07:59:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_hermes_ops_dummy_resourceless_instance_1 [2023-04-01 07:59:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-01 07:59:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-01 07:59:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-04-01 07:59:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-01 07:59:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_5 [2023-04-01 07:59:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-01 07:59:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-01 07:59:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_1 [2023-04-01 07:59:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_3 [2023-04-01 07:59:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-01 07:59:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_15 [2023-04-01 07:59:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_1 [2023-04-01 07:59:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_4 [2023-04-01 07:59:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_2_2 [2023-04-01 07:59:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_2 [2023-04-01 07:59:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister [2023-04-01 07:59:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_dummy_factory_4 [2023-04-01 07:59:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_post_3_9 [2023-04-01 07:59:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_pre_3_10 [2023-04-01 07:59:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_probe_3_13 [2023-04-01 07:59:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2023-04-01 07:59:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_resume_3_7 [2023-04-01 07:59:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver [2023-04-01 07:59:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_usb_instance_3 [2023-04-01 07:59:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 07:59:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-01 07:59:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 07:59:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-01 07:59:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 07:59:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 07:59:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 07:59:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 07:59:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 07:59:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-01 07:59:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 07:59:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 07:59:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-01 07:59:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-01 07:59:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-01 07:59:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-01 07:59:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:59:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 07:59:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 07:59:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 07:59:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 07:59:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 07:59:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 07:59:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 07:59:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 07:59:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 07:59:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 07:59:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 07:59:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 07:59:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 07:59:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 07:59:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 07:59:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 07:59:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 07:59:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 07:59:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 07:59:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 07:59:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 07:59:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 07:59:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 07:59:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 07:59:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 07:59:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 07:59:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 07:59:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 07:59:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 07:59:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 07:59:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 07:59:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 07:59:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-01 07:59:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-01 07:59:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-01 07:59:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-01 07:59:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-01 07:59:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 07:59:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 07:59:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 07:59:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 07:59:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 07:59:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 07:59:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 07:59:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 07:59:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 07:59:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 07:59:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 07:59:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 07:59:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 07:59:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 07:59:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 07:59:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 07:59:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 07:59:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-01 07:59:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-01 07:59:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-01 07:59:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-01 07:59:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-01 07:59:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-01 07:59:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-01 07:59:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 07:59:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_reply_count_lock_of_ezusb_priv [2023-04-01 07:59:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_reply_count_lock_of_ezusb_priv [2023-04-01 07:59:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_reply_count_lock_of_ezusb_priv [2023-04-01 07:59:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_reply_count_lock_of_ezusb_priv [2023-04-01 07:59:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_reply_count_lock_of_ezusb_priv [2023-04-01 07:59:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_reply_count_lock_of_ezusb_priv [2023-04-01 07:59:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_req_lock_of_ezusb_priv [2023-04-01 07:59:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_req_lock_of_ezusb_priv [2023-04-01 07:59:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_req_lock_of_ezusb_priv [2023-04-01 07:59:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_req_lock_of_ezusb_priv [2023-04-01 07:59:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_req_lock_of_ezusb_priv [2023-04-01 07:59:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_req_lock_of_ezusb_priv [2023-04-01 07:59:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 07:59:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 07:59:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 07:59:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 07:59:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 07:59:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 07:59:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 07:59:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 07:59:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 07:59:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 07:59:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 07:59:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 07:59:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 07:59:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 07:59:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 07:59:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 07:59:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 07:59:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 07:59:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 07:59:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 07:59:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 07:59:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 07:59:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 07:59:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 07:59:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 07:59:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 07:59:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 07:59:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 07:59:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 07:59:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 07:59:45,202 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 07:59:45,214 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 07:59:46,199 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-01 07:59:46,508 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 07:59:48,439 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 07:59:49,543 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 07:59:49,543 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 07:59:49,549 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:59:49 BoogieIcfgContainer [2023-04-01 07:59:49,549 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 07:59:49,552 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 07:59:49,552 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 07:59:49,555 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 07:59:49,555 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 07:59:40" (1/3) ... [2023-04-01 07:59:49,555 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d83b2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:59:49, skipping insertion in model container [2023-04-01 07:59:49,555 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:43" (2/3) ... [2023-04-01 07:59:49,556 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d83b2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:59:49, skipping insertion in model container [2023-04-01 07:59:49,556 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:59:49" (3/3) ... [2023-04-01 07:59:49,557 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2023-04-01 07:59:49,574 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 07:59:49,574 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-04-01 07:59:49,653 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 07:59:49,658 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@376ff855, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 07:59:49,658 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-04-01 07:59:49,669 INFO L276 IsEmpty]: Start isEmpty. Operand has 2374 states, 1238 states have (on average 1.2326332794830372) internal successors, (1526), 1283 states have internal predecessors, (1526), 748 states have call successors, (748), 279 states have call predecessors, (748), 277 states have return successors, (740), 718 states have call predecessors, (740), 740 states have call successors, (740) [2023-04-01 07:59:49,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-04-01 07:59:49,694 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:59:49,694 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:59:49,695 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:59:49,699 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:59:49,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1587306546, now seen corresponding path program 1 times [2023-04-01 07:59:49,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:59:49,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458677255] [2023-04-01 07:59:49,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:59:49,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:59:50,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:59:50,646 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-04-01 07:59:50,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:59:50,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458677255] [2023-04-01 07:59:50,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458677255] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:59:50,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:59:50,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:59:50,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297471392] [2023-04-01 07:59:50,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:59:50,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:59:50,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:59:50,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:59:50,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:59:50,682 INFO L87 Difference]: Start difference. First operand has 2374 states, 1238 states have (on average 1.2326332794830372) internal successors, (1526), 1283 states have internal predecessors, (1526), 748 states have call successors, (748), 279 states have call predecessors, (748), 277 states have return successors, (740), 718 states have call predecessors, (740), 740 states have call successors, (740) Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 07:59:51,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:59:51,849 INFO L93 Difference]: Finished difference Result 5229 states and 6945 transitions. [2023-04-01 07:59:51,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:59:51,851 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 203 [2023-04-01 07:59:51,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:59:51,897 INFO L225 Difference]: With dead ends: 5229 [2023-04-01 07:59:51,897 INFO L226 Difference]: Without dead ends: 3300 [2023-04-01 07:59:51,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:59:51,927 INFO L413 NwaCegarLoop]: 2233 mSDtfsCounter, 1991 mSDsluCounter, 2116 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1991 SdHoareTripleChecker+Valid, 4349 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 07:59:51,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1991 Valid, 4349 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 07:59:51,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3300 states. [2023-04-01 07:59:52,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3300 to 3292. [2023-04-01 07:59:52,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3292 states, 1817 states have (on average 1.2333516785910843) internal successors, (2241), 1870 states have internal predecessors, (2241), 1003 states have call successors, (1003), 472 states have call predecessors, (1003), 471 states have return successors, (1005), 982 states have call predecessors, (1005), 1002 states have call successors, (1005) [2023-04-01 07:59:52,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3292 states to 3292 states and 4249 transitions. [2023-04-01 07:59:52,177 INFO L78 Accepts]: Start accepts. Automaton has 3292 states and 4249 transitions. Word has length 203 [2023-04-01 07:59:52,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:59:52,181 INFO L495 AbstractCegarLoop]: Abstraction has 3292 states and 4249 transitions. [2023-04-01 07:59:52,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 07:59:52,181 INFO L276 IsEmpty]: Start isEmpty. Operand 3292 states and 4249 transitions. [2023-04-01 07:59:52,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-04-01 07:59:52,187 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:59:52,188 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:59:52,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 07:59:52,188 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:59:52,189 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:59:52,189 INFO L85 PathProgramCache]: Analyzing trace with hash -2071983172, now seen corresponding path program 1 times [2023-04-01 07:59:52,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:59:52,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553222274] [2023-04-01 07:59:52,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:59:52,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:59:52,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:59:52,856 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-04-01 07:59:52,856 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:59:52,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553222274] [2023-04-01 07:59:52,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553222274] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:59:52,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:59:52,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:59:52,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560717836] [2023-04-01 07:59:52,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:59:52,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:59:52,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:59:52,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:59:52,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:59:52,861 INFO L87 Difference]: Start difference. First operand 3292 states and 4249 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 07:59:53,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:59:53,839 INFO L93 Difference]: Finished difference Result 8788 states and 11310 transitions. [2023-04-01 07:59:53,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:59:53,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 209 [2023-04-01 07:59:53,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:59:53,878 INFO L225 Difference]: With dead ends: 8788 [2023-04-01 07:59:53,878 INFO L226 Difference]: Without dead ends: 5540 [2023-04-01 07:59:53,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:59:53,896 INFO L413 NwaCegarLoop]: 2241 mSDtfsCounter, 1653 mSDsluCounter, 2068 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1653 SdHoareTripleChecker+Valid, 4309 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 07:59:53,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1653 Valid, 4309 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 07:59:53,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5540 states. [2023-04-01 07:59:54,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5540 to 5522. [2023-04-01 07:59:54,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5522 states, 3041 states have (on average 1.232489312726077) internal successors, (3748), 3142 states have internal predecessors, (3748), 1656 states have call successors, (1656), 825 states have call predecessors, (1656), 824 states have return successors, (1667), 1611 states have call predecessors, (1667), 1655 states have call successors, (1667) [2023-04-01 07:59:54,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5522 states to 5522 states and 7071 transitions. [2023-04-01 07:59:54,239 INFO L78 Accepts]: Start accepts. Automaton has 5522 states and 7071 transitions. Word has length 209 [2023-04-01 07:59:54,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:59:54,240 INFO L495 AbstractCegarLoop]: Abstraction has 5522 states and 7071 transitions. [2023-04-01 07:59:54,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 07:59:54,240 INFO L276 IsEmpty]: Start isEmpty. Operand 5522 states and 7071 transitions. [2023-04-01 07:59:54,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-04-01 07:59:54,249 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:59:54,250 INFO L195 NwaCegarLoop]: trace histogram [17, 15, 15, 15, 15, 15, 15, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:59:54,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 07:59:54,250 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:59:54,251 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:59:54,252 INFO L85 PathProgramCache]: Analyzing trace with hash -32111880, now seen corresponding path program 1 times [2023-04-01 07:59:54,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:59:54,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292928798] [2023-04-01 07:59:54,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:59:54,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:59:54,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:59:54,823 INFO L134 CoverageAnalysis]: Checked inductivity of 905 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2023-04-01 07:59:54,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:59:54,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292928798] [2023-04-01 07:59:54,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292928798] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:59:54,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:59:54,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 07:59:54,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073728169] [2023-04-01 07:59:54,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:59:54,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 07:59:54,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:59:54,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 07:59:54,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:59:54,826 INFO L87 Difference]: Start difference. First operand 5522 states and 7071 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 4 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-01 08:00:02,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 08:00:02,025 INFO L93 Difference]: Finished difference Result 13316 states and 17013 transitions. [2023-04-01 08:00:02,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 08:00:02,026 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 4 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 229 [2023-04-01 08:00:02,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 08:00:02,086 INFO L225 Difference]: With dead ends: 13316 [2023-04-01 08:00:02,086 INFO L226 Difference]: Without dead ends: 7838 [2023-04-01 08:00:02,105 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 08:00:02,110 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 3660 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 6941 mSolverCounterSat, 1752 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4192 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 8693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1752 IncrementalHoareTripleChecker+Valid, 6941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-04-01 08:00:02,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4192 Valid, 125 Invalid, 8693 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1752 Valid, 6941 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2023-04-01 08:00:02,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7838 states. [2023-04-01 08:00:02,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7838 to 7824. [2023-04-01 08:00:02,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7824 states, 4323 states have (on average 1.2292389544297941) internal successors, (5314), 4472 states have internal predecessors, (5314), 2320 states have call successors, (2320), 1179 states have call predecessors, (2320), 1180 states have return successors, (2338), 2257 states have call predecessors, (2338), 2319 states have call successors, (2338) [2023-04-01 08:00:02,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7824 states to 7824 states and 9972 transitions. [2023-04-01 08:00:02,553 INFO L78 Accepts]: Start accepts. Automaton has 7824 states and 9972 transitions. Word has length 229 [2023-04-01 08:00:02,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 08:00:02,553 INFO L495 AbstractCegarLoop]: Abstraction has 7824 states and 9972 transitions. [2023-04-01 08:00:02,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 4 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-01 08:00:02,554 INFO L276 IsEmpty]: Start isEmpty. Operand 7824 states and 9972 transitions. [2023-04-01 08:00:02,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2023-04-01 08:00:02,559 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 08:00:02,559 INFO L195 NwaCegarLoop]: trace histogram [17, 15, 15, 15, 15, 15, 15, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 08:00:02,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 08:00:02,560 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 08:00:02,560 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 08:00:02,560 INFO L85 PathProgramCache]: Analyzing trace with hash 972110878, now seen corresponding path program 1 times [2023-04-01 08:00:02,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 08:00:02,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229921739] [2023-04-01 08:00:02,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 08:00:02,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 08:00:02,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 08:00:03,000 INFO L134 CoverageAnalysis]: Checked inductivity of 909 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2023-04-01 08:00:03,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 08:00:03,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229921739] [2023-04-01 08:00:03,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229921739] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 08:00:03,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 08:00:03,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 08:00:03,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605513900] [2023-04-01 08:00:03,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 08:00:03,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 08:00:03,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 08:00:03,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 08:00:03,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 08:00:03,003 INFO L87 Difference]: Start difference. First operand 7824 states and 9972 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-01 08:00:10,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 08:00:10,248 INFO L93 Difference]: Finished difference Result 16511 states and 20987 transitions. [2023-04-01 08:00:10,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 08:00:10,253 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 237 [2023-04-01 08:00:10,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 08:00:10,309 INFO L225 Difference]: With dead ends: 16511 [2023-04-01 08:00:10,310 INFO L226 Difference]: Without dead ends: 8731 [2023-04-01 08:00:10,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 08:00:10,346 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 2891 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 9057 mSolverCounterSat, 1011 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3432 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 10068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1011 IncrementalHoareTripleChecker+Valid, 9057 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-04-01 08:00:10,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3432 Valid, 298 Invalid, 10068 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1011 Valid, 9057 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2023-04-01 08:00:10,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8731 states. [2023-04-01 08:00:10,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8731 to 8696. [2023-04-01 08:00:10,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8696 states, 4795 states have (on average 1.2269030239833159) internal successors, (5883), 4969 states have internal predecessors, (5883), 2545 states have call successors, (2545), 1333 states have call predecessors, (2545), 1355 states have return successors, (2594), 2486 states have call predecessors, (2594), 2544 states have call successors, (2594) [2023-04-01 08:00:10,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8696 states to 8696 states and 11022 transitions. [2023-04-01 08:00:10,884 INFO L78 Accepts]: Start accepts. Automaton has 8696 states and 11022 transitions. Word has length 237 [2023-04-01 08:00:10,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 08:00:10,885 INFO L495 AbstractCegarLoop]: Abstraction has 8696 states and 11022 transitions. [2023-04-01 08:00:10,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-01 08:00:10,886 INFO L276 IsEmpty]: Start isEmpty. Operand 8696 states and 11022 transitions. [2023-04-01 08:00:10,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2023-04-01 08:00:10,894 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 08:00:10,894 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 08:00:10,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 08:00:10,894 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 08:00:10,895 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 08:00:10,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1261187401, now seen corresponding path program 1 times [2023-04-01 08:00:10,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 08:00:10,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614646699] [2023-04-01 08:00:10,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 08:00:10,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 08:00:11,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 08:00:11,402 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 878 trivial. 0 not checked. [2023-04-01 08:00:11,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 08:00:11,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614646699] [2023-04-01 08:00:11,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614646699] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 08:00:11,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 08:00:11,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 08:00:11,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067132867] [2023-04-01 08:00:11,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 08:00:11,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 08:00:11,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 08:00:11,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 08:00:11,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 08:00:11,405 INFO L87 Difference]: Start difference. First operand 8696 states and 11022 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-04-01 08:00:12,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 08:00:12,665 INFO L93 Difference]: Finished difference Result 21850 states and 27822 transitions. [2023-04-01 08:00:12,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 08:00:12,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 302 [2023-04-01 08:00:12,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 08:00:12,771 INFO L225 Difference]: With dead ends: 21850 [2023-04-01 08:00:12,771 INFO L226 Difference]: Without dead ends: 13198 [2023-04-01 08:00:12,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 08:00:12,813 INFO L413 NwaCegarLoop]: 2127 mSDtfsCounter, 1978 mSDsluCounter, 2051 mSDsCounter, 0 mSdLazyCounter, 543 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1978 SdHoareTripleChecker+Valid, 4178 SdHoareTripleChecker+Invalid, 550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 08:00:12,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1978 Valid, 4178 Invalid, 550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 543 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 08:00:12,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13198 states. [2023-04-01 08:00:13,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13198 to 13160. [2023-04-01 08:00:13,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13160 states, 7293 states have (on average 1.2250102838338133) internal successors, (8934), 7572 states have internal predecessors, (8934), 3853 states have call successors, (3853), 1967 states have call predecessors, (3853), 2013 states have return successors, (3969), 3749 states have call predecessors, (3969), 3852 states have call successors, (3969) [2023-04-01 08:00:13,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13160 states to 13160 states and 16756 transitions. [2023-04-01 08:00:13,627 INFO L78 Accepts]: Start accepts. Automaton has 13160 states and 16756 transitions. Word has length 302 [2023-04-01 08:00:13,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 08:00:13,628 INFO L495 AbstractCegarLoop]: Abstraction has 13160 states and 16756 transitions. [2023-04-01 08:00:13,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-04-01 08:00:13,628 INFO L276 IsEmpty]: Start isEmpty. Operand 13160 states and 16756 transitions. [2023-04-01 08:00:13,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2023-04-01 08:00:13,638 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 08:00:13,638 INFO L195 NwaCegarLoop]: trace histogram [20, 15, 15, 15, 15, 15, 15, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 08:00:13,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 08:00:13,638 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 08:00:13,639 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 08:00:13,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1087776643, now seen corresponding path program 1 times [2023-04-01 08:00:13,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 08:00:13,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086226033] [2023-04-01 08:00:13,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 08:00:13,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 08:00:13,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 08:00:14,144 INFO L134 CoverageAnalysis]: Checked inductivity of 1047 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1039 trivial. 0 not checked. [2023-04-01 08:00:14,144 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 08:00:14,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086226033] [2023-04-01 08:00:14,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086226033] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 08:00:14,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 08:00:14,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 08:00:14,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502996237] [2023-04-01 08:00:14,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 08:00:14,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 08:00:14,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 08:00:14,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 08:00:14,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 08:00:14,148 INFO L87 Difference]: Start difference. First operand 13160 states and 16756 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (49), 3 states have call predecessors, (49), 2 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2023-04-01 08:00:15,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 08:00:15,636 INFO L93 Difference]: Finished difference Result 31183 states and 39698 transitions. [2023-04-01 08:00:15,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 08:00:15,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (49), 3 states have call predecessors, (49), 2 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 303 [2023-04-01 08:00:15,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 08:00:15,731 INFO L225 Difference]: With dead ends: 31183 [2023-04-01 08:00:15,732 INFO L226 Difference]: Without dead ends: 18147 [2023-04-01 08:00:15,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 08:00:15,784 INFO L413 NwaCegarLoop]: 3229 mSDtfsCounter, 1898 mSDsluCounter, 2035 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1898 SdHoareTripleChecker+Valid, 5264 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 08:00:15,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1898 Valid, 5264 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 699 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 08:00:15,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18147 states. [2023-04-01 08:00:16,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18147 to 18085. [2023-04-01 08:00:16,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18085 states, 10027 states have (on average 1.2222000598384362) internal successors, (12255), 10421 states have internal predecessors, (12255), 5274 states have call successors, (5274), 2729 states have call predecessors, (5274), 2783 states have return successors, (5441), 5117 states have call predecessors, (5441), 5273 states have call successors, (5441) [2023-04-01 08:00:16,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18085 states to 18085 states and 22970 transitions. [2023-04-01 08:00:16,878 INFO L78 Accepts]: Start accepts. Automaton has 18085 states and 22970 transitions. Word has length 303 [2023-04-01 08:00:16,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 08:00:16,879 INFO L495 AbstractCegarLoop]: Abstraction has 18085 states and 22970 transitions. [2023-04-01 08:00:16,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (49), 3 states have call predecessors, (49), 2 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2023-04-01 08:00:16,880 INFO L276 IsEmpty]: Start isEmpty. Operand 18085 states and 22970 transitions. [2023-04-01 08:00:16,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2023-04-01 08:00:16,893 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 08:00:16,894 INFO L195 NwaCegarLoop]: trace histogram [20, 15, 15, 15, 15, 15, 15, 5, 5, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 08:00:16,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 08:00:16,894 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 08:00:16,894 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 08:00:16,894 INFO L85 PathProgramCache]: Analyzing trace with hash 338016566, now seen corresponding path program 1 times [2023-04-01 08:00:16,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 08:00:16,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828676136] [2023-04-01 08:00:16,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 08:00:16,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 08:00:16,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 08:00:17,373 INFO L134 CoverageAnalysis]: Checked inductivity of 1053 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1043 trivial. 0 not checked. [2023-04-01 08:00:17,373 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 08:00:17,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828676136] [2023-04-01 08:00:17,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828676136] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 08:00:17,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 08:00:17,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 08:00:17,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443272554] [2023-04-01 08:00:17,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 08:00:17,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 08:00:17,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 08:00:17,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 08:00:17,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 08:00:17,376 INFO L87 Difference]: Start difference. First operand 18085 states and 22970 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (54), 3 states have call predecessors, (54), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2023-04-01 08:00:19,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 08:00:19,282 INFO L93 Difference]: Finished difference Result 42883 states and 54499 transitions. [2023-04-01 08:00:19,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 08:00:19,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (54), 3 states have call predecessors, (54), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 323 [2023-04-01 08:00:19,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 08:00:19,531 INFO L225 Difference]: With dead ends: 42883 [2023-04-01 08:00:19,532 INFO L226 Difference]: Without dead ends: 24922 [2023-04-01 08:00:19,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 08:00:19,600 INFO L413 NwaCegarLoop]: 3497 mSDtfsCounter, 2118 mSDsluCounter, 1803 mSDsCounter, 0 mSdLazyCounter, 677 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2118 SdHoareTripleChecker+Valid, 5300 SdHoareTripleChecker+Invalid, 688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 08:00:19,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2118 Valid, 5300 Invalid, 688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 677 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 08:00:19,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24922 states. [2023-04-01 08:00:20,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24922 to 24848. [2023-04-01 08:00:20,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24848 states, 13734 states have (on average 1.2196738022426097) internal successors, (16751), 14275 states have internal predecessors, (16751), 7271 states have call successors, (7271), 3784 states have call predecessors, (7271), 3842 states have return successors, (7481), 7055 states have call predecessors, (7481), 7270 states have call successors, (7481) [2023-04-01 08:00:21,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24848 states to 24848 states and 31503 transitions. [2023-04-01 08:00:21,118 INFO L78 Accepts]: Start accepts. Automaton has 24848 states and 31503 transitions. Word has length 323 [2023-04-01 08:00:21,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 08:00:21,120 INFO L495 AbstractCegarLoop]: Abstraction has 24848 states and 31503 transitions. [2023-04-01 08:00:21,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (54), 3 states have call predecessors, (54), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2023-04-01 08:00:21,120 INFO L276 IsEmpty]: Start isEmpty. Operand 24848 states and 31503 transitions. [2023-04-01 08:00:21,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2023-04-01 08:00:21,132 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 08:00:21,132 INFO L195 NwaCegarLoop]: trace histogram [22, 15, 15, 15, 15, 15, 15, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 08:00:21,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 08:00:21,132 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 08:00:21,133 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 08:00:21,133 INFO L85 PathProgramCache]: Analyzing trace with hash 331087106, now seen corresponding path program 1 times [2023-04-01 08:00:21,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 08:00:21,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31105817] [2023-04-01 08:00:21,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 08:00:21,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 08:00:21,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 08:00:21,612 INFO L134 CoverageAnalysis]: Checked inductivity of 1146 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2023-04-01 08:00:21,612 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 08:00:21,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31105817] [2023-04-01 08:00:21,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31105817] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 08:00:21,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 08:00:21,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 08:00:21,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15665676] [2023-04-01 08:00:21,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 08:00:21,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 08:00:21,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 08:00:21,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 08:00:21,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 08:00:21,615 INFO L87 Difference]: Start difference. First operand 24848 states and 31503 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (50), 3 states have call predecessors, (50), 2 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2023-04-01 08:00:23,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 08:00:23,365 INFO L93 Difference]: Finished difference Result 49572 states and 63301 transitions. [2023-04-01 08:00:23,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 08:00:23,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (50), 3 states have call predecessors, (50), 2 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 322 [2023-04-01 08:00:23,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 08:00:23,526 INFO L225 Difference]: With dead ends: 49572 [2023-04-01 08:00:23,526 INFO L226 Difference]: Without dead ends: 24848 [2023-04-01 08:00:23,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 08:00:23,724 INFO L413 NwaCegarLoop]: 2082 mSDtfsCounter, 2304 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2304 SdHoareTripleChecker+Valid, 2083 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 08:00:23,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2304 Valid, 2083 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 08:00:23,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24848 states.