./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6b2cae6d498f7aa4576ffcfd28b3f955c7840001d7c2abb7c90b6970c97881d1 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 15:53:20,039 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 15:53:20,105 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-11 15:53:20,111 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 15:53:20,112 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 15:53:20,158 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 15:53:20,159 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 15:53:20,159 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 15:53:20,160 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 15:53:20,160 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 15:53:20,161 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 15:53:20,161 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 15:53:20,172 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 15:53:20,174 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 15:53:20,175 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 15:53:20,175 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 15:53:20,176 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 15:53:20,176 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 15:53:20,176 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 15:53:20,180 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 15:53:20,180 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 15:53:20,181 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 15:53:20,181 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 15:53:20,181 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 15:53:20,182 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 15:53:20,182 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 15:53:20,182 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 15:53:20,182 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 15:53:20,183 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 15:53:20,183 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:53:20,183 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 15:53:20,183 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 15:53:20,184 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 15:53:20,184 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 15:53:20,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 15:53:20,186 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 15:53:20,186 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 15:53:20,187 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 15:53:20,187 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 15:53:20,187 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/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.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6b2cae6d498f7aa4576ffcfd28b3f955c7840001d7c2abb7c90b6970c97881d1 [2024-10-11 15:53:20,428 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 15:53:20,453 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 15:53:20,458 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 15:53:20,459 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 15:53:20,460 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 15:53:20,461 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2024-10-11 15:53:21,992 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 15:53:22,547 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 15:53:22,548 INFO L180 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-ethernet-hp-hp100.cil.i [2024-10-11 15:53:22,597 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/303140f55/68955c5666dc44acb428bbdb78241dfd/FLAG710c8692e [2024-10-11 15:53:22,615 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/303140f55/68955c5666dc44acb428bbdb78241dfd [2024-10-11 15:53:22,620 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 15:53:22,622 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 15:53:22,623 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 15:53:22,624 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 15:53:22,630 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 15:53:22,630 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:53:22" (1/1) ... [2024-10-11 15:53:22,631 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42204e71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:22, skipping insertion in model container [2024-10-11 15:53:22,631 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:53:22" (1/1) ... [2024-10-11 15:53:22,773 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:53:25,399 WARN L248 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-ethernet-hp-hp100.cil.i[314801,314814] [2024-10-11 15:53:25,402 WARN L248 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-ethernet-hp-hp100.cil.i[314970,314983] [2024-10-11 15:53:25,402 WARN L248 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-ethernet-hp-hp100.cil.i[315137,315150] [2024-10-11 15:53:25,403 WARN L248 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-ethernet-hp-hp100.cil.i[315305,315318] [2024-10-11 15:53:25,422 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:53:25,458 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 15:53:25,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5204] [2024-10-11 15:53:25,650 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5211] [2024-10-11 15:53:25,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5246-5247] [2024-10-11 15:53:25,652 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5252-5254] [2024-10-11 15:53:25,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5314] [2024-10-11 15:53:25,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5317] [2024-10-11 15:53:25,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5320] [2024-10-11 15:53:25,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5323] [2024-10-11 15:53:25,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5392] [2024-10-11 15:53:25,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5438] [2024-10-11 15:53:25,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5446] [2024-10-11 15:53:25,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5453] [2024-10-11 15:53:25,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5461] [2024-10-11 15:53:25,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5468] [2024-10-11 15:53:25,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5476] [2024-10-11 15:53:25,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5483] [2024-10-11 15:53:25,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5490] [2024-10-11 15:53:25,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5559-5560] [2024-10-11 15:53:25,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5593-5594] [2024-10-11 15:53:25,846 WARN L248 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-ethernet-hp-hp100.cil.i[314801,314814] [2024-10-11 15:53:25,848 WARN L248 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-ethernet-hp-hp100.cil.i[314970,314983] [2024-10-11 15:53:25,848 WARN L248 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-ethernet-hp-hp100.cil.i[315137,315150] [2024-10-11 15:53:25,849 WARN L248 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-ethernet-hp-hp100.cil.i[315305,315318] [2024-10-11 15:53:25,856 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:53:26,136 INFO L204 MainTranslator]: Completed translation [2024-10-11 15:53:26,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:26 WrapperNode [2024-10-11 15:53:26,137 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 15:53:26,138 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 15:53:26,138 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 15:53:26,139 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 15:53:26,145 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:26" (1/1) ... [2024-10-11 15:53:26,249 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:26" (1/1) ... [2024-10-11 15:53:26,432 INFO L138 Inliner]: procedures = 391, calls = 1840, calls flagged for inlining = 177, calls inlined = 156, statements flattened = 5043 [2024-10-11 15:53:26,433 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 15:53:26,434 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 15:53:26,434 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 15:53:26,435 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 15:53:26,447 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:26" (1/1) ... [2024-10-11 15:53:26,447 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:26" (1/1) ... [2024-10-11 15:53:26,483 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:26" (1/1) ... [2024-10-11 15:53:27,279 INFO L175 MemorySlicer]: Split 690 memory accesses to 17 slices as follows [2, 6, 2, 560, 1, 2, 8, 6, 8, 1, 2, 4, 8, 52, 24, 3, 1]. 81 percent of accesses are in the largest equivalence class. The 261 initializations are split as follows [0, 6, 0, 173, 0, 0, 8, 6, 0, 1, 2, 0, 0, 40, 24, 1, 0]. The 138 writes are split as follows [0, 0, 1, 128, 0, 1, 0, 0, 2, 0, 0, 4, 1, 0, 0, 0, 1]. [2024-10-11 15:53:27,280 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:26" (1/1) ... [2024-10-11 15:53:27,280 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:26" (1/1) ... [2024-10-11 15:53:27,408 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:26" (1/1) ... [2024-10-11 15:53:27,443 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:26" (1/1) ... [2024-10-11 15:53:27,472 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:26" (1/1) ... [2024-10-11 15:53:27,495 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:26" (1/1) ... [2024-10-11 15:53:27,548 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 15:53:27,549 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 15:53:27,550 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 15:53:27,550 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 15:53:27,551 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:26" (1/1) ... [2024-10-11 15:53:27,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:53:27,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:53:27,589 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 15:53:27,593 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 15:53:27,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-11 15:53:27,639 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-11 15:53:27,640 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-10-11 15:53:27,641 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-10-11 15:53:27,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-11 15:53:27,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-11 15:53:27,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-11 15:53:27,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-11 15:53:27,642 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-11 15:53:27,642 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-11 15:53:27,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-10-11 15:53:27,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-10-11 15:53:27,642 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2024-10-11 15:53:27,643 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2024-10-11 15:53:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2024-10-11 15:53:27,643 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2024-10-11 15:53:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2024-10-11 15:53:27,644 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2024-10-11 15:53:27,644 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2024-10-11 15:53:27,644 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2024-10-11 15:53:27,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-11 15:53:27,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-11 15:53:27,644 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-10-11 15:53:27,644 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-10-11 15:53:27,644 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-11 15:53:27,644 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-11 15:53:27,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-11 15:53:27,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-11 15:53:27,645 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-10-11 15:53:27,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-10-11 15:53:27,645 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 15:53:27,645 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-10-11 15:53:27,645 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-10-11 15:53:27,645 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-10-11 15:53:27,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-10-11 15:53:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-11 15:53:27,646 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-11 15:53:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2024-10-11 15:53:27,646 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2024-10-11 15:53:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-11 15:53:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-11 15:53:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-11 15:53:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-11 15:53:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-11 15:53:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-11 15:53:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-11 15:53:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-11 15:53:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-11 15:53:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-11 15:53:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-11 15:53:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-11 15:53:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-11 15:53:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-11 15:53:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-11 15:53:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-11 15:53:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-11 15:53:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-11 15:53:27,647 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-11 15:53:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-11 15:53:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-11 15:53:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-11 15:53:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-11 15:53:27,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-11 15:53:27,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-11 15:53:27,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-11 15:53:27,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-11 15:53:27,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-11 15:53:27,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-11 15:53:27,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-11 15:53:27,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-11 15:53:27,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-11 15:53:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-11 15:53:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-11 15:53:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-11 15:53:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-11 15:53:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-11 15:53:27,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-11 15:53:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 15:53:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 15:53:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 15:53:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 15:53:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 15:53:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 15:53:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 15:53:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 15:53:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-11 15:53:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-11 15:53:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-11 15:53:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-11 15:53:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-11 15:53:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-11 15:53:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-11 15:53:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-11 15:53:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-11 15:53:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-11 15:53:27,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-11 15:53:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-11 15:53:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-11 15:53:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-11 15:53:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-11 15:53:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-11 15:53:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-11 15:53:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-11 15:53:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-11 15:53:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-11 15:53:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-11 15:53:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-11 15:53:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-11 15:53:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-11 15:53:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-11 15:53:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-10-11 15:53:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-10-11 15:53:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-10-11 15:53:27,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-11 15:53:27,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-11 15:53:27,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-11 15:53:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-11 15:53:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-11 15:53:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-11 15:53:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-11 15:53:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-11 15:53:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-11 15:53:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-11 15:53:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-11 15:53:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-11 15:53:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-11 15:53:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-11 15:53:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-10-11 15:53:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-10-11 15:53:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-10-11 15:53:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2024-10-11 15:53:27,657 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2024-10-11 15:53:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2024-10-11 15:53:27,657 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2024-10-11 15:53:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-11 15:53:27,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-11 15:53:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-11 15:53:27,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-11 15:53:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2024-10-11 15:53:27,657 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2024-10-11 15:53:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-10-11 15:53:27,657 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-10-11 15:53:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2024-10-11 15:53:27,657 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2024-10-11 15:53:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-10-11 15:53:27,658 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-10-11 15:53:27,658 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2024-10-11 15:53:27,658 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2024-10-11 15:53:27,658 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2024-10-11 15:53:27,658 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2024-10-11 15:53:27,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-11 15:53:27,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-11 15:53:27,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 15:53:27,660 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2024-10-11 15:53:27,661 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2024-10-11 15:53:27,661 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2024-10-11 15:53:27,661 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2024-10-11 15:53:27,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-11 15:53:27,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-11 15:53:27,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 15:53:27,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-11 15:53:27,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-11 15:53:27,662 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-11 15:53:27,662 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-11 15:53:27,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 15:53:27,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 15:53:27,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 15:53:27,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 15:53:27,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 15:53:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 15:53:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 15:53:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 15:53:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 15:53:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 15:53:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 15:53:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-11 15:53:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-11 15:53:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-11 15:53:27,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-11 15:53:27,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-11 15:53:27,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-11 15:53:27,665 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:53:27,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:53:27,665 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-11 15:53:27,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-11 15:53:27,665 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-10-11 15:53:27,665 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-10-11 15:53:27,666 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2024-10-11 15:53:27,666 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2024-10-11 15:53:27,666 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-11 15:53:27,666 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-11 15:53:27,666 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-11 15:53:27,666 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-11 15:53:27,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-11 15:53:27,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-11 15:53:27,666 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 15:53:27,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 15:53:27,667 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2024-10-11 15:53:27,667 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2024-10-11 15:53:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-11 15:53:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-11 15:53:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-11 15:53:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-11 15:53:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-11 15:53:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-11 15:53:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-11 15:53:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-11 15:53:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-11 15:53:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-11 15:53:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-11 15:53:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-11 15:53:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-11 15:53:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-11 15:53:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-11 15:53:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-11 15:53:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-11 15:53:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-11 15:53:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-11 15:53:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-11 15:53:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-11 15:53:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-11 15:53:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-11 15:53:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-11 15:53:27,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-11 15:53:27,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-11 15:53:27,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-11 15:53:27,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-11 15:53:27,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-11 15:53:27,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-11 15:53:27,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-11 15:53:27,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-11 15:53:27,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-11 15:53:27,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-11 15:53:27,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-11 15:53:27,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-11 15:53:27,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-11 15:53:27,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-11 15:53:27,671 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-10-11 15:53:27,671 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-10-11 15:53:27,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-11 15:53:27,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-11 15:53:27,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-11 15:53:27,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-11 15:53:27,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-11 15:53:27,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-11 15:53:27,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-11 15:53:27,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-11 15:53:27,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-11 15:53:27,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-11 15:53:27,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-11 15:53:27,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-11 15:53:27,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-11 15:53:27,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-11 15:53:27,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-11 15:53:27,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-11 15:53:27,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-11 15:53:27,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-11 15:53:27,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-11 15:53:27,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-11 15:53:27,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-11 15:53:27,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-11 15:53:27,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-11 15:53:27,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-11 15:53:27,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-11 15:53:27,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-11 15:53:27,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-11 15:53:27,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-11 15:53:27,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-11 15:53:27,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-11 15:53:27,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-11 15:53:27,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-11 15:53:27,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-11 15:53:27,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-11 15:53:27,674 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-11 15:53:27,674 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-11 15:53:27,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 15:53:27,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 15:53:27,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 15:53:27,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 15:53:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 15:53:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 15:53:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 15:53:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 15:53:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 15:53:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 15:53:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 15:53:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 15:53:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-11 15:53:27,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-11 15:53:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-11 15:53:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-11 15:53:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-11 15:53:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-11 15:53:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 15:53:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 15:53:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 15:53:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 15:53:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 15:53:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 15:53:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 15:53:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 15:53:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 15:53:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 15:53:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 15:53:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-11 15:53:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-11 15:53:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-11 15:53:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-11 15:53:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-11 15:53:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-11 15:53:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-11 15:53:27,680 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-11 15:53:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-11 15:53:27,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-11 15:53:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-10-11 15:53:27,680 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-10-11 15:53:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-11 15:53:27,680 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-11 15:53:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-10-11 15:53:27,681 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-10-11 15:53:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-11 15:53:27,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-11 15:53:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-10-11 15:53:27,681 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-10-11 15:53:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2024-10-11 15:53:27,681 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2024-10-11 15:53:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2024-10-11 15:53:27,681 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2024-10-11 15:53:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-10-11 15:53:27,682 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-10-11 15:53:27,682 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-11 15:53:27,682 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-11 15:53:27,682 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-10-11 15:53:27,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-10-11 15:53:27,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hp100_private [2024-10-11 15:53:27,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hp100_private [2024-10-11 15:53:27,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 15:53:27,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 15:53:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 15:53:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 15:53:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 15:53:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 15:53:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 15:53:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 15:53:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-11 15:53:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-11 15:53:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-11 15:53:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-11 15:53:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-11 15:53:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-11 15:53:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-11 15:53:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-11 15:53:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-11 15:53:27,683 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2024-10-11 15:53:27,684 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2024-10-11 15:53:27,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-11 15:53:27,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-11 15:53:27,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hp100_private [2024-10-11 15:53:27,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hp100_private [2024-10-11 15:53:27,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2024-10-11 15:53:27,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2024-10-11 15:53:27,684 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-10-11 15:53:27,684 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-10-11 15:53:27,684 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-10-11 15:53:27,684 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-10-11 15:53:27,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-11 15:53:27,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-11 15:53:27,684 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2024-10-11 15:53:27,684 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2024-10-11 15:53:27,684 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2024-10-11 15:53:27,685 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2024-10-11 15:53:27,685 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-10-11 15:53:27,685 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-10-11 15:53:27,685 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2024-10-11 15:53:27,685 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2024-10-11 15:53:27,685 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-10-11 15:53:27,685 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-10-11 15:53:27,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 15:53:27,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 15:53:27,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 15:53:27,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 15:53:27,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 15:53:27,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 15:53:27,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 15:53:27,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 15:53:27,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-11 15:53:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-11 15:53:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-11 15:53:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-11 15:53:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-11 15:53:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-11 15:53:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-11 15:53:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-11 15:53:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-11 15:53:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-10-11 15:53:27,690 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-10-11 15:53:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-11 15:53:27,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-11 15:53:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2024-10-11 15:53:27,690 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2024-10-11 15:53:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-10-11 15:53:27,690 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-10-11 15:53:28,487 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 15:53:28,491 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 15:53:29,180 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-11 15:53:32,325 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-11 15:53:32,326 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-11 15:53:32,633 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-5: assume (if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0; [2024-10-11 15:53:32,634 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-5: assume !((if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0); [2024-10-11 15:53:32,634 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise793#1 := ~tmp___4~7#1; [2024-10-11 15:53:32,634 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2024-10-11 15:53:32,634 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-2: havoc #t~bitwise793#1;assume #t~bitwise793#1 % 18446744073709551616 <= ~tmp___4~7#1 % 18446744073709551616 && #t~bitwise793#1 % 18446744073709551616 <= 2096896; [2024-10-11 15:53:32,634 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-3: assume 0 == #t~bitwise793#1 % 18446744073709551616;havoc #t~bitwise793#1; [2024-10-11 15:53:32,634 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-3: assume !(0 == #t~bitwise793#1 % 18446744073709551616);havoc #t~bitwise793#1; [2024-10-11 15:53:32,635 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563: SUMMARY for call #t~ret794#1 := schedule_timeout_interruptible(1); srcloc: null [2024-10-11 15:53:32,635 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563-1: assume -9223372036854775808 <= #t~ret794#1 && #t~ret794#1 <= 9223372036854775807;havoc #t~ret794#1; [2024-10-11 15:53:32,635 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2024-10-11 15:53:32,635 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise793#1 := 0; [2024-10-11 15:53:33,728 INFO L? ?]: Removed 2356 outVars from TransFormulas that were not future-live. [2024-10-11 15:53:33,728 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 15:53:34,038 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 15:53:34,039 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-11 15:53:34,039 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:53:34 BoogieIcfgContainer [2024-10-11 15:53:34,039 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 15:53:34,041 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 15:53:34,042 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 15:53:34,045 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 15:53:34,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:53:22" (1/3) ... [2024-10-11 15:53:34,046 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c8a9b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:53:34, skipping insertion in model container [2024-10-11 15:53:34,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:26" (2/3) ... [2024-10-11 15:53:34,047 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c8a9b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:53:34, skipping insertion in model container [2024-10-11 15:53:34,047 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:53:34" (3/3) ... [2024-10-11 15:53:34,049 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2024-10-11 15:53:34,067 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 15:53:34,067 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-10-11 15:53:34,203 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 15:53:34,211 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@7807af46, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 15:53:34,211 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-11 15:53:34,223 INFO L276 IsEmpty]: Start isEmpty. Operand has 1925 states, 1231 states have (on average 1.4102355808285947) internal successors, (1736), 1272 states have internal predecessors, (1736), 611 states have call successors, (611), 81 states have call predecessors, (611), 80 states have return successors, (606), 593 states have call predecessors, (606), 606 states have call successors, (606) [2024-10-11 15:53:34,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-10-11 15:53:34,236 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:53:34,238 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:53:34,238 INFO L396 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-10-11 15:53:34,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:53:34,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1370048872, now seen corresponding path program 1 times [2024-10-11 15:53:34,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:53:34,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699167138] [2024-10-11 15:53:34,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:53:34,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:53:34,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:34,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:34,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:34,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:34,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:34,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:53:34,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:34,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:34,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:34,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:53:34,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:34,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:34,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:34,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:53:34,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:34,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:34,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:34,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:53:35,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:35,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-10-11 15:53:35,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:35,020 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-10-11 15:53:35,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:53:35,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699167138] [2024-10-11 15:53:35,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699167138] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:53:35,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:53:35,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:53:35,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115020966] [2024-10-11 15:53:35,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:53:35,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:53:35,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:53:35,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:53:35,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:53:35,062 INFO L87 Difference]: Start difference. First operand has 1925 states, 1231 states have (on average 1.4102355808285947) internal successors, (1736), 1272 states have internal predecessors, (1736), 611 states have call successors, (611), 81 states have call predecessors, (611), 80 states have return successors, (606), 593 states have call predecessors, (606), 606 states have call successors, (606) Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-11 15:53:42,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:53:42,676 INFO L93 Difference]: Finished difference Result 5842 states and 9202 transitions. [2024-10-11 15:53:42,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:53:42,680 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 57 [2024-10-11 15:53:42,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:53:42,743 INFO L225 Difference]: With dead ends: 5842 [2024-10-11 15:53:42,744 INFO L226 Difference]: Without dead ends: 3916 [2024-10-11 15:53:42,776 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:53:42,782 INFO L432 NwaCegarLoop]: 1335 mSDtfsCounter, 4233 mSDsluCounter, 1794 mSDsCounter, 0 mSdLazyCounter, 3772 mSolverCounterSat, 1972 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4818 SdHoareTripleChecker+Valid, 3129 SdHoareTripleChecker+Invalid, 5744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1972 IncrementalHoareTripleChecker+Valid, 3772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2024-10-11 15:53:42,783 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4818 Valid, 3129 Invalid, 5744 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1972 Valid, 3772 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2024-10-11 15:53:42,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3916 states. [2024-10-11 15:53:43,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3916 to 3752. [2024-10-11 15:53:43,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3752 states, 2411 states have (on average 1.3849025300705102) internal successors, (3339), 2487 states have internal predecessors, (3339), 1181 states have call successors, (1181), 158 states have call predecessors, (1181), 157 states have return successors, (1178), 1152 states have call predecessors, (1178), 1178 states have call successors, (1178) [2024-10-11 15:53:43,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3752 states to 3752 states and 5698 transitions. [2024-10-11 15:53:43,214 INFO L78 Accepts]: Start accepts. Automaton has 3752 states and 5698 transitions. Word has length 57 [2024-10-11 15:53:43,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:53:43,215 INFO L471 AbstractCegarLoop]: Abstraction has 3752 states and 5698 transitions. [2024-10-11 15:53:43,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-11 15:53:43,219 INFO L276 IsEmpty]: Start isEmpty. Operand 3752 states and 5698 transitions. [2024-10-11 15:53:43,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-10-11 15:53:43,223 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:53:43,223 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:53:43,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 15:53:43,224 INFO L396 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-10-11 15:53:43,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:53:43,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1664570553, now seen corresponding path program 1 times [2024-10-11 15:53:43,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:53:43,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059467486] [2024-10-11 15:53:43,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:53:43,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:53:43,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:43,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:43,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:43,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:43,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:43,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:53:43,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:43,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:43,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:43,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:53:43,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:43,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:43,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:43,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:53:43,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:43,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:43,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:43,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:53:43,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:43,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-10-11 15:53:43,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:43,528 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-10-11 15:53:43,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:53:43,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059467486] [2024-10-11 15:53:43,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059467486] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:53:43,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:53:43,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:53:43,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761658321] [2024-10-11 15:53:43,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:53:43,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:53:43,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:53:43,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:53:43,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:53:43,535 INFO L87 Difference]: Start difference. First operand 3752 states and 5698 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-11 15:53:51,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:53:51,228 INFO L93 Difference]: Finished difference Result 11060 states and 16856 transitions. [2024-10-11 15:53:51,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:53:51,229 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 60 [2024-10-11 15:53:51,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:53:51,360 INFO L225 Difference]: With dead ends: 11060 [2024-10-11 15:53:51,360 INFO L226 Difference]: Without dead ends: 7317 [2024-10-11 15:53:51,379 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:53:51,380 INFO L432 NwaCegarLoop]: 1468 mSDtfsCounter, 3686 mSDsluCounter, 1859 mSDsCounter, 0 mSdLazyCounter, 4163 mSolverCounterSat, 1678 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4225 SdHoareTripleChecker+Valid, 3327 SdHoareTripleChecker+Invalid, 5841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1678 IncrementalHoareTripleChecker+Valid, 4163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-10-11 15:53:51,381 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4225 Valid, 3327 Invalid, 5841 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1678 Valid, 4163 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2024-10-11 15:53:51,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7317 states. [2024-10-11 15:53:51,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7317 to 7046. [2024-10-11 15:53:51,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7046 states, 4518 states have (on average 1.3813634351482957) internal successors, (6241), 4664 states have internal predecessors, (6241), 2228 states have call successors, (2228), 298 states have call predecessors, (2228), 297 states have return successors, (2247), 2163 states have call predecessors, (2247), 2225 states have call successors, (2247) [2024-10-11 15:53:51,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7046 states to 7046 states and 10716 transitions. [2024-10-11 15:53:51,780 INFO L78 Accepts]: Start accepts. Automaton has 7046 states and 10716 transitions. Word has length 60 [2024-10-11 15:53:51,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:53:51,781 INFO L471 AbstractCegarLoop]: Abstraction has 7046 states and 10716 transitions. [2024-10-11 15:53:51,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-11 15:53:51,781 INFO L276 IsEmpty]: Start isEmpty. Operand 7046 states and 10716 transitions. [2024-10-11 15:53:51,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-10-11 15:53:51,788 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:53:51,788 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:53:51,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 15:53:51,788 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-10-11 15:53:51,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:53:51,789 INFO L85 PathProgramCache]: Analyzing trace with hash -419637664, now seen corresponding path program 1 times [2024-10-11 15:53:51,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:53:51,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810501213] [2024-10-11 15:53:51,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:53:51,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:53:51,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:51,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:51,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:51,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:51,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:51,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:53:51,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:51,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:51,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:51,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:53:51,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:51,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:51,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:51,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:53:51,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:51,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:51,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:52,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:53:52,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:52,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-11 15:53:52,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:52,020 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-10-11 15:53:52,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:53:52,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810501213] [2024-10-11 15:53:52,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810501213] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:53:52,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:53:52,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:53:52,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440754870] [2024-10-11 15:53:52,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:53:52,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:53:52,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:53:52,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:53:52,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:53:52,023 INFO L87 Difference]: Start difference. First operand 7046 states and 10716 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-11 15:53:58,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:53:58,133 INFO L93 Difference]: Finished difference Result 21008 states and 32012 transitions. [2024-10-11 15:53:58,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:53:58,134 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 64 [2024-10-11 15:53:58,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:53:58,267 INFO L225 Difference]: With dead ends: 21008 [2024-10-11 15:53:58,267 INFO L226 Difference]: Without dead ends: 13971 [2024-10-11 15:53:58,313 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:53:58,318 INFO L432 NwaCegarLoop]: 1324 mSDtfsCounter, 4045 mSDsluCounter, 1778 mSDsCounter, 0 mSdLazyCounter, 3759 mSolverCounterSat, 1955 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4592 SdHoareTripleChecker+Valid, 3102 SdHoareTripleChecker+Invalid, 5714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1955 IncrementalHoareTripleChecker+Valid, 3759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-10-11 15:53:58,318 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4592 Valid, 3102 Invalid, 5714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1955 Valid, 3759 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2024-10-11 15:53:58,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13971 states. [2024-10-11 15:53:59,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13971 to 13468. [2024-10-11 15:53:59,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13468 states, 8666 states have (on average 1.3799907685206554) internal successors, (11959), 8942 states have internal predecessors, (11959), 4222 states have call successors, (4222), 580 states have call predecessors, (4222), 577 states have return successors, (4265), 4093 states have call predecessors, (4265), 4219 states have call successors, (4265) [2024-10-11 15:53:59,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13468 states to 13468 states and 20446 transitions. [2024-10-11 15:53:59,273 INFO L78 Accepts]: Start accepts. Automaton has 13468 states and 20446 transitions. Word has length 64 [2024-10-11 15:53:59,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:53:59,273 INFO L471 AbstractCegarLoop]: Abstraction has 13468 states and 20446 transitions. [2024-10-11 15:53:59,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-11 15:53:59,274 INFO L276 IsEmpty]: Start isEmpty. Operand 13468 states and 20446 transitions. [2024-10-11 15:53:59,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-10-11 15:53:59,275 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:53:59,275 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:53:59,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 15:53:59,275 INFO L396 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-10-11 15:53:59,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:53:59,276 INFO L85 PathProgramCache]: Analyzing trace with hash -1641816985, now seen corresponding path program 1 times [2024-10-11 15:53:59,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:53:59,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264833414] [2024-10-11 15:53:59,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:53:59,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:53:59,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:59,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:59,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:59,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:59,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:59,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:53:59,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:59,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:59,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:59,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:53:59,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:59,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:59,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:59,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:53:59,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:59,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:59,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:59,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:53:59,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:59,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-11 15:53:59,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:59,622 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-10-11 15:53:59,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:53:59,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264833414] [2024-10-11 15:53:59,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264833414] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:53:59,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:53:59,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:53:59,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712269374] [2024-10-11 15:53:59,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:53:59,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:53:59,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:53:59,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:53:59,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:53:59,626 INFO L87 Difference]: Start difference. First operand 13468 states and 20446 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-11 15:54:05,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:54:05,196 INFO L93 Difference]: Finished difference Result 23343 states and 35407 transitions. [2024-10-11 15:54:05,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:54:05,197 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 67 [2024-10-11 15:54:05,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:54:05,256 INFO L225 Difference]: With dead ends: 23343 [2024-10-11 15:54:05,256 INFO L226 Difference]: Without dead ends: 9884 [2024-10-11 15:54:05,313 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:54:05,314 INFO L432 NwaCegarLoop]: 1643 mSDtfsCounter, 2646 mSDsluCounter, 1896 mSDsCounter, 0 mSdLazyCounter, 4754 mSolverCounterSat, 969 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3121 SdHoareTripleChecker+Valid, 3539 SdHoareTripleChecker+Invalid, 5723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 969 IncrementalHoareTripleChecker+Valid, 4754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-10-11 15:54:05,314 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3121 Valid, 3539 Invalid, 5723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [969 Valid, 4754 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-10-11 15:54:05,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9884 states. [2024-10-11 15:54:05,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9884 to 9441. [2024-10-11 15:54:05,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9441 states, 6137 states have (on average 1.3746130030959753) internal successors, (8436), 6337 states have internal predecessors, (8436), 2855 states have call successors, (2855), 448 states have call predecessors, (2855), 446 states have return successors, (2875), 2760 states have call predecessors, (2875), 2852 states have call successors, (2875) [2024-10-11 15:54:05,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9441 states to 9441 states and 14166 transitions. [2024-10-11 15:54:05,839 INFO L78 Accepts]: Start accepts. Automaton has 9441 states and 14166 transitions. Word has length 67 [2024-10-11 15:54:05,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:54:05,840 INFO L471 AbstractCegarLoop]: Abstraction has 9441 states and 14166 transitions. [2024-10-11 15:54:05,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-11 15:54:05,841 INFO L276 IsEmpty]: Start isEmpty. Operand 9441 states and 14166 transitions. [2024-10-11 15:54:05,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-10-11 15:54:05,844 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:54:05,844 INFO L215 NwaCegarLoop]: trace histogram [7, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:54:05,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 15:54:05,845 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-10-11 15:54:05,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:54:05,845 INFO L85 PathProgramCache]: Analyzing trace with hash 2138034469, now seen corresponding path program 1 times [2024-10-11 15:54:05,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:54:05,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239721615] [2024-10-11 15:54:05,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:54:05,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:54:05,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:54:06,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:54:06,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:54:06,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:54:06,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-11 15:54:06,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-10-11 15:54:06,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-10-11 15:54:06,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:54:06,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-11 15:54:06,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,150 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-10-11 15:54:06,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:54:06,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239721615] [2024-10-11 15:54:06,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239721615] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:54:06,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:54:06,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:54:06,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149310923] [2024-10-11 15:54:06,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:54:06,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:54:06,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:54:06,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:54:06,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:54:06,154 INFO L87 Difference]: Start difference. First operand 9441 states and 14166 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-11 15:54:10,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:54:10,139 INFO L93 Difference]: Finished difference Result 19251 states and 28970 transitions. [2024-10-11 15:54:10,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 15:54:10,139 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 87 [2024-10-11 15:54:10,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:54:10,216 INFO L225 Difference]: With dead ends: 19251 [2024-10-11 15:54:10,217 INFO L226 Difference]: Without dead ends: 9856 [2024-10-11 15:54:10,263 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:54:10,266 INFO L432 NwaCegarLoop]: 1343 mSDtfsCounter, 1237 mSDsluCounter, 1822 mSDsCounter, 0 mSdLazyCounter, 3738 mSolverCounterSat, 346 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1578 SdHoareTripleChecker+Valid, 3165 SdHoareTripleChecker+Invalid, 4084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 3738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-10-11 15:54:10,266 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1578 Valid, 3165 Invalid, 4084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 3738 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-10-11 15:54:10,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9856 states. [2024-10-11 15:54:10,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9856 to 9441. [2024-10-11 15:54:10,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9441 states, 6137 states have (on average 1.373309434577155) internal successors, (8428), 6337 states have internal predecessors, (8428), 2855 states have call successors, (2855), 448 states have call predecessors, (2855), 446 states have return successors, (2875), 2760 states have call predecessors, (2875), 2852 states have call successors, (2875) [2024-10-11 15:54:10,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9441 states to 9441 states and 14158 transitions. [2024-10-11 15:54:10,946 INFO L78 Accepts]: Start accepts. Automaton has 9441 states and 14158 transitions. Word has length 87 [2024-10-11 15:54:10,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:54:10,947 INFO L471 AbstractCegarLoop]: Abstraction has 9441 states and 14158 transitions. [2024-10-11 15:54:10,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-11 15:54:10,947 INFO L276 IsEmpty]: Start isEmpty. Operand 9441 states and 14158 transitions. [2024-10-11 15:54:10,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-10-11 15:54:10,949 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:54:10,949 INFO L215 NwaCegarLoop]: trace histogram [8, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-10-11 15:54:10,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 15:54:10,950 INFO L396 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-10-11 15:54:10,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:54:10,952 INFO L85 PathProgramCache]: Analyzing trace with hash -612737937, now seen corresponding path program 1 times [2024-10-11 15:54:10,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:54:10,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327649551] [2024-10-11 15:54:10,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:54:10,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:54:11,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:11,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:11,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:54:11,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:11,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:54:11,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:11,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:54:11,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:11,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:54:11,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-11 15:54:11,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-11 15:54:11,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-11 15:54:11,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-11 15:54:11,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:11,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-11 15:54:11,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-11 15:54:11,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:54:11,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:11,250 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-10-11 15:54:11,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:54:11,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327649551] [2024-10-11 15:54:11,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327649551] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:54:11,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:54:11,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:54:11,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875248116] [2024-10-11 15:54:11,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:54:11,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:54:11,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:54:11,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:54:11,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:54:11,255 INFO L87 Difference]: Start difference. First operand 9441 states and 14158 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-10-11 15:54:17,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:54:17,894 INFO L93 Difference]: Finished difference Result 28774 states and 43347 transitions. [2024-10-11 15:54:17,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:54:17,895 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 99 [2024-10-11 15:54:17,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:54:18,029 INFO L225 Difference]: With dead ends: 28774 [2024-10-11 15:54:18,030 INFO L226 Difference]: Without dead ends: 19379 [2024-10-11 15:54:18,082 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:54:18,084 INFO L432 NwaCegarLoop]: 1406 mSDtfsCounter, 4184 mSDsluCounter, 1855 mSDsCounter, 0 mSdLazyCounter, 3810 mSolverCounterSat, 1956 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4766 SdHoareTripleChecker+Valid, 3261 SdHoareTripleChecker+Invalid, 5766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1956 IncrementalHoareTripleChecker+Valid, 3810 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-10-11 15:54:18,084 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4766 Valid, 3261 Invalid, 5766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1956 Valid, 3810 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2024-10-11 15:54:18,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19379 states. [2024-10-11 15:54:19,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19379 to 18527. [2024-10-11 15:54:19,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18527 states, 12062 states have (on average 1.375559608688443) internal successors, (16592), 12440 states have internal predecessors, (16592), 5595 states have call successors, (5595), 870 states have call predecessors, (5595), 867 states have return successors, (5638), 5426 states have call predecessors, (5638), 5592 states have call successors, (5638) [2024-10-11 15:54:19,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18527 states to 18527 states and 27825 transitions. [2024-10-11 15:54:19,287 INFO L78 Accepts]: Start accepts. Automaton has 18527 states and 27825 transitions. Word has length 99 [2024-10-11 15:54:19,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:54:19,287 INFO L471 AbstractCegarLoop]: Abstraction has 18527 states and 27825 transitions. [2024-10-11 15:54:19,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-10-11 15:54:19,288 INFO L276 IsEmpty]: Start isEmpty. Operand 18527 states and 27825 transitions. [2024-10-11 15:54:19,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-10-11 15:54:19,290 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:54:19,291 INFO L215 NwaCegarLoop]: trace histogram [8, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-10-11 15:54:19,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 15:54:19,291 INFO L396 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-10-11 15:54:19,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:54:19,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1688084653, now seen corresponding path program 1 times [2024-10-11 15:54:19,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:54:19,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144222377] [2024-10-11 15:54:19,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:54:19,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:54:19,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:54:19,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:54:19,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:54:19,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:54:19,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-11 15:54:19,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-11 15:54:19,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-11 15:54:19,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-11 15:54:19,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-11 15:54:19,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-11 15:54:19,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:54:19,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,887 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-10-11 15:54:19,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:54:19,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144222377] [2024-10-11 15:54:19,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144222377] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:54:19,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:54:19,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:54:19,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527907622] [2024-10-11 15:54:19,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:54:19,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:54:19,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:54:19,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:54:19,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:54:19,891 INFO L87 Difference]: Start difference. First operand 18527 states and 27825 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-10-11 15:54:25,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:54:25,600 INFO L93 Difference]: Finished difference Result 19363 states and 29210 transitions. [2024-10-11 15:54:25,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 15:54:25,601 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 99 [2024-10-11 15:54:25,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:54:25,735 INFO L225 Difference]: With dead ends: 19363 [2024-10-11 15:54:25,735 INFO L226 Difference]: Without dead ends: 19361 [2024-10-11 15:54:25,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-11 15:54:25,759 INFO L432 NwaCegarLoop]: 1335 mSDtfsCounter, 2995 mSDsluCounter, 2934 mSDsCounter, 0 mSdLazyCounter, 5556 mSolverCounterSat, 1662 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3237 SdHoareTripleChecker+Valid, 4269 SdHoareTripleChecker+Invalid, 7218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1662 IncrementalHoareTripleChecker+Valid, 5556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-10-11 15:54:25,760 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3237 Valid, 4269 Invalid, 7218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1662 Valid, 5556 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2024-10-11 15:54:25,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19361 states. [2024-10-11 15:54:27,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19361 to 18531. [2024-10-11 15:54:27,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18531 states, 12065 states have (on average 1.3754662246166598) internal successors, (16595), 12443 states have internal predecessors, (16595), 5595 states have call successors, (5595), 871 states have call predecessors, (5595), 868 states have return successors, (5638), 5426 states have call predecessors, (5638), 5592 states have call successors, (5638) [2024-10-11 15:54:27,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18531 states to 18531 states and 27828 transitions. [2024-10-11 15:54:27,441 INFO L78 Accepts]: Start accepts. Automaton has 18531 states and 27828 transitions. Word has length 99 [2024-10-11 15:54:27,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:54:27,443 INFO L471 AbstractCegarLoop]: Abstraction has 18531 states and 27828 transitions. [2024-10-11 15:54:27,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-10-11 15:54:27,443 INFO L276 IsEmpty]: Start isEmpty. Operand 18531 states and 27828 transitions. [2024-10-11 15:54:27,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-10-11 15:54:27,444 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:54:27,444 INFO L215 NwaCegarLoop]: trace histogram [8, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-10-11 15:54:27,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 15:54:27,445 INFO L396 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-10-11 15:54:27,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:54:27,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1414135471, now seen corresponding path program 1 times [2024-10-11 15:54:27,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:54:27,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019029469] [2024-10-11 15:54:27,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:54:27,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:54:27,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:27,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:27,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:54:27,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:27,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:54:27,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:27,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:54:27,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:27,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:54:27,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-11 15:54:27,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-11 15:54:27,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-11 15:54:27,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-11 15:54:27,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:27,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-11 15:54:27,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-11 15:54:27,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:54:27,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-11 15:54:27,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:27,846 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-10-11 15:54:27,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:54:27,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019029469] [2024-10-11 15:54:27,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019029469] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:54:27,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:54:27,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:54:27,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325205002] [2024-10-11 15:54:27,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:54:27,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:54:27,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:54:27,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:54:27,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:54:27,848 INFO L87 Difference]: Start difference. First operand 18531 states and 27828 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14)