/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/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 12:22:17,010 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 12:22:17,012 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 12:22:17,044 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 12:22:17,045 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 12:22:17,047 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 12:22:17,050 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 12:22:17,053 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 12:22:17,056 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 12:22:17,060 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 12:22:17,062 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 12:22:17,064 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 12:22:17,064 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 12:22:17,066 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 12:22:17,067 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 12:22:17,068 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 12:22:17,069 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 12:22:17,070 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 12:22:17,072 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 12:22:17,076 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 12:22:17,077 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 12:22:17,078 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 12:22:17,079 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 12:22:17,080 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 12:22:17,087 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 12:22:17,088 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 12:22:17,088 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 12:22:17,089 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 12:22:17,090 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 12:22:17,090 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 12:22:17,091 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 12:22:17,091 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 12:22:17,093 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 12:22:17,093 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 12:22:17,094 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 12:22:17,094 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 12:22:17,095 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 12:22:17,095 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 12:22:17,095 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 12:22:17,096 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 12:22:17,096 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 12:22:17,097 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 12:22:17,129 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 12:22:17,129 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 12:22:17,130 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 12:22:17,130 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 12:22:17,131 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 12:22:17,131 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 12:22:17,132 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 12:22:17,132 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 12:22:17,132 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 12:22:17,132 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 12:22:17,133 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 12:22:17,133 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 12:22:17,133 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 12:22:17,133 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 12:22:17,133 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 12:22:17,133 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 12:22:17,133 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 12:22:17,134 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 12:22:17,134 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 12:22:17,134 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 12:22:17,134 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 12:22:17,134 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 12:22:17,134 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 12:22:17,134 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 12:22:17,134 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 12:22:17,135 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 12:22:17,135 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 12:22:17,135 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 12:22:17,135 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 12:22:17,135 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 12:22:17,135 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 12:22:17,135 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 12:22:17,136 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 12:22:17,136 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 12:22:17,136 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 12:22:17,136 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-02 12:22:17,401 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 12:22:17,429 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 12:22:17,431 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 12:22:17,432 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 12:22:17,433 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 12:22:17,434 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-04-02 12:22:18,544 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 12:22:19,075 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 12:22:19,076 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-04-02 12:22:19,121 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1664e46bb/3766136269f3410993394706a3624af3/FLAG0b5c0cc7c [2023-04-02 12:22:19,136 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1664e46bb/3766136269f3410993394706a3624af3 [2023-04-02 12:22:19,138 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 12:22:19,140 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 12:22:19,143 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 12:22:19,143 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 12:22:19,146 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 12:22:19,146 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 12:22:19" (1/1) ... [2023-04-02 12:22:19,147 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26336338 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:22:19, skipping insertion in model container [2023-04-02 12:22:19,147 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 12:22:19" (1/1) ... [2023-04-02 12:22:19,154 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 12:22:19,303 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 12:22:21,796 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339479,339492] [2023-04-02 12:22:21,801 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339648,339661] [2023-04-02 12:22:21,801 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339815,339828] [2023-04-02 12:22:21,802 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339983,339996] [2023-04-02 12:22:21,817 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 12:22:21,854 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 12:22:22,216 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339479,339492] [2023-04-02 12:22:22,217 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339648,339661] [2023-04-02 12:22:22,217 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339815,339828] [2023-04-02 12:22:22,217 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_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[339983,339996] [2023-04-02 12:22:22,223 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 12:22:22,350 WARN L667 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 12:22:22,351 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 12:22:22,357 INFO L208 MainTranslator]: Completed translation [2023-04-02 12:22:22,357 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:22:22 WrapperNode [2023-04-02 12:22:22,357 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 12:22:22,359 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 12:22:22,359 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 12:22:22,359 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 12:22:22,369 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:22:22" (1/1) ... [2023-04-02 12:22:22,369 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:22:22" (1/1) ... [2023-04-02 12:22:22,554 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:22:22" (1/1) ... [2023-04-02 12:22:22,555 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:22:22" (1/1) ... [2023-04-02 12:22:22,718 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:22:22" (1/1) ... [2023-04-02 12:22:22,744 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:22:22" (1/1) ... [2023-04-02 12:22:22,785 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:22:22" (1/1) ... [2023-04-02 12:22:22,810 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:22:22" (1/1) ... [2023-04-02 12:22:22,854 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 12:22:22,855 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 12:22:22,855 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 12:22:22,857 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 12:22:22,858 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:22:22" (1/1) ... [2023-04-02 12:22:22,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 12:22:22,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 12:22:22,887 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-02 12:22:22,906 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-02 12:22:22,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 12:22:22,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 12:22:22,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-02 12:22:22,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-02 12:22:22,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-04-02 12:22:22,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-02 12:22:22,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-02 12:22:22,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-02 12:22:22,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-02 12:22:22,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 12:22:22,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-02 12:22:22,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-02 12:22:22,927 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-02 12:22:22,927 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-02 12:22:22,928 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-02 12:22:22,928 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-02 12:22:22,928 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-02 12:22:22,928 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2023-04-02 12:22:22,928 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-02 12:22:22,928 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-02 12:22:22,928 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 12:22:22,928 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-02 12:22:22,928 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-02 12:22:22,928 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-02 12:22:22,928 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-02 12:22:22,928 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-02 12:22:22,928 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-04-02 12:22:22,929 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-02 12:22:22,929 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-02 12:22:22,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-02 12:22:22,929 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-02 12:22:22,929 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-04-02 12:22:22,929 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-02 12:22:22,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-02 12:22:22,929 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-02 12:22:22,930 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_unfold [2023-04-02 12:22:22,930 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-02 12:22:22,930 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-02 12:22:22,930 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-02 12:22:22,930 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-02 12:22:22,930 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-02 12:22:22,930 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2023-04-02 12:22:22,930 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-04-02 12:22:22,931 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2023-04-02 12:22:22,931 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2023-04-02 12:22:22,931 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-02 12:22:22,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-02 12:22:22,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-02 12:22:22,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-02 12:22:22,932 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-04-02 12:22:22,932 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-04-02 12:22:22,932 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-04-02 12:22:22,933 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-04-02 12:22:22,933 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-04-02 12:22:22,933 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-02 12:22:22,933 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_start_offset [2023-04-02 12:22:22,933 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-02 12:22:22,933 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2023-04-02 12:22:22,933 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_dma_map [2023-04-02 12:22:22,933 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-04-02 12:22:22,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-04-02 12:22:22,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-04-02 12:22:22,933 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-02 12:22:22,934 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-02 12:22:22,934 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-02 12:22:22,934 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-02 12:22:22,934 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-02 12:22:22,934 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-02 12:22:22,934 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-02 12:22:22,934 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-04-02 12:22:22,935 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-04-02 12:22:22,935 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-04-02 12:22:22,935 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-04-02 12:22:22,935 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-02 12:22:22,935 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-02 12:22:22,935 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-04-02 12:22:22,935 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-02 12:22:22,935 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2023-04-02 12:22:22,935 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2023-04-02 12:22:22,936 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2023-04-02 12:22:22,936 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_bb_read [2023-04-02 12:22:22,936 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_bb_write [2023-04-02 12:22:22,936 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2023-04-02 12:22:22,937 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2023-04-02 12:22:22,937 INFO L138 BoogieDeclarations]: Found implementation of procedure try_next_permutation [2023-04-02 12:22:22,937 INFO L138 BoogieDeclarations]: Found implementation of procedure display_link_mode [2023-04-02 12:22:22,937 INFO L138 BoogieDeclarations]: Found implementation of procedure display_forced_link_mode [2023-04-02 12:22:22,937 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2023-04-02 12:22:22,937 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2023-04-02 12:22:22,937 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_timer [2023-04-02 12:22:22,937 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_reset [2023-04-02 12:22:22,937 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_rx_reset [2023-04-02 12:22:22,937 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2023-04-02 12:22:22,937 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2023-04-02 12:22:22,937 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2023-04-02 12:22:22,938 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2023-04-02 12:22:22,938 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2023-04-02 12:22:22,938 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2023-04-02 12:22:22,938 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init_rings [2023-04-02 12:22:22,938 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2023-04-02 12:22:22,938 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2023-04-02 12:22:22,938 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_initial_advertisement [2023-04-02 12:22:22,938 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_is_not_so_happy [2023-04-02 12:22:22,938 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_mif_interrupt [2023-04-02 12:22:22,938 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx [2023-04-02 12:22:22,938 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_rx [2023-04-02 12:22:22,939 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_interrupt [2023-04-02 12:22:22,939 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2023-04-02 12:22:22,939 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2023-04-02 12:22:22,939 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2023-04-02 12:22:22,939 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_start_xmit [2023-04-02 12:22:22,939 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_stats [2023-04-02 12:22:22,939 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2023-04-02 12:22:22,939 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_get_settings [2023-04-02 12:22:22,939 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_set_settings [2023-04-02 12:22:22,940 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_get_drvinfo [2023-04-02 12:22:22,940 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_get_link [2023-04-02 12:22:22,940 INFO L138 BoogieDeclarations]: Found implementation of procedure quattro_pci_find [2023-04-02 12:22:22,940 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2023-04-02 12:22:22,940 INFO L138 BoogieDeclarations]: Found implementation of procedure find_eth_addr_in_vpd [2023-04-02 12:22:22,941 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hme_mac_nonsparc [2023-04-02 12:22:22,944 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_probe [2023-04-02 12:22:22,949 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2023-04-02 12:22:22,949 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_init [2023-04-02 12:22:22,949 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_exit [2023-04-02 12:22:22,949 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_probe [2023-04-02 12:22:22,949 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_exit [2023-04-02 12:22:22,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2023-04-02 12:22:22,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_happy_meal_probe_14_9 [2023-04-02 12:22:22,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver [2023-04-02 12:22:22,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs [2023-04-02 12:22:22,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-04-02 12:22:22,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_11_1 [2023-04-02 12:22:22,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_12_1 [2023-04-02 12:22:22,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_factory_14_14_4 [2023-04-02 12:22:22,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_6_1 [2023-04-02 12:22:22,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_4_3 [2023-04-02 12:22:22,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_7_1 [2023-04-02 12:22:22,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_10_2 [2023-04-02 12:22:22,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_13_2 [2023-04-02 12:22:22,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_4 [2023-04-02 12:22:22,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_factory_14_14_5 [2023-04-02 12:22:22,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-02 12:22:22,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-02 12:22:22,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-02 12:22:22,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-02 12:22:22,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-02 12:22:22,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-02 12:22:22,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_18 [2023-04-02 12:22:22,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-02 12:22:22,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-02 12:22:22,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_8 [2023-04-02 12:22:22,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-02 12:22:22,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_14 [2023-04-02 12:22:22,951 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 12:22:22,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-02 12:22:22,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-02 12:22:22,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2023-04-02 12:22:22,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_0_3 [2023-04-02 12:22:22,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2023-04-02 12:22:22,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-02 12:22:22,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_probe_2_17 [2023-04-02 12:22:22,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_release_2_2 [2023-04-02 12:22:22,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_2_5 [2023-04-02 12:22:22,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_early_2_6 [2023-04-02 12:22:22,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_shutdown_2_3 [2023-04-02 12:22:22,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_2_8 [2023-04-02 12:22:22,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-02 12:22:22,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_pci_instance_2 [2023-04-02 12:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2023-04-02 12:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-02 12:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2023-04-02 12:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-04-02 12:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_dummy_factory_4 [2023-04-02 12:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_3_2 [2023-04-02 12:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_3 [2023-04-02 12:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-04-02 12:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2023-04-02 12:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_59 [2023-04-02 12:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_60 [2023-04-02 12:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2023-04-02 12:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2023-04-02 12:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_65 [2023-04-02 12:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_66 [2023-04-02 12:22:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_67 [2023-04-02 12:22:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_68 [2023-04-02 12:22:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_71 [2023-04-02 12:22:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_73 [2023-04-02 12:22:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_75 [2023-04-02 12:22:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_88 [2023-04-02 12:22:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs_92 [2023-04-02 12:22:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_95 [2023-04-02 12:22:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_96 [2023-04-02 12:22:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_97 [2023-04-02 12:22:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_98 [2023-04-02 12:22:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_99 [2023-04-02 12:22:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_100 [2023-04-02 12:22:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-02 12:22:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-02 12:22:22,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-02 12:22:22,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-02 12:22:22,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-02 12:22:22,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-02 12:22:22,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-02 12:22:22,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-02 12:22:22,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-02 12:22:22,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-02 12:22:22,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-02 12:22:22,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-02 12:22:22,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-02 12:22:22,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 12:22:22,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 12:22:22,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-02 12:22:22,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 12:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-02 12:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 12:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-02 12:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-02 12:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-02 12:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 12:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 12:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-02 12:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-02 12:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-02 12:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-02 12:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-02 12:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-02 12:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-02 12:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-02 12:22:22,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-02 12:22:22,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-02 12:22:22,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-02 12:22:22,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-02 12:22:22,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-02 12:22:22,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-02 12:22:22,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-02 12:22:22,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-02 12:22:22,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-02 12:22:22,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-02 12:22:22,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-02 12:22:22,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-02 12:22:22,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-02 12:22:22,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-02 12:22:22,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-02 12:22:22,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-02 12:22:22,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-02 12:22:22,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-02 12:22:22,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-02 12:22:22,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-02 12:22:22,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-02 12:22:22,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-02 12:22:22,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dma_spin_lock [2023-04-02 12:22:22,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_dma_spin_lock [2023-04-02 12:22:22,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_dma_spin_lock [2023-04-02 12:22:22,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-02 12:22:22,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-02 12:22:22,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-02 12:22:22,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-02 12:22:22,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-02 12:22:22,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2023-04-02 12:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2023-04-02 12:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_happy_lock_of_happy_meal [2023-04-02 12:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_happy_lock_of_happy_meal [2023-04-02 12:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_happy_lock_of_happy_meal [2023-04-02 12:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_happy_lock_of_happy_meal [2023-04-02 12:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_happy_lock_of_happy_meal [2023-04-02 12:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_happy_lock_of_happy_meal [2023-04-02 12:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-02 12:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-02 12:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-02 12:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-02 12:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-02 12:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-02 12:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-02 12:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-02 12:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-02 12:22:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-02 12:22:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-02 12:22:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-02 12:22:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-02 12:22:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-02 12:22:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-02 12:22:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-02 12:22:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-02 12:22:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-02 12:22:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-02 12:22:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-02 12:22:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-02 12:22:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-02 12:22:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-02 12:22:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-02 12:22:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-02 12:22:22,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-02 12:22:22,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-02 12:22:22,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-02 12:22:22,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-02 12:22:22,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-02 12:22:22,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-02 12:22:22,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-02 12:22:22,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-02 12:22:22,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-02 12:22:22,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-02 12:22:22,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-02 12:22:22,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-02 12:22:22,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-02 12:22:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-02 12:22:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-02 12:22:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-02 12:22:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-02 12:22:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-02 12:22:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-02 12:22:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-02 12:22:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-02 12:22:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-02 12:22:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-02 12:22:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-02 12:22:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-02 12:22:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-02 12:22:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-02 12:22:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-02 12:22:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-02 12:22:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-02 12:22:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-02 12:22:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-02 12:22:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-02 12:22:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-02 12:22:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-02 12:22:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-02 12:22:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-02 12:22:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-02 12:22:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-02 12:22:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 12:22:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-02 12:22:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 12:22:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-02 12:22:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-02 12:22:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-02 12:22:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-02 12:22:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_skb [2023-04-02 12:22:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-02 12:22:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2023-04-02 12:22:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_irq [2023-04-02 12:22:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-02 12:22:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-02 12:22:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-02 12:22:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-02 12:22:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 12:22:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-02 12:22:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-02 12:22:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-02 12:22:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-02 12:22:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-02 12:22:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_etherdev_mqs [2023-04-02 12:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-02 12:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-02 12:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-02 12:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-02 12:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_single_for_cpu [2023-04-02 12:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_single_for_device [2023-04-02 12:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-02 12:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-02 12:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-04-02 12:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-02 12:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-02 12:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-02 12:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-02 12:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-02 12:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2023-04-02 12:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-02 12:22:22,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-02 12:22:22,970 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-02 12:22:22,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-02 12:22:22,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-02 12:22:22,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-02 12:22:22,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 12:22:22,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-02 12:22:22,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-02 12:22:22,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-02 12:22:22,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-02 12:22:22,970 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-02 12:22:22,970 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-02 12:22:22,970 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-02 12:22:22,970 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2023-04-02 12:22:22,970 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-02 12:22:22,970 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-02 12:22:22,971 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-02 12:22:22,971 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2023-04-02 12:22:22,971 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-02 12:22:22,971 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 12:22:22,971 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-02 12:22:22,971 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-02 12:22:22,971 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2023-04-02 12:22:22,971 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-02 12:22:22,971 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-04-02 12:22:22,971 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-02 12:22:22,971 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-02 12:22:22,971 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-02 12:22:22,971 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 12:22:22,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 12:22:22,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 12:22:22,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 12:22:22,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-02 12:22:22,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 12:22:22,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-02 12:22:22,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-02 12:22:22,972 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-02 12:22:22,972 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-02 12:22:22,972 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-02 12:22:22,972 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-02 12:22:22,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 12:22:22,972 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-02 12:22:22,972 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2023-04-02 12:22:22,972 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 12:22:22,972 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2023-04-02 12:22:22,972 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-02 12:22:22,972 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-02 12:22:22,972 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 12:22:22,973 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 12:22:22,973 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-02 12:22:22,973 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-02 12:22:22,973 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-02 12:22:22,973 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-04-02 12:22:22,973 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-02 12:22:22,973 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-02 12:22:22,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 12:22:22,973 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-02 12:22:22,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2023-04-02 12:22:22,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2023-04-02 12:22:22,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 12:22:22,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-02 12:22:22,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-02 12:22:22,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-02 12:22:22,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-02 12:22:22,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-02 12:22:22,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 12:22:22,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-02 12:22:22,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-02 12:22:22,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-02 12:22:22,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 12:22:22,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 12:22:22,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-02 12:22:22,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-02 12:22:22,974 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 12:22:22,974 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-02 12:22:22,974 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-02 12:22:22,974 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-02 12:22:22,974 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-02 12:22:22,974 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 12:22:22,974 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-02 12:22:22,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_66 [2023-04-02 12:22:22,974 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-02 12:22:22,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2023-04-02 12:22:22,975 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-02 12:22:22,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_67 [2023-04-02 12:22:22,975 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-02 12:22:22,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2023-04-02 12:22:22,975 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-02 12:22:22,975 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-02 12:22:22,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_65 [2023-04-02 12:22:22,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_73 [2023-04-02 12:22:22,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_88 [2023-04-02 12:22:22,975 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-02 12:22:22,975 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-02 12:22:22,975 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-04-02 12:22:22,975 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-02 12:22:22,975 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-02 12:22:22,975 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-02 12:22:22,975 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-02 12:22:22,976 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-02 12:22:22,976 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-02 12:22:22,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_59 [2023-04-02 12:22:22,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_60 [2023-04-02 12:22:22,976 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-02 12:22:22,976 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-04-02 12:22:22,976 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-02 12:22:22,976 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2023-04-02 12:22:22,976 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 12:22:22,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 12:22:22,976 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-02 12:22:22,976 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-02 12:22:22,976 INFO L130 BoogieDeclarations]: Found specification of procedure csum_unfold [2023-04-02 12:22:22,976 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-02 12:22:22,976 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-02 12:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-02 12:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-02 12:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-02 12:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-02 12:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_single_for_cpu [2023-04-02 12:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_single_for_device [2023-04-02 12:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-02 12:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-02 12:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-02 12:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-02 12:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-02 12:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2023-04-02 12:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-04-02 12:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2023-04-02 12:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-04-02 12:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2023-04-02 12:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-02 12:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-02 12:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-02 12:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-02 12:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-02 12:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 12:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-02 12:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-04-02 12:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_skb [2023-04-02 12:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-04-02 12:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-04-02 12:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-04-02 12:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-02 12:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-04-02 12:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-02 12:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 12:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 12:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_start_offset [2023-04-02 12:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-04-02 12:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-02 12:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-02 12:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2023-04-02 12:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_dma_map [2023-04-02 12:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-04-02 12:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 12:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-04-02 12:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-04-02 12:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-02 12:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-02 12:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-02 12:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_96 [2023-04-02 12:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_98 [2023-04-02 12:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-02 12:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-02 12:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-02 12:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-02 12:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-02 12:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-02 12:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-02 12:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-04-02 12:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-04-02 12:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_irq [2023-04-02 12:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2023-04-02 12:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-04-02 12:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-04-02 12:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-02 12:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-02 12:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_95 [2023-04-02 12:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-02 12:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_97 [2023-04-02 12:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-02 12:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-02 12:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2023-04-02 12:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2023-04-02 12:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-02 12:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-02 12:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-02 12:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_99 [2023-04-02 12:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-02 12:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_100 [2023-04-02 12:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-02 12:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-02 12:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-04-02 12:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-02 12:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-02 12:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_68 [2023-04-02 12:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-02 12:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_71 [2023-04-02 12:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_75 [2023-04-02 12:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-02 12:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-02 12:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-02 12:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-04-02 12:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-02 12:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2023-04-02 12:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs_92 [2023-04-02 12:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2023-04-02 12:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2023-04-02 12:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2023-04-02 12:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_bb_read [2023-04-02 12:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_bb_write [2023-04-02 12:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2023-04-02 12:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2023-04-02 12:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure try_next_permutation [2023-04-02 12:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure display_link_mode [2023-04-02 12:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure display_forced_link_mode [2023-04-02 12:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2023-04-02 12:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2023-04-02 12:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2023-04-02 12:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_timer [2023-04-02 12:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_reset [2023-04-02 12:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_rx_reset [2023-04-02 12:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2023-04-02 12:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2023-04-02 12:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2023-04-02 12:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2023-04-02 12:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2023-04-02 12:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2023-04-02 12:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init_rings [2023-04-02 12:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2023-04-02 12:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 12:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 12:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 12:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_initial_advertisement [2023-04-02 12:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_is_not_so_happy [2023-04-02 12:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_mif_interrupt [2023-04-02 12:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx [2023-04-02 12:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_rx [2023-04-02 12:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_interrupt [2023-04-02 12:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2023-04-02 12:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2023-04-02 12:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2023-04-02 12:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_start_xmit [2023-04-02 12:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_stats [2023-04-02 12:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2023-04-02 12:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure hme_get_settings [2023-04-02 12:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure hme_set_settings [2023-04-02 12:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure hme_get_drvinfo [2023-04-02 12:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure hme_get_link [2023-04-02 12:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure quattro_pci_find [2023-04-02 12:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2023-04-02 12:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure find_eth_addr_in_vpd [2023-04-02 12:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure get_hme_mac_nonsparc [2023-04-02 12:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_probe [2023-04-02 12:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-02 12:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2023-04-02 12:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_init [2023-04-02 12:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_exit [2023-04-02 12:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_probe [2023-04-02 12:22:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_exit [2023-04-02 12:22:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2023-04-02 12:22:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_happy_meal_probe_14_9 [2023-04-02 12:22:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver [2023-04-02 12:22:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs [2023-04-02 12:22:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-04-02 12:22:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_11_1 [2023-04-02 12:22:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_12_1 [2023-04-02 12:22:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_factory_14_14_4 [2023-04-02 12:22:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_6_1 [2023-04-02 12:22:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_4_3 [2023-04-02 12:22:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_7_1 [2023-04-02 12:22:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_10_2 [2023-04-02 12:22:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_13_2 [2023-04-02 12:22:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_4 [2023-04-02 12:22:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_factory_14_14_5 [2023-04-02 12:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-02 12:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-02 12:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-02 12:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-02 12:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-02 12:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-02 12:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_18 [2023-04-02 12:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-02 12:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-02 12:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_8 [2023-04-02 12:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-02 12:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_14 [2023-04-02 12:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 12:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-02 12:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-02 12:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2023-04-02 12:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_0_3 [2023-04-02 12:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2023-04-02 12:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-02 12:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_probe_2_17 [2023-04-02 12:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_release_2_2 [2023-04-02 12:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_2_5 [2023-04-02 12:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_early_2_6 [2023-04-02 12:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_shutdown_2_3 [2023-04-02 12:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_2_8 [2023-04-02 12:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-02 12:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_pci_instance_2 [2023-04-02 12:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2023-04-02 12:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-02 12:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2023-04-02 12:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-04-02 12:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_dummy_factory_4 [2023-04-02 12:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_3_2 [2023-04-02 12:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_3 [2023-04-02 12:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-04-02 12:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2023-04-02 12:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-02 12:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-02 12:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 12:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-02 12:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-02 12:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-02 12:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 12:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-02 12:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-02 12:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-02 12:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-02 12:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-02 12:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-02 12:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-02 12:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-02 12:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-02 12:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-02 12:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-02 12:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-02 12:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 12:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 12:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 12:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 12:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 12:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 12:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-02 12:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-02 12:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 12:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 12:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-02 12:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-02 12:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-02 12:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-02 12:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-02 12:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-02 12:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-02 12:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-02 12:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-02 12:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-02 12:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-02 12:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-02 12:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-02 12:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-02 12:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-02 12:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-02 12:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-02 12:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-02 12:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-02 12:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-02 12:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-02 12:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-02 12:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-02 12:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-02 12:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-02 12:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-02 12:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-02 12:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-02 12:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-02 12:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-02 12:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-02 12:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-02 12:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dma_spin_lock [2023-04-02 12:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_dma_spin_lock [2023-04-02 12:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_dma_spin_lock [2023-04-02 12:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-02 12:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-02 12:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-02 12:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-02 12:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-02 12:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_happy_lock_of_happy_meal [2023-04-02 12:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_happy_lock_of_happy_meal [2023-04-02 12:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_happy_lock_of_happy_meal [2023-04-02 12:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_happy_lock_of_happy_meal [2023-04-02 12:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_happy_lock_of_happy_meal [2023-04-02 12:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_happy_lock_of_happy_meal [2023-04-02 12:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-02 12:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-02 12:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-02 12:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-02 12:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-02 12:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-02 12:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-02 12:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-02 12:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-02 12:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-02 12:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-02 12:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-02 12:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-02 12:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-02 12:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-02 12:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-02 12:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-02 12:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-02 12:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-02 12:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-02 12:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-02 12:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-02 12:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-02 12:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-02 12:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-02 12:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-02 12:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-02 12:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-02 12:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-02 12:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-02 12:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-02 12:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-02 12:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-02 12:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-02 12:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-02 12:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-02 12:22:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-02 12:22:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-02 12:22:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-02 12:22:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-02 12:22:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-02 12:22:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-02 12:22:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-02 12:22:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-02 12:22:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-02 12:22:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-02 12:22:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-02 12:22:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-02 12:22:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-02 12:22:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-02 12:22:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-02 12:22:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-02 12:22:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-02 12:22:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-02 12:22:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-02 12:22:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-02 12:22:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-02 12:22:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-02 12:22:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-02 12:22:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-02 12:22:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-02 12:22:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-02 12:22:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-02 12:22:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-02 12:22:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-02 12:22:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 12:22:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 12:22:22,997 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 12:22:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 12:22:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 12:22:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-02 12:22:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-02 12:22:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 12:22:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 12:22:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 12:22:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 12:22:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 12:22:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 12:22:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 12:22:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 12:22:23,838 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 12:22:23,848 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 12:22:25,844 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 12:22:29,298 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 12:22:29,317 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 12:22:29,317 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-02 12:22:29,322 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 12:22:29 BoogieIcfgContainer [2023-04-02 12:22:29,322 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 12:22:29,324 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 12:22:29,324 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 12:22:29,327 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 12:22:29,327 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 12:22:19" (1/3) ... [2023-04-02 12:22:29,328 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a811f58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 12:22:29, skipping insertion in model container [2023-04-02 12:22:29,328 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:22:22" (2/3) ... [2023-04-02 12:22:29,328 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a811f58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 12:22:29, skipping insertion in model container [2023-04-02 12:22:29,328 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 12:22:29" (3/3) ... [2023-04-02 12:22:29,329 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-04-02 12:22:29,345 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 12:22:29,345 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-02 12:22:29,437 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 12:22:29,443 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=PETRI_NET, 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;@29207b41, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 12:22:29,443 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-02 12:22:29,457 INFO L276 IsEmpty]: Start isEmpty. Operand has 3485 states, 2239 states have (on average 1.3300580616346582) internal successors, (2978), 2307 states have internal predecessors, (2978), 853 states have call successors, (853), 279 states have call predecessors, (853), 278 states have return successors, (849), 825 states have call predecessors, (849), 849 states have call successors, (849) [2023-04-02 12:22:29,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-04-02 12:22:29,467 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:22:29,468 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 12:22:29,468 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 12:22:29,472 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:22:29,472 INFO L85 PathProgramCache]: Analyzing trace with hash 870908710, now seen corresponding path program 1 times [2023-04-02 12:22:29,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:22:29,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645538374] [2023-04-02 12:22:29,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:22:29,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:22:29,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:30,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:22:30,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:30,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 12:22:30,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:30,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 12:22:30,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:30,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:22:30,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:30,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 12:22:30,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:30,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:22:30,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:30,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:22:30,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:30,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 12:22:30,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:30,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 12:22:30,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:30,318 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-02 12:22:30,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:22:30,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645538374] [2023-04-02 12:22:30,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645538374] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 12:22:30,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 12:22:30,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 12:22:30,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608250861] [2023-04-02 12:22:30,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 12:22:30,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 12:22:30,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:22:30,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 12:22:30,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 12:22:30,358 INFO L87 Difference]: Start difference. First operand has 3485 states, 2239 states have (on average 1.3300580616346582) internal successors, (2978), 2307 states have internal predecessors, (2978), 853 states have call successors, (853), 279 states have call predecessors, (853), 278 states have return successors, (849), 825 states have call predecessors, (849), 849 states have call successors, (849) Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 12:22:51,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 12:22:51,563 INFO L93 Difference]: Finished difference Result 6375 states and 9168 transitions. [2023-04-02 12:22:51,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 12:22:51,566 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 54 [2023-04-02 12:22:51,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 12:22:51,602 INFO L225 Difference]: With dead ends: 6375 [2023-04-02 12:22:51,602 INFO L226 Difference]: Without dead ends: 3379 [2023-04-02 12:22:51,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-04-02 12:22:51,627 INFO L413 NwaCegarLoop]: 1902 mSDtfsCounter, 2746 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 8675 mSolverCounterSat, 2509 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2782 SdHoareTripleChecker+Valid, 3601 SdHoareTripleChecker+Invalid, 11184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2509 IncrementalHoareTripleChecker+Valid, 8675 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.3s IncrementalHoareTripleChecker+Time [2023-04-02 12:22:51,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2782 Valid, 3601 Invalid, 11184 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2509 Valid, 8675 Invalid, 0 Unknown, 0 Unchecked, 19.3s Time] [2023-04-02 12:22:51,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3379 states. [2023-04-02 12:22:52,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3379 to 3021. [2023-04-02 12:22:52,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3021 states, 1954 states have (on average 1.3219037871033776) internal successors, (2583), 2020 states have internal predecessors, (2583), 790 states have call successors, (790), 277 states have call predecessors, (790), 274 states have return successors, (785), 761 states have call predecessors, (785), 785 states have call successors, (785) [2023-04-02 12:22:52,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3021 states to 3021 states and 4158 transitions. [2023-04-02 12:22:52,453 INFO L78 Accepts]: Start accepts. Automaton has 3021 states and 4158 transitions. Word has length 54 [2023-04-02 12:22:52,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 12:22:52,454 INFO L495 AbstractCegarLoop]: Abstraction has 3021 states and 4158 transitions. [2023-04-02 12:22:52,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 12:22:52,454 INFO L276 IsEmpty]: Start isEmpty. Operand 3021 states and 4158 transitions. [2023-04-02 12:22:52,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-04-02 12:22:52,457 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:22:52,458 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 12:22:52,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 12:22:52,458 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 12:22:52,459 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:22:52,459 INFO L85 PathProgramCache]: Analyzing trace with hash -930535213, now seen corresponding path program 1 times [2023-04-02 12:22:52,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:22:52,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846151815] [2023-04-02 12:22:52,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:22:52,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:22:52,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:53,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:22:53,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:53,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 12:22:53,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:53,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 12:22:53,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:53,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:22:53,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:53,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 12:22:53,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:53,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:22:53,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:53,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:22:53,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:53,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:22:53,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:53,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:22:53,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:53,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 12:22:53,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:53,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 12:22:53,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:53,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:22:53,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:53,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:22:53,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:53,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 12:22:53,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:53,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 12:22:53,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:22:53,541 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-02 12:22:53,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:22:53,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846151815] [2023-04-02 12:22:53,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846151815] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 12:22:53,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 12:22:53,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 12:22:53,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421533468] [2023-04-02 12:22:53,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 12:22:53,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 12:22:53,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:22:53,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 12:22:53,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 12:22:53,549 INFO L87 Difference]: Start difference. First operand 3021 states and 4158 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (19), 5 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-02 12:23:15,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 12:23:15,509 INFO L93 Difference]: Finished difference Result 3385 states and 4699 transitions. [2023-04-02 12:23:15,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 12:23:15,509 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (19), 5 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 86 [2023-04-02 12:23:15,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 12:23:15,529 INFO L225 Difference]: With dead ends: 3385 [2023-04-02 12:23:15,529 INFO L226 Difference]: Without dead ends: 3383 [2023-04-02 12:23:15,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2023-04-02 12:23:15,532 INFO L413 NwaCegarLoop]: 1558 mSDtfsCounter, 6128 mSDsluCounter, 3255 mSDsCounter, 0 mSdLazyCounter, 11671 mSolverCounterSat, 3418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6453 SdHoareTripleChecker+Valid, 4813 SdHoareTripleChecker+Invalid, 15089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3418 IncrementalHoareTripleChecker+Valid, 11671 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2023-04-02 12:23:15,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6453 Valid, 4813 Invalid, 15089 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3418 Valid, 11671 Invalid, 0 Unknown, 0 Unchecked, 19.8s Time] [2023-04-02 12:23:15,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3383 states. [2023-04-02 12:23:16,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3383 to 3025. [2023-04-02 12:23:16,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3025 states, 1957 states have (on average 1.321410321921308) internal successors, (2586), 2023 states have internal predecessors, (2586), 790 states have call successors, (790), 278 states have call predecessors, (790), 275 states have return successors, (785), 761 states have call predecessors, (785), 785 states have call successors, (785) [2023-04-02 12:23:16,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3025 states to 3025 states and 4161 transitions. [2023-04-02 12:23:16,186 INFO L78 Accepts]: Start accepts. Automaton has 3025 states and 4161 transitions. Word has length 86 [2023-04-02 12:23:16,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 12:23:16,187 INFO L495 AbstractCegarLoop]: Abstraction has 3025 states and 4161 transitions. [2023-04-02 12:23:16,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (19), 5 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-02 12:23:16,187 INFO L276 IsEmpty]: Start isEmpty. Operand 3025 states and 4161 transitions. [2023-04-02 12:23:16,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-04-02 12:23:16,189 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:23:16,189 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-02 12:23:16,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 12:23:16,190 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 12:23:16,190 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:23:16,190 INFO L85 PathProgramCache]: Analyzing trace with hash -1699760095, now seen corresponding path program 1 times [2023-04-02 12:23:16,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:23:16,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555223095] [2023-04-02 12:23:16,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:23:16,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:23:16,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:16,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:23:16,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:16,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 12:23:16,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:16,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 12:23:16,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:16,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:23:16,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:16,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 12:23:16,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:16,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:23:16,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:16,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:23:16,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:16,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:23:16,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:16,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:23:16,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:16,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 12:23:16,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:16,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 12:23:16,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:16,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:23:16,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:16,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:23:16,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:16,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 12:23:16,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:16,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 12:23:16,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:16,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-04-02 12:23:16,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:16,965 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-02 12:23:16,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:23:16,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555223095] [2023-04-02 12:23:16,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555223095] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 12:23:16,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 12:23:16,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 12:23:16,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80596106] [2023-04-02 12:23:16,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 12:23:16,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 12:23:16,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:23:16,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 12:23:16,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 12:23:16,968 INFO L87 Difference]: Start difference. First operand 3025 states and 4161 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (20), 5 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-02 12:23:37,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 12:23:37,119 INFO L93 Difference]: Finished difference Result 3389 states and 4702 transitions. [2023-04-02 12:23:37,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 12:23:37,121 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (20), 5 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 91 [2023-04-02 12:23:37,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 12:23:37,140 INFO L225 Difference]: With dead ends: 3389 [2023-04-02 12:23:37,140 INFO L226 Difference]: Without dead ends: 3387 [2023-04-02 12:23:37,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2023-04-02 12:23:37,142 INFO L413 NwaCegarLoop]: 1550 mSDtfsCounter, 6130 mSDsluCounter, 3239 mSDsCounter, 0 mSdLazyCounter, 11633 mSolverCounterSat, 3430 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6455 SdHoareTripleChecker+Valid, 4789 SdHoareTripleChecker+Invalid, 15063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3430 IncrementalHoareTripleChecker+Valid, 11633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2023-04-02 12:23:37,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6455 Valid, 4789 Invalid, 15063 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3430 Valid, 11633 Invalid, 0 Unknown, 0 Unchecked, 18.3s Time] [2023-04-02 12:23:37,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3387 states. [2023-04-02 12:23:37,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3387 to 3029. [2023-04-02 12:23:37,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3029 states, 1960 states have (on average 1.3209183673469387) internal successors, (2589), 2026 states have internal predecessors, (2589), 790 states have call successors, (790), 279 states have call predecessors, (790), 276 states have return successors, (785), 761 states have call predecessors, (785), 785 states have call successors, (785) [2023-04-02 12:23:37,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3029 states to 3029 states and 4164 transitions. [2023-04-02 12:23:37,903 INFO L78 Accepts]: Start accepts. Automaton has 3029 states and 4164 transitions. Word has length 91 [2023-04-02 12:23:37,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 12:23:37,905 INFO L495 AbstractCegarLoop]: Abstraction has 3029 states and 4164 transitions. [2023-04-02 12:23:37,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (20), 5 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-02 12:23:37,906 INFO L276 IsEmpty]: Start isEmpty. Operand 3029 states and 4164 transitions. [2023-04-02 12:23:37,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-02 12:23:37,912 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:23:37,912 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 12:23:37,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 12:23:37,912 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 12:23:37,913 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:23:37,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1165909677, now seen corresponding path program 1 times [2023-04-02 12:23:37,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:23:37,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556084901] [2023-04-02 12:23:37,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:23:37,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:23:37,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:23:38,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 12:23:38,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 12:23:38,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:23:38,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 12:23:38,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:23:38,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:23:38,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:23:38,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:23:38,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 12:23:38,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 12:23:38,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:23:38,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:23:38,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 12:23:38,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 12:23:38,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-04-02 12:23:38,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 12:23:38,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:23:38,656 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-02 12:23:38,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:23:38,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556084901] [2023-04-02 12:23:38,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556084901] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 12:23:38,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 12:23:38,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 12:23:38,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470215989] [2023-04-02 12:23:38,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 12:23:38,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 12:23:38,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:23:38,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 12:23:38,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 12:23:38,659 INFO L87 Difference]: Start difference. First operand 3029 states and 4164 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (21), 5 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-02 12:23:58,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 12:23:58,887 INFO L93 Difference]: Finished difference Result 3393 states and 4705 transitions. [2023-04-02 12:23:58,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 12:23:58,888 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (21), 5 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 96 [2023-04-02 12:23:58,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 12:23:58,904 INFO L225 Difference]: With dead ends: 3393 [2023-04-02 12:23:58,904 INFO L226 Difference]: Without dead ends: 3391 [2023-04-02 12:23:58,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2023-04-02 12:23:58,908 INFO L413 NwaCegarLoop]: 1550 mSDtfsCounter, 6122 mSDsluCounter, 3239 mSDsCounter, 0 mSdLazyCounter, 11640 mSolverCounterSat, 3432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6448 SdHoareTripleChecker+Valid, 4789 SdHoareTripleChecker+Invalid, 15072 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3432 IncrementalHoareTripleChecker+Valid, 11640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2023-04-02 12:23:58,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6448 Valid, 4789 Invalid, 15072 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3432 Valid, 11640 Invalid, 0 Unknown, 0 Unchecked, 18.3s Time] [2023-04-02 12:23:58,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3391 states. [2023-04-02 12:23:59,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3391 to 3033. [2023-04-02 12:23:59,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3033 states, 1963 states have (on average 1.3204279164544066) internal successors, (2592), 2029 states have internal predecessors, (2592), 790 states have call successors, (790), 280 states have call predecessors, (790), 277 states have return successors, (785), 761 states have call predecessors, (785), 785 states have call successors, (785) [2023-04-02 12:23:59,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3033 states to 3033 states and 4167 transitions. [2023-04-02 12:23:59,657 INFO L78 Accepts]: Start accepts. Automaton has 3033 states and 4167 transitions. Word has length 96 [2023-04-02 12:23:59,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 12:23:59,657 INFO L495 AbstractCegarLoop]: Abstraction has 3033 states and 4167 transitions. [2023-04-02 12:23:59,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (21), 5 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-02 12:23:59,657 INFO L276 IsEmpty]: Start isEmpty. Operand 3033 states and 4167 transitions. [2023-04-02 12:23:59,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-04-02 12:23:59,659 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:23:59,659 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 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] [2023-04-02 12:23:59,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 12:23:59,659 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 12:23:59,660 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:23:59,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1008156895, now seen corresponding path program 1 times [2023-04-02 12:23:59,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:23:59,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170686574] [2023-04-02 12:23:59,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:23:59,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:23:59,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:24:00,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 12:24:00,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 12:24:00,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:00,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 12:24:00,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:00,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:00,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:24:00,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:00,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 12:24:00,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 12:24:00,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:00,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:00,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 12:24:00,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 12:24:00,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-04-02 12:24:00,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 12:24:00,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 12:24:00,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:00,430 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-04-02 12:24:00,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:24:00,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170686574] [2023-04-02 12:24:00,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170686574] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 12:24:00,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 12:24:00,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 12:24:00,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860122574] [2023-04-02 12:24:00,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 12:24:00,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 12:24:00,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:24:00,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 12:24:00,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 12:24:00,432 INFO L87 Difference]: Start difference. First operand 3033 states and 4167 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-02 12:24:20,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 12:24:20,996 INFO L93 Difference]: Finished difference Result 3397 states and 4708 transitions. [2023-04-02 12:24:20,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 12:24:20,997 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 101 [2023-04-02 12:24:20,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 12:24:21,012 INFO L225 Difference]: With dead ends: 3397 [2023-04-02 12:24:21,013 INFO L226 Difference]: Without dead ends: 3395 [2023-04-02 12:24:21,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2023-04-02 12:24:21,014 INFO L413 NwaCegarLoop]: 1556 mSDtfsCounter, 6115 mSDsluCounter, 3251 mSDsCounter, 0 mSdLazyCounter, 11671 mSolverCounterSat, 3415 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6441 SdHoareTripleChecker+Valid, 4807 SdHoareTripleChecker+Invalid, 15086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3415 IncrementalHoareTripleChecker+Valid, 11671 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2023-04-02 12:24:21,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6441 Valid, 4807 Invalid, 15086 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3415 Valid, 11671 Invalid, 0 Unknown, 0 Unchecked, 18.6s Time] [2023-04-02 12:24:21,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3395 states. [2023-04-02 12:24:21,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3395 to 3037. [2023-04-02 12:24:21,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3037 states, 1966 states have (on average 1.319938962360122) internal successors, (2595), 2032 states have internal predecessors, (2595), 790 states have call successors, (790), 281 states have call predecessors, (790), 278 states have return successors, (785), 761 states have call predecessors, (785), 785 states have call successors, (785) [2023-04-02 12:24:21,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3037 states to 3037 states and 4170 transitions. [2023-04-02 12:24:21,656 INFO L78 Accepts]: Start accepts. Automaton has 3037 states and 4170 transitions. Word has length 101 [2023-04-02 12:24:21,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 12:24:21,656 INFO L495 AbstractCegarLoop]: Abstraction has 3037 states and 4170 transitions. [2023-04-02 12:24:21,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-02 12:24:21,656 INFO L276 IsEmpty]: Start isEmpty. Operand 3037 states and 4170 transitions. [2023-04-02 12:24:21,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-04-02 12:24:21,658 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:24:21,658 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 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] [2023-04-02 12:24:21,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 12:24:21,659 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 12:24:21,659 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:24:21,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1594829267, now seen corresponding path program 1 times [2023-04-02 12:24:21,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:24:21,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911979839] [2023-04-02 12:24:21,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:24:21,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:24:21,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:22,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:24:22,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:22,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 12:24:22,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:22,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 12:24:22,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:22,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:22,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:22,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 12:24:22,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:22,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:22,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:22,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:22,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:22,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:24:22,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:22,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:23,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:23,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 12:24:23,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:23,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 12:24:23,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:23,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:23,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:23,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:23,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:23,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 12:24:23,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:23,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 12:24:23,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:23,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-04-02 12:24:23,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:23,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 12:24:23,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:23,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 12:24:23,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:23,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 12:24:23,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:23,068 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-04-02 12:24:23,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:24:23,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911979839] [2023-04-02 12:24:23,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911979839] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 12:24:23,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 12:24:23,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 12:24:23,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951394459] [2023-04-02 12:24:23,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 12:24:23,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 12:24:23,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:24:23,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 12:24:23,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-02 12:24:23,071 INFO L87 Difference]: Start difference. First operand 3037 states and 4170 transitions. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-02 12:24:43,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 12:24:43,942 INFO L93 Difference]: Finished difference Result 3497 states and 4812 transitions. [2023-04-02 12:24:43,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 12:24:43,943 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 106 [2023-04-02 12:24:43,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 12:24:43,958 INFO L225 Difference]: With dead ends: 3497 [2023-04-02 12:24:43,959 INFO L226 Difference]: Without dead ends: 3495 [2023-04-02 12:24:43,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 43 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=88, Invalid=152, Unknown=0, NotChecked=0, Total=240 [2023-04-02 12:24:43,960 INFO L413 NwaCegarLoop]: 778 mSDtfsCounter, 6656 mSDsluCounter, 2386 mSDsCounter, 0 mSdLazyCounter, 15971 mSolverCounterSat, 4513 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6887 SdHoareTripleChecker+Valid, 3164 SdHoareTripleChecker+Invalid, 20484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4513 IncrementalHoareTripleChecker+Valid, 15971 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2023-04-02 12:24:43,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6887 Valid, 3164 Invalid, 20484 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4513 Valid, 15971 Invalid, 0 Unknown, 0 Unchecked, 18.8s Time] [2023-04-02 12:24:43,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3495 states. [2023-04-02 12:24:44,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3495 to 3124. [2023-04-02 12:24:44,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3124 states, 2022 states have (on average 1.314540059347181) internal successors, (2658), 2089 states have internal predecessors, (2658), 802 states have call successors, (802), 300 states have call predecessors, (802), 297 states have return successors, (797), 773 states have call predecessors, (797), 797 states have call successors, (797) [2023-04-02 12:24:44,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3124 states to 3124 states and 4257 transitions. [2023-04-02 12:24:44,647 INFO L78 Accepts]: Start accepts. Automaton has 3124 states and 4257 transitions. Word has length 106 [2023-04-02 12:24:44,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 12:24:44,647 INFO L495 AbstractCegarLoop]: Abstraction has 3124 states and 4257 transitions. [2023-04-02 12:24:44,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-02 12:24:44,648 INFO L276 IsEmpty]: Start isEmpty. Operand 3124 states and 4257 transitions. [2023-04-02 12:24:44,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-04-02 12:24:44,649 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:24:44,650 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2023-04-02 12:24:44,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 12:24:44,650 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 12:24:44,650 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:24:44,650 INFO L85 PathProgramCache]: Analyzing trace with hash -583616991, now seen corresponding path program 1 times [2023-04-02 12:24:44,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:24:44,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310195216] [2023-04-02 12:24:44,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:24:44,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:24:44,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:24:45,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 12:24:45,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 12:24:45,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:45,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 12:24:45,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:45,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:45,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:24:45,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:45,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 12:24:45,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 12:24:45,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:45,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:24:45,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 12:24:45,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 12:24:45,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-04-02 12:24:45,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 12:24:45,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 12:24:45,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 12:24:45,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 12:24:45,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:24:45,354 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-04-02 12:24:45,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:24:45,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310195216] [2023-04-02 12:24:45,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310195216] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 12:24:45,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 12:24:45,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 12:24:45,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579437087] [2023-04-02 12:24:45,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 12:24:45,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 12:24:45,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:24:45,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 12:24:45,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 12:24:45,357 INFO L87 Difference]: Start difference. First operand 3124 states and 4257 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-04-02 12:25:05,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 12:25:05,171 INFO L93 Difference]: Finished difference Result 3490 states and 4799 transitions. [2023-04-02 12:25:05,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 12:25:05,172 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 111 [2023-04-02 12:25:05,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 12:25:05,187 INFO L225 Difference]: With dead ends: 3490 [2023-04-02 12:25:05,187 INFO L226 Difference]: Without dead ends: 3488 [2023-04-02 12:25:05,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2023-04-02 12:25:05,189 INFO L413 NwaCegarLoop]: 1545 mSDtfsCounter, 6126 mSDsluCounter, 3229 mSDsCounter, 0 mSdLazyCounter, 11631 mSolverCounterSat, 3428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6450 SdHoareTripleChecker+Valid, 4774 SdHoareTripleChecker+Invalid, 15059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3428 IncrementalHoareTripleChecker+Valid, 11631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2023-04-02 12:25:05,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6450 Valid, 4774 Invalid, 15059 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3428 Valid, 11631 Invalid, 0 Unknown, 0 Unchecked, 17.9s Time] [2023-04-02 12:25:05,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3488 states. [2023-04-02 12:25:05,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3488 to 3128. [2023-04-02 12:25:05,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3128 states, 2025 states have (on average 1.3140740740740742) internal successors, (2661), 2092 states have internal predecessors, (2661), 802 states have call successors, (802), 301 states have call predecessors, (802), 298 states have return successors, (797), 773 states have call predecessors, (797), 797 states have call successors, (797) [2023-04-02 12:25:05,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3128 states to 3128 states and 4260 transitions. [2023-04-02 12:25:05,859 INFO L78 Accepts]: Start accepts. Automaton has 3128 states and 4260 transitions. Word has length 111 [2023-04-02 12:25:05,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 12:25:05,860 INFO L495 AbstractCegarLoop]: Abstraction has 3128 states and 4260 transitions. [2023-04-02 12:25:05,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-04-02 12:25:05,860 INFO L276 IsEmpty]: Start isEmpty. Operand 3128 states and 4260 transitions. [2023-04-02 12:25:05,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-04-02 12:25:05,861 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:25:05,862 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 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] [2023-04-02 12:25:05,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 12:25:05,862 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 12:25:05,862 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:25:05,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1960983981, now seen corresponding path program 1 times [2023-04-02 12:25:05,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:25:05,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179904671] [2023-04-02 12:25:05,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:25:05,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:25:05,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:25:06,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 12:25:06,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 12:25:06,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:06,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 12:25:06,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:06,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:06,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:25:06,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:06,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 12:25:06,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 12:25:06,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:06,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:06,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 12:25:06,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 12:25:06,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-04-02 12:25:06,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 12:25:06,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 12:25:06,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 12:25:06,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 12:25:06,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-04-02 12:25:06,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:06,557 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-04-02 12:25:06,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:25:06,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179904671] [2023-04-02 12:25:06,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179904671] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 12:25:06,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 12:25:06,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 12:25:06,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135585019] [2023-04-02 12:25:06,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 12:25:06,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 12:25:06,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:25:06,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 12:25:06,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 12:25:06,560 INFO L87 Difference]: Start difference. First operand 3128 states and 4260 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (25), 5 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-02 12:25:26,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 12:25:26,775 INFO L93 Difference]: Finished difference Result 3494 states and 4802 transitions. [2023-04-02 12:25:26,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 12:25:26,776 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (25), 5 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 116 [2023-04-02 12:25:26,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 12:25:26,789 INFO L225 Difference]: With dead ends: 3494 [2023-04-02 12:25:26,789 INFO L226 Difference]: Without dead ends: 3492 [2023-04-02 12:25:26,790 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2023-04-02 12:25:26,791 INFO L413 NwaCegarLoop]: 1556 mSDtfsCounter, 6110 mSDsluCounter, 3251 mSDsCounter, 0 mSdLazyCounter, 11663 mSolverCounterSat, 3418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6435 SdHoareTripleChecker+Valid, 4807 SdHoareTripleChecker+Invalid, 15081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3418 IncrementalHoareTripleChecker+Valid, 11663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2023-04-02 12:25:26,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6435 Valid, 4807 Invalid, 15081 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3418 Valid, 11663 Invalid, 0 Unknown, 0 Unchecked, 18.2s Time] [2023-04-02 12:25:26,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3492 states. [2023-04-02 12:25:27,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3492 to 3132. [2023-04-02 12:25:27,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3132 states, 2028 states have (on average 1.3136094674556213) internal successors, (2664), 2095 states have internal predecessors, (2664), 802 states have call successors, (802), 302 states have call predecessors, (802), 299 states have return successors, (797), 773 states have call predecessors, (797), 797 states have call successors, (797) [2023-04-02 12:25:27,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3132 states to 3132 states and 4263 transitions. [2023-04-02 12:25:27,590 INFO L78 Accepts]: Start accepts. Automaton has 3132 states and 4263 transitions. Word has length 116 [2023-04-02 12:25:27,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 12:25:27,591 INFO L495 AbstractCegarLoop]: Abstraction has 3132 states and 4263 transitions. [2023-04-02 12:25:27,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (25), 5 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-02 12:25:27,591 INFO L276 IsEmpty]: Start isEmpty. Operand 3132 states and 4263 transitions. [2023-04-02 12:25:27,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-04-02 12:25:27,598 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:25:27,598 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 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] [2023-04-02 12:25:27,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 12:25:27,599 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 12:25:27,599 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:25:27,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1160617249, now seen corresponding path program 1 times [2023-04-02 12:25:27,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:25:27,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742123170] [2023-04-02 12:25:27,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:25:27,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:25:27,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:25:28,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 12:25:28,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 12:25:28,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:28,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 12:25:28,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:28,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:28,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:25:28,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:28,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 12:25:28,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 12:25:28,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:28,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:28,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 12:25:28,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 12:25:28,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-04-02 12:25:28,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 12:25:28,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 12:25:28,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 12:25:28,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 12:25:28,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-04-02 12:25:28,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-04-02 12:25:28,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:28,267 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-04-02 12:25:28,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:25:28,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742123170] [2023-04-02 12:25:28,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742123170] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 12:25:28,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 12:25:28,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 12:25:28,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476647869] [2023-04-02 12:25:28,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 12:25:28,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 12:25:28,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:25:28,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 12:25:28,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 12:25:28,269 INFO L87 Difference]: Start difference. First operand 3132 states and 4263 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (26), 5 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-02 12:25:48,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 12:25:48,155 INFO L93 Difference]: Finished difference Result 3498 states and 4805 transitions. [2023-04-02 12:25:48,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 12:25:48,155 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (26), 5 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 121 [2023-04-02 12:25:48,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 12:25:48,170 INFO L225 Difference]: With dead ends: 3498 [2023-04-02 12:25:48,170 INFO L226 Difference]: Without dead ends: 3496 [2023-04-02 12:25:48,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2023-04-02 12:25:48,172 INFO L413 NwaCegarLoop]: 1546 mSDtfsCounter, 6120 mSDsluCounter, 3231 mSDsCounter, 0 mSdLazyCounter, 11655 mSolverCounterSat, 3426 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6445 SdHoareTripleChecker+Valid, 4777 SdHoareTripleChecker+Invalid, 15081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3426 IncrementalHoareTripleChecker+Valid, 11655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2023-04-02 12:25:48,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6445 Valid, 4777 Invalid, 15081 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3426 Valid, 11655 Invalid, 0 Unknown, 0 Unchecked, 17.8s Time] [2023-04-02 12:25:48,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3496 states. [2023-04-02 12:25:48,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3496 to 3136. [2023-04-02 12:25:48,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3136 states, 2031 states have (on average 1.31314623338257) internal successors, (2667), 2098 states have internal predecessors, (2667), 802 states have call successors, (802), 303 states have call predecessors, (802), 300 states have return successors, (797), 773 states have call predecessors, (797), 797 states have call successors, (797) [2023-04-02 12:25:48,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3136 states to 3136 states and 4266 transitions. [2023-04-02 12:25:48,834 INFO L78 Accepts]: Start accepts. Automaton has 3136 states and 4266 transitions. Word has length 121 [2023-04-02 12:25:48,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 12:25:48,835 INFO L495 AbstractCegarLoop]: Abstraction has 3136 states and 4266 transitions. [2023-04-02 12:25:48,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (26), 5 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-02 12:25:48,835 INFO L276 IsEmpty]: Start isEmpty. Operand 3136 states and 4266 transitions. [2023-04-02 12:25:48,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-04-02 12:25:48,838 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:25:48,838 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 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] [2023-04-02 12:25:48,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 12:25:48,838 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 12:25:48,838 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:25:48,838 INFO L85 PathProgramCache]: Analyzing trace with hash -593925421, now seen corresponding path program 1 times [2023-04-02 12:25:48,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:25:48,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030293676] [2023-04-02 12:25:48,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:25:48,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:25:48,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:25:49,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 12:25:49,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 12:25:49,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:49,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 12:25:49,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:49,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:49,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:25:49,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:49,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 12:25:49,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 12:25:49,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:49,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:25:49,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 12:25:49,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 12:25:49,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-04-02 12:25:49,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 12:25:49,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 12:25:49,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 12:25:49,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 12:25:49,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-04-02 12:25:49,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-04-02 12:25:49,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-04-02 12:25:49,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:25:49,428 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2023-04-02 12:25:49,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:25:49,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030293676] [2023-04-02 12:25:49,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030293676] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 12:25:49,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 12:25:49,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 12:25:49,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776805130] [2023-04-02 12:25:49,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 12:25:49,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 12:25:49,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:25:49,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 12:25:49,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 12:25:49,430 INFO L87 Difference]: Start difference. First operand 3136 states and 4266 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (27), 5 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23)