/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-irda-via-ircc.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 07:58:58,001 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 07:58:58,003 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 07:58:58,040 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 07:58:58,040 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 07:58:58,043 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 07:58:58,046 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 07:58:58,048 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 07:58:58,049 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 07:58:58,053 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 07:58:58,054 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 07:58:58,056 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 07:58:58,056 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 07:58:58,058 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 07:58:58,060 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 07:58:58,061 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 07:58:58,062 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 07:58:58,063 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 07:58:58,064 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 07:58:58,069 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 07:58:58,070 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 07:58:58,070 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 07:58:58,071 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 07:58:58,072 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 07:58:58,079 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 07:58:58,080 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 07:58:58,080 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 07:58:58,081 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 07:58:58,082 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 07:58:58,082 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 07:58:58,083 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 07:58:58,083 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 07:58:58,084 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 07:58:58,085 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 07:58:58,085 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 07:58:58,086 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 07:58:58,086 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 07:58:58,086 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 07:58:58,086 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 07:58:58,087 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 07:58:58,087 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 07:58:58,089 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 07:58:58,114 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 07:58:58,114 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 07:58:58,115 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 07:58:58,115 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 07:58:58,116 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 07:58:58,116 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 07:58:58,116 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 07:58:58,116 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 07:58:58,116 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 07:58:58,116 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 07:58:58,117 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 07:58:58,117 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 07:58:58,117 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 07:58:58,117 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 07:58:58,118 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 07:58:58,118 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 07:58:58,118 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 07:58:58,118 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 07:58:58,118 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 07:58:58,118 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 07:58:58,119 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 07:58:58,119 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 07:58:58,119 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 07:58:58,119 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 07:58:58,119 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 07:58:58,119 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 07:58:58,120 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 07:58:58,120 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 07:58:58,120 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 07:58:58,120 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 07:58:58,120 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 07:58:58,120 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 07:58:58,120 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:58:58,121 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 07:58:58,121 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 07:58:58,121 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 07:58:58,121 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 07:58:58,121 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 07:58:58,121 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 07:58:58,121 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 07:58:58,121 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 07:58:58,121 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 07:58:58,349 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 07:58:58,373 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 07:58:58,376 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 07:58:58,377 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 07:58:58,377 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 07:58:58,379 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-irda-via-ircc.cil.i [2023-04-01 07:58:59,537 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 07:59:00,022 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 07:59:00,023 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-irda-via-ircc.cil.i [2023-04-01 07:59:00,077 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d63ea783b/8ed93c56f878425a80f7f6be0eb2dc2d/FLAGdcd94395a [2023-04-01 07:59:00,088 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d63ea783b/8ed93c56f878425a80f7f6be0eb2dc2d [2023-04-01 07:59:00,090 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 07:59:00,092 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 07:59:00,093 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 07:59:00,093 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 07:59:00,097 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 07:59:00,097 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:59:00" (1/1) ... [2023-04-01 07:59:00,098 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25848541 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:00, skipping insertion in model container [2023-04-01 07:59:00,098 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:59:00" (1/1) ... [2023-04-01 07:59:00,104 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 07:59:00,258 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 07:59:02,444 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-irda-via-ircc.cil.i[328445,328458] [2023-04-01 07:59:02,448 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-irda-via-ircc.cil.i[328590,328603] [2023-04-01 07:59:02,465 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:59:02,549 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 07:59:02,858 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-irda-via-ircc.cil.i[328445,328458] [2023-04-01 07:59:02,858 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-irda-via-ircc.cil.i[328590,328603] [2023-04-01 07:59:02,861 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:59:02,960 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:59:02,966 INFO L208 MainTranslator]: Completed translation [2023-04-01 07:59:02,967 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:02 WrapperNode [2023-04-01 07:59:02,967 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 07:59:02,968 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 07:59:02,968 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 07:59:02,968 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 07:59:02,978 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:02" (1/1) ... [2023-04-01 07:59:02,979 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:02" (1/1) ... [2023-04-01 07:59:03,081 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:02" (1/1) ... [2023-04-01 07:59:03,081 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:02" (1/1) ... [2023-04-01 07:59:03,195 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:02" (1/1) ... [2023-04-01 07:59:03,218 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:02" (1/1) ... [2023-04-01 07:59:03,241 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:02" (1/1) ... [2023-04-01 07:59:03,265 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:02" (1/1) ... [2023-04-01 07:59:03,298 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 07:59:03,300 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 07:59:03,301 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 07:59:03,301 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 07:59:03,302 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:02" (1/1) ... [2023-04-01 07:59:03,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:59:03,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:59:03,334 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 07:59:03,361 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 07:59:03,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 07:59:03,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 07:59:03,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-01 07:59:03,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 07:59:03,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 07:59:03,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:59:03,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-01 07:59:03,372 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 07:59:03,372 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 07:59:03,372 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-01 07:59:03,372 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-01 07:59:03,372 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-01 07:59:03,372 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 07:59:03,373 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 07:59:03,373 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 07:59:03,373 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 07:59:03,373 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-01 07:59:03,373 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-01 07:59:03,373 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-01 07:59:03,374 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 07:59:03,374 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-01 07:59:03,374 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-04-01 07:59:03,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-01 07:59:03,374 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-01 07:59:03,374 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-04-01 07:59:03,374 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2023-04-01 07:59:03,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-01 07:59:03,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-01 07:59:03,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-01 07:59:03,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-01 07:59:03,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-01 07:59:03,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-01 07:59:03,375 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-01 07:59:03,375 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-01 07:59:03,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-04-01 07:59:03,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-04-01 07:59:03,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 07:59:03,376 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 07:59:03,376 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 07:59:03,376 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_all_tx_empty [2023-04-01 07:59:03,376 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2023-04-01 07:59:03,376 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2023-04-01 07:59:03,377 INFO L138 BoogieDeclarations]: Found implementation of procedure DisableDmaChannel [2023-04-01 07:59:03,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2023-04-01 07:59:03,377 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2023-04-01 07:59:03,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2023-04-01 07:59:03,378 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2023-04-01 07:59:03,378 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2023-04-01 07:59:03,378 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2023-04-01 07:59:03,378 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2023-04-01 07:59:03,413 INFO L138 BoogieDeclarations]: Found implementation of procedure SetFIFO [2023-04-01 07:59:03,413 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2023-04-01 07:59:03,413 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2023-04-01 07:59:03,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2023-04-01 07:59:03,413 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2023-04-01 07:59:03,413 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2023-04-01 07:59:03,413 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2023-04-01 07:59:03,413 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2023-04-01 07:59:03,413 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2023-04-01 07:59:03,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2023-04-01 07:59:03,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2023-04-01 07:59:03,414 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2023-04-01 07:59:03,414 INFO L138 BoogieDeclarations]: Found implementation of procedure Rd_Indx [2023-04-01 07:59:03,414 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2023-04-01 07:59:03,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetDongle [2023-04-01 07:59:03,414 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSITmode [2023-04-01 07:59:03,414 INFO L138 BoogieDeclarations]: Found implementation of procedure SI_SetMode [2023-04-01 07:59:03,414 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2023-04-01 07:59:03,414 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2023-04-01 07:59:03,414 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2023-04-01 07:59:03,414 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2023-04-01 07:59:03,415 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2023-04-01 07:59:03,415 INFO L138 BoogieDeclarations]: Found implementation of procedure SetVFIR [2023-04-01 07:59:03,415 INFO L138 BoogieDeclarations]: Found implementation of procedure SetFIR [2023-04-01 07:59:03,415 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMIR [2023-04-01 07:59:03,415 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2023-04-01 07:59:03,415 INFO L138 BoogieDeclarations]: Found implementation of procedure iodelay [2023-04-01 07:59:03,415 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_init [2023-04-01 07:59:03,415 INFO L138 BoogieDeclarations]: Found implementation of procedure via_init_one [2023-04-01 07:59:03,415 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_cleanup [2023-04-01 07:59:03,415 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2023-04-01 07:59:03,415 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2023-04-01 07:59:03,416 INFO L138 BoogieDeclarations]: Found implementation of procedure via_hw_init [2023-04-01 07:59:03,416 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_read_dongle_id [2023-04-01 07:59:03,416 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2023-04-01 07:59:03,416 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2023-04-01 07:59:03,416 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_hard_xmit_sir [2023-04-01 07:59:03,416 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_hard_xmit_fir [2023-04-01 07:59:03,416 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2023-04-01 07:59:03,416 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit_complete [2023-04-01 07:59:03,416 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2023-04-01 07:59:03,416 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive_complete [2023-04-01 07:59:03,417 INFO L138 BoogieDeclarations]: Found implementation of procedure upload_rxdata [2023-04-01 07:59:03,417 INFO L138 BoogieDeclarations]: Found implementation of procedure RxTimerHandler [2023-04-01 07:59:03,417 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_interrupt [2023-04-01 07:59:03,417 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2023-04-01 07:59:03,417 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_is_receiving [2023-04-01 07:59:03,418 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2023-04-01 07:59:03,418 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2023-04-01 07:59:03,418 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_ioctl [2023-04-01 07:59:03,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_via_ircc_cleanup_10_2 [2023-04-01 07:59:03,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_via_ircc_init_10_7 [2023-04-01 07:59:03,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver [2023-04-01 07:59:03,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-01 07:59:03,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_7_1 [2023-04-01 07:59:03,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_8_1 [2023-04-01 07:59:03,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_3_1 [2023-04-01 07:59:03,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_6_2 [2023-04-01 07:59:03,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_5_4 [2023-04-01 07:59:03,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_2 [2023-04-01 07:59:03,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 07:59:03,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 07:59:03,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_10 [2023-04-01 07:59:03,420 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 07:59:03,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-01 07:59:03,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-01 07:59:03,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-01 07:59:03,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 07:59:03,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 07:59:03,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 07:59:03,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 07:59:03,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_probe_2_17 [2023-04-01 07:59:03,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_release_2_2 [2023-04-01 07:59:03,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_2_5 [2023-04-01 07:59:03,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_early_2_6 [2023-04-01 07:59:03,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_shutdown_2_3 [2023-04-01 07:59:03,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_2_8 [2023-04-01 07:59:03,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-01 07:59:03,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_pci_instance_2 [2023-04-01 07:59:03,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2023-04-01 07:59:03,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-01 07:59:03,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_5_6 [2023-04-01 07:59:03,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-04-01 07:59:03,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-01 07:59:03,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-01 07:59:03,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-04-01 07:59:03,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-01 07:59:03,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-01 07:59:03,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_11 [2023-04-01 07:59:03,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_20 [2023-04-01 07:59:03,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-04-01 07:59:03,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_7_2 [2023-04-01 07:59:03,424 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2023-04-01 07:59:03,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_57 [2023-04-01 07:59:03,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_81 [2023-04-01 07:59:03,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_82 [2023-04-01 07:59:03,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_90 [2023-04-01 07:59:03,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_91 [2023-04-01 07:59:03,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_92 [2023-04-01 07:59:03,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_93 [2023-04-01 07:59:03,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_94 [2023-04-01 07:59:03,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_95 [2023-04-01 07:59:03,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_96 [2023-04-01 07:59:03,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2023-04-01 07:59:03,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_98 [2023-04-01 07:59:03,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_100 [2023-04-01 07:59:03,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_101 [2023-04-01 07:59:03,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_102 [2023-04-01 07:59:03,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_103 [2023-04-01 07:59:03,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_104 [2023-04-01 07:59:03,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_105 [2023-04-01 07:59:03,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_106 [2023-04-01 07:59:03,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 07:59:03,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 07:59:03,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-01 07:59:03,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-01 07:59:03,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-01 07:59:03,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 07:59:03,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 07:59:03,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 07:59:03,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 07:59:03,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-01 07:59:03,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-01 07:59:03,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-01 07:59:03,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-01 07:59:03,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-01 07:59:03,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-01 07:59:03,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 07:59:03,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 07:59:03,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 07:59:03,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 07:59:03,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-01 07:59:03,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 07:59:03,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-01 07:59:03,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-01 07:59:03,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-01 07:59:03,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 07:59:03,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 07:59:03,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 07:59:03,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-01 07:59:03,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-01 07:59:03,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-01 07:59:03,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-01 07:59:03,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-01 07:59:03,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_NOT_ARG_SIGN [2023-04-01 07:59:03,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_NOT_ARG_SIGN [2023-04-01 07:59:03,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_NOT_ARG_SIGN [2023-04-01 07:59:03,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_NOT_ARG_SIGN [2023-04-01 07:59:03,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_NOT_ARG_SIGN [2023-04-01 07:59:03,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_NOT_ARG_SIGN [2023-04-01 07:59:03,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_NOT_ARG_SIGN [2023-04-01 07:59:03,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_NOT_ARG_SIGN [2023-04-01 07:59:03,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 07:59:03,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 07:59:03,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 07:59:03,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 07:59:03,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 07:59:03,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 07:59:03,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 07:59:03,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 07:59:03,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 07:59:03,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 07:59:03,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 07:59:03,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 07:59:03,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 07:59:03,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 07:59:03,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 07:59:03,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 07:59:03,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 07:59:03,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 07:59:03,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 07:59:03,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 07:59:03,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 07:59:03,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 07:59:03,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 07:59:03,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 07:59:03,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dma_spin_lock [2023-04-01 07:59:03,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_dma_spin_lock [2023-04-01 07:59:03,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_dma_spin_lock [2023-04-01 07:59:03,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-01 07:59:03,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-01 07:59:03,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-01 07:59:03,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-01 07:59:03,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-01 07:59:03,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 07:59:03,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 07:59:03,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 07:59:03,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 07:59:03,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 07:59:03,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 07:59:03,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 07:59:03,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 07:59:03,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-01 07:59:03,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-01 07:59:03,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-01 07:59:03,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-01 07:59:03,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-01 07:59:03,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-01 07:59:03,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-01 07:59:03,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 07:59:03,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:03,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:03,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:03,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:03,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:03,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:03,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:03,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:03,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2023-04-01 07:59:03,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2023-04-01 07:59:03,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_via_ircc_cb [2023-04-01 07:59:03,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_via_ircc_cb [2023-04-01 07:59:03,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_via_ircc_cb [2023-04-01 07:59:03,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_via_ircc_cb [2023-04-01 07:59:03,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_via_ircc_cb [2023-04-01 07:59:03,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_via_ircc_cb [2023-04-01 07:59:03,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 07:59:03,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 07:59:03,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 07:59:03,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 07:59:03,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 07:59:03,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 07:59:03,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 07:59:03,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 07:59:03,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 07:59:03,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 07:59:03,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 07:59:03,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 07:59:03,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 07:59:03,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 07:59:03,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 07:59:03,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 07:59:03,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-01 07:59:03,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-01 07:59:03,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-01 07:59:03,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-01 07:59:03,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-01 07:59:03,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-01 07:59:03,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-01 07:59:03,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 07:59:03,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 07:59:03,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 07:59:03,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 07:59:03,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 07:59:03,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 07:59:03,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 07:59:03,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 07:59:03,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 07:59:03,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 07:59:03,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 07:59:03,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 07:59:03,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 07:59:03,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 07:59:03,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 07:59:03,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 07:59:03,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 07:59:03,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 07:59:03,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-01 07:59:03,444 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 07:59:03,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-01 07:59:03,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-01 07:59:03,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 07:59:03,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-01 07:59:03,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-01 07:59:03,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 07:59:03,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 07:59:03,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-04-01 07:59:03,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-04-01 07:59:03,444 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 07:59:03,444 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 07:59:03,444 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:59:03,445 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_irdadev [2023-04-01 07:59:03,445 INFO L138 BoogieDeclarations]: Found implementation of procedure async_wrap_skb [2023-04-01 07:59:03,445 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-01 07:59:03,445 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 07:59:03,445 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-01 07:59:03,445 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2023-04-01 07:59:03,445 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 07:59:03,445 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-01 07:59:03,445 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_set_media_busy [2023-04-01 07:59:03,445 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_init_max_qos_capabilies [2023-04-01 07:59:03,445 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_qos_bits_to_value [2023-04-01 07:59:03,445 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2023-04-01 07:59:03,446 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_close [2023-04-01 07:59:03,446 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_open [2023-04-01 07:59:03,446 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-01 07:59:03,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-01 07:59:03,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-01 07:59:03,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 07:59:03,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-01 07:59:03,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-01 07:59:03,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-01 07:59:03,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-01 07:59:03,446 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-04-01 07:59:03,446 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-01 07:59:03,447 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-01 07:59:03,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2023-04-01 07:59:03,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_byte [2023-04-01 07:59:03,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-01 07:59:03,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 07:59:03,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 07:59:03,447 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 07:59:03,447 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-01 07:59:03,447 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2023-04-01 07:59:03,447 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 07:59:03,447 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 07:59:03,448 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-01 07:59:03,448 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 07:59:03,448 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 07:59:03,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 07:59:03,448 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 07:59:03,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 07:59:03,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 07:59:03,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-01 07:59:03,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-01 07:59:03,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-01 07:59:03,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-01 07:59:03,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-01 07:59:03,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 07:59:03,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-01 07:59:03,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 07:59:03,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-01 07:59:03,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 07:59:03,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 07:59:03,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 07:59:03,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-01 07:59:03,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-01 07:59:03,449 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 07:59:03,449 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 07:59:03,450 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-01 07:59:03,450 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 07:59:03,450 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 07:59:03,450 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 07:59:03,450 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 07:59:03,450 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-01 07:59:03,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 07:59:03,450 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-01 07:59:03,450 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-01 07:59:03,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_96 [2023-04-01 07:59:03,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_98 [2023-04-01 07:59:03,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_106 [2023-04-01 07:59:03,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2023-04-01 07:59:03,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2023-04-01 07:59:03,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-01 07:59:03,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-01 07:59:03,451 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 07:59:03,451 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 07:59:03,451 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 07:59:03,451 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:59:03,451 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 07:59:03,451 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 07:59:03,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_100 [2023-04-01 07:59:03,451 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 07:59:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_101 [2023-04-01 07:59:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 07:59:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2023-04-01 07:59:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-04-01 07:59:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-04-01 07:59:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-01 07:59:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-01 07:59:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_81 [2023-04-01 07:59:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_82 [2023-04-01 07:59:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 07:59:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-01 07:59:03,453 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-04-01 07:59:03,453 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-01 07:59:03,453 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-01 07:59:03,453 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 07:59:03,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 07:59:03,453 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-01 07:59:03,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 07:59:03,453 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2023-04-01 07:59:03,453 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-01 07:59:03,453 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 07:59:03,453 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 07:59:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-01 07:59:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 07:59:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 07:59:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 07:59:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-04-01 07:59:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 07:59:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_57 [2023-04-01 07:59:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-01 07:59:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-01 07:59:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-04-01 07:59:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 07:59:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2023-04-01 07:59:03,455 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-01 07:59:03,455 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-01 07:59:03,455 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-01 07:59:03,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_93 [2023-04-01 07:59:03,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_95 [2023-04-01 07:59:03,455 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-01 07:59:03,455 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-01 07:59:03,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-01 07:59:03,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-01 07:59:03,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-01 07:59:03,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-01 07:59:03,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-01 07:59:03,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-01 07:59:03,456 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-01 07:59:03,456 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-01 07:59:03,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_92 [2023-04-01 07:59:03,456 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-01 07:59:03,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_94 [2023-04-01 07:59:03,456 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2023-04-01 07:59:03,456 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_byte [2023-04-01 07:59:03,456 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-04-01 07:59:03,456 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-04-01 07:59:03,456 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 07:59:03,456 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-01 07:59:03,456 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 07:59:03,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_90 [2023-04-01 07:59:03,457 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 07:59:03,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_91 [2023-04-01 07:59:03,457 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 07:59:03,457 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 07:59:03,457 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 07:59:03,457 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 07:59:03,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_102 [2023-04-01 07:59:03,457 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 07:59:03,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_103 [2023-04-01 07:59:03,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_104 [2023-04-01 07:59:03,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_105 [2023-04-01 07:59:03,457 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2023-04-01 07:59:03,458 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2023-04-01 07:59:03,458 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_all_tx_empty [2023-04-01 07:59:03,458 INFO L130 BoogieDeclarations]: Found specification of procedure irda_init_max_qos_capabilies [2023-04-01 07:59:03,458 INFO L130 BoogieDeclarations]: Found specification of procedure irda_qos_bits_to_value [2023-04-01 07:59:03,458 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_open [2023-04-01 07:59:03,458 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_close [2023-04-01 07:59:03,458 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_set_media_busy [2023-04-01 07:59:03,458 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2023-04-01 07:59:03,458 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_irdadev [2023-04-01 07:59:03,458 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2023-04-01 07:59:03,458 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2023-04-01 07:59:03,458 INFO L130 BoogieDeclarations]: Found specification of procedure async_wrap_skb [2023-04-01 07:59:03,458 INFO L130 BoogieDeclarations]: Found specification of procedure DisableDmaChannel [2023-04-01 07:59:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2023-04-01 07:59:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2023-04-01 07:59:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2023-04-01 07:59:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2023-04-01 07:59:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2023-04-01 07:59:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2023-04-01 07:59:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2023-04-01 07:59:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure SetFIFO [2023-04-01 07:59:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2023-04-01 07:59:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2023-04-01 07:59:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2023-04-01 07:59:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2023-04-01 07:59:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2023-04-01 07:59:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2023-04-01 07:59:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2023-04-01 07:59:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2023-04-01 07:59:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2023-04-01 07:59:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2023-04-01 07:59:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2023-04-01 07:59:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure Rd_Indx [2023-04-01 07:59:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2023-04-01 07:59:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure ResetDongle [2023-04-01 07:59:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure SetSITmode [2023-04-01 07:59:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure SI_SetMode [2023-04-01 07:59:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2023-04-01 07:59:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2023-04-01 07:59:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2023-04-01 07:59:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2023-04-01 07:59:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2023-04-01 07:59:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure SetVFIR [2023-04-01 07:59:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure SetFIR [2023-04-01 07:59:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure SetMIR [2023-04-01 07:59:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2023-04-01 07:59:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2023-04-01 07:59:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2023-04-01 07:59:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive_complete [2023-04-01 07:59:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_hard_xmit_sir [2023-04-01 07:59:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_hard_xmit_fir [2023-04-01 07:59:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure via_hw_init [2023-04-01 07:59:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2023-04-01 07:59:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_interrupt [2023-04-01 07:59:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_is_receiving [2023-04-01 07:59:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_read_dongle_id [2023-04-01 07:59:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2023-04-01 07:59:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2023-04-01 07:59:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_ioctl [2023-04-01 07:59:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2023-04-01 07:59:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure RxTimerHandler [2023-04-01 07:59:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2023-04-01 07:59:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2023-04-01 07:59:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure upload_rxdata [2023-04-01 07:59:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure via_init_one [2023-04-01 07:59:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2023-04-01 07:59:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure iodelay [2023-04-01 07:59:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_init [2023-04-01 07:59:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 07:59:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 07:59:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_cleanup [2023-04-01 07:59:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit_complete [2023-04-01 07:59:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_via_ircc_cleanup_10_2 [2023-04-01 07:59:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_via_ircc_init_10_7 [2023-04-01 07:59:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver [2023-04-01 07:59:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-01 07:59:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_7_1 [2023-04-01 07:59:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_8_1 [2023-04-01 07:59:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_3_1 [2023-04-01 07:59:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_6_2 [2023-04-01 07:59:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_5_4 [2023-04-01 07:59:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_2 [2023-04-01 07:59:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 07:59:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 07:59:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_10 [2023-04-01 07:59:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 07:59:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-01 07:59:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-01 07:59:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-01 07:59:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 07:59:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 07:59:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 07:59:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 07:59:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_probe_2_17 [2023-04-01 07:59:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_release_2_2 [2023-04-01 07:59:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_2_5 [2023-04-01 07:59:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_early_2_6 [2023-04-01 07:59:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_shutdown_2_3 [2023-04-01 07:59:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_2_8 [2023-04-01 07:59:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-01 07:59:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_pci_instance_2 [2023-04-01 07:59:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2023-04-01 07:59:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-01 07:59:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_5_6 [2023-04-01 07:59:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-04-01 07:59:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-01 07:59:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-01 07:59:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-04-01 07:59:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-01 07:59:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-01 07:59:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_11 [2023-04-01 07:59:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_20 [2023-04-01 07:59:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-04-01 07:59:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_7_2 [2023-04-01 07:59:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 07:59:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 07:59:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:59:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-01 07:59:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-01 07:59:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-01 07:59:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-01 07:59:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 07:59:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-01 07:59:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-01 07:59:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 07:59:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 07:59:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 07:59:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 07:59:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-01 07:59:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-01 07:59:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-01 07:59:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-01 07:59:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 07:59:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 07:59:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 07:59:03,469 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 07:59:03,469 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 07:59:03,469 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 07:59:03,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 07:59:03,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 07:59:03,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 07:59:03,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 07:59:03,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-01 07:59:03,469 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 07:59:03,469 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 07:59:03,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-01 07:59:03,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-01 07:59:03,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-01 07:59:03,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-01 07:59:03,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_NOT_ARG_SIGN [2023-04-01 07:59:03,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_NOT_ARG_SIGN [2023-04-01 07:59:03,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_NOT_ARG_SIGN [2023-04-01 07:59:03,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_NOT_ARG_SIGN [2023-04-01 07:59:03,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_NOT_ARG_SIGN [2023-04-01 07:59:03,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_NOT_ARG_SIGN [2023-04-01 07:59:03,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_NOT_ARG_SIGN [2023-04-01 07:59:03,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_NOT_ARG_SIGN [2023-04-01 07:59:03,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 07:59:03,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 07:59:03,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 07:59:03,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 07:59:03,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 07:59:03,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 07:59:03,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 07:59:03,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 07:59:03,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 07:59:03,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 07:59:03,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 07:59:03,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 07:59:03,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 07:59:03,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 07:59:03,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 07:59:03,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 07:59:03,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 07:59:03,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 07:59:03,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 07:59:03,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 07:59:03,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 07:59:03,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 07:59:03,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 07:59:03,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 07:59:03,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dma_spin_lock [2023-04-01 07:59:03,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_dma_spin_lock [2023-04-01 07:59:03,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_dma_spin_lock [2023-04-01 07:59:03,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-01 07:59:03,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-01 07:59:03,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-01 07:59:03,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-01 07:59:03,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-01 07:59:03,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 07:59:03,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 07:59:03,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 07:59:03,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 07:59:03,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 07:59:03,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 07:59:03,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 07:59:03,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 07:59:03,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-01 07:59:03,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-01 07:59:03,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-01 07:59:03,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-01 07:59:03,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-01 07:59:03,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-01 07:59:03,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-01 07:59:03,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 07:59:03,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:03,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:03,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:03,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:03,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:03,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:03,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:03,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 07:59:03,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_via_ircc_cb [2023-04-01 07:59:03,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_via_ircc_cb [2023-04-01 07:59:03,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_via_ircc_cb [2023-04-01 07:59:03,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_via_ircc_cb [2023-04-01 07:59:03,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_via_ircc_cb [2023-04-01 07:59:03,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_via_ircc_cb [2023-04-01 07:59:03,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 07:59:03,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 07:59:03,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 07:59:03,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 07:59:03,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 07:59:03,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 07:59:03,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 07:59:03,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 07:59:03,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 07:59:03,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 07:59:03,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 07:59:03,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 07:59:03,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 07:59:03,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 07:59:03,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 07:59:03,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 07:59:03,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-01 07:59:03,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-01 07:59:03,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-01 07:59:03,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-01 07:59:03,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-01 07:59:03,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-01 07:59:03,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-01 07:59:03,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 07:59:03,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 07:59:03,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 07:59:03,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 07:59:03,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 07:59:03,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 07:59:03,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 07:59:03,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 07:59:03,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 07:59:03,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 07:59:03,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 07:59:03,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 07:59:03,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 07:59:03,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 07:59:03,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 07:59:03,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 07:59:03,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 07:59:03,479 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 07:59:03,479 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 07:59:03,479 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 07:59:03,479 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 07:59:03,479 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 07:59:03,479 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 07:59:03,479 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 07:59:03,479 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 07:59:03,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 07:59:03,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 07:59:03,480 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 07:59:03,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 07:59:03,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 07:59:03,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 07:59:03,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 07:59:04,114 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 07:59:04,123 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 07:59:07,633 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-01 07:59:08,109 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 07:59:09,786 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 07:59:11,480 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 07:59:11,480 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 07:59:11,486 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:59:11 BoogieIcfgContainer [2023-04-01 07:59:11,486 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 07:59:11,488 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 07:59:11,488 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 07:59:11,491 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 07:59:11,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 07:59:00" (1/3) ... [2023-04-01 07:59:11,492 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@614affe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:59:11, skipping insertion in model container [2023-04-01 07:59:11,492 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:59:02" (2/3) ... [2023-04-01 07:59:11,492 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@614affe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:59:11, skipping insertion in model container [2023-04-01 07:59:11,492 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:59:11" (3/3) ... [2023-04-01 07:59:11,493 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2023-04-01 07:59:11,510 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 07:59:11,511 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-04-01 07:59:11,590 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 07:59:11,596 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;@77c7c678, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 07:59:11,596 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-04-01 07:59:11,610 INFO L276 IsEmpty]: Start isEmpty. Operand has 2632 states, 1313 states have (on average 1.188118811881188) internal successors, (1560), 1349 states have internal predecessors, (1560), 965 states have call successors, (965), 233 states have call predecessors, (965), 231 states have return successors, (960), 942 states have call predecessors, (960), 960 states have call successors, (960) [2023-04-01 07:59:11,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-04-01 07:59:11,652 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:59:11,653 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:59:11,653 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:59:11,658 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:59:11,659 INFO L85 PathProgramCache]: Analyzing trace with hash -368560984, now seen corresponding path program 1 times [2023-04-01 07:59:11,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:59:11,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342000027] [2023-04-01 07:59:11,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:59:11,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:59:12,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:59:12,726 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2023-04-01 07:59:12,726 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:59:12,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342000027] [2023-04-01 07:59:12,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342000027] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:59:12,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:59:12,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:59:12,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836351388] [2023-04-01 07:59:12,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:59:12,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:59:12,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:59:12,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:59:12,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:59:12,777 INFO L87 Difference]: Start difference. First operand has 2632 states, 1313 states have (on average 1.188118811881188) internal successors, (1560), 1349 states have internal predecessors, (1560), 965 states have call successors, (965), 233 states have call predecessors, (965), 231 states have return successors, (960), 942 states have call predecessors, (960), 960 states have call successors, (960) Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-04-01 07:59:14,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:59:14,017 INFO L93 Difference]: Finished difference Result 6183 states and 8631 transitions. [2023-04-01 07:59:14,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:59:14,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 190 [2023-04-01 07:59:14,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:59:14,067 INFO L225 Difference]: With dead ends: 6183 [2023-04-01 07:59:14,067 INFO L226 Difference]: Without dead ends: 3867 [2023-04-01 07:59:14,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:59:14,089 INFO L413 NwaCegarLoop]: 2979 mSDtfsCounter, 2463 mSDsluCounter, 2813 mSDsCounter, 0 mSdLazyCounter, 492 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2463 SdHoareTripleChecker+Valid, 5792 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 07:59:14,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2463 Valid, 5792 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 492 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 07:59:14,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3867 states. [2023-04-01 07:59:14,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3867 to 3857. [2023-04-01 07:59:14,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3857 states, 2009 states have (on average 1.2000995520159283) internal successors, (2411), 2071 states have internal predecessors, (2411), 1457 states have call successors, (1457), 395 states have call predecessors, (1457), 390 states have return successors, (1497), 1416 states have call predecessors, (1497), 1456 states have call successors, (1497) [2023-04-01 07:59:14,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3857 states to 3857 states and 5365 transitions. [2023-04-01 07:59:14,412 INFO L78 Accepts]: Start accepts. Automaton has 3857 states and 5365 transitions. Word has length 190 [2023-04-01 07:59:14,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:59:14,414 INFO L495 AbstractCegarLoop]: Abstraction has 3857 states and 5365 transitions. [2023-04-01 07:59:14,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-04-01 07:59:14,415 INFO L276 IsEmpty]: Start isEmpty. Operand 3857 states and 5365 transitions. [2023-04-01 07:59:14,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-04-01 07:59:14,437 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:59:14,437 INFO L195 NwaCegarLoop]: trace histogram [8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:59:14,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 07:59:14,438 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:59:14,439 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:59:14,439 INFO L85 PathProgramCache]: Analyzing trace with hash -71096694, now seen corresponding path program 1 times [2023-04-01 07:59:14,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:59:14,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181409030] [2023-04-01 07:59:14,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:59:14,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:59:14,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:59:15,190 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-04-01 07:59:15,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:59:15,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181409030] [2023-04-01 07:59:15,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181409030] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:59:15,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:59:15,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 07:59:15,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134083417] [2023-04-01 07:59:15,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:59:15,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 07:59:15,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:59:15,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 07:59:15,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:59:15,194 INFO L87 Difference]: Start difference. First operand 3857 states and 5365 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 4 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2023-04-01 07:59:29,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:59:29,556 INFO L93 Difference]: Finished difference Result 10643 states and 14834 transitions. [2023-04-01 07:59:29,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 07:59:29,557 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 4 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) Word has length 278 [2023-04-01 07:59:29,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:59:29,659 INFO L225 Difference]: With dead ends: 10643 [2023-04-01 07:59:29,659 INFO L226 Difference]: Without dead ends: 6810 [2023-04-01 07:59:29,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 07:59:29,678 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 3865 mSDsluCounter, 188 mSDsCounter, 0 mSdLazyCounter, 10394 mSolverCounterSat, 2184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4667 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 12578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2184 IncrementalHoareTripleChecker+Valid, 10394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2023-04-01 07:59:29,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4667 Valid, 318 Invalid, 12578 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2184 Valid, 10394 Invalid, 0 Unknown, 0 Unchecked, 13.7s Time] [2023-04-01 07:59:29,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6810 states. [2023-04-01 07:59:30,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6810 to 6796. [2023-04-01 07:59:30,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6796 states, 3544 states have (on average 1.2017494356659142) internal successors, (4259), 3670 states have internal predecessors, (4259), 2558 states have call successors, (2558), 688 states have call predecessors, (2558), 693 states have return successors, (2628), 2487 states have call predecessors, (2628), 2557 states have call successors, (2628) [2023-04-01 07:59:30,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6796 states to 6796 states and 9445 transitions. [2023-04-01 07:59:30,160 INFO L78 Accepts]: Start accepts. Automaton has 6796 states and 9445 transitions. Word has length 278 [2023-04-01 07:59:30,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:59:30,161 INFO L495 AbstractCegarLoop]: Abstraction has 6796 states and 9445 transitions. [2023-04-01 07:59:30,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 4 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2023-04-01 07:59:30,162 INFO L276 IsEmpty]: Start isEmpty. Operand 6796 states and 9445 transitions. [2023-04-01 07:59:30,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2023-04-01 07:59:30,187 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:59:30,187 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:59:30,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 07:59:30,188 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:59:30,188 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:59:30,188 INFO L85 PathProgramCache]: Analyzing trace with hash 2020223991, now seen corresponding path program 1 times [2023-04-01 07:59:30,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:59:30,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656489725] [2023-04-01 07:59:30,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:59:30,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:59:30,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:59:30,825 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2023-04-01 07:59:30,826 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:59:30,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656489725] [2023-04-01 07:59:30,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656489725] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:59:30,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:59:30,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 07:59:30,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152462570] [2023-04-01 07:59:30,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:59:30,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 07:59:30,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:59:30,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 07:59:30,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:59:30,829 INFO L87 Difference]: Start difference. First operand 6796 states and 9445 transitions. Second operand has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 4 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62) [2023-04-01 07:59:45,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:59:45,376 INFO L93 Difference]: Finished difference Result 16503 states and 22960 transitions. [2023-04-01 07:59:45,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 07:59:45,377 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 4 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62) Word has length 356 [2023-04-01 07:59:45,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:59:45,438 INFO L225 Difference]: With dead ends: 16503 [2023-04-01 07:59:45,438 INFO L226 Difference]: Without dead ends: 9731 [2023-04-01 07:59:45,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 07:59:45,475 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 3322 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 12744 mSolverCounterSat, 1506 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4119 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 14250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1506 IncrementalHoareTripleChecker+Valid, 12744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2023-04-01 07:59:45,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4119 Valid, 436 Invalid, 14250 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1506 Valid, 12744 Invalid, 0 Unknown, 0 Unchecked, 13.9s Time] [2023-04-01 07:59:45,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9731 states. [2023-04-01 07:59:46,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9731 to 9691. [2023-04-01 07:59:46,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9691 states, 5052 states have (on average 1.2026920031670625) internal successors, (6076), 5234 states have internal predecessors, (6076), 3653 states have call successors, (3653), 984 states have call predecessors, (3653), 985 states have return successors, (3730), 3546 states have call predecessors, (3730), 3652 states have call successors, (3730) [2023-04-01 07:59:46,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9691 states to 9691 states and 13459 transitions. [2023-04-01 07:59:46,133 INFO L78 Accepts]: Start accepts. Automaton has 9691 states and 13459 transitions. Word has length 356 [2023-04-01 07:59:46,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:59:46,134 INFO L495 AbstractCegarLoop]: Abstraction has 9691 states and 13459 transitions. [2023-04-01 07:59:46,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 4 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62) [2023-04-01 07:59:46,135 INFO L276 IsEmpty]: Start isEmpty. Operand 9691 states and 13459 transitions. [2023-04-01 07:59:46,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2023-04-01 07:59:46,170 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:59:46,170 INFO L195 NwaCegarLoop]: trace histogram [13, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:59:46,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 07:59:46,170 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:59:46,171 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:59:46,171 INFO L85 PathProgramCache]: Analyzing trace with hash 809900231, now seen corresponding path program 1 times [2023-04-01 07:59:46,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:59:46,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028752082] [2023-04-01 07:59:46,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:59:46,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:59:46,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:59:46,871 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2023-04-01 07:59:46,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:59:46,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028752082] [2023-04-01 07:59:46,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028752082] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:59:46,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:59:46,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 07:59:46,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64655171] [2023-04-01 07:59:46,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:59:46,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 07:59:46,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:59:46,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 07:59:46,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 07:59:46,874 INFO L87 Difference]: Start difference. First operand 9691 states and 13459 transitions. Second operand has 4 states, 4 states have (on average 42.5) internal successors, (170), 4 states have internal predecessors, (170), 2 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2023-04-01 07:59:48,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:59:48,746 INFO L93 Difference]: Finished difference Result 19424 states and 27264 transitions. [2023-04-01 07:59:48,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 07:59:48,747 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 42.5) internal successors, (170), 4 states have internal predecessors, (170), 2 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) Word has length 421 [2023-04-01 07:59:48,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:59:48,812 INFO L225 Difference]: With dead ends: 19424 [2023-04-01 07:59:48,812 INFO L226 Difference]: Without dead ends: 9757 [2023-04-01 07:59:48,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:59:48,862 INFO L413 NwaCegarLoop]: 2614 mSDtfsCounter, 32 mSDsluCounter, 4925 mSDsCounter, 0 mSdLazyCounter, 1322 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 7539 SdHoareTripleChecker+Invalid, 1471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 1322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-01 07:59:48,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 7539 Invalid, 1471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 1322 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-01 07:59:48,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9757 states. [2023-04-01 07:59:49,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9757 to 9757. [2023-04-01 07:59:49,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9757 states, 5100 states have (on average 1.2054901960784314) internal successors, (6148), 5282 states have internal predecessors, (6148), 3665 states have call successors, (3665), 990 states have call predecessors, (3665), 991 states have return successors, (3742), 3558 states have call predecessors, (3742), 3664 states have call successors, (3742) [2023-04-01 07:59:49,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9757 states to 9757 states and 13555 transitions. [2023-04-01 07:59:49,496 INFO L78 Accepts]: Start accepts. Automaton has 9757 states and 13555 transitions. Word has length 421 [2023-04-01 07:59:49,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:59:49,497 INFO L495 AbstractCegarLoop]: Abstraction has 9757 states and 13555 transitions. [2023-04-01 07:59:49,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.5) internal successors, (170), 4 states have internal predecessors, (170), 2 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2023-04-01 07:59:49,497 INFO L276 IsEmpty]: Start isEmpty. Operand 9757 states and 13555 transitions. [2023-04-01 07:59:49,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-04-01 07:59:49,534 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:59:49,537 INFO L195 NwaCegarLoop]: trace histogram [13, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:59:49,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 07:59:49,537 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:59:49,537 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:59:49,538 INFO L85 PathProgramCache]: Analyzing trace with hash -92973607, now seen corresponding path program 1 times [2023-04-01 07:59:49,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:59:49,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574832333] [2023-04-01 07:59:49,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:59:49,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:59:49,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:59:50,396 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 27 proven. 2 refuted. 0 times theorem prover too weak. 455 trivial. 0 not checked. [2023-04-01 07:59:50,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:59:50,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574832333] [2023-04-01 07:59:50,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574832333] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:59:50,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644252588] [2023-04-01 07:59:50,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:59:50,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:59:50,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:59:50,401 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-01 07:59:50,410 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process