/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 07:01:56,268 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 07:01:56,270 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 07:01:56,296 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 07:01:56,296 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 07:01:56,297 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 07:01:56,298 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 07:01:56,300 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 07:01:56,308 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 07:01:56,308 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 07:01:56,309 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 07:01:56,310 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 07:01:56,310 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 07:01:56,311 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 07:01:56,312 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 07:01:56,313 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 07:01:56,314 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 07:01:56,314 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 07:01:56,316 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 07:01:56,322 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 07:01:56,325 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 07:01:56,330 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 07:01:56,332 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 07:01:56,334 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 07:01:56,342 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 07:01:56,343 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 07:01:56,343 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 07:01:56,343 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 07:01:56,344 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 07:01:56,345 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 07:01:56,345 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 07:01:56,345 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 07:01:56,346 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 07:01:56,346 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 07:01:56,347 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 07:01:56,347 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 07:01:56,348 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 07:01:56,348 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 07:01:56,348 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 07:01:56,349 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 07:01:56,349 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 07:01:56,357 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 07:01:56,388 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 07:01:56,389 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 07:01:56,389 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 07:01:56,389 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 07:01:56,390 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 07:01:56,390 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 07:01:56,390 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 07:01:56,390 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 07:01:56,391 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 07:01:56,391 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 07:01:56,391 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 07:01:56,392 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 07:01:56,392 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 07:01:56,392 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 07:01:56,392 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 07:01:56,392 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 07:01:56,392 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 07:01:56,392 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 07:01:56,393 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 07:01:56,393 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 07:01:56,393 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 07:01:56,393 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 07:01:56,393 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 07:01:56,393 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 07:01:56,393 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 07:01:56,394 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 07:01:56,394 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 07:01:56,394 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 07:01:56,394 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 07:01:56,394 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 07:01:56,394 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 07:01:56,395 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 07:01:56,395 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 07:01:56,395 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 07:01:56,395 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 07:01:56,395 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 07:01:56,395 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 07:01:56,395 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 07:01:56,395 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 07:01:56,395 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 07:01:56,396 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 07:01:56,396 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 07:01:56,632 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 07:01:56,657 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 07:01:56,659 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 07:01:56,660 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 07:01:56,661 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 07:01:56,662 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-03 07:01:57,847 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 07:01:58,447 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 07:01:58,448 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-03 07:01:58,505 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9171241b/f81674edc0cc4419aaff50ae4b651eef/FLAG1d74513b4 [2023-04-03 07:01:58,518 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9171241b/f81674edc0cc4419aaff50ae4b651eef [2023-04-03 07:01:58,522 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 07:01:58,524 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 07:01:58,527 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 07:01:58,527 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 07:01:58,530 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 07:01:58,530 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 07:01:58" (1/1) ... [2023-04-03 07:01:58,532 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@430f390e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:01:58, skipping insertion in model container [2023-04-03 07:01:58,532 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 07:01:58" (1/1) ... [2023-04-03 07:01:58,538 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 07:01:58,678 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 07:02:01,352 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-03 07:02:01,357 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-03 07:02:01,370 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 07:02:01,427 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 07:02:01,729 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-03 07:02:01,730 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-03 07:02:01,734 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 07:02:01,922 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 07:02:01,928 INFO L208 MainTranslator]: Completed translation [2023-04-03 07:02:01,929 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:01 WrapperNode [2023-04-03 07:02:01,929 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 07:02:01,930 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 07:02:01,930 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 07:02:01,930 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 07:02:01,942 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:01" (1/1) ... [2023-04-03 07:02:01,943 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:01" (1/1) ... [2023-04-03 07:02:02,050 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:01" (1/1) ... [2023-04-03 07:02:02,050 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:01" (1/1) ... [2023-04-03 07:02:02,168 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:01" (1/1) ... [2023-04-03 07:02:02,193 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:01" (1/1) ... [2023-04-03 07:02:02,224 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:01" (1/1) ... [2023-04-03 07:02:02,246 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:01" (1/1) ... [2023-04-03 07:02:02,279 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 07:02:02,281 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 07:02:02,283 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 07:02:02,283 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 07:02:02,284 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:01" (1/1) ... [2023-04-03 07:02:02,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 07:02:02,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 07:02:02,313 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 07:02:02,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 07:02:02,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 07:02:02,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 07:02:02,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 07:02:02,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-03 07:02:02,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 07:02:02,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 07:02:02,357 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 07:02:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 07:02:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-04-03 07:02:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-04-03 07:02:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 07:02:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 07:02:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 07:02:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-03 07:02:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 07:02:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-03 07:02:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab16p [2023-04-03 07:02:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2023-04-03 07:02:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-03 07:02:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-03 07:02:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-04-03 07:02:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-04-03 07:02:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 07:02:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-04-03 07:02:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-04-03 07:02:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 07:02:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-03 07:02:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-04-03 07:02:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-03 07:02:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-03 07:02:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-03 07:02:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-03 07:02:02,360 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-03 07:02:02,360 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-03 07:02:02,360 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-03 07:02:02,360 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-03 07:02:02,360 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-04-03 07:02:02,361 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-04-03 07:02:02,361 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-03 07:02:02,361 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-04-03 07:02:02,361 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-04-03 07:02:02,361 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-04-03 07:02:02,362 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-03 07:02:02,362 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-04-03 07:02:02,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-03 07:02:02,362 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2023-04-03 07:02:02,362 INFO L138 BoogieDeclarations]: Found implementation of procedure wdev_priv [2023-04-03 07:02:02,362 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_lock [2023-04-03 07:02:02,362 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_unlock [2023-04-03 07:02:02,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ndev_priv [2023-04-03 07:02:02,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_reply_inc [2023-04-03 07:02:02,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_context_put [2023-04-03 07:02:02,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_mod_timer [2023-04-03 07:02:02,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_timerfn [2023-04-03 07:02:02,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_alloc_ctx [2023-04-03 07:02:02,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_complete_all [2023-04-03 07:02:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_ctx_complete [2023-04-03 07:02:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_queue_run [2023-04-03 07:02:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_enqueue_run [2023-04-03 07:02:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_out_callback [2023-04-03 07:02:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_in_callback [2023-04-03 07:02:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_ctx_wait [2023-04-03 07:02:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure build_crc [2023-04-03 07:02:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_fill_req [2023-04-03 07:02:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_submit_in_urb [2023-04-03 07:02:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_8051_cpucs [2023-04-03 07:02:02,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_firmware_download [2023-04-03 07:02:02,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_access_ltv [2023-04-03 07:02:02,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_write_ltv [2023-04-03 07:02:02,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_read_ltv [2023-04-03 07:02:02,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_doicmd_wait [2023-04-03 07:02:02,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_docmd_wait [2023-04-03 07:02:02,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_bap_pread [2023-04-03 07:02:02,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_read_pda [2023-04-03 07:02:02,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_init [2023-04-03 07:02:02,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_end [2023-04-03 07:02:02,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_bytes [2023-04-03 07:02:02,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program [2023-04-03 07:02:02,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_xmit [2023-04-03 07:02:02,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_allocate [2023-04-03 07:02:02,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_hard_reset [2023-04-03 07:02:02,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_init [2023-04-03 07:02:02,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_bulk_in_callback [2023-04-03 07:02:02,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_delete [2023-04-03 07:02:02,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irqsave [2023-04-03 07:02:02,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irqrestore [2023-04-03 07:02:02,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irq [2023-04-03 07:02:02,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irq [2023-04-03 07:02:02,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_probe [2023-04-03 07:02:02,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_disconnect [2023-04-03 07:02:02,368 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_driver_init [2023-04-03 07:02:02,368 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_driver_exit [2023-04-03 07:02:02,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2023-04-03 07:02:02,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_orinoco_driver_init_10_11 [2023-04-03 07:02:02,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-03 07:02:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-04-03 07:02:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-04-03 07:02:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_8_1 [2023-04-03 07:02:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_6_10_4 [2023-04-03 07:02:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_7_10_5 [2023-04-03 07:02:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_4_2 [2023-04-03 07:02:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_5_1 [2023-04-03 07:02:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_4_3 [2023-04-03 07:02:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_7_2 [2023-04-03 07:02:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_2 [2023-04-03 07:02:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_6_10_6 [2023-04-03 07:02:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_7_10_7 [2023-04-03 07:02:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_10 [2023-04-03 07:02:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_11 [2023-04-03 07:02:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_12 [2023-04-03 07:02:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_13 [2023-04-03 07:02:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_14 [2023-04-03 07:02:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_15 [2023-04-03 07:02:02,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_16 [2023-04-03 07:02:02,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_3 [2023-04-03 07:02:02,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_9 [2023-04-03 07:02:02,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-03 07:02:02,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-03 07:02:02,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-03 07:02:02,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_19 [2023-04-03 07:02:02,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_20 [2023-04-03 07:02:02,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_23 [2023-04-03 07:02:02,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_26 [2023-04-03 07:02:02,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_27 [2023-04-03 07:02:02,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-03 07:02:02,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_30 [2023-04-03 07:02:02,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_33 [2023-04-03 07:02:02,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_36 [2023-04-03 07:02:02,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_37 [2023-04-03 07:02:02,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_40 [2023-04-03 07:02:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-03 07:02:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_10 [2023-04-03 07:02:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 07:02:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-03 07:02:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-04-03 07:02:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_0 [2023-04-03 07:02:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_hermes_ops_dummy_resourceless_instance_1 [2023-04-03 07:02:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-03 07:02:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-03 07:02:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-04-03 07:02:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-03 07:02:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_5 [2023-04-03 07:02:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-03 07:02:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-03 07:02:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_1 [2023-04-03 07:02:02,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_3 [2023-04-03 07:02:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-03 07:02:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_15 [2023-04-03 07:02:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_1 [2023-04-03 07:02:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_4 [2023-04-03 07:02:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_2_2 [2023-04-03 07:02:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_2 [2023-04-03 07:02:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister [2023-04-03 07:02:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_dummy_factory_4 [2023-04-03 07:02:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_post_3_9 [2023-04-03 07:02:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_pre_3_10 [2023-04-03 07:02:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_probe_3_13 [2023-04-03 07:02:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2023-04-03 07:02:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_resume_3_7 [2023-04-03 07:02:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver [2023-04-03 07:02:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_usb_instance_3 [2023-04-03 07:02:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 07:02:02,382 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 07:02:02,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_82 [2023-04-03 07:02:02,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_83 [2023-04-03 07:02:02,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_84 [2023-04-03 07:02:02,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_85 [2023-04-03 07:02:02,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_86 [2023-04-03 07:02:02,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2023-04-03 07:02:02,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_88 [2023-04-03 07:02:02,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_91 [2023-04-03 07:02:02,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_92 [2023-04-03 07:02:02,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_95 [2023-04-03 07:02:02,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_98 [2023-04-03 07:02:02,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_99 [2023-04-03 07:02:02,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_106 [2023-04-03 07:02:02,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_109 [2023-04-03 07:02:02,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_112 [2023-04-03 07:02:02,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_113 [2023-04-03 07:02:02,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_114 [2023-04-03 07:02:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_115 [2023-04-03 07:02:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_116 [2023-04-03 07:02:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_118 [2023-04-03 07:02:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_119 [2023-04-03 07:02:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_121 [2023-04-03 07:02:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_122 [2023-04-03 07:02:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_125 [2023-04-03 07:02:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_126 [2023-04-03 07:02:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_127 [2023-04-03 07:02:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 07:02:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 07:02:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-03 07:02:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-03 07:02:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-03 07:02:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 07:02:02,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 07:02:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 07:02:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 07:02:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-03 07:02:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-03 07:02:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-03 07:02:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-03 07:02:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-03 07:02:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-03 07:02:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 07:02:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 07:02:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 07:02:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 07:02:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-03 07:02:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 07:02:02,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-03 07:02:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-03 07:02:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-03 07:02:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 07:02:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 07:02:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 07:02:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-03 07:02:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-03 07:02:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-03 07:02:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-03 07:02:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-03 07:02:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 07:02:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 07:02:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 07:02:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 07:02:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 07:02:02,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 07:02:02,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 07:02:02,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 07:02:02,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 07:02:02,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 07:02:02,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 07:02:02,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 07:02:02,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 07:02:02,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 07:02:02,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 07:02:02,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 07:02:02,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 07:02:02,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 07:02:02,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 07:02:02,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 07:02:02,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 07:02:02,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 07:02:02,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 07:02:02,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 07:02:02,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 07:02:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 07:02:02,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 07:02:02,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 07:02:02,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 07:02:02,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 07:02:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 07:02:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 07:02:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-03 07:02:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-03 07:02:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-03 07:02:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-03 07:02:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-03 07:02:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-03 07:02:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-03 07:02:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 07:02:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:02,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 07:02:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 07:02:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 07:02:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 07:02:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 07:02:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 07:02:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 07:02:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 07:02:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 07:02:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 07:02:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 07:02:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 07:02:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 07:02:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 07:02:02,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 07:02:02,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 07:02:02,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-03 07:02:02,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-03 07:02:02,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-03 07:02:02,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-03 07:02:02,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-03 07:02:02,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-03 07:02:02,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-03 07:02:02,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 07:02:02,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_reply_count_lock_of_ezusb_priv [2023-04-03 07:02:02,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_reply_count_lock_of_ezusb_priv [2023-04-03 07:02:02,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_reply_count_lock_of_ezusb_priv [2023-04-03 07:02:02,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_reply_count_lock_of_ezusb_priv [2023-04-03 07:02:02,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_reply_count_lock_of_ezusb_priv [2023-04-03 07:02:02,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_reply_count_lock_of_ezusb_priv [2023-04-03 07:02:02,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_reply_count_lock_of_ezusb_priv [2023-04-03 07:02:02,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_reply_count_lock_of_ezusb_priv [2023-04-03 07:02:02,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2023-04-03 07:02:02,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_req_lock_of_ezusb_priv [2023-04-03 07:02:02,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_req_lock_of_ezusb_priv [2023-04-03 07:02:02,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_req_lock_of_ezusb_priv [2023-04-03 07:02:02,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_req_lock_of_ezusb_priv [2023-04-03 07:02:02,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_req_lock_of_ezusb_priv [2023-04-03 07:02:02,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_req_lock_of_ezusb_priv [2023-04-03 07:02:02,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_req_lock_of_ezusb_priv [2023-04-03 07:02:02,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 07:02:02,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 07:02:02,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 07:02:02,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 07:02:02,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 07:02:02,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 07:02:02,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 07:02:02,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 07:02:02,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 07:02:02,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 07:02:02,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 07:02:02,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 07:02:02,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 07:02:02,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 07:02:02,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 07:02:02,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 07:02:02,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 07:02:02,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-03 07:02:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 07:02:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-03 07:02:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-03 07:02:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 07:02:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-03 07:02:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 07:02:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-03 07:02:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 07:02:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-03 07:02:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 07:02:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-03 07:02:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __orinoco_ev_info [2023-04-03 07:02:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __orinoco_ev_rx [2023-04-03 07:02:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 07:02:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_bh [2023-04-03 07:02:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_bh [2023-04-03 07:02:02,398 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_orinocodev [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure free_orinocodev [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_usb_register_driver [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-03 07:02:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_change_mtu [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_get_stats [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_if_add [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_if_del [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_init [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_open [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_process_xmit_skb [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_set_multicast_list [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_stop [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_tx_timeout [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 07:02:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-03 07:02:02,401 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-03 07:02:02,401 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-03 07:02:02,401 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-04-03 07:02:02,401 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-03 07:02:02,401 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-04-03 07:02:02,401 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-03 07:02:02,401 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-03 07:02:02,401 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-04-03 07:02:02,401 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-04-03 07:02:02,401 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 07:02:02,401 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 07:02:02,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 07:02:02,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 07:02:02,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 07:02:02,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 07:02:02,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 07:02:02,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-03 07:02:02,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-03 07:02:02,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-03 07:02:02,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_usb_register_driver [2023-04-03 07:02:02,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 07:02:02,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-03 07:02:02,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 07:02:02,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-03 07:02:02,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-03 07:02:02,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 07:02:02,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 07:02:02,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-03 07:02:02,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-03 07:02:02,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-03 07:02:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-03 07:02:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 07:02:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 07:02:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 07:02:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 07:02:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 07:02:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-03 07:02:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-04-03 07:02:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-04-03 07:02:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 07:02:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 07:02:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 07:02:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-03 07:02:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 07:02:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 07:02:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-03 07:02:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure __swab16p [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_86 [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_88 [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_91 [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_95 [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_98 [2023-04-03 07:02:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_106 [2023-04-03 07:02:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_116 [2023-04-03 07:02:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_119 [2023-04-03 07:02:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-03 07:02:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-03 07:02:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_reply_count_lock_of_ezusb_priv [2023-04-03 07:02:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_reply_count_lock_of_ezusb_priv [2023-04-03 07:02:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2023-04-03 07:02:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_req_lock_of_ezusb_priv [2023-04-03 07:02:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-03 07:02:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-03 07:02:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 07:02:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 07:02:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 07:02:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-04-03 07:02:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 07:02:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_bh [2023-04-03 07:02:02,405 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_bh [2023-04-03 07:02:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 07:02:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 07:02:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-04-03 07:02:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_114 [2023-04-03 07:02:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_121 [2023-04-03 07:02:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-04-03 07:02:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_115 [2023-04-03 07:02:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_122 [2023-04-03 07:02:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 07:02:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2023-04-03 07:02:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 07:02:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-03 07:02:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-03 07:02:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-03 07:02:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 07:02:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 07:02:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 07:02:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-04-03 07:02:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-03 07:02:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-03 07:02:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-04-03 07:02:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-03 07:02:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_99 [2023-04-03 07:02:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_109 [2023-04-03 07:02:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_112 [2023-04-03 07:02:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-03 07:02:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_84 [2023-04-03 07:02:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-03 07:02:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_118 [2023-04-03 07:02:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-04-03 07:02:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_82 [2023-04-03 07:02:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_83 [2023-04-03 07:02:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 07:02:02,408 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-03 07:02:02,408 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-04-03 07:02:02,408 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 07:02:02,408 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 07:02:02,408 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 07:02:02,408 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-03 07:02:02,408 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-03 07:02:02,408 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-03 07:02:02,408 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-03 07:02:02,408 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-03 07:02:02,408 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-03 07:02:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-03 07:02:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-03 07:02:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-03 07:02:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-03 07:02:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-03 07:02:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-04-03 07:02:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-04-03 07:02:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-03 07:02:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-04-03 07:02:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-04-03 07:02:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-04-03 07:02:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-03 07:02:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-03 07:02:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_126 [2023-04-03 07:02:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-03 07:02:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_127 [2023-04-03 07:02:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-04-03 07:02:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_85 [2023-04-03 07:02:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_125 [2023-04-03 07:02:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-04-03 07:02:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_92 [2023-04-03 07:02:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_113 [2023-04-03 07:02:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-04-03 07:02:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-03 07:02:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-04-03 07:02:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-03 07:02:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-03 07:02:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-03 07:02:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-03 07:02:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-03 07:02:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2023-04-03 07:02:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure wdev_priv [2023-04-03 07:02:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_orinocodev [2023-04-03 07:02:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure free_orinocodev [2023-04-03 07:02:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_init [2023-04-03 07:02:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_if_add [2023-04-03 07:02:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_if_del [2023-04-03 07:02:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure __orinoco_ev_info [2023-04-03 07:02:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure __orinoco_ev_rx [2023-04-03 07:02:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_process_xmit_skb [2023-04-03 07:02:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_open [2023-04-03 07:02:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_stop [2023-04-03 07:02:02,413 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_get_stats [2023-04-03 07:02:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_set_multicast_list [2023-04-03 07:02:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_change_mtu [2023-04-03 07:02:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_tx_timeout [2023-04-03 07:02:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_lock [2023-04-03 07:02:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 07:02:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_unlock [2023-04-03 07:02:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ndev_priv [2023-04-03 07:02:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_ctx_complete [2023-04-03 07:02:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_queue_run [2023-04-03 07:02:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_bulk_in_callback [2023-04-03 07:02:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_reply_inc [2023-04-03 07:02:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_context_put [2023-04-03 07:02:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_mod_timer [2023-04-03 07:02:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_timerfn [2023-04-03 07:02:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_alloc_ctx [2023-04-03 07:02:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_complete_all [2023-04-03 07:02:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_enqueue_run [2023-04-03 07:02:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_out_callback [2023-04-03 07:02:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_in_callback [2023-04-03 07:02:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_ctx_wait [2023-04-03 07:02:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure build_crc [2023-04-03 07:02:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_fill_req [2023-04-03 07:02:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 07:02:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_submit_in_urb [2023-04-03 07:02:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_8051_cpucs [2023-04-03 07:02:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_firmware_download [2023-04-03 07:02:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_access_ltv [2023-04-03 07:02:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_write_ltv [2023-04-03 07:02:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_read_ltv [2023-04-03 07:02:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_doicmd_wait [2023-04-03 07:02:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_docmd_wait [2023-04-03 07:02:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_bap_pread [2023-04-03 07:02:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_read_pda [2023-04-03 07:02:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_init [2023-04-03 07:02:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_end [2023-04-03 07:02:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_bytes [2023-04-03 07:02:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program [2023-04-03 07:02:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_xmit [2023-04-03 07:02:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 07:02:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_allocate [2023-04-03 07:02:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_hard_reset [2023-04-03 07:02:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_init [2023-04-03 07:02:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_delete [2023-04-03 07:02:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irqsave [2023-04-03 07:02:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irqrestore [2023-04-03 07:02:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irq [2023-04-03 07:02:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irq [2023-04-03 07:02:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_probe [2023-04-03 07:02:02,416 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_disconnect [2023-04-03 07:02:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_driver_init [2023-04-03 07:02:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_driver_exit [2023-04-03 07:02:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2023-04-03 07:02:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_orinoco_driver_init_10_11 [2023-04-03 07:02:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-03 07:02:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-04-03 07:02:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-04-03 07:02:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_8_1 [2023-04-03 07:02:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_6_10_4 [2023-04-03 07:02:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_7_10_5 [2023-04-03 07:02:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_4_2 [2023-04-03 07:02:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_5_1 [2023-04-03 07:02:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_4_3 [2023-04-03 07:02:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_7_2 [2023-04-03 07:02:02,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_2 [2023-04-03 07:02:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_6_10_6 [2023-04-03 07:02:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_7_10_7 [2023-04-03 07:02:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_10 [2023-04-03 07:02:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_11 [2023-04-03 07:02:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_12 [2023-04-03 07:02:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_13 [2023-04-03 07:02:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_14 [2023-04-03 07:02:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_15 [2023-04-03 07:02:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_16 [2023-04-03 07:02:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_3 [2023-04-03 07:02:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_9 [2023-04-03 07:02:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-03 07:02:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-03 07:02:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-03 07:02:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_19 [2023-04-03 07:02:02,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_20 [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_23 [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_26 [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_27 [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_30 [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_33 [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_36 [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_37 [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_40 [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_10 [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_0 [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_hermes_ops_dummy_resourceless_instance_1 [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-03 07:02:02,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-03 07:02:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-04-03 07:02:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-03 07:02:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_5 [2023-04-03 07:02:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-03 07:02:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-03 07:02:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_1 [2023-04-03 07:02:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_3 [2023-04-03 07:02:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-03 07:02:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_15 [2023-04-03 07:02:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_1 [2023-04-03 07:02:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_4 [2023-04-03 07:02:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_2_2 [2023-04-03 07:02:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_2 [2023-04-03 07:02:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister [2023-04-03 07:02:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_dummy_factory_4 [2023-04-03 07:02:02,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_post_3_9 [2023-04-03 07:02:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_pre_3_10 [2023-04-03 07:02:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_probe_3_13 [2023-04-03 07:02:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2023-04-03 07:02:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_resume_3_7 [2023-04-03 07:02:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver [2023-04-03 07:02:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_usb_instance_3 [2023-04-03 07:02:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 07:02:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-03 07:02:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 07:02:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-03 07:02:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-03 07:02:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-03 07:02:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 07:02:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-03 07:02:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 07:02:02,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-03 07:02:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 07:02:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 07:02:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 07:02:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 07:02:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-03 07:02:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-03 07:02:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-03 07:02:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 07:02:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 07:02:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 07:02:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 07:02:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 07:02:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 07:02:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 07:02:02,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 07:02:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 07:02:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-03 07:02:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 07:02:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 07:02:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-03 07:02:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-03 07:02:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-03 07:02:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-03 07:02:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 07:02:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 07:02:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 07:02:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 07:02:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 07:02:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 07:02:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 07:02:02,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 07:02:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 07:02:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 07:02:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 07:02:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 07:02:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 07:02:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 07:02:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 07:02:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 07:02:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 07:02:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 07:02:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 07:02:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 07:02:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 07:02:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 07:02:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 07:02:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 07:02:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 07:02:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 07:02:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 07:02:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 07:02:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 07:02:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 07:02:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 07:02:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 07:02:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 07:02:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-03 07:02:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-03 07:02:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-03 07:02:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-03 07:02:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-03 07:02:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 07:02:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 07:02:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 07:02:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 07:02:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 07:02:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 07:02:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 07:02:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 07:02:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 07:02:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 07:02:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 07:02:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 07:02:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 07:02:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 07:02:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 07:02:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 07:02:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 07:02:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-03 07:02:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-03 07:02:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-03 07:02:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-03 07:02:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-03 07:02:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-03 07:02:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-03 07:02:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 07:02:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_reply_count_lock_of_ezusb_priv [2023-04-03 07:02:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_reply_count_lock_of_ezusb_priv [2023-04-03 07:02:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_reply_count_lock_of_ezusb_priv [2023-04-03 07:02:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_reply_count_lock_of_ezusb_priv [2023-04-03 07:02:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_reply_count_lock_of_ezusb_priv [2023-04-03 07:02:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_reply_count_lock_of_ezusb_priv [2023-04-03 07:02:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_req_lock_of_ezusb_priv [2023-04-03 07:02:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_req_lock_of_ezusb_priv [2023-04-03 07:02:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_req_lock_of_ezusb_priv [2023-04-03 07:02:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_req_lock_of_ezusb_priv [2023-04-03 07:02:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_req_lock_of_ezusb_priv [2023-04-03 07:02:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_req_lock_of_ezusb_priv [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 07:02:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 07:02:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 07:02:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 07:02:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 07:02:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 07:02:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 07:02:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 07:02:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 07:02:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 07:02:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 07:02:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 07:02:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 07:02:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 07:02:03,334 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 07:02:03,346 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 07:02:04,379 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-03 07:02:04,696 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 07:02:06,606 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 07:02:07,831 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 07:02:07,831 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-03 07:02:07,837 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 07:02:07 BoogieIcfgContainer [2023-04-03 07:02:07,837 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 07:02:07,839 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 07:02:07,839 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 07:02:07,842 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 07:02:07,842 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 07:01:58" (1/3) ... [2023-04-03 07:02:07,842 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28c3b39d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 07:02:07, skipping insertion in model container [2023-04-03 07:02:07,842 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:01" (2/3) ... [2023-04-03 07:02:07,843 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28c3b39d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 07:02:07, skipping insertion in model container [2023-04-03 07:02:07,843 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 07:02:07" (3/3) ... [2023-04-03 07:02:07,844 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2023-04-03 07:02:07,860 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 07:02:07,860 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-04-03 07:02:07,941 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 07:02:07,946 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;@37873bea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 07:02:07,946 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-04-03 07:02:07,958 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-03 07:02:07,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-04-03 07:02:07,985 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:02:07,989 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-03 07:02:07,990 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-03 07:02:07,994 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:02:07,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1587306546, now seen corresponding path program 1 times [2023-04-03 07:02:08,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:02:08,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183935841] [2023-04-03 07:02:08,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:02:08,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:02:08,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:02:09,070 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-03 07:02:09,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:02:09,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183935841] [2023-04-03 07:02:09,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183935841] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:02:09,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:02:09,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:02:09,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765353763] [2023-04-03 07:02:09,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:02:09,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:02:09,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:02:09,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:02:09,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:02:09,120 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-03 07:02:10,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:02:10,426 INFO L93 Difference]: Finished difference Result 5229 states and 6945 transitions. [2023-04-03 07:02:10,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:02:10,428 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-03 07:02:10,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:02:10,479 INFO L225 Difference]: With dead ends: 5229 [2023-04-03 07:02:10,479 INFO L226 Difference]: Without dead ends: 3300 [2023-04-03 07:02:10,501 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-03 07:02:10,504 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-03 07:02:10,504 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-03 07:02:10,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3300 states. [2023-04-03 07:02:10,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3300 to 3292. [2023-04-03 07:02:10,793 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-03 07:02:10,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3292 states to 3292 states and 4249 transitions. [2023-04-03 07:02:10,821 INFO L78 Accepts]: Start accepts. Automaton has 3292 states and 4249 transitions. Word has length 203 [2023-04-03 07:02:10,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:02:10,824 INFO L495 AbstractCegarLoop]: Abstraction has 3292 states and 4249 transitions. [2023-04-03 07:02:10,824 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-03 07:02:10,824 INFO L276 IsEmpty]: Start isEmpty. Operand 3292 states and 4249 transitions. [2023-04-03 07:02:10,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-04-03 07:02:10,836 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:02:10,837 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-03 07:02:10,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 07:02:10,837 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-03 07:02:10,838 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:02:10,838 INFO L85 PathProgramCache]: Analyzing trace with hash -2071983172, now seen corresponding path program 1 times [2023-04-03 07:02:10,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:02:10,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455749750] [2023-04-03 07:02:10,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:02:10,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:02:10,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:02:11,539 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-03 07:02:11,540 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:02:11,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455749750] [2023-04-03 07:02:11,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455749750] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:02:11,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:02:11,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:02:11,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895770397] [2023-04-03 07:02:11,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:02:11,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:02:11,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:02:11,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:02:11,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:02:11,543 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-03 07:02:12,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:02:12,552 INFO L93 Difference]: Finished difference Result 8788 states and 11310 transitions. [2023-04-03 07:02:12,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:02:12,552 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-03 07:02:12,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:02:12,588 INFO L225 Difference]: With dead ends: 8788 [2023-04-03 07:02:12,588 INFO L226 Difference]: Without dead ends: 5540 [2023-04-03 07:02:12,604 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-03 07:02:12,608 INFO L413 NwaCegarLoop]: 2241 mSDtfsCounter, 1653 mSDsluCounter, 2068 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1653 SdHoareTripleChecker+Valid, 4309 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 07:02:12,608 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-03 07:02:12,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5540 states. [2023-04-03 07:02:12,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5540 to 5522. [2023-04-03 07:02:12,864 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-03 07:02:12,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5522 states to 5522 states and 7071 transitions. [2023-04-03 07:02:12,898 INFO L78 Accepts]: Start accepts. Automaton has 5522 states and 7071 transitions. Word has length 209 [2023-04-03 07:02:12,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:02:12,898 INFO L495 AbstractCegarLoop]: Abstraction has 5522 states and 7071 transitions. [2023-04-03 07:02:12,898 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-03 07:02:12,899 INFO L276 IsEmpty]: Start isEmpty. Operand 5522 states and 7071 transitions. [2023-04-03 07:02:12,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-04-03 07:02:12,905 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:02:12,905 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-03 07:02:12,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 07:02:12,905 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-03 07:02:12,906 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:02:12,906 INFO L85 PathProgramCache]: Analyzing trace with hash -32111880, now seen corresponding path program 1 times [2023-04-03 07:02:12,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:02:12,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327037734] [2023-04-03 07:02:12,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:02:12,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:02:13,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:02:13,381 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-03 07:02:13,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:02:13,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327037734] [2023-04-03 07:02:13,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327037734] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:02:13,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:02:13,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:02:13,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379954968] [2023-04-03 07:02:13,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:02:13,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:02:13,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:02:13,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:02:13,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:02:13,384 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-03 07:02:20,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:02:20,644 INFO L93 Difference]: Finished difference Result 13316 states and 17013 transitions. [2023-04-03 07:02:20,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 07:02:20,645 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-03 07:02:20,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:02:20,700 INFO L225 Difference]: With dead ends: 13316 [2023-04-03 07:02:20,701 INFO L226 Difference]: Without dead ends: 7838 [2023-04-03 07:02:20,726 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-03 07:02:20,732 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 3660 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 6941 mSolverCounterSat, 1752 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s 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.7s IncrementalHoareTripleChecker+Time [2023-04-03 07:02:20,735 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.7s Time] [2023-04-03 07:02:20,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7838 states. [2023-04-03 07:02:21,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7838 to 7824. [2023-04-03 07:02:21,287 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-03 07:02:21,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7824 states to 7824 states and 9972 transitions. [2023-04-03 07:02:21,334 INFO L78 Accepts]: Start accepts. Automaton has 7824 states and 9972 transitions. Word has length 229 [2023-04-03 07:02:21,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:02:21,335 INFO L495 AbstractCegarLoop]: Abstraction has 7824 states and 9972 transitions. [2023-04-03 07:02:21,336 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-03 07:02:21,336 INFO L276 IsEmpty]: Start isEmpty. Operand 7824 states and 9972 transitions. [2023-04-03 07:02:21,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2023-04-03 07:02:21,341 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:02:21,341 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-03 07:02:21,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 07:02:21,342 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-03 07:02:21,342 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:02:21,342 INFO L85 PathProgramCache]: Analyzing trace with hash 972110878, now seen corresponding path program 1 times [2023-04-03 07:02:21,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:02:21,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555339266] [2023-04-03 07:02:21,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:02:21,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:02:21,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:02:21,852 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-03 07:02:21,852 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:02:21,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555339266] [2023-04-03 07:02:21,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555339266] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:02:21,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:02:21,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:02:21,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527399400] [2023-04-03 07:02:21,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:02:21,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:02:21,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:02:21,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:02:21,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:02:21,855 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-03 07:02:29,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:02:29,423 INFO L93 Difference]: Finished difference Result 16511 states and 20987 transitions. [2023-04-03 07:02:29,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 07:02:29,427 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-03 07:02:29,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:02:29,488 INFO L225 Difference]: With dead ends: 16511 [2023-04-03 07:02:29,488 INFO L226 Difference]: Without dead ends: 8731 [2023-04-03 07:02:29,520 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-03 07:02:29,521 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 2891 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 9057 mSolverCounterSat, 1011 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s 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.9s IncrementalHoareTripleChecker+Time [2023-04-03 07:02:29,524 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.9s Time] [2023-04-03 07:02:29,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8731 states. [2023-04-03 07:02:30,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8731 to 8696. [2023-04-03 07:02:30,027 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-03 07:02:30,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8696 states to 8696 states and 11022 transitions. [2023-04-03 07:02:30,064 INFO L78 Accepts]: Start accepts. Automaton has 8696 states and 11022 transitions. Word has length 237 [2023-04-03 07:02:30,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:02:30,066 INFO L495 AbstractCegarLoop]: Abstraction has 8696 states and 11022 transitions. [2023-04-03 07:02:30,066 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-03 07:02:30,066 INFO L276 IsEmpty]: Start isEmpty. Operand 8696 states and 11022 transitions. [2023-04-03 07:02:30,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2023-04-03 07:02:30,074 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:02:30,074 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-03 07:02:30,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 07:02:30,075 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-03 07:02:30,075 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:02:30,075 INFO L85 PathProgramCache]: Analyzing trace with hash 1261187401, now seen corresponding path program 1 times [2023-04-03 07:02:30,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:02:30,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711457269] [2023-04-03 07:02:30,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:02:30,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:02:30,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:02:30,543 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-03 07:02:30,543 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:02:30,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711457269] [2023-04-03 07:02:30,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711457269] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:02:30,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:02:30,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:02:30,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646964347] [2023-04-03 07:02:30,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:02:30,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:02:30,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:02:30,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:02:30,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:02:30,546 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-03 07:02:31,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:02:31,799 INFO L93 Difference]: Finished difference Result 21850 states and 27822 transitions. [2023-04-03 07:02:31,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:02:31,800 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-03 07:02:31,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:02:31,903 INFO L225 Difference]: With dead ends: 21850 [2023-04-03 07:02:31,903 INFO L226 Difference]: Without dead ends: 13198 [2023-04-03 07:02:31,941 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-03 07:02:31,942 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.7s IncrementalHoareTripleChecker+Time [2023-04-03 07:02:31,942 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.7s Time] [2023-04-03 07:02:31,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13198 states. [2023-04-03 07:02:32,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13198 to 13160. [2023-04-03 07:02:32,766 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-03 07:02:32,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13160 states to 13160 states and 16756 transitions. [2023-04-03 07:02:32,823 INFO L78 Accepts]: Start accepts. Automaton has 13160 states and 16756 transitions. Word has length 302 [2023-04-03 07:02:32,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:02:32,823 INFO L495 AbstractCegarLoop]: Abstraction has 13160 states and 16756 transitions. [2023-04-03 07:02:32,823 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-03 07:02:32,824 INFO L276 IsEmpty]: Start isEmpty. Operand 13160 states and 16756 transitions. [2023-04-03 07:02:32,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2023-04-03 07:02:32,832 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:02:32,832 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-03 07:02:32,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 07:02:32,833 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-03 07:02:32,833 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:02:32,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1087776643, now seen corresponding path program 1 times [2023-04-03 07:02:32,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:02:32,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896430698] [2023-04-03 07:02:32,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:02:32,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:02:32,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:02:33,248 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-03 07:02:33,248 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:02:33,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896430698] [2023-04-03 07:02:33,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896430698] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:02:33,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:02:33,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:02:33,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515778373] [2023-04-03 07:02:33,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:02:33,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:02:33,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:02:33,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:02:33,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:02:33,251 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-03 07:02:34,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:02:34,665 INFO L93 Difference]: Finished difference Result 31183 states and 39698 transitions. [2023-04-03 07:02:34,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:02:34,665 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-03 07:02:34,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:02:34,758 INFO L225 Difference]: With dead ends: 31183 [2023-04-03 07:02:34,758 INFO L226 Difference]: Without dead ends: 18147 [2023-04-03 07:02:34,817 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-03 07:02:34,818 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-03 07:02:34,818 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-03 07:02:34,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18147 states. [2023-04-03 07:02:35,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18147 to 18085. [2023-04-03 07:02:35,754 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-03 07:02:35,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18085 states to 18085 states and 22970 transitions. [2023-04-03 07:02:35,832 INFO L78 Accepts]: Start accepts. Automaton has 18085 states and 22970 transitions. Word has length 303 [2023-04-03 07:02:35,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:02:35,832 INFO L495 AbstractCegarLoop]: Abstraction has 18085 states and 22970 transitions. [2023-04-03 07:02:35,833 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-03 07:02:35,833 INFO L276 IsEmpty]: Start isEmpty. Operand 18085 states and 22970 transitions. [2023-04-03 07:02:35,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2023-04-03 07:02:35,844 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:02:35,844 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-03 07:02:35,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 07:02:35,844 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-03 07:02:35,845 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:02:35,845 INFO L85 PathProgramCache]: Analyzing trace with hash 338016566, now seen corresponding path program 1 times [2023-04-03 07:02:35,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:02:35,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630520832] [2023-04-03 07:02:35,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:02:35,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:02:35,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:02:36,394 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-03 07:02:36,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:02:36,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630520832] [2023-04-03 07:02:36,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630520832] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:02:36,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:02:36,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:02:36,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938397135] [2023-04-03 07:02:36,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:02:36,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:02:36,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:02:36,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:02:36,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:02:36,397 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-03 07:02:38,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:02:38,067 INFO L93 Difference]: Finished difference Result 42883 states and 54499 transitions. [2023-04-03 07:02:38,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:02:38,068 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-03 07:02:38,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:02:38,189 INFO L225 Difference]: With dead ends: 42883 [2023-04-03 07:02:38,189 INFO L226 Difference]: Without dead ends: 24922 [2023-04-03 07:02:38,252 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-03 07:02:38,253 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-03 07:02:38,253 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-03 07:02:38,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24922 states. [2023-04-03 07:02:39,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24922 to 24848. [2023-04-03 07:02:39,438 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-03 07:02:39,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24848 states to 24848 states and 31503 transitions. [2023-04-03 07:02:39,542 INFO L78 Accepts]: Start accepts. Automaton has 24848 states and 31503 transitions. Word has length 323 [2023-04-03 07:02:39,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:02:39,543 INFO L495 AbstractCegarLoop]: Abstraction has 24848 states and 31503 transitions. [2023-04-03 07:02:39,544 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-03 07:02:39,544 INFO L276 IsEmpty]: Start isEmpty. Operand 24848 states and 31503 transitions. [2023-04-03 07:02:39,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2023-04-03 07:02:39,555 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:02:39,555 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-03 07:02:39,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 07:02:39,556 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-03 07:02:39,556 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:02:39,556 INFO L85 PathProgramCache]: Analyzing trace with hash 331087106, now seen corresponding path program 1 times [2023-04-03 07:02:39,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:02:39,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048193754] [2023-04-03 07:02:39,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:02:39,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:02:39,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:02:39,954 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-03 07:02:39,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:02:39,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048193754] [2023-04-03 07:02:39,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048193754] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:02:39,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:02:39,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:02:39,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242693127] [2023-04-03 07:02:39,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:02:39,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:02:39,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:02:39,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:02:39,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:02:39,957 INFO L87 Difference]: Start difference. First operand 24848 states and 31503 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (50), 3 states have call predecessors, (50), 2 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2023-04-03 07:02:41,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:02:41,539 INFO L93 Difference]: Finished difference Result 49572 states and 63301 transitions. [2023-04-03 07:02:41,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:02:41,540 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (50), 3 states have call predecessors, (50), 2 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 322 [2023-04-03 07:02:41,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:02:41,644 INFO L225 Difference]: With dead ends: 49572 [2023-04-03 07:02:41,645 INFO L226 Difference]: Without dead ends: 24848 [2023-04-03 07:02:41,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:02:41,717 INFO L413 NwaCegarLoop]: 2082 mSDtfsCounter, 2304 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2304 SdHoareTripleChecker+Valid, 2083 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 07:02:41,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2304 Valid, 2083 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 07:02:41,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24848 states. [2023-04-03 07:02:43,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24848 to 24848. [2023-04-03 07:02:43,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24848 states, 13734 states have (on average 1.2139944662880442) internal successors, (16673), 14275 states have internal predecessors, (16673), 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-03 07:02:43,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24848 states to 24848 states and 31425 transitions. [2023-04-03 07:02:43,231 INFO L78 Accepts]: Start accepts. Automaton has 24848 states and 31425 transitions. Word has length 322 [2023-04-03 07:02:43,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:02:43,232 INFO L495 AbstractCegarLoop]: Abstraction has 24848 states and 31425 transitions. [2023-04-03 07:02:43,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (50), 3 states have call predecessors, (50), 2 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2023-04-03 07:02:43,232 INFO L276 IsEmpty]: Start isEmpty. Operand 24848 states and 31425 transitions. [2023-04-03 07:02:43,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2023-04-03 07:02:43,244 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:02:43,244 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, 1, 1, 1, 1] [2023-04-03 07:02:43,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 07:02:43,245 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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-03 07:02:43,245 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:02:43,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1868661837, now seen corresponding path program 1 times [2023-04-03 07:02:43,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:02:43,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541090487] [2023-04-03 07:02:43,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:02:43,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:02:43,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:02:43,843 INFO L134 CoverageAnalysis]: Checked inductivity of 1146 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1129 trivial. 0 not checked. [2023-04-03 07:02:43,844 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:02:43,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541090487] [2023-04-03 07:02:43,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541090487] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:02:43,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:02:43,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 07:02:43,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3074287] [2023-04-03 07:02:43,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:02:43,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 07:02:43,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:02:43,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 07:02:43,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-03 07:02:43,846 INFO L87 Difference]: Start difference. First operand 24848 states and 31425 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 3 states have call successors, (52), 3 states have call predecessors, (52), 2 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-04-03 07:02:47,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:02:47,330 INFO L93 Difference]: Finished difference Result 56762 states and 71771 transitions. [2023-04-03 07:02:47,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 07:02:47,331 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 3 states have call successors, (52), 3 states have call predecessors, (52), 2 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 326 [2023-04-03 07:02:47,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:02:47,474 INFO L225 Difference]: With dead ends: 56762 [2023-04-03 07:02:47,475 INFO L226 Difference]: Without dead ends: 32038 [2023-04-03 07:02:47,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-03 07:02:47,558 INFO L413 NwaCegarLoop]: 3777 mSDtfsCounter, 1946 mSDsluCounter, 4816 mSDsCounter, 0 mSdLazyCounter, 2150 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1946 SdHoareTripleChecker+Valid, 8593 SdHoareTripleChecker+Invalid, 2157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-03 07:02:47,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1946 Valid, 8593 Invalid, 2157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 2150 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-03 07:02:47,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32038 states. [2023-04-03 07:02:49,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32038 to 31956. [2023-04-03 07:02:49,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31956 states, 17665 states have (on average 1.2118879139541465) internal successors, (21408), 18376 states have internal predecessors, (21408), 9315 states have call successors, (9315), 4905 states have call predecessors, (9315), 4975 states have return successors, (9603), 9023 states have call predecessors, (9603), 9314 states have call successors, (9603) [2023-04-03 07:02:49,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31956 states to 31956 states and 40326 transitions. [2023-04-03 07:02:49,315 INFO L78 Accepts]: Start accepts. Automaton has 31956 states and 40326 transitions. Word has length 326 [2023-04-03 07:02:49,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:02:49,316 INFO L495 AbstractCegarLoop]: Abstraction has 31956 states and 40326 transitions. [2023-04-03 07:02:49,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 3 states have call successors, (52), 3 states have call predecessors, (52), 2 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-04-03 07:02:49,317 INFO L276 IsEmpty]: Start isEmpty. Operand 31956 states and 40326 transitions. [2023-04-03 07:02:49,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2023-04-03 07:02:49,340 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:02:49,340 INFO L195 NwaCegarLoop]: trace histogram [24, 15, 15, 15, 15, 15, 15, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:02:49,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 07:02:49,341 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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-03 07:02:49,341 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:02:49,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1034033296, now seen corresponding path program 1 times [2023-04-03 07:02:49,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:02:49,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46703021] [2023-04-03 07:02:49,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:02:49,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:02:49,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:02:49,915 INFO L134 CoverageAnalysis]: Checked inductivity of 1295 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2023-04-03 07:02:49,915 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:02:49,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46703021] [2023-04-03 07:02:49,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46703021] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:02:49,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:02:49,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:02:49,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155595965] [2023-04-03 07:02:49,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:02:49,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:02:49,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:02:49,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:02:49,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:02:49,917 INFO L87 Difference]: Start difference. First operand 31956 states and 40326 transitions. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 4 states have internal predecessors, (118), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) [2023-04-03 07:02:53,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:02:53,005 INFO L93 Difference]: Finished difference Result 70874 states and 89457 transitions. [2023-04-03 07:02:53,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 07:02:53,008 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 4 states have internal predecessors, (118), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) Word has length 370 [2023-04-03 07:02:53,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:02:53,133 INFO L225 Difference]: With dead ends: 70874 [2023-04-03 07:02:53,133 INFO L226 Difference]: Without dead ends: 39042 [2023-04-03 07:02:53,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:02:53,209 INFO L413 NwaCegarLoop]: 3783 mSDtfsCounter, 1902 mSDsluCounter, 9595 mSDsCounter, 0 mSdLazyCounter, 1682 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1902 SdHoareTripleChecker+Valid, 13378 SdHoareTripleChecker+Invalid, 1685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-03 07:02:53,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1902 Valid, 13378 Invalid, 1685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1682 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-03 07:02:53,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39042 states. [2023-04-03 07:02:55,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39042 to 38960. [2023-04-03 07:02:55,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38960 states, 21536 states have (on average 1.2107633729569094) internal successors, (26075), 22417 states have internal predecessors, (26075), 11335 states have call successors, (11335), 5998 states have call predecessors, (11335), 6088 states have return successors, (11709), 10975 states have call predecessors, (11709), 11334 states have call successors, (11709) [2023-04-03 07:02:55,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38960 states to 38960 states and 49119 transitions. [2023-04-03 07:02:55,268 INFO L78 Accepts]: Start accepts. Automaton has 38960 states and 49119 transitions. Word has length 370 [2023-04-03 07:02:55,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:02:55,269 INFO L495 AbstractCegarLoop]: Abstraction has 38960 states and 49119 transitions. [2023-04-03 07:02:55,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 4 states have internal predecessors, (118), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) [2023-04-03 07:02:55,269 INFO L276 IsEmpty]: Start isEmpty. Operand 38960 states and 49119 transitions. [2023-04-03 07:02:55,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2023-04-03 07:02:55,296 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:02:55,297 INFO L195 NwaCegarLoop]: trace histogram [24, 15, 15, 15, 15, 15, 15, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:02:55,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 07:02:55,297 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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-03 07:02:55,297 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:02:55,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1979736848, now seen corresponding path program 1 times [2023-04-03 07:02:55,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:02:55,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472468848] [2023-04-03 07:02:55,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:02:55,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:02:55,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:02:56,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1295 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2023-04-03 07:02:56,057 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:02:56,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472468848] [2023-04-03 07:02:56,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472468848] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:02:56,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:02:56,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:02:56,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406788142] [2023-04-03 07:02:56,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:02:56,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:02:56,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:02:56,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:02:56,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:02:56,059 INFO L87 Difference]: Start difference. First operand 38960 states and 49119 transitions. Second operand has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) [2023-04-03 07:02:59,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:02:59,276 INFO L93 Difference]: Finished difference Result 84926 states and 107127 transitions. [2023-04-03 07:02:59,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 07:02:59,277 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) Word has length 371 [2023-04-03 07:02:59,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:02:59,461 INFO L225 Difference]: With dead ends: 84926 [2023-04-03 07:02:59,461 INFO L226 Difference]: Without dead ends: 46090 [2023-04-03 07:02:59,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:02:59,577 INFO L413 NwaCegarLoop]: 3781 mSDtfsCounter, 1926 mSDsluCounter, 9566 mSDsCounter, 0 mSdLazyCounter, 1695 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1926 SdHoareTripleChecker+Valid, 13347 SdHoareTripleChecker+Invalid, 1702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-03 07:02:59,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1926 Valid, 13347 Invalid, 1702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1695 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-03 07:02:59,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46090 states. [2023-04-03 07:03:01,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46090 to 46008. [2023-04-03 07:03:01,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46008 states, 25447 states have (on average 1.2098086218414745) internal successors, (30786), 26498 states have internal predecessors, (30786), 13355 states have call successors, (13355), 7095 states have call predecessors, (13355), 7205 states have return successors, (13815), 12927 states have call predecessors, (13815), 13354 states have call successors, (13815) [2023-04-03 07:03:01,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46008 states to 46008 states and 57956 transitions. [2023-04-03 07:03:01,777 INFO L78 Accepts]: Start accepts. Automaton has 46008 states and 57956 transitions. Word has length 371 [2023-04-03 07:03:01,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:03:01,778 INFO L495 AbstractCegarLoop]: Abstraction has 46008 states and 57956 transitions. [2023-04-03 07:03:01,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) [2023-04-03 07:03:01,778 INFO L276 IsEmpty]: Start isEmpty. Operand 46008 states and 57956 transitions. [2023-04-03 07:03:01,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2023-04-03 07:03:01,803 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:03:01,804 INFO L195 NwaCegarLoop]: trace histogram [24, 15, 15, 15, 15, 15, 15, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:03:01,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-03 07:03:01,804 INFO L420 AbstractCegarLoop]: === Iteration 12 === 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-03 07:03:01,804 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:03:01,805 INFO L85 PathProgramCache]: Analyzing trace with hash -758042386, now seen corresponding path program 1 times [2023-04-03 07:03:01,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:03:01,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199720028] [2023-04-03 07:03:01,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:03:01,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:03:01,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:03:02,767 INFO L134 CoverageAnalysis]: Checked inductivity of 1295 backedges. 41 proven. 2 refuted. 0 times theorem prover too weak. 1252 trivial. 0 not checked. [2023-04-03 07:03:02,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:03:02,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199720028] [2023-04-03 07:03:02,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199720028] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 07:03:02,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932420843] [2023-04-03 07:03:02,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:03:02,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 07:03:02,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 07:03:02,772 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 07:03:02,775 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 07:03:03,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:03:03,888 INFO L262 TraceCheckSpWp]: Trace formula consists of 4900 conjuncts, 59 conjunts are in the unsatisfiable core [2023-04-03 07:03:03,925 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 07:03:30,030 INFO L134 CoverageAnalysis]: Checked inductivity of 1295 backedges. 6 proven. 118 refuted. 0 times theorem prover too weak. 1171 trivial. 0 not checked. [2023-04-03 07:03:30,031 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 07:03:31,721 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 8191 disjunctions. This might take some time... [2023-04-03 07:03:36,197 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 8191 disjunctions. [2023-04-03 07:03:36,289 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 16383 disjunctions. This might take some time... [2023-04-03 07:03:50,913 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 16383 disjunctions.