/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 07:33:05,272 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 07:33:05,274 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 07:33:05,302 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 07:33:05,303 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 07:33:05,304 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 07:33:05,305 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 07:33:05,306 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 07:33:05,310 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 07:33:05,311 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 07:33:05,312 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 07:33:05,313 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 07:33:05,313 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 07:33:05,314 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 07:33:05,314 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 07:33:05,315 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 07:33:05,316 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 07:33:05,317 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 07:33:05,318 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 07:33:05,320 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 07:33:05,324 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 07:33:05,330 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 07:33:05,332 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 07:33:05,334 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 07:33:05,343 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 07:33:05,343 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 07:33:05,344 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 07:33:05,345 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 07:33:05,345 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 07:33:05,346 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 07:33:05,347 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 07:33:05,347 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 07:33:05,348 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 07:33:05,349 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 07:33:05,350 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 07:33:05,350 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 07:33:05,350 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 07:33:05,350 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 07:33:05,350 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 07:33:05,351 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 07:33:05,352 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 07:33:05,353 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 07:33:05,389 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 07:33:05,390 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 07:33:05,390 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 07:33:05,390 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 07:33:05,391 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 07:33:05,391 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 07:33:05,391 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 07:33:05,391 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 07:33:05,391 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 07:33:05,392 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 07:33:05,392 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 07:33:05,392 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 07:33:05,393 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 07:33:05,393 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 07:33:05,393 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 07:33:05,393 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 07:33:05,393 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 07:33:05,393 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 07:33:05,394 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 07:33:05,394 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 07:33:05,394 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 07:33:05,394 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 07:33:05,394 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 07:33:05,394 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 07:33:05,394 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 07:33:05,395 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 07:33:05,395 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 07:33:05,395 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 07:33:05,395 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 07:33:05,395 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 07:33:05,395 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 07:33:05,396 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 07:33:05,396 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 07:33:05,396 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 07:33:05,396 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 07:33:05,396 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 07:33:05,396 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 07:33:05,396 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 07:33:05,396 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 07:33:05,397 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 07:33:05,397 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 07:33:05,397 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 07:33:05,596 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 07:33:05,617 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 07:33:05,619 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 07:33:05,621 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 07:33:05,621 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 07:33:05,622 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2023-04-03 07:33:06,832 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 07:33:07,308 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 07:33:07,309 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2023-04-03 07:33:07,356 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d47467d6c/d9d6861d5cc347bea1146425461e7cbd/FLAG21ff4a954 [2023-04-03 07:33:07,371 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d47467d6c/d9d6861d5cc347bea1146425461e7cbd [2023-04-03 07:33:07,374 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 07:33:07,376 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 07:33:07,378 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 07:33:07,378 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 07:33:07,381 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 07:33:07,381 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 07:33:07" (1/1) ... [2023-04-03 07:33:07,382 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@cc0108c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:07, skipping insertion in model container [2023-04-03 07:33:07,382 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 07:33:07" (1/1) ... [2023-04-03 07:33:07,388 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 07:33:07,524 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 07:33:10,479 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348095,348108] [2023-04-03 07:33:10,483 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348264,348277] [2023-04-03 07:33:10,484 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348431,348444] [2023-04-03 07:33:10,484 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348599,348612] [2023-04-03 07:33:10,502 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 07:33:10,551 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 07:33:10,819 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348095,348108] [2023-04-03 07:33:10,820 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348264,348277] [2023-04-03 07:33:10,820 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348431,348444] [2023-04-03 07:33:10,821 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348599,348612] [2023-04-03 07:33:10,826 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 07:33:11,010 INFO L208 MainTranslator]: Completed translation [2023-04-03 07:33:11,011 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:11 WrapperNode [2023-04-03 07:33:11,011 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 07:33:11,012 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 07:33:11,012 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 07:33:11,012 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 07:33:11,023 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:11" (1/1) ... [2023-04-03 07:33:11,024 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:11" (1/1) ... [2023-04-03 07:33:11,108 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:11" (1/1) ... [2023-04-03 07:33:11,115 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:11" (1/1) ... [2023-04-03 07:33:11,236 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:11" (1/1) ... [2023-04-03 07:33:11,263 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:11" (1/1) ... [2023-04-03 07:33:11,307 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:11" (1/1) ... [2023-04-03 07:33:11,339 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:11" (1/1) ... [2023-04-03 07:33:11,391 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 07:33:11,392 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 07:33:11,392 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 07:33:11,392 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 07:33:11,393 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:11" (1/1) ... [2023-04-03 07:33:11,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 07:33:11,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 07:33:11,426 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 07:33:11,437 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 07:33:11,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 07:33:11,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 07:33:11,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2023-04-03 07:33:11,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 07:33:11,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 07:33:11,467 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 07:33:11,467 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 07:33:11,467 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 07:33:11,467 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_fold [2023-04-03 07:33:11,467 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-04-03 07:33:11,467 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-04-03 07:33:11,467 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_tail_pointer [2023-04-03 07:33:11,467 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2023-04-03 07:33:11,467 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-04-03 07:33:11,467 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_start_offset [2023-04-03 07:33:11,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-04-03 07:33:11,468 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-03 07:33:11,468 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-03 07:33:11,468 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-04-03 07:33:11,468 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-04-03 07:33:11,468 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-04-03 07:33:11,468 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-04-03 07:33:11,468 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-04-03 07:33:11,468 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_random_addr [2023-04-03 07:33:11,468 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2023-04-03 07:33:11,468 INFO L138 BoogieDeclarations]: Found implementation of procedure if_mii [2023-04-03 07:33:11,469 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_resolve_flowctrl_fdx [2023-04-03 07:33:11,469 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_read_reg [2023-04-03 07:33:11,469 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_write_reg [2023-04-03 07:33:11,469 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg_nopm [2023-04-03 07:33:11,469 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_nopm [2023-04-03 07:33:11,469 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg [2023-04-03 07:33:11,470 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg [2023-04-03 07:33:11,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_phy_wait_not_busy [2023-04-03 07:33:11,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_read [2023-04-03 07:33:11,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_write [2023-04-03 07:33:11,470 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read_nopm [2023-04-03 07:33:11,471 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write_nopm [2023-04-03 07:33:11,471 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read [2023-04-03 07:33:11,471 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write [2023-04-03 07:33:11,471 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_wait_eeprom [2023-04-03 07:33:11,472 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_eeprom_confirm_not_busy [2023-04-03 07:33:11,472 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_eeprom [2023-04-03 07:33:11,472 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_eeprom [2023-04-03 07:33:11,472 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_async [2023-04-03 07:33:11,472 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_hash [2023-04-03 07:33:11,472 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_multicast [2023-04-03 07:33:11,472 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_phy_update_flowcontrol [2023-04-03 07:33:11,473 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_link_reset [2023-04-03 07:33:11,473 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_status [2023-04-03 07:33:11,473 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_features [2023-04-03 07:33:11,473 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_get_eeprom_len [2023-04-03 07:33:11,473 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_get_eeprom [2023-04-03 07:33:11,473 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_set_eeprom [2023-04-03 07:33:11,473 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_getregslen [2023-04-03 07:33:11,473 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_getregs [2023-04-03 07:33:11,473 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_get_wol [2023-04-03 07:33:11,474 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_set_wol [2023-04-03 07:33:11,474 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ioctl [2023-04-03 07:33:11,474 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_init_mac_address [2023-04-03 07:33:11,474 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_mac_address [2023-04-03 07:33:11,474 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_start_tx_path [2023-04-03 07:33:11,474 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_start_rx_path [2023-04-03 07:33:11,474 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_phy_initialize [2023-04-03 07:33:11,474 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_reset [2023-04-03 07:33:11,474 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_bind [2023-04-03 07:33:11,474 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_unbind [2023-04-03 07:33:11,474 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_crc [2023-04-03 07:33:11,474 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enable_phy_wakeup_interrupts [2023-04-03 07:33:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_link_ok_nopm [2023-04-03 07:33:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend0 [2023-04-03 07:33:11,475 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend1 [2023-04-03 07:33:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend2 [2023-04-03 07:33:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend3 [2023-04-03 07:33:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_autosuspend [2023-04-03 07:33:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_suspend [2023-04-03 07:33:11,476 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_resume [2023-04-03 07:33:11,477 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_rx_csum_offload [2023-04-03 07:33:11,477 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_rx_fixup [2023-04-03 07:33:11,477 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_calc_csum_preamble [2023-04-03 07:33:11,477 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_tx_fixup [2023-04-03 07:33:11,477 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_manage_power [2023-04-03 07:33:11,477 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_driver_init [2023-04-03 07:33:11,477 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_driver_exit [2023-04-03 07:33:11,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2023-04-03 07:33:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_smsc95xx_driver_init_6_11 [2023-04-03 07:33:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-03 07:33:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_4_1 [2023-04-03 07:33:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_3_6_4 [2023-04-03 07:33:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_4_6_5 [2023-04-03 07:33:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_3_2 [2023-04-03 07:33:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_3_3 [2023-04-03 07:33:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_5_2 [2023-04-03 07:33:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_3_6_6 [2023-04-03 07:33:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_4_6_7 [2023-04-03 07:33:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_10 [2023-04-03 07:33:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_11 [2023-04-03 07:33:11,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_12 [2023-04-03 07:33:11,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_13 [2023-04-03 07:33:11,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_14 [2023-04-03 07:33:11,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_15 [2023-04-03 07:33:11,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_16 [2023-04-03 07:33:11,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_17 [2023-04-03 07:33:11,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_20 [2023-04-03 07:33:11,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_23 [2023-04-03 07:33:11,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_24 [2023-04-03 07:33:11,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_27 [2023-04-03 07:33:11,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_28 [2023-04-03 07:33:11,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_29 [2023-04-03 07:33:11,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_3 [2023-04-03 07:33:11,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_30 [2023-04-03 07:33:11,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_31 [2023-04-03 07:33:11,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_32 [2023-04-03 07:33:11,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_33 [2023-04-03 07:33:11,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_34 [2023-04-03 07:33:11,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_37 [2023-04-03 07:33:11,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_40 [2023-04-03 07:33:11,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_41 [2023-04-03 07:33:11,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_7 [2023-04-03 07:33:11,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_11 [2023-04-03 07:33:11,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-03 07:33:11,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-03 07:33:11,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-03 07:33:11,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-03 07:33:11,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-03 07:33:11,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-03 07:33:11,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_8 [2023-04-03 07:33:11,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_6 [2023-04-03 07:33:11,490 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 07:33:11,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-03 07:33:11,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_0 [2023-04-03 07:33:11,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_driver_info_dummy_resourceless_instance_1 [2023-04-03 07:33:11,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-03 07:33:11,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-03 07:33:11,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-04-03 07:33:11,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-03 07:33:11,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_5 [2023-04-03 07:33:11,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-03 07:33:11,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-03 07:33:11,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_1 [2023-04-03 07:33:11,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_15 [2023-04-03 07:33:11,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-03 07:33:11,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_4 [2023-04-03 07:33:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister [2023-04-03 07:33:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_dummy_factory_3 [2023-04-03 07:33:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_callback_2_6 [2023-04-03 07:33:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_post_2_9 [2023-04-03 07:33:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_pre_2_10 [2023-04-03 07:33:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_probe_2_13 [2023-04-03 07:33:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2023-04-03 07:33:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_resume_2_7 [2023-04-03 07:33:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_suspend_2_8 [2023-04-03 07:33:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver [2023-04-03 07:33:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_usb_instance_2 [2023-04-03 07:33:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 07:33:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_58 [2023-04-03 07:33:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_60 [2023-04-03 07:33:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2023-04-03 07:33:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_62 [2023-04-03 07:33:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_64 [2023-04-03 07:33:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_66 [2023-04-03 07:33:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_68 [2023-04-03 07:33:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_69 [2023-04-03 07:33:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-03 07:33:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-03 07:33:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-03 07:33:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 07:33:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 07:33:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 07:33:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 07:33:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-03 07:33:11,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-03 07:33:11,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-03 07:33:11,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-03 07:33:11,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-03 07:33:11,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-03 07:33:11,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 07:33:11,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 07:33:11,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 07:33:11,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 07:33:11,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-03 07:33:11,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 07:33:11,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-03 07:33:11,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-03 07:33:11,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-03 07:33:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 07:33:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 07:33:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 07:33:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-03 07:33:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-03 07:33:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-03 07:33:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-03 07:33:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-03 07:33:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 07:33:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 07:33:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 07:33:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 07:33:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 07:33:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 07:33:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 07:33:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 07:33:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 07:33:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 07:33:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 07:33:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 07:33:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 07:33:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 07:33:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 07:33:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 07:33:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 07:33:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 07:33:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 07:33:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 07:33:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 07:33:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 07:33:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 07:33:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 07:33:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 07:33:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 07:33:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 07:33:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 07:33:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 07:33:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-03 07:33:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-03 07:33:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-03 07:33:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-03 07:33:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-03 07:33:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-03 07:33:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-03 07:33:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 07:33:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 07:33:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 07:33:11,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 07:33:11,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 07:33:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 07:33:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 07:33:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 07:33:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 07:33:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2023-04-03 07:33:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mac_cr_lock_of_smsc95xx_priv [2023-04-03 07:33:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_mac_cr_lock_of_smsc95xx_priv [2023-04-03 07:33:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_mac_cr_lock_of_smsc95xx_priv [2023-04-03 07:33:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_mac_cr_lock_of_smsc95xx_priv [2023-04-03 07:33:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_mac_cr_lock_of_smsc95xx_priv [2023-04-03 07:33:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_mac_cr_lock_of_smsc95xx_priv [2023-04-03 07:33:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_mac_cr_lock_of_smsc95xx_priv [2023-04-03 07:33:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 07:33:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 07:33:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 07:33:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 07:33:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 07:33:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-03 07:33:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-03 07:33:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-03 07:33:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-03 07:33:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-03 07:33:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-03 07:33:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-03 07:33:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 07:33:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 07:33:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 07:33:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 07:33:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 07:33:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 07:33:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 07:33:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 07:33:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 07:33:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 07:33:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 07:33:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 07:33:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 07:33:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 07:33:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 07:33:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 07:33:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 07:33:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 07:33:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-03 07:33:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 07:33:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-03 07:33:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-03 07:33:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-03 07:33:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-03 07:33:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 07:33:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2023-04-03 07:33:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-04-03 07:33:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-03 07:33:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 07:33:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 07:33:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev16 [2023-04-03 07:33:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2023-04-03 07:33:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure crc16 [2023-04-03 07:33:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-03 07:33:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_partial [2023-04-03 07:33:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-04-03 07:33:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-03 07:33:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-03 07:33:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_mii_ioctl [2023-04-03 07:33:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2023-04-03 07:33:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-03 07:33:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-03 07:33:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 07:33:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 07:33:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-03 07:33:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_usb_register_driver [2023-04-03 07:33:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_media [2023-04-03 07:33:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2023-04-03 07:33:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2023-04-03 07:33:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-03 07:33:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 07:33:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 07:33:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-04-03 07:33:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-04-03 07:33:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 07:33:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_clone [2023-04-03 07:33:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_expand [2023-04-03 07:33:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-03 07:33:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-03 07:33:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-04-03 07:33:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_no_resume [2023-04-03 07:33:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2023-04-03 07:33:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-03 07:33:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-03 07:33:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_change_mtu [2023-04-03 07:33:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_defer_kevent [2023-04-03 07:33:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2023-04-03 07:33:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_drvinfo [2023-04-03 07:33:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_endpoints [2023-04-03 07:33:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_link [2023-04-03 07:33:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_msglevel [2023-04-03 07:33:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_settings [2023-04-03 07:33:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2023-04-03 07:33:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2023-04-03 07:33:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_probe [2023-04-03 07:33:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2023-04-03 07:33:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_msglevel [2023-04-03 07:33:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_settings [2023-04-03 07:33:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_skb_return [2023-04-03 07:33:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_start_xmit [2023-04-03 07:33:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2023-04-03 07:33:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_suspend [2023-04-03 07:33:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2023-04-03 07:33:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_write_cmd_async [2023-04-03 07:33:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 07:33:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 07:33:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 07:33:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 07:33:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 07:33:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-03 07:33:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-03 07:33:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 07:33:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 07:33:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 07:33:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-04-03 07:33:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 07:33:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 07:33:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-03 07:33:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_60 [2023-04-03 07:33:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_62 [2023-04-03 07:33:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_64 [2023-04-03 07:33:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_66 [2023-04-03 07:33:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2023-04-03 07:33:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mac_cr_lock_of_smsc95xx_priv [2023-04-03 07:33:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 07:33:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-03 07:33:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-03 07:33:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-03 07:33:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_usb_register_driver [2023-04-03 07:33:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 07:33:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-03 07:33:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 07:33:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 07:33:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-03 07:33:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-03 07:33:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 07:33:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 07:33:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 07:33:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 07:33:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 07:33:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 07:33:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2023-04-03 07:33:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-04-03 07:33:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_58 [2023-04-03 07:33:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 07:33:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-03 07:33:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2023-04-03 07:33:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 07:33:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 07:33:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure csum_fold [2023-04-03 07:33:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure csum_partial [2023-04-03 07:33:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure skb_clone [2023-04-03 07:33:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_expand [2023-04-03 07:33:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-04-03 07:33:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 07:33:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-04-03 07:33:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_tail_pointer [2023-04-03 07:33:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 07:33:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2023-04-03 07:33:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-03 07:33:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-03 07:33:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-04-03 07:33:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_start_offset [2023-04-03 07:33:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-04-03 07:33:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-04-03 07:33:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-03 07:33:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-03 07:33:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2023-04-03 07:33:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-04-03 07:33:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-04-03 07:33:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-04-03 07:33:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-04-03 07:33:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2023-04-03 07:33:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_no_resume [2023-04-03 07:33:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-03 07:33:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_68 [2023-04-03 07:33:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-03 07:33:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_69 [2023-04-03 07:33:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-03 07:33:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-03 07:33:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-04-03 07:33:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-04-03 07:33:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-04-03 07:33:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure eth_random_addr [2023-04-03 07:33:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2023-04-03 07:33:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2023-04-03 07:33:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2023-04-03 07:33:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_media [2023-04-03 07:33:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure generic_mii_ioctl [2023-04-03 07:33:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure if_mii [2023-04-03 07:33:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure mii_resolve_flowctrl_fdx [2023-04-03 07:33:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev16 [2023-04-03 07:33:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2023-04-03 07:33:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure crc16 [2023-04-03 07:33:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-03 07:33:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_probe [2023-04-03 07:33:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_suspend [2023-04-03 07:33:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2023-04-03 07:33:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2023-04-03 07:33:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_read_cmd [2023-04-03 07:33:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd [2023-04-03 07:33:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_read_cmd_nopm [2023-04-03 07:33:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd_nopm [2023-04-03 07:33:11,519 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd_async [2023-04-03 07:33:11,519 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2023-04-03 07:33:11,519 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2023-04-03 07:33:11,519 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_start_xmit [2023-04-03 07:33:11,519 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2023-04-03 07:33:11,519 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_change_mtu [2023-04-03 07:33:11,519 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_endpoints [2023-04-03 07:33:11,519 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_defer_kevent [2023-04-03 07:33:11,519 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_skb_return [2023-04-03 07:33:11,519 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_settings [2023-04-03 07:33:11,519 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_settings [2023-04-03 07:33:11,519 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_link [2023-04-03 07:33:11,519 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_msglevel [2023-04-03 07:33:11,520 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_msglevel [2023-04-03 07:33:11,520 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_drvinfo [2023-04-03 07:33:11,520 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2023-04-03 07:33:11,520 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_read_reg [2023-04-03 07:33:11,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 07:33:11,520 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2023-04-03 07:33:11,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 07:33:11,520 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 07:33:11,520 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_write_reg [2023-04-03 07:33:11,520 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg_nopm [2023-04-03 07:33:11,520 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_nopm [2023-04-03 07:33:11,520 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg [2023-04-03 07:33:11,520 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg [2023-04-03 07:33:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_phy_wait_not_busy [2023-04-03 07:33:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_read [2023-04-03 07:33:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_write [2023-04-03 07:33:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read_nopm [2023-04-03 07:33:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write_nopm [2023-04-03 07:33:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read [2023-04-03 07:33:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write [2023-04-03 07:33:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_wait_eeprom [2023-04-03 07:33:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_eeprom_confirm_not_busy [2023-04-03 07:33:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_eeprom [2023-04-03 07:33:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_eeprom [2023-04-03 07:33:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_async [2023-04-03 07:33:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_hash [2023-04-03 07:33:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_multicast [2023-04-03 07:33:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 07:33:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_phy_update_flowcontrol [2023-04-03 07:33:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_link_reset [2023-04-03 07:33:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_status [2023-04-03 07:33:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 07:33:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_features [2023-04-03 07:33:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_get_eeprom_len [2023-04-03 07:33:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_get_eeprom [2023-04-03 07:33:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_set_eeprom [2023-04-03 07:33:11,525 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_getregslen [2023-04-03 07:33:11,525 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_getregs [2023-04-03 07:33:11,525 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_get_wol [2023-04-03 07:33:11,525 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_set_wol [2023-04-03 07:33:11,526 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ioctl [2023-04-03 07:33:11,526 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_init_mac_address [2023-04-03 07:33:11,526 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_mac_address [2023-04-03 07:33:11,526 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_start_tx_path [2023-04-03 07:33:11,526 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_start_rx_path [2023-04-03 07:33:11,526 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_phy_initialize [2023-04-03 07:33:11,526 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_reset [2023-04-03 07:33:11,526 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_bind [2023-04-03 07:33:11,526 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_unbind [2023-04-03 07:33:11,526 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_crc [2023-04-03 07:33:11,526 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enable_phy_wakeup_interrupts [2023-04-03 07:33:11,526 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_link_ok_nopm [2023-04-03 07:33:11,526 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend0 [2023-04-03 07:33:11,526 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend1 [2023-04-03 07:33:11,527 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend2 [2023-04-03 07:33:11,527 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend3 [2023-04-03 07:33:11,527 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_autosuspend [2023-04-03 07:33:11,527 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_suspend [2023-04-03 07:33:11,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 07:33:11,527 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_resume [2023-04-03 07:33:11,527 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_rx_csum_offload [2023-04-03 07:33:11,527 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_rx_fixup [2023-04-03 07:33:11,527 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_calc_csum_preamble [2023-04-03 07:33:11,527 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_tx_fixup [2023-04-03 07:33:11,527 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_manage_power [2023-04-03 07:33:11,527 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_driver_init [2023-04-03 07:33:11,527 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_driver_exit [2023-04-03 07:33:11,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2023-04-03 07:33:11,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_smsc95xx_driver_init_6_11 [2023-04-03 07:33:11,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-03 07:33:11,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_4_1 [2023-04-03 07:33:11,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_3_6_4 [2023-04-03 07:33:11,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_4_6_5 [2023-04-03 07:33:11,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_3_2 [2023-04-03 07:33:11,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_3_3 [2023-04-03 07:33:11,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_5_2 [2023-04-03 07:33:11,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_3_6_6 [2023-04-03 07:33:11,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_4_6_7 [2023-04-03 07:33:11,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_10 [2023-04-03 07:33:11,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_11 [2023-04-03 07:33:11,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_12 [2023-04-03 07:33:11,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_13 [2023-04-03 07:33:11,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_14 [2023-04-03 07:33:11,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_15 [2023-04-03 07:33:11,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_16 [2023-04-03 07:33:11,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_17 [2023-04-03 07:33:11,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_20 [2023-04-03 07:33:11,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_23 [2023-04-03 07:33:11,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_24 [2023-04-03 07:33:11,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_27 [2023-04-03 07:33:11,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_28 [2023-04-03 07:33:11,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_29 [2023-04-03 07:33:11,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_3 [2023-04-03 07:33:11,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_30 [2023-04-03 07:33:11,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_31 [2023-04-03 07:33:11,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_32 [2023-04-03 07:33:11,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_33 [2023-04-03 07:33:11,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_34 [2023-04-03 07:33:11,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_37 [2023-04-03 07:33:11,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_40 [2023-04-03 07:33:11,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_41 [2023-04-03 07:33:11,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_7 [2023-04-03 07:33:11,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_11 [2023-04-03 07:33:11,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-03 07:33:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-03 07:33:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-03 07:33:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-03 07:33:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-03 07:33:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-03 07:33:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_8 [2023-04-03 07:33:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_6 [2023-04-03 07:33:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 07:33:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-03 07:33:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_0 [2023-04-03 07:33:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_driver_info_dummy_resourceless_instance_1 [2023-04-03 07:33:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-03 07:33:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-03 07:33:11,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-04-03 07:33:11,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-03 07:33:11,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_5 [2023-04-03 07:33:11,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-03 07:33:11,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-03 07:33:11,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_1 [2023-04-03 07:33:11,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_15 [2023-04-03 07:33:11,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-03 07:33:11,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_4 [2023-04-03 07:33:11,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister [2023-04-03 07:33:11,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_dummy_factory_3 [2023-04-03 07:33:11,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_callback_2_6 [2023-04-03 07:33:11,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_post_2_9 [2023-04-03 07:33:11,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_pre_2_10 [2023-04-03 07:33:11,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_probe_2_13 [2023-04-03 07:33:11,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2023-04-03 07:33:11,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_resume_2_7 [2023-04-03 07:33:11,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_suspend_2_8 [2023-04-03 07:33:11,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver [2023-04-03 07:33:11,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_usb_instance_2 [2023-04-03 07:33:11,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 07:33:11,533 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 07:33:11,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-03 07:33:11,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-03 07:33:11,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 07:33:11,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-03 07:33:11,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 07:33:11,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 07:33:11,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 07:33:11,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 07:33:11,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-03 07:33:11,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-03 07:33:11,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 07:33:11,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-03 07:33:11,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-03 07:33:11,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 07:33:11,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 07:33:11,534 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 07:33:11,534 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 07:33:11,534 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 07:33:11,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 07:33:11,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 07:33:11,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 07:33:11,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 07:33:11,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-03 07:33:11,535 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 07:33:11,535 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 07:33:11,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-03 07:33:11,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-03 07:33:11,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-03 07:33:11,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-03 07:33:11,535 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 07:33:11,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-03 07:33:11,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-03 07:33:11,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-03 07:33:11,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-03 07:33:11,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:11,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 07:33:11,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 07:33:11,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 07:33:11,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 07:33:11,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:11,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 07:33:11,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:11,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 07:33:11,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 07:33:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 07:33:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 07:33:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 07:33:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 07:33:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 07:33:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 07:33:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 07:33:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 07:33:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 07:33:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 07:33:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 07:33:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 07:33:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 07:33:11,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 07:33:11,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 07:33:11,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 07:33:11,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 07:33:11,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 07:33:11,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 07:33:11,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 07:33:11,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 07:33:11,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 07:33:11,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-03 07:33:11,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-03 07:33:11,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-03 07:33:11,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-03 07:33:11,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-03 07:33:11,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-03 07:33:11,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-03 07:33:11,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 07:33:11,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:11,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:11,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:11,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:11,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:11,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:11,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:11,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 07:33:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 07:33:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 07:33:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 07:33:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 07:33:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 07:33:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 07:33:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 07:33:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_mac_cr_lock_of_smsc95xx_priv [2023-04-03 07:33:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_mac_cr_lock_of_smsc95xx_priv [2023-04-03 07:33:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_mac_cr_lock_of_smsc95xx_priv [2023-04-03 07:33:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_mac_cr_lock_of_smsc95xx_priv [2023-04-03 07:33:11,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_mac_cr_lock_of_smsc95xx_priv [2023-04-03 07:33:11,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_mac_cr_lock_of_smsc95xx_priv [2023-04-03 07:33:11,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:11,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 07:33:11,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 07:33:11,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 07:33:11,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 07:33:11,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:11,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 07:33:11,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:11,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-03 07:33:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-03 07:33:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-03 07:33:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-03 07:33:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-03 07:33:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-03 07:33:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-03 07:33:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 07:33:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 07:33:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 07:33:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 07:33:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 07:33:11,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 07:33:11,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 07:33:11,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 07:33:11,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 07:33:11,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 07:33:11,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 07:33:11,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 07:33:11,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 07:33:11,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 07:33:11,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 07:33:11,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 07:33:11,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 07:33:11,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-03 07:33:11,544 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 07:33:11,544 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 07:33:11,544 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 07:33:11,544 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 07:33:11,544 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 07:33:11,544 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-03 07:33:11,544 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 07:33:11,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 07:33:11,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 07:33:11,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 07:33:11,545 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 07:33:11,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 07:33:11,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 07:33:11,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 07:33:11,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 07:33:12,452 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 07:33:12,459 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 07:33:15,558 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-03 07:33:17,102 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 07:33:20,092 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 07:33:23,531 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 07:33:23,532 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 07:33:23,538 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 07:33:23 BoogieIcfgContainer [2023-04-03 07:33:23,538 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 07:33:23,540 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 07:33:23,541 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 07:33:23,544 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 07:33:23,544 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 07:33:07" (1/3) ... [2023-04-03 07:33:23,545 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62349895 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 07:33:23, skipping insertion in model container [2023-04-03 07:33:23,545 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:11" (2/3) ... [2023-04-03 07:33:23,545 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62349895 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 07:33:23, skipping insertion in model container [2023-04-03 07:33:23,545 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 07:33:23" (3/3) ... [2023-04-03 07:33:23,546 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2023-04-03 07:33:23,564 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 07:33:23,565 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-03 07:33:23,649 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 07:33:23,655 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@56b3adcf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 07:33:23,655 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-03 07:33:23,667 INFO L276 IsEmpty]: Start isEmpty. Operand has 2444 states, 1390 states have (on average 1.264748201438849) internal successors, (1758), 1406 states have internal predecessors, (1758), 703 states have call successors, (703), 248 states have call predecessors, (703), 246 states have return successors, (695), 689 states have call predecessors, (695), 695 states have call successors, (695) [2023-04-03 07:33:23,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2023-04-03 07:33:23,692 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:33:23,693 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:33:23,693 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-03 07:33:23,698 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:33:23,698 INFO L85 PathProgramCache]: Analyzing trace with hash 570987012, now seen corresponding path program 1 times [2023-04-03 07:33:23,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:33:23,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302388808] [2023-04-03 07:33:23,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:33:23,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:33:24,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:33:24,994 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2023-04-03 07:33:24,995 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:33:24,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302388808] [2023-04-03 07:33:24,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302388808] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:33:24,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:33:24,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:33:24,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652236848] [2023-04-03 07:33:24,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:33:25,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:33:25,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:33:25,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:33:25,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:33:25,054 INFO L87 Difference]: Start difference. First operand has 2444 states, 1390 states have (on average 1.264748201438849) internal successors, (1758), 1406 states have internal predecessors, (1758), 703 states have call successors, (703), 248 states have call predecessors, (703), 246 states have return successors, (695), 689 states have call predecessors, (695), 695 states have call successors, (695) Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 07:33:30,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:33:32,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:33:34,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:33:35,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:33:37,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:33:39,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:33:39,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:33:39,264 INFO L93 Difference]: Finished difference Result 6219 states and 8510 transitions. [2023-04-03 07:33:39,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:33:39,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 218 [2023-04-03 07:33:39,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:33:39,322 INFO L225 Difference]: With dead ends: 6219 [2023-04-03 07:33:39,322 INFO L226 Difference]: Without dead ends: 4098 [2023-04-03 07:33:39,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:33:39,345 INFO L413 NwaCegarLoop]: 2583 mSDtfsCounter, 2699 mSDsluCounter, 2501 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2699 SdHoareTripleChecker+Valid, 5084 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2023-04-03 07:33:39,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2699 Valid, 5084 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 688 Invalid, 3 Unknown, 0 Unchecked, 13.8s Time] [2023-04-03 07:33:39,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4098 states. [2023-04-03 07:33:39,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4098 to 4094. [2023-04-03 07:33:39,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4094 states, 2441 states have (on average 1.2871773863170832) internal successors, (3142), 2464 states have internal predecessors, (3142), 1196 states have call successors, (1196), 457 states have call predecessors, (1196), 454 states have return successors, (1191), 1183 states have call predecessors, (1191), 1191 states have call successors, (1191) [2023-04-03 07:33:39,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4094 states to 4094 states and 5529 transitions. [2023-04-03 07:33:39,654 INFO L78 Accepts]: Start accepts. Automaton has 4094 states and 5529 transitions. Word has length 218 [2023-04-03 07:33:39,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:33:39,657 INFO L495 AbstractCegarLoop]: Abstraction has 4094 states and 5529 transitions. [2023-04-03 07:33:39,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 07:33:39,657 INFO L276 IsEmpty]: Start isEmpty. Operand 4094 states and 5529 transitions. [2023-04-03 07:33:39,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2023-04-03 07:33:39,665 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:33:39,666 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:33:39,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 07:33:39,666 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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-03 07:33:39,667 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:33:39,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1296752923, now seen corresponding path program 1 times [2023-04-03 07:33:39,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:33:39,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283402419] [2023-04-03 07:33:39,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:33:39,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:33:39,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:33:40,332 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2023-04-03 07:33:40,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:33:40,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283402419] [2023-04-03 07:33:40,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283402419] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:33:40,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:33:40,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:33:40,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733844250] [2023-04-03 07:33:40,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:33:40,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:33:40,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:33:40,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:33:40,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:33:40,337 INFO L87 Difference]: Start difference. First operand 4094 states and 5529 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 07:33:42,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:33:45,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:33:47,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:33:49,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:33:52,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:33:52,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:33:52,634 INFO L93 Difference]: Finished difference Result 9586 states and 12973 transitions. [2023-04-03 07:33:52,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:33:52,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 236 [2023-04-03 07:33:52,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:33:52,673 INFO L225 Difference]: With dead ends: 9586 [2023-04-03 07:33:52,673 INFO L226 Difference]: Without dead ends: 5542 [2023-04-03 07:33:52,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:33:52,694 INFO L413 NwaCegarLoop]: 2697 mSDtfsCounter, 2380 mSDsluCounter, 2468 mSDsCounter, 0 mSdLazyCounter, 768 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2380 SdHoareTripleChecker+Valid, 5165 SdHoareTripleChecker+Invalid, 776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 768 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2023-04-03 07:33:52,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2380 Valid, 5165 Invalid, 776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 768 Invalid, 1 Unknown, 0 Unchecked, 12.0s Time] [2023-04-03 07:33:52,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5542 states. [2023-04-03 07:33:52,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5542 to 5511. [2023-04-03 07:33:52,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5511 states, 3283 states have (on average 1.282059092293634) internal successors, (4209), 3320 states have internal predecessors, (4209), 1625 states have call successors, (1625), 603 states have call predecessors, (1625), 600 states have return successors, (1623), 1603 states have call predecessors, (1623), 1620 states have call successors, (1623) [2023-04-03 07:33:52,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5511 states to 5511 states and 7457 transitions. [2023-04-03 07:33:52,970 INFO L78 Accepts]: Start accepts. Automaton has 5511 states and 7457 transitions. Word has length 236 [2023-04-03 07:33:52,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:33:52,972 INFO L495 AbstractCegarLoop]: Abstraction has 5511 states and 7457 transitions. [2023-04-03 07:33:52,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 07:33:52,972 INFO L276 IsEmpty]: Start isEmpty. Operand 5511 states and 7457 transitions. [2023-04-03 07:33:52,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2023-04-03 07:33:52,982 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:33:52,982 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:33:52,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 07:33:52,983 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-03 07:33:52,984 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:33:52,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1721438101, now seen corresponding path program 1 times [2023-04-03 07:33:52,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:33:52,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922333767] [2023-04-03 07:33:52,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:33:52,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:33:53,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:33:53,781 INFO L134 CoverageAnalysis]: Checked inductivity of 1411 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1402 trivial. 0 not checked. [2023-04-03 07:33:53,781 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:33:53,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922333767] [2023-04-03 07:33:53,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922333767] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:33:53,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:33:53,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:33:53,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195299339] [2023-04-03 07:33:53,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:33:53,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:33:53,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:33:53,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:33:53,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:33:53,785 INFO L87 Difference]: Start difference. First operand 5511 states and 7457 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-03 07:33:57,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:33:58,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:00,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:02,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:03,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:04,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:06,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:08,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:10,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:10,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:34:10,546 INFO L93 Difference]: Finished difference Result 5517 states and 7462 transitions. [2023-04-03 07:34:10,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:34:10,546 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 292 [2023-04-03 07:34:10,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:34:10,580 INFO L225 Difference]: With dead ends: 5517 [2023-04-03 07:34:10,580 INFO L226 Difference]: Without dead ends: 5515 [2023-04-03 07:34:10,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:34:10,586 INFO L413 NwaCegarLoop]: 2552 mSDtfsCounter, 2861 mSDsluCounter, 5092 mSDsCounter, 0 mSdLazyCounter, 1013 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2872 SdHoareTripleChecker+Valid, 7644 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1013 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2023-04-03 07:34:10,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2872 Valid, 7644 Invalid, 1016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1013 Invalid, 2 Unknown, 0 Unchecked, 16.5s Time] [2023-04-03 07:34:10,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5515 states. [2023-04-03 07:34:10,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5515 to 5515. [2023-04-03 07:34:10,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5515 states, 3286 states have (on average 1.2818015824710896) internal successors, (4212), 3323 states have internal predecessors, (4212), 1625 states have call successors, (1625), 604 states have call predecessors, (1625), 601 states have return successors, (1623), 1603 states have call predecessors, (1623), 1620 states have call successors, (1623) [2023-04-03 07:34:10,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5515 states to 5515 states and 7460 transitions. [2023-04-03 07:34:10,978 INFO L78 Accepts]: Start accepts. Automaton has 5515 states and 7460 transitions. Word has length 292 [2023-04-03 07:34:10,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:34:10,980 INFO L495 AbstractCegarLoop]: Abstraction has 5515 states and 7460 transitions. [2023-04-03 07:34:10,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-03 07:34:10,981 INFO L276 IsEmpty]: Start isEmpty. Operand 5515 states and 7460 transitions. [2023-04-03 07:34:10,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2023-04-03 07:34:10,992 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:34:10,993 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:34:10,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 07:34:10,993 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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-03 07:34:10,994 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:34:10,995 INFO L85 PathProgramCache]: Analyzing trace with hash 2125369188, now seen corresponding path program 1 times [2023-04-03 07:34:10,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:34:10,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930922943] [2023-04-03 07:34:10,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:34:10,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:34:11,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:34:11,805 INFO L134 CoverageAnalysis]: Checked inductivity of 1451 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1451 trivial. 0 not checked. [2023-04-03 07:34:11,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:34:11,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930922943] [2023-04-03 07:34:11,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930922943] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:34:11,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:34:11,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:34:11,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761276543] [2023-04-03 07:34:11,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:34:11,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:34:11,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:34:11,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:34:11,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:34:11,807 INFO L87 Difference]: Start difference. First operand 5515 states and 7460 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2023-04-03 07:34:15,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:18,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:19,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:22,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:23,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:34:23,263 INFO L93 Difference]: Finished difference Result 14919 states and 20151 transitions. [2023-04-03 07:34:23,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:34:23,263 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 406 [2023-04-03 07:34:23,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:34:23,322 INFO L225 Difference]: With dead ends: 14919 [2023-04-03 07:34:23,322 INFO L226 Difference]: Without dead ends: 9454 [2023-04-03 07:34:23,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:34:23,353 INFO L413 NwaCegarLoop]: 2639 mSDtfsCounter, 2112 mSDsluCounter, 2522 mSDsCounter, 0 mSdLazyCounter, 710 mSolverCounterSat, 16 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2112 SdHoareTripleChecker+Valid, 5161 SdHoareTripleChecker+Invalid, 729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 710 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2023-04-03 07:34:23,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2112 Valid, 5161 Invalid, 729 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 710 Invalid, 3 Unknown, 0 Unchecked, 10.9s Time] [2023-04-03 07:34:23,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9454 states. [2023-04-03 07:34:23,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9454 to 9401. [2023-04-03 07:34:23,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9401 states, 5610 states have (on average 1.2796791443850268) internal successors, (7179), 5684 states have internal predecessors, (7179), 2731 states have call successors, (2731), 1061 states have call predecessors, (2731), 1057 states have return successors, (2741), 2683 states have call predecessors, (2741), 2726 states have call successors, (2741) [2023-04-03 07:34:23,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9401 states to 9401 states and 12651 transitions. [2023-04-03 07:34:23,891 INFO L78 Accepts]: Start accepts. Automaton has 9401 states and 12651 transitions. Word has length 406 [2023-04-03 07:34:23,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:34:23,892 INFO L495 AbstractCegarLoop]: Abstraction has 9401 states and 12651 transitions. [2023-04-03 07:34:23,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2023-04-03 07:34:23,892 INFO L276 IsEmpty]: Start isEmpty. Operand 9401 states and 12651 transitions. [2023-04-03 07:34:23,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2023-04-03 07:34:23,905 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:34:23,905 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:34:23,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 07:34:23,905 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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-03 07:34:23,906 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:34:23,906 INFO L85 PathProgramCache]: Analyzing trace with hash -681807225, now seen corresponding path program 1 times [2023-04-03 07:34:23,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:34:23,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756235966] [2023-04-03 07:34:23,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:34:23,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:34:24,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:34:24,616 INFO L134 CoverageAnalysis]: Checked inductivity of 1451 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1451 trivial. 0 not checked. [2023-04-03 07:34:24,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:34:24,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756235966] [2023-04-03 07:34:24,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756235966] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:34:24,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:34:24,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:34:24,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448377147] [2023-04-03 07:34:24,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:34:24,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:34:24,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:34:24,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:34:24,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:34:24,619 INFO L87 Difference]: Start difference. First operand 9401 states and 12651 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2023-04-03 07:34:26,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:28,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:31,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:32,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:34,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:36,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:36,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:34:36,595 INFO L93 Difference]: Finished difference Result 21271 states and 28651 transitions. [2023-04-03 07:34:36,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:34:36,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 400 [2023-04-03 07:34:36,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:34:36,674 INFO L225 Difference]: With dead ends: 21271 [2023-04-03 07:34:36,675 INFO L226 Difference]: Without dead ends: 11920 [2023-04-03 07:34:36,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:34:36,722 INFO L413 NwaCegarLoop]: 2669 mSDtfsCounter, 2333 mSDsluCounter, 2516 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2333 SdHoareTripleChecker+Valid, 5185 SdHoareTripleChecker+Invalid, 726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2023-04-03 07:34:36,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2333 Valid, 5185 Invalid, 726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 717 Invalid, 2 Unknown, 0 Unchecked, 11.5s Time] [2023-04-03 07:34:36,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11920 states. [2023-04-03 07:34:37,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11920 to 11867. [2023-04-03 07:34:37,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11867 states, 7065 states have (on average 1.2786978060863412) internal successors, (9034), 7177 states have internal predecessors, (9034), 3444 states have call successors, (3444), 1359 states have call predecessors, (3444), 1355 states have return successors, (3478), 3352 states have call predecessors, (3478), 3439 states have call successors, (3478) [2023-04-03 07:34:37,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11867 states to 11867 states and 15956 transitions. [2023-04-03 07:34:37,380 INFO L78 Accepts]: Start accepts. Automaton has 11867 states and 15956 transitions. Word has length 400 [2023-04-03 07:34:37,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:34:37,381 INFO L495 AbstractCegarLoop]: Abstraction has 11867 states and 15956 transitions. [2023-04-03 07:34:37,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2023-04-03 07:34:37,381 INFO L276 IsEmpty]: Start isEmpty. Operand 11867 states and 15956 transitions. [2023-04-03 07:34:37,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-04-03 07:34:37,387 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:34:37,388 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:34:37,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 07:34:37,388 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-03 07:34:37,388 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:34:37,389 INFO L85 PathProgramCache]: Analyzing trace with hash -1839146666, now seen corresponding path program 1 times [2023-04-03 07:34:37,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:34:37,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167823637] [2023-04-03 07:34:37,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:34:37,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:34:37,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:34:38,011 INFO L134 CoverageAnalysis]: Checked inductivity of 1413 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1402 trivial. 0 not checked. [2023-04-03 07:34:38,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:34:38,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167823637] [2023-04-03 07:34:38,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167823637] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:34:38,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:34:38,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:34:38,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722811872] [2023-04-03 07:34:38,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:34:38,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:34:38,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:34:38,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:34:38,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:34:38,015 INFO L87 Difference]: Start difference. First operand 11867 states and 15956 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-03 07:34:40,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:43,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:46,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:47,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:50,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:51,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:52,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:53,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:34:53,619 INFO L93 Difference]: Finished difference Result 11873 states and 15961 transitions. [2023-04-03 07:34:53,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:34:53,619 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 297 [2023-04-03 07:34:53,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:34:53,679 INFO L225 Difference]: With dead ends: 11873 [2023-04-03 07:34:53,679 INFO L226 Difference]: Without dead ends: 11871 [2023-04-03 07:34:53,690 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:34:53,692 INFO L413 NwaCegarLoop]: 2555 mSDtfsCounter, 2856 mSDsluCounter, 5092 mSDsCounter, 0 mSdLazyCounter, 1014 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2866 SdHoareTripleChecker+Valid, 7647 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1014 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2023-04-03 07:34:53,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2866 Valid, 7647 Invalid, 1016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1014 Invalid, 1 Unknown, 0 Unchecked, 15.2s Time] [2023-04-03 07:34:53,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11871 states. [2023-04-03 07:34:54,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11871 to 11871. [2023-04-03 07:34:54,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11871 states, 7068 states have (on average 1.2785795132993776) internal successors, (9037), 7180 states have internal predecessors, (9037), 3444 states have call successors, (3444), 1360 states have call predecessors, (3444), 1356 states have return successors, (3478), 3352 states have call predecessors, (3478), 3439 states have call successors, (3478) [2023-04-03 07:34:54,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11871 states to 11871 states and 15959 transitions. [2023-04-03 07:34:54,402 INFO L78 Accepts]: Start accepts. Automaton has 11871 states and 15959 transitions. Word has length 297 [2023-04-03 07:34:54,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:34:54,404 INFO L495 AbstractCegarLoop]: Abstraction has 11871 states and 15959 transitions. [2023-04-03 07:34:54,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-03 07:34:54,404 INFO L276 IsEmpty]: Start isEmpty. Operand 11871 states and 15959 transitions. [2023-04-03 07:34:54,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2023-04-03 07:34:54,409 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:34:54,409 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:34:54,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 07:34:54,409 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-03 07:34:54,410 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:34:54,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1941299979, now seen corresponding path program 1 times [2023-04-03 07:34:54,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:34:54,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849358814] [2023-04-03 07:34:54,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:34:54,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:34:54,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:34:54,976 INFO L134 CoverageAnalysis]: Checked inductivity of 1419 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-04-03 07:34:54,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:34:54,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849358814] [2023-04-03 07:34:54,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849358814] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:34:54,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:34:54,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:34:54,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469774243] [2023-04-03 07:34:54,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:34:54,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:34:54,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:34:54,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:34:54,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:34:54,979 INFO L87 Difference]: Start difference. First operand 11871 states and 15959 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-04-03 07:34:59,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:01,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:03,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:06,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:08,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:11,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:12,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:35:12,122 INFO L93 Difference]: Finished difference Result 11877 states and 15964 transitions. [2023-04-03 07:35:12,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:35:12,122 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 302 [2023-04-03 07:35:12,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:35:12,168 INFO L225 Difference]: With dead ends: 11877 [2023-04-03 07:35:12,168 INFO L226 Difference]: Without dead ends: 11875 [2023-04-03 07:35:12,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:35:12,176 INFO L413 NwaCegarLoop]: 2555 mSDtfsCounter, 2856 mSDsluCounter, 5092 mSDsCounter, 0 mSdLazyCounter, 1011 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2865 SdHoareTripleChecker+Valid, 7647 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1011 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2023-04-03 07:35:12,176 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2865 Valid, 7647 Invalid, 1016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1011 Invalid, 4 Unknown, 0 Unchecked, 16.7s Time] [2023-04-03 07:35:12,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11875 states. [2023-04-03 07:35:12,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11875 to 11875. [2023-04-03 07:35:12,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11875 states, 7071 states have (on average 1.2784613208881346) internal successors, (9040), 7183 states have internal predecessors, (9040), 3444 states have call successors, (3444), 1361 states have call predecessors, (3444), 1357 states have return successors, (3478), 3352 states have call predecessors, (3478), 3439 states have call successors, (3478) [2023-04-03 07:35:12,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11875 states to 11875 states and 15962 transitions. [2023-04-03 07:35:12,813 INFO L78 Accepts]: Start accepts. Automaton has 11875 states and 15962 transitions. Word has length 302 [2023-04-03 07:35:12,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:35:12,813 INFO L495 AbstractCegarLoop]: Abstraction has 11875 states and 15962 transitions. [2023-04-03 07:35:12,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-04-03 07:35:12,814 INFO L276 IsEmpty]: Start isEmpty. Operand 11875 states and 15962 transitions. [2023-04-03 07:35:12,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2023-04-03 07:35:12,819 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:35:12,819 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:35:12,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 07:35:12,819 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-03 07:35:12,819 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:35:12,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1340556746, now seen corresponding path program 1 times [2023-04-03 07:35:12,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:35:12,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380464214] [2023-04-03 07:35:12,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:35:12,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:35:12,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:35:13,411 INFO L134 CoverageAnalysis]: Checked inductivity of 1429 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1414 trivial. 0 not checked. [2023-04-03 07:35:13,411 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:35:13,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380464214] [2023-04-03 07:35:13,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380464214] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:35:13,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:35:13,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:35:13,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621387090] [2023-04-03 07:35:13,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:35:13,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:35:13,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:35:13,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:35:13,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:35:13,413 INFO L87 Difference]: Start difference. First operand 11875 states and 15962 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (46), 3 states have call predecessors, (46), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-03 07:35:16,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:18,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:20,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:22,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:24,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:25,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:27,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:28,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:30,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:32,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:33,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:35:33,675 INFO L93 Difference]: Finished difference Result 11881 states and 15967 transitions. [2023-04-03 07:35:33,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:35:33,676 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (46), 3 states have call predecessors, (46), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 307 [2023-04-03 07:35:33,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:35:33,717 INFO L225 Difference]: With dead ends: 11881 [2023-04-03 07:35:33,717 INFO L226 Difference]: Without dead ends: 11879 [2023-04-03 07:35:33,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:35:33,724 INFO L413 NwaCegarLoop]: 2555 mSDtfsCounter, 2856 mSDsluCounter, 5092 mSDsCounter, 0 mSdLazyCounter, 1011 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2864 SdHoareTripleChecker+Valid, 7647 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1011 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2023-04-03 07:35:33,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2864 Valid, 7647 Invalid, 1016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1011 Invalid, 4 Unknown, 0 Unchecked, 19.7s Time] [2023-04-03 07:35:33,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11879 states. [2023-04-03 07:35:34,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11879 to 11879. [2023-04-03 07:35:34,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11879 states, 7074 states have (on average 1.2783432287249081) internal successors, (9043), 7186 states have internal predecessors, (9043), 3444 states have call successors, (3444), 1362 states have call predecessors, (3444), 1358 states have return successors, (3478), 3352 states have call predecessors, (3478), 3439 states have call successors, (3478) [2023-04-03 07:35:34,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11879 states to 11879 states and 15965 transitions. [2023-04-03 07:35:34,361 INFO L78 Accepts]: Start accepts. Automaton has 11879 states and 15965 transitions. Word has length 307 [2023-04-03 07:35:34,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:35:34,362 INFO L495 AbstractCegarLoop]: Abstraction has 11879 states and 15965 transitions. [2023-04-03 07:35:34,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (46), 3 states have call predecessors, (46), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-03 07:35:34,362 INFO L276 IsEmpty]: Start isEmpty. Operand 11879 states and 15965 transitions. [2023-04-03 07:35:34,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2023-04-03 07:35:34,368 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:35:34,368 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:35:34,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 07:35:34,368 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-03 07:35:34,369 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:35:34,369 INFO L85 PathProgramCache]: Analyzing trace with hash 207732139, now seen corresponding path program 1 times [2023-04-03 07:35:34,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:35:34,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258760807] [2023-04-03 07:35:34,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:35:34,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:35:34,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:35:34,945 INFO L134 CoverageAnalysis]: Checked inductivity of 1443 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1426 trivial. 0 not checked. [2023-04-03 07:35:34,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:35:34,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258760807] [2023-04-03 07:35:34,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258760807] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:35:34,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:35:34,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:35:34,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302592838] [2023-04-03 07:35:34,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:35:34,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:35:34,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:35:34,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:35:34,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:35:34,947 INFO L87 Difference]: Start difference. First operand 11879 states and 15965 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-04-03 07:35:39,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:40,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:42,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:43,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:44,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:46,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:47,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:48,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:51,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:52,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:35:52,959 INFO L93 Difference]: Finished difference Result 11885 states and 15970 transitions. [2023-04-03 07:35:52,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:35:52,960 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 312 [2023-04-03 07:35:52,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:35:53,009 INFO L225 Difference]: With dead ends: 11885 [2023-04-03 07:35:53,010 INFO L226 Difference]: Without dead ends: 11883 [2023-04-03 07:35:53,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:35:53,018 INFO L413 NwaCegarLoop]: 2555 mSDtfsCounter, 2856 mSDsluCounter, 5092 mSDsCounter, 0 mSdLazyCounter, 1011 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2863 SdHoareTripleChecker+Valid, 7647 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1011 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2023-04-03 07:35:53,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2863 Valid, 7647 Invalid, 1016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1011 Invalid, 4 Unknown, 0 Unchecked, 17.5s Time] [2023-04-03 07:35:53,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11883 states. [2023-04-03 07:35:53,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11883 to 11883. [2023-04-03 07:35:53,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11883 states, 7077 states have (on average 1.27822523668221) internal successors, (9046), 7189 states have internal predecessors, (9046), 3444 states have call successors, (3444), 1363 states have call predecessors, (3444), 1359 states have return successors, (3478), 3352 states have call predecessors, (3478), 3439 states have call successors, (3478) [2023-04-03 07:35:53,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11883 states to 11883 states and 15968 transitions. [2023-04-03 07:35:53,735 INFO L78 Accepts]: Start accepts. Automaton has 11883 states and 15968 transitions. Word has length 312 [2023-04-03 07:35:53,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:35:53,735 INFO L495 AbstractCegarLoop]: Abstraction has 11883 states and 15968 transitions. [2023-04-03 07:35:53,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-04-03 07:35:53,736 INFO L276 IsEmpty]: Start isEmpty. Operand 11883 states and 15968 transitions. [2023-04-03 07:35:53,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2023-04-03 07:35:53,742 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:35:53,742 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 6, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:35:53,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 07:35:53,743 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-03 07:35:53,743 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:35:53,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1400577520, now seen corresponding path program 1 times [2023-04-03 07:35:53,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:35:53,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895948744] [2023-04-03 07:35:53,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:35:53,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:35:53,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:35:54,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1467 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1454 trivial. 0 not checked. [2023-04-03 07:35:54,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:35:54,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895948744] [2023-04-03 07:35:54,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895948744] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:35:54,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:35:54,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:35:54,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421844308] [2023-04-03 07:35:54,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:35:54,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:35:54,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:35:54,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:35:54,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:35:54,260 INFO L87 Difference]: Start difference. First operand 11883 states and 15968 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (56), 3 states have call predecessors, (56), 2 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2023-04-03 07:35:57,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:00,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:02,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:04,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:06,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:08,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:09,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:12,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:13,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:36:13,785 INFO L93 Difference]: Finished difference Result 11889 states and 15973 transitions. [2023-04-03 07:36:13,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:36:13,785 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (56), 3 states have call predecessors, (56), 2 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 340 [2023-04-03 07:36:13,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:36:13,829 INFO L225 Difference]: With dead ends: 11889 [2023-04-03 07:36:13,829 INFO L226 Difference]: Without dead ends: 11887 [2023-04-03 07:36:13,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:36:13,840 INFO L413 NwaCegarLoop]: 2555 mSDtfsCounter, 2861 mSDsluCounter, 5092 mSDsCounter, 0 mSdLazyCounter, 1009 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2867 SdHoareTripleChecker+Valid, 7647 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1009 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2023-04-03 07:36:13,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2867 Valid, 7647 Invalid, 1016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1009 Invalid, 6 Unknown, 0 Unchecked, 19.0s Time] [2023-04-03 07:36:13,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11887 states. [2023-04-03 07:36:14,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11887 to 11887. [2023-04-03 07:36:14,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11887 states, 7080 states have (on average 1.2781073446327684) internal successors, (9049), 7192 states have internal predecessors, (9049), 3444 states have call successors, (3444), 1364 states have call predecessors, (3444), 1360 states have return successors, (3478), 3352 states have call predecessors, (3478), 3439 states have call successors, (3478) [2023-04-03 07:36:14,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11887 states to 11887 states and 15971 transitions. [2023-04-03 07:36:14,608 INFO L78 Accepts]: Start accepts. Automaton has 11887 states and 15971 transitions. Word has length 340 [2023-04-03 07:36:14,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:36:14,609 INFO L495 AbstractCegarLoop]: Abstraction has 11887 states and 15971 transitions. [2023-04-03 07:36:14,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (56), 3 states have call predecessors, (56), 2 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2023-04-03 07:36:14,609 INFO L276 IsEmpty]: Start isEmpty. Operand 11887 states and 15971 transitions. [2023-04-03 07:36:14,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-04-03 07:36:14,617 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:36:14,617 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 7, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:36:14,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 07:36:14,617 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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-03 07:36:14,617 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:36:14,617 INFO L85 PathProgramCache]: Analyzing trace with hash 558443116, now seen corresponding path program 1 times [2023-04-03 07:36:14,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:36:14,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159736957] [2023-04-03 07:36:14,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:36:14,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:36:14,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:36:15,191 INFO L134 CoverageAnalysis]: Checked inductivity of 1488 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1474 trivial. 0 not checked. [2023-04-03 07:36:15,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:36:15,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159736957] [2023-04-03 07:36:15,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159736957] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:36:15,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:36:15,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:36:15,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232776690] [2023-04-03 07:36:15,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:36:15,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:36:15,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:36:15,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:36:15,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:36:15,193 INFO L87 Difference]: Start difference. First operand 11887 states and 15971 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (57), 3 states have call predecessors, (57), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2023-04-03 07:36:20,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:22,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:23,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:25,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:27,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:30,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:32,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:33,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:36:33,980 INFO L93 Difference]: Finished difference Result 11893 states and 15976 transitions. [2023-04-03 07:36:33,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:36:33,981 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (57), 3 states have call predecessors, (57), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 344 [2023-04-03 07:36:33,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:36:34,011 INFO L225 Difference]: With dead ends: 11893 [2023-04-03 07:36:34,011 INFO L226 Difference]: Without dead ends: 11891 [2023-04-03 07:36:34,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:36:34,015 INFO L413 NwaCegarLoop]: 2555 mSDtfsCounter, 2862 mSDsluCounter, 5092 mSDsCounter, 0 mSdLazyCounter, 1012 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2867 SdHoareTripleChecker+Valid, 7647 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1012 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2023-04-03 07:36:34,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2867 Valid, 7647 Invalid, 1016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1012 Invalid, 3 Unknown, 0 Unchecked, 18.2s Time] [2023-04-03 07:36:34,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11891 states. [2023-04-03 07:36:34,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11891 to 11891. [2023-04-03 07:36:34,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11891 states, 7083 states have (on average 1.277989552449527) internal successors, (9052), 7195 states have internal predecessors, (9052), 3444 states have call successors, (3444), 1365 states have call predecessors, (3444), 1361 states have return successors, (3478), 3352 states have call predecessors, (3478), 3439 states have call successors, (3478) [2023-04-03 07:36:34,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11891 states to 11891 states and 15974 transitions. [2023-04-03 07:36:34,694 INFO L78 Accepts]: Start accepts. Automaton has 11891 states and 15974 transitions. Word has length 344 [2023-04-03 07:36:34,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:36:34,695 INFO L495 AbstractCegarLoop]: Abstraction has 11891 states and 15974 transitions. [2023-04-03 07:36:34,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (57), 3 states have call predecessors, (57), 2 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2023-04-03 07:36:34,695 INFO L276 IsEmpty]: Start isEmpty. Operand 11891 states and 15974 transitions. [2023-04-03 07:36:34,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2023-04-03 07:36:34,704 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:36:34,704 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 8, 7, 7, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:36:34,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-03 07:36:34,705 INFO L420 AbstractCegarLoop]: === Iteration 12 === 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-03 07:36:34,705 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:36:34,705 INFO L85 PathProgramCache]: Analyzing trace with hash 1416906357, now seen corresponding path program 1 times [2023-04-03 07:36:34,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:36:34,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369161257] [2023-04-03 07:36:34,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:36:34,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:36:34,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:36:35,409 INFO L134 CoverageAnalysis]: Checked inductivity of 1514 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1498 trivial. 0 not checked. [2023-04-03 07:36:35,409 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:36:35,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369161257] [2023-04-03 07:36:35,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369161257] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:36:35,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:36:35,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:36:35,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344607992] [2023-04-03 07:36:35,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:36:35,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:36:35,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:36:35,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:36:35,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:36:35,412 INFO L87 Difference]: Start difference. First operand 11891 states and 15974 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (58), 3 states have call predecessors, (58), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-04-03 07:36:38,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:39,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:42,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:44,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:45,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:47,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:50,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:52,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:53,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:54,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:55,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:36:55,619 INFO L93 Difference]: Finished difference Result 11953 states and 16011 transitions. [2023-04-03 07:36:55,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:36:55,619 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (58), 3 states have call predecessors, (58), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 349 [2023-04-03 07:36:55,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:36:55,666 INFO L225 Difference]: With dead ends: 11953 [2023-04-03 07:36:55,666 INFO L226 Difference]: Without dead ends: 11951 [2023-04-03 07:36:55,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:36:55,677 INFO L413 NwaCegarLoop]: 2555 mSDtfsCounter, 2757 mSDsluCounter, 5182 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2761 SdHoareTripleChecker+Valid, 7737 SdHoareTripleChecker+Invalid, 1035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2023-04-03 07:36:55,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2761 Valid, 7737 Invalid, 1035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1029 Invalid, 4 Unknown, 0 Unchecked, 19.6s Time] [2023-04-03 07:36:55,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11951 states. [2023-04-03 07:36:56,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11951 to 11951. [2023-04-03 07:36:56,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11951 states, 7118 states have (on average 1.2766226468109019) internal successors, (9087), 7230 states have internal predecessors, (9087), 3444 states have call successors, (3444), 1390 states have call predecessors, (3444), 1386 states have return successors, (3478), 3352 states have call predecessors, (3478), 3439 states have call successors, (3478) [2023-04-03 07:36:56,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11951 states to 11951 states and 16009 transitions. [2023-04-03 07:36:56,550 INFO L78 Accepts]: Start accepts. Automaton has 11951 states and 16009 transitions. Word has length 349 [2023-04-03 07:36:56,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:36:56,551 INFO L495 AbstractCegarLoop]: Abstraction has 11951 states and 16009 transitions. [2023-04-03 07:36:56,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (58), 3 states have call predecessors, (58), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-04-03 07:36:56,551 INFO L276 IsEmpty]: Start isEmpty. Operand 11951 states and 16009 transitions. [2023-04-03 07:36:56,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-04-03 07:36:56,561 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:36:56,562 INFO L195 NwaCegarLoop]: trace histogram [20, 18, 18, 18, 18, 18, 18, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:36:56,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-03 07:36:56,562 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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-03 07:36:56,562 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:36:56,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1100542429, now seen corresponding path program 1 times [2023-04-03 07:36:56,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:36:56,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165472817] [2023-04-03 07:36:56,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:36:56,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:36:56,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:36:57,246 INFO L134 CoverageAnalysis]: Checked inductivity of 1495 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1489 trivial. 0 not checked. [2023-04-03 07:36:57,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:36:57,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165472817] [2023-04-03 07:36:57,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165472817] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:36:57,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:36:57,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:36:57,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267105211] [2023-04-03 07:36:57,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:36:57,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:36:57,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:36:57,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:36:57,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:36:57,249 INFO L87 Difference]: Start difference. First operand 11951 states and 16009 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 4 states have call successors, (57), 3 states have call predecessors, (57), 2 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2023-04-03 07:36:59,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:37:04,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []