/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 EqDomain -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 14:05:58,716 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 14:05:58,718 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 14:05:58,756 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 14:05:58,757 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 14:05:58,760 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 14:05:58,763 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 14:05:58,766 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 14:05:58,767 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 14:05:58,773 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 14:05:58,775 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 14:05:58,776 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 14:05:58,776 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 14:05:58,781 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 14:05:58,783 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 14:05:58,784 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 14:05:58,784 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 14:05:58,785 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 14:05:58,787 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 14:05:58,792 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 14:05:58,793 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 14:05:58,795 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 14:05:58,795 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 14:05:58,797 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 14:05:58,801 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 14:05:58,801 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 14:05:58,801 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 14:05:58,802 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 14:05:58,803 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 14:05:58,803 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 14:05:58,804 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 14:05:58,804 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 14:05:58,805 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 14:05:58,806 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 14:05:58,807 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 14:05:58,808 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 14:05:58,808 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 14:05:58,808 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 14:05:58,808 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 14:05:58,809 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 14:05:58,810 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 14:05:58,811 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 14:05:58,843 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 14:05:58,843 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 14:05:58,844 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 14:05:58,844 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 14:05:58,845 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 14:05:58,845 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 14:05:58,845 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 14:05:58,845 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 14:05:58,846 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 14:05:58,846 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 14:05:58,847 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 14:05:58,847 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 14:05:58,847 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 14:05:58,847 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 14:05:58,847 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 14:05:58,847 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 14:05:58,847 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 14:05:58,848 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 14:05:58,848 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 14:05:58,848 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 14:05:58,848 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 14:05:58,849 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 14:05:58,849 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 14:05:58,849 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 14:05:58,849 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 14:05:58,849 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 14:05:58,849 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 14:05:58,849 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 14:05:58,850 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 14:05:58,850 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 14:05:58,850 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 14:05:58,850 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 14:05:58,850 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:05:58,850 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 14:05:58,850 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 14:05:58,851 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 14:05:58,851 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 14:05:58,851 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 14:05:58,851 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 14:05:58,851 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 14:05:58,851 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 14:05:58,851 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 -> EqDomain [2023-04-01 14:05:59,054 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 14:05:59,074 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 14:05:59,079 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 14:05:59,080 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 14:05:59,081 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 14:05:59,082 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 14:06:00,264 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 14:06:00,820 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 14:06:00,821 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 14:06:00,878 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0137cc0f2/712fafa5b5bc4ebeb3d881ea99b78667/FLAG4efc2ccec [2023-04-01 14:06:00,892 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0137cc0f2/712fafa5b5bc4ebeb3d881ea99b78667 [2023-04-01 14:06:00,894 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 14:06:00,896 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 14:06:00,898 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 14:06:00,898 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 14:06:00,901 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 14:06:00,902 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:06:00" (1/1) ... [2023-04-01 14:06:00,903 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75b4d82c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:06:00, skipping insertion in model container [2023-04-01 14:06:00,903 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:06:00" (1/1) ... [2023-04-01 14:06:00,910 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 14:06:01,055 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 14:06:03,813 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 14:06:03,816 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 14:06:03,827 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:06:03,865 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 14:06:04,143 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 14:06:04,143 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 14:06:04,148 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:06:04,367 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 14:06:04,373 INFO L208 MainTranslator]: Completed translation [2023-04-01 14:06:04,374 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:06:04 WrapperNode [2023-04-01 14:06:04,374 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 14:06:04,375 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 14:06:04,375 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 14:06:04,375 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 14:06:04,386 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:06:04" (1/1) ... [2023-04-01 14:06:04,386 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:06:04" (1/1) ... [2023-04-01 14:06:04,488 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:06:04" (1/1) ... [2023-04-01 14:06:04,489 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:06:04" (1/1) ... [2023-04-01 14:06:04,666 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:06:04" (1/1) ... [2023-04-01 14:06:04,689 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:06:04" (1/1) ... [2023-04-01 14:06:04,719 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:06:04" (1/1) ... [2023-04-01 14:06:04,742 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:06:04" (1/1) ... [2023-04-01 14:06:04,775 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 14:06:04,777 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 14:06:04,778 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 14:06:04,779 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 14:06:04,779 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:06:04" (1/1) ... [2023-04-01 14:06:04,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:06:04,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 14:06:04,814 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 14:06:04,842 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 14:06:04,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 14:06:04,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 14:06:04,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 14:06:04,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-01 14:06:04,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 14:06:04,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:06:04,860 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 14:06:04,860 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-01 14:06:04,861 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-04-01 14:06:04,861 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-04-01 14:06:04,861 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-01 14:06:04,861 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 14:06:04,861 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 14:06:04,861 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-01 14:06:04,861 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 14:06:04,861 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-01 14:06:04,861 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab16p [2023-04-01 14:06:04,861 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2023-04-01 14:06:04,862 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-01 14:06:04,862 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-01 14:06:04,862 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-04-01 14:06:04,862 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-04-01 14:06:04,862 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 14:06:04,862 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-04-01 14:06:04,862 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-04-01 14:06:04,862 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 14:06:04,862 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-01 14:06:04,862 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-04-01 14:06:04,862 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-01 14:06:04,863 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-01 14:06:04,863 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-01 14:06:04,863 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-01 14:06:04,863 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-01 14:06:04,863 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-01 14:06:04,863 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-01 14:06:04,863 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-01 14:06:04,864 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-04-01 14:06:04,864 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-04-01 14:06:04,864 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-01 14:06:04,864 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-04-01 14:06:04,864 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-04-01 14:06:04,865 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-04-01 14:06:04,865 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-01 14:06:04,865 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-04-01 14:06:04,865 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-01 14:06:04,865 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2023-04-01 14:06:04,865 INFO L138 BoogieDeclarations]: Found implementation of procedure wdev_priv [2023-04-01 14:06:04,866 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_lock [2023-04-01 14:06:04,866 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_unlock [2023-04-01 14:06:04,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ndev_priv [2023-04-01 14:06:04,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_reply_inc [2023-04-01 14:06:04,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_context_put [2023-04-01 14:06:04,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_mod_timer [2023-04-01 14:06:04,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_timerfn [2023-04-01 14:06:04,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_alloc_ctx [2023-04-01 14:06:04,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_complete_all [2023-04-01 14:06:04,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_ctx_complete [2023-04-01 14:06:04,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_queue_run [2023-04-01 14:06:04,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_enqueue_run [2023-04-01 14:06:04,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_out_callback [2023-04-01 14:06:04,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_in_callback [2023-04-01 14:06:04,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_ctx_wait [2023-04-01 14:06:04,868 INFO L138 BoogieDeclarations]: Found implementation of procedure build_crc [2023-04-01 14:06:04,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_fill_req [2023-04-01 14:06:04,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_submit_in_urb [2023-04-01 14:06:04,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_8051_cpucs [2023-04-01 14:06:04,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_firmware_download [2023-04-01 14:06:04,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_access_ltv [2023-04-01 14:06:04,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_write_ltv [2023-04-01 14:06:04,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_read_ltv [2023-04-01 14:06:04,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_doicmd_wait [2023-04-01 14:06:04,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_docmd_wait [2023-04-01 14:06:04,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_bap_pread [2023-04-01 14:06:04,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_read_pda [2023-04-01 14:06:04,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_init [2023-04-01 14:06:04,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_end [2023-04-01 14:06:04,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_bytes [2023-04-01 14:06:04,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program [2023-04-01 14:06:04,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_xmit [2023-04-01 14:06:04,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_allocate [2023-04-01 14:06:04,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_hard_reset [2023-04-01 14:06:04,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_init [2023-04-01 14:06:04,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_bulk_in_callback [2023-04-01 14:06:04,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_delete [2023-04-01 14:06:04,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irqsave [2023-04-01 14:06:04,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irqrestore [2023-04-01 14:06:04,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irq [2023-04-01 14:06:04,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irq [2023-04-01 14:06:04,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_probe [2023-04-01 14:06:04,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_disconnect [2023-04-01 14:06:04,871 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_driver_init [2023-04-01 14:06:04,871 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_driver_exit [2023-04-01 14:06:04,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2023-04-01 14:06:04,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_orinoco_driver_init_10_11 [2023-04-01 14:06:04,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-01 14:06:04,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-04-01 14:06:04,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-04-01 14:06:04,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_8_1 [2023-04-01 14:06:04,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_6_10_4 [2023-04-01 14:06:04,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_7_10_5 [2023-04-01 14:06:04,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_4_2 [2023-04-01 14:06:04,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_5_1 [2023-04-01 14:06:04,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_4_3 [2023-04-01 14:06:04,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_7_2 [2023-04-01 14:06:04,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_2 [2023-04-01 14:06:04,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_6_10_6 [2023-04-01 14:06:04,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_7_10_7 [2023-04-01 14:06:04,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_10 [2023-04-01 14:06:04,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_11 [2023-04-01 14:06:04,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_12 [2023-04-01 14:06:04,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_13 [2023-04-01 14:06:04,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_14 [2023-04-01 14:06:04,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_15 [2023-04-01 14:06:04,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_16 [2023-04-01 14:06:04,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_3 [2023-04-01 14:06:04,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_9 [2023-04-01 14:06:04,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-01 14:06:04,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-01 14:06:04,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-01 14:06:04,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_19 [2023-04-01 14:06:04,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_20 [2023-04-01 14:06:04,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_23 [2023-04-01 14:06:04,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_26 [2023-04-01 14:06:04,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_27 [2023-04-01 14:06:04,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 14:06:04,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_30 [2023-04-01 14:06:04,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_33 [2023-04-01 14:06:04,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_36 [2023-04-01 14:06:04,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_37 [2023-04-01 14:06:04,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_40 [2023-04-01 14:06:04,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 14:06:04,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_10 [2023-04-01 14:06:04,884 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 14:06:04,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-01 14:06:04,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-04-01 14:06:04,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_0 [2023-04-01 14:06:04,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_hermes_ops_dummy_resourceless_instance_1 [2023-04-01 14:06:04,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-01 14:06:04,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-01 14:06:04,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-04-01 14:06:04,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-01 14:06:04,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_5 [2023-04-01 14:06:04,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-01 14:06:04,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-01 14:06:04,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_1 [2023-04-01 14:06:04,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_3 [2023-04-01 14:06:04,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-01 14:06:04,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_15 [2023-04-01 14:06:04,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_1 [2023-04-01 14:06:04,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_4 [2023-04-01 14:06:04,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_2_2 [2023-04-01 14:06:04,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_2 [2023-04-01 14:06:04,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister [2023-04-01 14:06:04,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_dummy_factory_4 [2023-04-01 14:06:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_post_3_9 [2023-04-01 14:06:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_pre_3_10 [2023-04-01 14:06:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_probe_3_13 [2023-04-01 14:06:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2023-04-01 14:06:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_resume_3_7 [2023-04-01 14:06:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver [2023-04-01 14:06:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_usb_instance_3 [2023-04-01 14:06:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 14:06:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 14:06:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_82 [2023-04-01 14:06:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_83 [2023-04-01 14:06:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_84 [2023-04-01 14:06:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_85 [2023-04-01 14:06:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_86 [2023-04-01 14:06:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2023-04-01 14:06:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_88 [2023-04-01 14:06:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_91 [2023-04-01 14:06:04,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_92 [2023-04-01 14:06:04,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_95 [2023-04-01 14:06:04,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_98 [2023-04-01 14:06:04,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_99 [2023-04-01 14:06:04,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_106 [2023-04-01 14:06:04,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_109 [2023-04-01 14:06:04,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_112 [2023-04-01 14:06:04,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_113 [2023-04-01 14:06:04,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_114 [2023-04-01 14:06:04,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_115 [2023-04-01 14:06:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_116 [2023-04-01 14:06:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_118 [2023-04-01 14:06:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_119 [2023-04-01 14:06:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_121 [2023-04-01 14:06:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_122 [2023-04-01 14:06:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_125 [2023-04-01 14:06:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_126 [2023-04-01 14:06:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_127 [2023-04-01 14:06:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 14:06:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 14:06:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-01 14:06:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-01 14:06:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-01 14:06:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 14:06:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 14:06:04,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 14:06:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 14:06:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-01 14:06:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-01 14:06:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-01 14:06:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-01 14:06:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-01 14:06:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-01 14:06:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 14:06:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 14:06:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 14:06:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 14:06:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-01 14:06:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 14:06:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-01 14:06:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-01 14:06:04,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-01 14:06:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 14:06:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 14:06:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 14:06:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-01 14:06:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-01 14:06:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-01 14:06:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-01 14:06:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-01 14:06:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 14:06:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 14:06:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 14:06:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 14:06:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 14:06:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 14:06:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 14:06:04,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 14:06:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 14:06:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 14:06:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 14:06:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 14:06:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 14:06:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 14:06:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 14:06:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 14:06:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 14:06:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 14:06:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 14:06:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 14:06:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 14:06:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 14:06:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 14:06:04,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 14:06:04,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 14:06:04,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 14:06:04,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 14:06:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 14:06:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 14:06:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 14:06:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 14:06:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 14:06:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-01 14:06:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-01 14:06:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-01 14:06:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-01 14:06:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-01 14:06:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-01 14:06:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-01 14:06:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 14:06:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:06:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 14:06:04,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 14:06:04,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 14:06:04,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 14:06:04,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:06:04,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 14:06:04,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:06:04,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 14:06:04,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 14:06:04,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 14:06:04,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 14:06:04,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 14:06:04,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 14:06:04,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 14:06:04,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 14:06:04,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 14:06:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 14:06:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 14:06:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 14:06:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 14:06:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 14:06:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 14:06:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 14:06:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-01 14:06:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-01 14:06:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-01 14:06:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-01 14:06:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-01 14:06:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-01 14:06:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-01 14:06:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 14:06:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_reply_count_lock_of_ezusb_priv [2023-04-01 14:06:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_reply_count_lock_of_ezusb_priv [2023-04-01 14:06:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_reply_count_lock_of_ezusb_priv [2023-04-01 14:06:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_reply_count_lock_of_ezusb_priv [2023-04-01 14:06:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_reply_count_lock_of_ezusb_priv [2023-04-01 14:06:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_reply_count_lock_of_ezusb_priv [2023-04-01 14:06:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_reply_count_lock_of_ezusb_priv [2023-04-01 14:06:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_reply_count_lock_of_ezusb_priv [2023-04-01 14:06:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2023-04-01 14:06:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_req_lock_of_ezusb_priv [2023-04-01 14:06:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_req_lock_of_ezusb_priv [2023-04-01 14:06:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_req_lock_of_ezusb_priv [2023-04-01 14:06:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_req_lock_of_ezusb_priv [2023-04-01 14:06:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_req_lock_of_ezusb_priv [2023-04-01 14:06:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_req_lock_of_ezusb_priv [2023-04-01 14:06:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_req_lock_of_ezusb_priv [2023-04-01 14:06:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 14:06:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 14:06:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-01 14:06:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-01 14:06:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 14:06:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-01 14:06:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 14:06:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-01 14:06:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 14:06:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-01 14:06:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 14:06:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-01 14:06:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __orinoco_ev_info [2023-04-01 14:06:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __orinoco_ev_rx [2023-04-01 14:06:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 14:06:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_bh [2023-04-01 14:06:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_bh [2023-04-01 14:06:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 14:06:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_orinocodev [2023-04-01 14:06:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-01 14:06:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 14:06:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-01 14:06:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-01 14:06:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-01 14:06:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-01 14:06:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-01 14:06:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure free_orinocodev [2023-04-01 14:06:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-01 14:06:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-04-01 14:06:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-01 14:06:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-01 14:06:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 14:06:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-01 14:06:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_usb_register_driver [2023-04-01 14:06:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-01 14:06:04,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-01 14:06:04,904 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-01 14:06:04,904 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-01 14:06:04,904 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 14:06:04,904 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-04-01 14:06:04,904 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-01 14:06:04,904 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_change_mtu [2023-04-01 14:06:04,904 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_get_stats [2023-04-01 14:06:04,904 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_if_add [2023-04-01 14:06:04,904 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_if_del [2023-04-01 14:06:04,904 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_init [2023-04-01 14:06:04,904 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_open [2023-04-01 14:06:04,904 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_process_xmit_skb [2023-04-01 14:06:04,904 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_set_multicast_list [2023-04-01 14:06:04,904 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_stop [2023-04-01 14:06:04,904 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_tx_timeout [2023-04-01 14:06:04,905 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-01 14:06:04,905 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 14:06:04,905 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-01 14:06:04,905 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-01 14:06:04,905 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-01 14:06:04,905 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-04-01 14:06:04,905 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-01 14:06:04,905 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-04-01 14:06:04,905 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-01 14:06:04,905 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-01 14:06:04,905 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-04-01 14:06:04,905 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-04-01 14:06:04,905 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 14:06:04,905 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 14:06:04,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 14:06:04,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 14:06:04,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 14:06:04,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 14:06:04,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 14:06:04,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-01 14:06:04,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-01 14:06:04,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-01 14:06:04,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_usb_register_driver [2023-04-01 14:06:04,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 14:06:04,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-01 14:06:04,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 14:06:04,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-01 14:06:04,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 14:06:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure __swab16p [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_86 [2023-04-01 14:06:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_88 [2023-04-01 14:06:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_91 [2023-04-01 14:06:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_95 [2023-04-01 14:06:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_98 [2023-04-01 14:06:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_106 [2023-04-01 14:06:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_116 [2023-04-01 14:06:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_119 [2023-04-01 14:06:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-01 14:06:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-01 14:06:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_reply_count_lock_of_ezusb_priv [2023-04-01 14:06:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_reply_count_lock_of_ezusb_priv [2023-04-01 14:06:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2023-04-01 14:06:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_req_lock_of_ezusb_priv [2023-04-01 14:06:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-01 14:06:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-01 14:06:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 14:06:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-01 14:06:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 14:06:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-04-01 14:06:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 14:06:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_bh [2023-04-01 14:06:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_bh [2023-04-01 14:06:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 14:06:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 14:06:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-04-01 14:06:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_114 [2023-04-01 14:06:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_121 [2023-04-01 14:06:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-04-01 14:06:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_115 [2023-04-01 14:06:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_122 [2023-04-01 14:06:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 14:06:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2023-04-01 14:06:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 14:06:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-01 14:06:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-01 14:06:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-01 14:06:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 14:06:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 14:06:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 14:06:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-04-01 14:06:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-01 14:06:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-01 14:06:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-04-01 14:06:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-01 14:06:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_99 [2023-04-01 14:06:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_109 [2023-04-01 14:06:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_112 [2023-04-01 14:06:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-01 14:06:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_84 [2023-04-01 14:06:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-01 14:06:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_118 [2023-04-01 14:06:04,912 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-04-01 14:06:04,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_82 [2023-04-01 14:06:04,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_83 [2023-04-01 14:06:04,912 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 14:06:04,912 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-01 14:06:04,912 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-04-01 14:06:04,912 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 14:06:04,912 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 14:06:04,912 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 14:06:04,912 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 14:06:04,912 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-01 14:06:04,912 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-01 14:06:04,912 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-01 14:06:04,912 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-01 14:06:04,912 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-01 14:06:04,915 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-01 14:06:04,915 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-01 14:06:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-01 14:06:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-01 14:06:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-01 14:06:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-04-01 14:06:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-04-01 14:06:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-01 14:06:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-04-01 14:06:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-04-01 14:06:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-04-01 14:06:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-01 14:06:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-01 14:06:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_126 [2023-04-01 14:06:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-01 14:06:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_127 [2023-04-01 14:06:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-04-01 14:06:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_85 [2023-04-01 14:06:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_125 [2023-04-01 14:06:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-04-01 14:06:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_92 [2023-04-01 14:06:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_113 [2023-04-01 14:06:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-04-01 14:06:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-01 14:06:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-04-01 14:06:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-01 14:06:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-01 14:06:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-01 14:06:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-01 14:06:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-01 14:06:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2023-04-01 14:06:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure wdev_priv [2023-04-01 14:06:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_orinocodev [2023-04-01 14:06:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure free_orinocodev [2023-04-01 14:06:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_init [2023-04-01 14:06:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_if_add [2023-04-01 14:06:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_if_del [2023-04-01 14:06:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure __orinoco_ev_info [2023-04-01 14:06:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure __orinoco_ev_rx [2023-04-01 14:06:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_process_xmit_skb [2023-04-01 14:06:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_open [2023-04-01 14:06:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_stop [2023-04-01 14:06:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_get_stats [2023-04-01 14:06:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_set_multicast_list [2023-04-01 14:06:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_change_mtu [2023-04-01 14:06:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_tx_timeout [2023-04-01 14:06:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_lock [2023-04-01 14:06:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 14:06:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_unlock [2023-04-01 14:06:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure ndev_priv [2023-04-01 14:06:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_ctx_complete [2023-04-01 14:06:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_queue_run [2023-04-01 14:06:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_bulk_in_callback [2023-04-01 14:06:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_reply_inc [2023-04-01 14:06:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_context_put [2023-04-01 14:06:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_mod_timer [2023-04-01 14:06:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_timerfn [2023-04-01 14:06:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_alloc_ctx [2023-04-01 14:06:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_complete_all [2023-04-01 14:06:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_enqueue_run [2023-04-01 14:06:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_out_callback [2023-04-01 14:06:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_in_callback [2023-04-01 14:06:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_ctx_wait [2023-04-01 14:06:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure build_crc [2023-04-01 14:06:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_fill_req [2023-04-01 14:06:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 14:06:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_submit_in_urb [2023-04-01 14:06:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_8051_cpucs [2023-04-01 14:06:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_firmware_download [2023-04-01 14:06:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_access_ltv [2023-04-01 14:06:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_write_ltv [2023-04-01 14:06:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_read_ltv [2023-04-01 14:06:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_doicmd_wait [2023-04-01 14:06:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_docmd_wait [2023-04-01 14:06:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_bap_pread [2023-04-01 14:06:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_read_pda [2023-04-01 14:06:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_init [2023-04-01 14:06:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_end [2023-04-01 14:06:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_bytes [2023-04-01 14:06:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program [2023-04-01 14:06:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_xmit [2023-04-01 14:06:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 14:06:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_allocate [2023-04-01 14:06:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_hard_reset [2023-04-01 14:06:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_init [2023-04-01 14:06:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_delete [2023-04-01 14:06:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irqsave [2023-04-01 14:06:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irqrestore [2023-04-01 14:06:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irq [2023-04-01 14:06:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irq [2023-04-01 14:06:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_probe [2023-04-01 14:06:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_disconnect [2023-04-01 14:06:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_driver_init [2023-04-01 14:06:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_driver_exit [2023-04-01 14:06:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2023-04-01 14:06:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_orinoco_driver_init_10_11 [2023-04-01 14:06:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-01 14:06:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-04-01 14:06:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-04-01 14:06:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_8_1 [2023-04-01 14:06:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_6_10_4 [2023-04-01 14:06:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_7_10_5 [2023-04-01 14:06:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_4_2 [2023-04-01 14:06:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_5_1 [2023-04-01 14:06:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_4_3 [2023-04-01 14:06:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_7_2 [2023-04-01 14:06:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_2 [2023-04-01 14:06:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_6_10_6 [2023-04-01 14:06:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_7_10_7 [2023-04-01 14:06:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_10 [2023-04-01 14:06:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_11 [2023-04-01 14:06:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_12 [2023-04-01 14:06:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_13 [2023-04-01 14:06:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_14 [2023-04-01 14:06:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_15 [2023-04-01 14:06:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_16 [2023-04-01 14:06:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_3 [2023-04-01 14:06:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_9 [2023-04-01 14:06:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-01 14:06:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-01 14:06:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-01 14:06:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_19 [2023-04-01 14:06:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_20 [2023-04-01 14:06:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_23 [2023-04-01 14:06:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_26 [2023-04-01 14:06:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_27 [2023-04-01 14:06:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 14:06:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_30 [2023-04-01 14:06:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_33 [2023-04-01 14:06:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_36 [2023-04-01 14:06:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_37 [2023-04-01 14:06:04,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_40 [2023-04-01 14:06:04,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 14:06:04,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_10 [2023-04-01 14:06:04,924 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 14:06:04,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-01 14:06:04,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-04-01 14:06:04,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_0 [2023-04-01 14:06:04,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_hermes_ops_dummy_resourceless_instance_1 [2023-04-01 14:06:04,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-01 14:06:04,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-01 14:06:04,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-04-01 14:06:04,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-01 14:06:04,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_5 [2023-04-01 14:06:04,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-01 14:06:04,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-01 14:06:04,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_1 [2023-04-01 14:06:04,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_3 [2023-04-01 14:06:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-01 14:06:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_15 [2023-04-01 14:06:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_1 [2023-04-01 14:06:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_4 [2023-04-01 14:06:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_2_2 [2023-04-01 14:06:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_2 [2023-04-01 14:06:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister [2023-04-01 14:06:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_dummy_factory_4 [2023-04-01 14:06:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_post_3_9 [2023-04-01 14:06:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_pre_3_10 [2023-04-01 14:06:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_probe_3_13 [2023-04-01 14:06:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2023-04-01 14:06:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_resume_3_7 [2023-04-01 14:06:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver [2023-04-01 14:06:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_usb_instance_3 [2023-04-01 14:06:04,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 14:06:04,926 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-01 14:06:04,926 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 14:06:04,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-01 14:06:04,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-01 14:06:04,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-01 14:06:04,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 14:06:04,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-01 14:06:04,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 14:06:04,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-01 14:06:04,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 14:06:04,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 14:06:04,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 14:06:04,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 14:06:04,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-01 14:06:04,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-01 14:06:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-01 14:06:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 14:06:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 14:06:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 14:06:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 14:06:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 14:06:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 14:06:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 14:06:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 14:06:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 14:06:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-01 14:06:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 14:06:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 14:06:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-01 14:06:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-01 14:06:04,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-01 14:06:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-01 14:06:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:06:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 14:06:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 14:06:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 14:06:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 14:06:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 14:06:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 14:06:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 14:06:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 14:06:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 14:06:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 14:06:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 14:06:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 14:06:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 14:06:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 14:06:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 14:06:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 14:06:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 14:06:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 14:06:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 14:06:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 14:06:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 14:06:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 14:06:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 14:06:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 14:06:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 14:06:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 14:06:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 14:06:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 14:06:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 14:06:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 14:06:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 14:06:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 14:06:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-01 14:06:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-01 14:06:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-01 14:06:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-01 14:06:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-01 14:06:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 14:06:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:06:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 14:06:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 14:06:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 14:06:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 14:06:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:06:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 14:06:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:06:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 14:06:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 14:06:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 14:06:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 14:06:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 14:06:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 14:06:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 14:06:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 14:06:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 14:06:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 14:06:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 14:06:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 14:06:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 14:06:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 14:06:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 14:06:04,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 14:06:04,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-01 14:06:04,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-01 14:06:04,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-01 14:06:04,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-01 14:06:04,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-01 14:06:04,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-01 14:06:04,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-01 14:06:04,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 14:06:04,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_reply_count_lock_of_ezusb_priv [2023-04-01 14:06:04,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_reply_count_lock_of_ezusb_priv [2023-04-01 14:06:04,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_reply_count_lock_of_ezusb_priv [2023-04-01 14:06:04,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_reply_count_lock_of_ezusb_priv [2023-04-01 14:06:04,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_reply_count_lock_of_ezusb_priv [2023-04-01 14:06:04,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_reply_count_lock_of_ezusb_priv [2023-04-01 14:06:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_req_lock_of_ezusb_priv [2023-04-01 14:06:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_req_lock_of_ezusb_priv [2023-04-01 14:06:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_req_lock_of_ezusb_priv [2023-04-01 14:06:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_req_lock_of_ezusb_priv [2023-04-01 14:06:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_req_lock_of_ezusb_priv [2023-04-01 14:06:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_req_lock_of_ezusb_priv [2023-04-01 14:06:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 14:06:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 14:06:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 14:06:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 14:06:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 14:06:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 14:06:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 14:06:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 14:06:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 14:06:04,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 14:06:04,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 14:06:04,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 14:06:04,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 14:06:04,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 14:06:04,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 14:06:04,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 14:06:04,934 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 14:06:04,934 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 14:06:04,934 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 14:06:04,934 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 14:06:04,934 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 14:06:04,934 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 14:06:04,934 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 14:06:04,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 14:06:04,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 14:06:04,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 14:06:04,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 14:06:04,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 14:06:04,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 14:06:04,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 14:06:05,719 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 14:06:05,737 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 14:06:06,794 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-01 14:06:07,116 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 14:06:09,015 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 14:06:10,085 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 14:06:10,085 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 14:06:10,091 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:06:10 BoogieIcfgContainer [2023-04-01 14:06:10,091 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 14:06:10,093 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 14:06:10,093 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 14:06:10,096 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 14:06:10,096 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 02:06:00" (1/3) ... [2023-04-01 14:06:10,097 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b5bcd26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:06:10, skipping insertion in model container [2023-04-01 14:06:10,097 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:06:04" (2/3) ... [2023-04-01 14:06:10,097 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b5bcd26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:06:10, skipping insertion in model container [2023-04-01 14:06:10,098 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:06:10" (3/3) ... [2023-04-01 14:06:10,099 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2023-04-01 14:06:10,115 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 14:06:10,115 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-04-01 14:06:10,205 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 14:06:10,212 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;@6b3dd66, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 14:06:10,212 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-04-01 14:06:10,224 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 14:06:10,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-04-01 14:06:10,253 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:06:10,254 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 14:06:10,254 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 14:06:10,259 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:06:10,259 INFO L85 PathProgramCache]: Analyzing trace with hash 1587306546, now seen corresponding path program 1 times [2023-04-01 14:06:10,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:06:10,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715457816] [2023-04-01 14:06:10,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:06:10,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:06:10,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:06:11,372 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 14:06:11,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:06:11,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715457816] [2023-04-01 14:06:11,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715457816] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:06:11,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:06:11,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:06:11,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725069368] [2023-04-01 14:06:11,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:06:11,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:06:11,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:06:11,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:06:11,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:06:11,431 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 14:06:12,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:06:12,655 INFO L93 Difference]: Finished difference Result 5229 states and 6945 transitions. [2023-04-01 14:06:12,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:06:12,657 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 14:06:12,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:06:12,690 INFO L225 Difference]: With dead ends: 5229 [2023-04-01 14:06:12,690 INFO L226 Difference]: Without dead ends: 3300 [2023-04-01 14:06:12,710 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 14:06:12,718 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 14:06:12,720 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 14:06:12,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3300 states. [2023-04-01 14:06:12,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3300 to 3292. [2023-04-01 14:06:12,960 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 14:06:12,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3292 states to 3292 states and 4249 transitions. [2023-04-01 14:06:12,985 INFO L78 Accepts]: Start accepts. Automaton has 3292 states and 4249 transitions. Word has length 203 [2023-04-01 14:06:12,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:06:12,988 INFO L495 AbstractCegarLoop]: Abstraction has 3292 states and 4249 transitions. [2023-04-01 14:06:12,988 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 14:06:12,988 INFO L276 IsEmpty]: Start isEmpty. Operand 3292 states and 4249 transitions. [2023-04-01 14:06:13,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-04-01 14:06:13,006 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:06:13,006 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 14:06:13,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 14:06:13,007 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 14:06:13,008 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:06:13,008 INFO L85 PathProgramCache]: Analyzing trace with hash -2071983172, now seen corresponding path program 1 times [2023-04-01 14:06:13,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:06:13,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933356006] [2023-04-01 14:06:13,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:06:13,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:06:13,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:06:13,708 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 14:06:13,708 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:06:13,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933356006] [2023-04-01 14:06:13,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933356006] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:06:13,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:06:13,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:06:13,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407718585] [2023-04-01 14:06:13,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:06:13,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:06:13,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:06:13,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:06:13,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:06:13,712 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 14:06:14,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:06:14,589 INFO L93 Difference]: Finished difference Result 8788 states and 11310 transitions. [2023-04-01 14:06:14,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:06:14,590 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 14:06:14,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:06:14,629 INFO L225 Difference]: With dead ends: 8788 [2023-04-01 14:06:14,629 INFO L226 Difference]: Without dead ends: 5540 [2023-04-01 14:06:14,646 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 14:06:14,650 INFO L413 NwaCegarLoop]: 2241 mSDtfsCounter, 1653 mSDsluCounter, 2068 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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 14:06:14,651 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 14:06:14,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5540 states. [2023-04-01 14:06:14,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5540 to 5522. [2023-04-01 14:06:14,943 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 14:06:14,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5522 states to 5522 states and 7071 transitions. [2023-04-01 14:06:14,979 INFO L78 Accepts]: Start accepts. Automaton has 5522 states and 7071 transitions. Word has length 209 [2023-04-01 14:06:14,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:06:14,980 INFO L495 AbstractCegarLoop]: Abstraction has 5522 states and 7071 transitions. [2023-04-01 14:06:14,980 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 14:06:14,980 INFO L276 IsEmpty]: Start isEmpty. Operand 5522 states and 7071 transitions. [2023-04-01 14:06:14,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-04-01 14:06:14,987 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:06:14,987 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 14:06:14,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 14:06:14,987 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 14:06:14,988 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:06:14,988 INFO L85 PathProgramCache]: Analyzing trace with hash -32111880, now seen corresponding path program 1 times [2023-04-01 14:06:14,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:06:14,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637080824] [2023-04-01 14:06:14,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:06:14,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:06:15,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:06:15,485 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 14:06:15,486 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:06:15,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637080824] [2023-04-01 14:06:15,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637080824] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:06:15,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:06:15,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:06:15,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319861787] [2023-04-01 14:06:15,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:06:15,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:06:15,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:06:15,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:06:15,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:06:15,489 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 14:06:23,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:06:23,119 INFO L93 Difference]: Finished difference Result 13316 states and 17013 transitions. [2023-04-01 14:06:23,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 14:06:23,120 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 14:06:23,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:06:23,175 INFO L225 Difference]: With dead ends: 13316 [2023-04-01 14:06:23,175 INFO L226 Difference]: Without dead ends: 7838 [2023-04-01 14:06:23,199 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 14:06:23,201 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 3660 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 6941 mSolverCounterSat, 1752 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s 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.8s IncrementalHoareTripleChecker+Time [2023-04-01 14:06:23,204 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.8s Time] [2023-04-01 14:06:23,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7838 states. [2023-04-01 14:06:23,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7838 to 7824. [2023-04-01 14:06:23,616 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 14:06:23,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7824 states to 7824 states and 9972 transitions. [2023-04-01 14:06:23,660 INFO L78 Accepts]: Start accepts. Automaton has 7824 states and 9972 transitions. Word has length 229 [2023-04-01 14:06:23,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:06:23,662 INFO L495 AbstractCegarLoop]: Abstraction has 7824 states and 9972 transitions. [2023-04-01 14:06:23,663 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 14:06:23,663 INFO L276 IsEmpty]: Start isEmpty. Operand 7824 states and 9972 transitions. [2023-04-01 14:06:23,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2023-04-01 14:06:23,669 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:06:23,669 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 14:06:23,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 14:06:23,670 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 14:06:23,671 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:06:23,671 INFO L85 PathProgramCache]: Analyzing trace with hash 972110878, now seen corresponding path program 1 times [2023-04-01 14:06:23,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:06:23,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38858975] [2023-04-01 14:06:23,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:06:23,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:06:23,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:06:24,155 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 14:06:24,156 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:06:24,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38858975] [2023-04-01 14:06:24,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38858975] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:06:24,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:06:24,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:06:24,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818917839] [2023-04-01 14:06:24,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:06:24,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:06:24,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:06:24,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:06:24,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:06:24,158 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 14:06:31,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:06:31,572 INFO L93 Difference]: Finished difference Result 16511 states and 20987 transitions. [2023-04-01 14:06:31,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 14:06:31,573 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 14:06:31,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:06:31,627 INFO L225 Difference]: With dead ends: 16511 [2023-04-01 14:06:31,627 INFO L226 Difference]: Without dead ends: 8731 [2023-04-01 14:06:31,656 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 14:06:31,657 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 2891 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 9057 mSolverCounterSat, 1011 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s 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.7s IncrementalHoareTripleChecker+Time [2023-04-01 14:06:31,659 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.7s Time] [2023-04-01 14:06:31,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8731 states. [2023-04-01 14:06:32,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8731 to 8696. [2023-04-01 14:06:32,266 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 14:06:32,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8696 states to 8696 states and 11022 transitions. [2023-04-01 14:06:32,305 INFO L78 Accepts]: Start accepts. Automaton has 8696 states and 11022 transitions. Word has length 237 [2023-04-01 14:06:32,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:06:32,306 INFO L495 AbstractCegarLoop]: Abstraction has 8696 states and 11022 transitions. [2023-04-01 14:06:32,306 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 14:06:32,307 INFO L276 IsEmpty]: Start isEmpty. Operand 8696 states and 11022 transitions. [2023-04-01 14:06:32,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2023-04-01 14:06:32,314 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:06:32,315 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 14:06:32,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 14:06:32,315 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 14:06:32,315 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:06:32,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1261187401, now seen corresponding path program 1 times [2023-04-01 14:06:32,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:06:32,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389351337] [2023-04-01 14:06:32,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:06:32,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:06:32,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:06:32,768 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 14:06:32,769 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:06:32,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389351337] [2023-04-01 14:06:32,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389351337] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:06:32,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:06:32,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:06:32,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523568933] [2023-04-01 14:06:32,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:06:32,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:06:32,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:06:32,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:06:32,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:06:32,772 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 14:06:34,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:06:34,006 INFO L93 Difference]: Finished difference Result 21850 states and 27822 transitions. [2023-04-01 14:06:34,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:06:34,006 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 14:06:34,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:06:34,095 INFO L225 Difference]: With dead ends: 21850 [2023-04-01 14:06:34,096 INFO L226 Difference]: Without dead ends: 13198 [2023-04-01 14:06:34,132 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 14:06:34,132 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 14:06:34,132 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 14:06:34,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13198 states. [2023-04-01 14:06:34,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13198 to 13160. [2023-04-01 14:06:34,861 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 14:06:34,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13160 states to 13160 states and 16756 transitions. [2023-04-01 14:06:34,918 INFO L78 Accepts]: Start accepts. Automaton has 13160 states and 16756 transitions. Word has length 302 [2023-04-01 14:06:34,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:06:34,919 INFO L495 AbstractCegarLoop]: Abstraction has 13160 states and 16756 transitions. [2023-04-01 14:06:34,919 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 14:06:34,920 INFO L276 IsEmpty]: Start isEmpty. Operand 13160 states and 16756 transitions. [2023-04-01 14:06:34,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2023-04-01 14:06:34,928 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:06:34,928 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 14:06:34,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 14:06:34,929 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 14:06:34,929 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:06:34,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1087776643, now seen corresponding path program 1 times [2023-04-01 14:06:34,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:06:34,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183080648] [2023-04-01 14:06:34,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:06:34,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:06:35,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:06:35,350 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 14:06:35,350 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:06:35,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183080648] [2023-04-01 14:06:35,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183080648] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:06:35,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:06:35,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:06:35,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336322594] [2023-04-01 14:06:35,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:06:35,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:06:35,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:06:35,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:06:35,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:06:35,352 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 14:06:36,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:06:36,846 INFO L93 Difference]: Finished difference Result 31183 states and 39698 transitions. [2023-04-01 14:06:36,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:06:36,847 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 14:06:36,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:06:36,949 INFO L225 Difference]: With dead ends: 31183 [2023-04-01 14:06:36,950 INFO L226 Difference]: Without dead ends: 18147 [2023-04-01 14:06:37,007 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 14:06:37,008 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 14:06:37,009 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 14:06:37,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18147 states. [2023-04-01 14:06:38,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18147 to 18085. [2023-04-01 14:06:38,090 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 14:06:38,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18085 states to 18085 states and 22970 transitions. [2023-04-01 14:06:38,166 INFO L78 Accepts]: Start accepts. Automaton has 18085 states and 22970 transitions. Word has length 303 [2023-04-01 14:06:38,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:06:38,167 INFO L495 AbstractCegarLoop]: Abstraction has 18085 states and 22970 transitions. [2023-04-01 14:06:38,167 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 14:06:38,167 INFO L276 IsEmpty]: Start isEmpty. Operand 18085 states and 22970 transitions. [2023-04-01 14:06:38,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2023-04-01 14:06:38,180 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:06:38,180 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 14:06:38,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 14:06:38,181 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 14:06:38,181 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:06:38,181 INFO L85 PathProgramCache]: Analyzing trace with hash 338016566, now seen corresponding path program 1 times [2023-04-01 14:06:38,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:06:38,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124748430] [2023-04-01 14:06:38,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:06:38,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:06:38,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:06:38,757 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 14:06:38,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:06:38,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124748430] [2023-04-01 14:06:38,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124748430] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:06:38,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:06:38,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:06:38,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880057968] [2023-04-01 14:06:38,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:06:38,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:06:38,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:06:38,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:06:38,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:06:38,759 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 14:06:40,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:06:40,379 INFO L93 Difference]: Finished difference Result 42883 states and 54499 transitions. [2023-04-01 14:06:40,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:06:40,380 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 14:06:40,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:06:40,499 INFO L225 Difference]: With dead ends: 42883 [2023-04-01 14:06:40,499 INFO L226 Difference]: Without dead ends: 24922 [2023-04-01 14:06:40,558 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 14:06:40,559 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 14:06:40,559 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 14:06:40,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24922 states. [2023-04-01 14:06:41,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24922 to 24848. [2023-04-01 14:06:41,796 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 14:06:41,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24848 states to 24848 states and 31503 transitions. [2023-04-01 14:06:41,899 INFO L78 Accepts]: Start accepts. Automaton has 24848 states and 31503 transitions. Word has length 323 [2023-04-01 14:06:41,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:06:41,900 INFO L495 AbstractCegarLoop]: Abstraction has 24848 states and 31503 transitions. [2023-04-01 14:06:41,900 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 14:06:41,901 INFO L276 IsEmpty]: Start isEmpty. Operand 24848 states and 31503 transitions. [2023-04-01 14:06:41,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2023-04-01 14:06:41,912 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:06:41,912 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 14:06:41,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 14:06:41,913 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 14:06:41,913 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:06:41,913 INFO L85 PathProgramCache]: Analyzing trace with hash 331087106, now seen corresponding path program 1 times [2023-04-01 14:06:41,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:06:41,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208793211] [2023-04-01 14:06:41,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:06:41,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:06:42,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:06:42,336 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 14:06:42,336 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:06:42,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208793211] [2023-04-01 14:06:42,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208793211] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:06:42,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:06:42,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:06:42,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202837093] [2023-04-01 14:06:42,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:06:42,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:06:42,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:06:42,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:06:42,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:06:42,338 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)