./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 a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 08:35:15,577 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 08:35:15,634 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-13 08:35:15,639 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 08:35:15,640 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 08:35:15,661 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 08:35:15,661 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 08:35:15,661 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 08:35:15,662 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 08:35:15,662 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 08:35:15,662 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 08:35:15,662 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 08:35:15,663 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 08:35:15,663 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 08:35:15,664 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 08:35:15,664 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 08:35:15,665 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 08:35:15,668 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 08:35:15,668 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 08:35:15,668 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 08:35:15,668 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 08:35:15,669 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 08:35:15,669 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 08:35:15,669 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 08:35:15,669 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 08:35:15,670 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 08:35:15,670 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 08:35:15,670 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 08:35:15,670 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 08:35:15,670 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 08:35:15,670 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 08:35:15,671 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 08:35:15,671 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 08:35:15,671 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 08:35:15,671 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 08:35:15,671 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 08:35:15,671 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 08:35:15,671 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 08:35:15,672 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 08:35:15,672 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/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/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-13 08:35:15,870 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 08:35:15,890 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 08:35:15,893 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 08:35:15,894 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 08:35:15,895 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 08:35:15,895 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-13 08:35:17,089 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 08:35:17,463 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 08:35:17,464 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-13 08:35:17,504 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61a2e0461/eb2ccd5f46044569a1197c972315bf54/FLAG606078f22 [2024-10-13 08:35:17,515 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61a2e0461/eb2ccd5f46044569a1197c972315bf54 [2024-10-13 08:35:17,517 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 08:35:17,518 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 08:35:17,524 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 08:35:17,524 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 08:35:17,529 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 08:35:17,529 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:35:17" (1/1) ... [2024-10-13 08:35:17,531 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cd49edb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:35:17, skipping insertion in model container [2024-10-13 08:35:17,531 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:35:17" (1/1) ... [2024-10-13 08:35:17,685 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 08:35:19,049 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-13 08:35:19,051 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-13 08:35:19,052 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-13 08:35:19,052 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-13 08:35:19,068 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 08:35:19,096 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 08:35:19,166 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-13 08:35:19,168 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-13 08:35:19,169 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-13 08:35:19,170 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-13 08:35:19,172 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5314] [2024-10-13 08:35:19,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5317] [2024-10-13 08:35:19,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5320] [2024-10-13 08:35:19,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5323] [2024-10-13 08:35:19,174 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-13 08:35:19,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5438] [2024-10-13 08:35:19,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5446] [2024-10-13 08:35:19,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5453] [2024-10-13 08:35:19,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5461] [2024-10-13 08:35:19,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5468] [2024-10-13 08:35:19,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5476] [2024-10-13 08:35:19,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5483] [2024-10-13 08:35:19,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5490] [2024-10-13 08:35:19,179 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-13 08:35:19,180 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-13 08:35:19,345 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-13 08:35:19,345 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-13 08:35:19,346 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-13 08:35:19,346 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-13 08:35:19,353 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 08:35:19,492 INFO L204 MainTranslator]: Completed translation [2024-10-13 08:35:19,492 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:35:19 WrapperNode [2024-10-13 08:35:19,492 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 08:35:19,493 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 08:35:19,493 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 08:35:19,494 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 08:35:19,499 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:35:19" (1/1) ... [2024-10-13 08:35:19,563 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:35:19" (1/1) ... [2024-10-13 08:35:19,766 INFO L138 Inliner]: procedures = 391, calls = 1840, calls flagged for inlining = 177, calls inlined = 156, statements flattened = 5043 [2024-10-13 08:35:19,767 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 08:35:19,768 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 08:35:19,768 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 08:35:19,768 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 08:35:19,777 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:35:19" (1/1) ... [2024-10-13 08:35:19,777 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:35:19" (1/1) ... [2024-10-13 08:35:19,800 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:35:19" (1/1) ... [2024-10-13 08:35:20,178 INFO L175 MemorySlicer]: Split 690 memory accesses to 17 slices as follows [8, 4, 6, 2, 8, 2, 1, 8, 1, 6, 1, 2, 24, 52, 2, 3, 560]. 81 percent of accesses are in the largest equivalence class. The 261 initializations are split as follows [0, 0, 6, 0, 0, 0, 0, 8, 0, 6, 1, 2, 24, 40, 0, 1, 173]. The 138 writes are split as follows [1, 4, 0, 1, 2, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 128]. [2024-10-13 08:35:20,179 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:35:19" (1/1) ... [2024-10-13 08:35:20,179 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:35:19" (1/1) ... [2024-10-13 08:35:20,257 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:35:19" (1/1) ... [2024-10-13 08:35:20,283 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:35:19" (1/1) ... [2024-10-13 08:35:20,305 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:35:19" (1/1) ... [2024-10-13 08:35:20,321 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:35:19" (1/1) ... [2024-10-13 08:35:20,351 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 08:35:20,353 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 08:35:20,353 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 08:35:20,353 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 08:35:20,353 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:35:19" (1/1) ... [2024-10-13 08:35:20,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 08:35:20,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 08:35:20,386 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 08:35:20,388 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 08:35:20,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-13 08:35:20,426 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-13 08:35:20,426 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-10-13 08:35:20,426 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-10-13 08:35:20,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-13 08:35:20,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-13 08:35:20,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-13 08:35:20,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-13 08:35:20,426 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-13 08:35:20,426 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-13 08:35:20,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-10-13 08:35:20,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-10-13 08:35:20,426 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2024-10-13 08:35:20,426 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2024-10-13 08:35:20,426 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2024-10-13 08:35:20,426 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2024-10-13 08:35:20,426 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2024-10-13 08:35:20,427 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2024-10-13 08:35:20,427 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2024-10-13 08:35:20,427 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2024-10-13 08:35:20,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-13 08:35:20,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-13 08:35:20,427 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-10-13 08:35:20,427 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-10-13 08:35:20,427 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-13 08:35:20,427 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-13 08:35:20,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-13 08:35:20,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-13 08:35:20,430 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-10-13 08:35:20,430 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-10-13 08:35:20,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-13 08:35:20,430 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-10-13 08:35:20,430 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-10-13 08:35:20,430 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-10-13 08:35:20,430 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-10-13 08:35:20,430 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-13 08:35:20,431 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2024-10-13 08:35:20,431 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-13 08:35:20,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-13 08:35:20,432 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-13 08:35:20,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-13 08:35:20,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-13 08:35:20,433 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-13 08:35:20,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-13 08:35:20,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-13 08:35:20,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-13 08:35:20,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-13 08:35:20,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-13 08:35:20,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-13 08:35:20,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-13 08:35:20,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-13 08:35:20,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-13 08:35:20,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-13 08:35:20,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-13 08:35:20,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-13 08:35:20,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-13 08:35:20,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-13 08:35:20,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-10-13 08:35:20,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-10-13 08:35:20,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-10-13 08:35:20,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-13 08:35:20,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-13 08:35:20,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-13 08:35:20,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-13 08:35:20,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-13 08:35:20,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-13 08:35:20,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-13 08:35:20,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-13 08:35:20,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-13 08:35:20,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-13 08:35:20,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-13 08:35:20,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-13 08:35:20,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-13 08:35:20,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-13 08:35:20,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-10-13 08:35:20,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-10-13 08:35:20,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-10-13 08:35:20,440 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2024-10-13 08:35:20,440 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2024-10-13 08:35:20,441 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2024-10-13 08:35:20,441 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2024-10-13 08:35:20,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-13 08:35:20,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-13 08:35:20,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-13 08:35:20,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-13 08:35:20,442 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2024-10-13 08:35:20,442 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2024-10-13 08:35:20,442 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-10-13 08:35:20,442 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-10-13 08:35:20,442 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2024-10-13 08:35:20,442 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2024-10-13 08:35:20,442 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-10-13 08:35:20,442 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-10-13 08:35:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2024-10-13 08:35:20,443 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2024-10-13 08:35:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2024-10-13 08:35:20,443 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2024-10-13 08:35:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-13 08:35:20,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-13 08:35:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 08:35:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2024-10-13 08:35:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2024-10-13 08:35:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2024-10-13 08:35:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2024-10-13 08:35:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-13 08:35:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-13 08:35:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 08:35:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-13 08:35:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-13 08:35:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-13 08:35:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-13 08:35:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-13 08:35:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-13 08:35:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-13 08:35:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-13 08:35:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-13 08:35:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-13 08:35:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-13 08:35:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-13 08:35:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-13 08:35:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-13 08:35:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-13 08:35:20,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-13 08:35:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-13 08:35:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-13 08:35:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-13 08:35:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-13 08:35:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-13 08:35:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-13 08:35:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-13 08:35:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-13 08:35:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-13 08:35:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-10-13 08:35:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-10-13 08:35:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2024-10-13 08:35:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2024-10-13 08:35:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-13 08:35:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-13 08:35:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-13 08:35:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-13 08:35:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-13 08:35:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-13 08:35:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 08:35:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 08:35:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2024-10-13 08:35:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2024-10-13 08:35:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-13 08:35:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-13 08:35:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-13 08:35:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-13 08:35:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-13 08:35:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-13 08:35:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-13 08:35:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-13 08:35:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-13 08:35:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-13 08:35:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-13 08:35:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-13 08:35:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-13 08:35:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-13 08:35:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-13 08:35:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-13 08:35:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-13 08:35:20,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-13 08:35:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-13 08:35:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-13 08:35:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-13 08:35:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-13 08:35:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-13 08:35:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-13 08:35:20,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-13 08:35:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-13 08:35:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-13 08:35:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-13 08:35:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-13 08:35:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-13 08:35:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-13 08:35:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-13 08:35:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-13 08:35:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-13 08:35:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-13 08:35:20,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-13 08:35:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-13 08:35:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-13 08:35:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-10-13 08:35:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-10-13 08:35:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-13 08:35:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-13 08:35:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-13 08:35:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-13 08:35:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-13 08:35:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-13 08:35:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-13 08:35:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-13 08:35:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-13 08:35:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-13 08:35:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-13 08:35:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-13 08:35:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-13 08:35:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-13 08:35:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-13 08:35:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-13 08:35:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-13 08:35:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-13 08:35:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-13 08:35:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-13 08:35:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-13 08:35:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-13 08:35:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-13 08:35:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-13 08:35:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-13 08:35:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-13 08:35:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-13 08:35:20,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-13 08:35:20,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-13 08:35:20,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-13 08:35:20,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-13 08:35:20,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-13 08:35:20,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-13 08:35:20,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-13 08:35:20,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-13 08:35:20,486 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-13 08:35:20,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-13 08:35:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-10-13 08:35:20,487 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-10-13 08:35:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-13 08:35:20,487 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-13 08:35:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-10-13 08:35:20,487 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-10-13 08:35:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-13 08:35:20,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-13 08:35:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-10-13 08:35:20,487 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-10-13 08:35:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2024-10-13 08:35:20,487 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2024-10-13 08:35:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2024-10-13 08:35:20,487 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2024-10-13 08:35:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-10-13 08:35:20,487 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-10-13 08:35:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-13 08:35:20,487 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-13 08:35:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-10-13 08:35:20,487 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-10-13 08:35:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hp100_private [2024-10-13 08:35:20,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hp100_private [2024-10-13 08:35:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 08:35:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 08:35:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2024-10-13 08:35:20,488 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-13 08:35:20,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hp100_private [2024-10-13 08:35:20,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hp100_private [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2024-10-13 08:35:20,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-10-13 08:35:20,488 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-10-13 08:35:20,488 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-10-13 08:35:20,489 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-10-13 08:35:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-13 08:35:20,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-13 08:35:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2024-10-13 08:35:20,489 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2024-10-13 08:35:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2024-10-13 08:35:20,489 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2024-10-13 08:35:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-10-13 08:35:20,489 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-10-13 08:35:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2024-10-13 08:35:20,489 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2024-10-13 08:35:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-10-13 08:35:20,489 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-10-13 08:35:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 08:35:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 08:35:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-13 08:35:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-13 08:35:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-13 08:35:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-13 08:35:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-13 08:35:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-13 08:35:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-13 08:35:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-13 08:35:20,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-13 08:35:20,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-13 08:35:20,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-13 08:35:20,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-13 08:35:20,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-13 08:35:20,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-13 08:35:20,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-13 08:35:20,490 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-10-13 08:35:20,490 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-10-13 08:35:20,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-13 08:35:20,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-13 08:35:20,490 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2024-10-13 08:35:20,490 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2024-10-13 08:35:20,490 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-10-13 08:35:20,490 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-10-13 08:35:21,072 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 08:35:21,074 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 08:35:21,517 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-13 08:35:23,831 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-13 08:35:23,832 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-13 08:35:24,063 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-13 08:35:24,063 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-13 08:35:24,063 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise793#1 := ~tmp___4~7#1; [2024-10-13 08:35:24,063 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2024-10-13 08:35:24,063 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-13 08:35:24,064 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-3: assume 0 == #t~bitwise793#1 % 18446744073709551616;havoc #t~bitwise793#1; [2024-10-13 08:35:24,064 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-3: assume !(0 == #t~bitwise793#1 % 18446744073709551616);havoc #t~bitwise793#1; [2024-10-13 08:35:24,064 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563: SUMMARY for call #t~ret794#1 := schedule_timeout_interruptible(1); srcloc: null [2024-10-13 08:35:24,064 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563-1: assume -9223372036854775808 <= #t~ret794#1 && #t~ret794#1 <= 9223372036854775807;havoc #t~ret794#1; [2024-10-13 08:35:24,064 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2024-10-13 08:35:24,064 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise793#1 := 0; [2024-10-13 08:35:24,783 INFO L? ?]: Removed 2356 outVars from TransFormulas that were not future-live. [2024-10-13 08:35:24,784 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 08:35:25,009 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 08:35:25,010 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-13 08:35:25,010 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:35:25 BoogieIcfgContainer [2024-10-13 08:35:25,010 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 08:35:25,012 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 08:35:25,012 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 08:35:25,014 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 08:35:25,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 08:35:17" (1/3) ... [2024-10-13 08:35:25,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65121b40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:35:25, skipping insertion in model container [2024-10-13 08:35:25,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:35:19" (2/3) ... [2024-10-13 08:35:25,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65121b40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:35:25, skipping insertion in model container [2024-10-13 08:35:25,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:35:25" (3/3) ... [2024-10-13 08:35:25,019 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2024-10-13 08:35:25,033 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 08:35:25,033 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-10-13 08:35:25,123 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 08:35:25,128 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;@2735b2dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 08:35:25,128 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-13 08:35:25,137 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-13 08:35:25,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-10-13 08:35:25,146 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:35:25,146 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-13 08:35:25,147 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-13 08:35:25,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:35:25,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1370048872, now seen corresponding path program 1 times [2024-10-13 08:35:25,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:35:25,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993777705] [2024-10-13 08:35:25,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:35:25,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:35:25,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:25,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:25,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:25,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:25,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:25,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:35:25,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:25,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:25,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:25,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:35:25,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:25,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:25,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:25,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:35:25,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:25,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:25,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:25,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:35:25,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:25,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-10-13 08:35:25,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:25,701 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-13 08:35:25,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:35:25,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993777705] [2024-10-13 08:35:25,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993777705] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:35:25,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:35:25,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:35:25,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590673602] [2024-10-13 08:35:25,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:35:25,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:35:25,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:35:25,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:35:25,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:35:25,730 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-13 08:35:31,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:35:31,273 INFO L93 Difference]: Finished difference Result 5842 states and 9202 transitions. [2024-10-13 08:35:31,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:35:31,274 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-13 08:35:31,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:35:31,305 INFO L225 Difference]: With dead ends: 5842 [2024-10-13 08:35:31,306 INFO L226 Difference]: Without dead ends: 3916 [2024-10-13 08:35:31,326 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-13 08:35:31,328 INFO L432 NwaCegarLoop]: 1335 mSDtfsCounter, 4233 mSDsluCounter, 1794 mSDsCounter, 0 mSdLazyCounter, 3772 mSolverCounterSat, 1972 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4817 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, 5.1s IncrementalHoareTripleChecker+Time [2024-10-13 08:35:31,329 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4817 Valid, 3129 Invalid, 5744 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1972 Valid, 3772 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-10-13 08:35:31,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3916 states. [2024-10-13 08:35:31,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3916 to 3752. [2024-10-13 08:35:31,566 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-13 08:35:31,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3752 states to 3752 states and 5698 transitions. [2024-10-13 08:35:31,603 INFO L78 Accepts]: Start accepts. Automaton has 3752 states and 5698 transitions. Word has length 57 [2024-10-13 08:35:31,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:35:31,604 INFO L471 AbstractCegarLoop]: Abstraction has 3752 states and 5698 transitions. [2024-10-13 08:35:31,604 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-13 08:35:31,604 INFO L276 IsEmpty]: Start isEmpty. Operand 3752 states and 5698 transitions. [2024-10-13 08:35:31,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-10-13 08:35:31,609 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:35:31,609 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-13 08:35:31,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 08:35:31,609 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-13 08:35:31,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:35:31,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1664570553, now seen corresponding path program 1 times [2024-10-13 08:35:31,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:35:31,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123050870] [2024-10-13 08:35:31,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:35:31,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:35:31,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:31,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:31,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:31,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:31,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:31,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:35:31,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:31,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:31,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:31,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:35:31,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:31,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:31,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:31,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:35:31,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:31,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:31,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:31,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:35:31,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:31,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-10-13 08:35:31,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:31,847 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-13 08:35:31,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:35:31,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123050870] [2024-10-13 08:35:31,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123050870] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:35:31,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:35:31,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:35:31,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495499429] [2024-10-13 08:35:31,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:35:31,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:35:31,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:35:31,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:35:31,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:35:31,849 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-13 08:35:36,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:35:36,884 INFO L93 Difference]: Finished difference Result 11060 states and 16856 transitions. [2024-10-13 08:35:36,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:35:36,885 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-13 08:35:36,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:35:36,923 INFO L225 Difference]: With dead ends: 11060 [2024-10-13 08:35:36,924 INFO L226 Difference]: Without dead ends: 7317 [2024-10-13 08:35:36,938 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-13 08:35:36,939 INFO L432 NwaCegarLoop]: 1468 mSDtfsCounter, 3686 mSDsluCounter, 1859 mSDsCounter, 0 mSdLazyCounter, 4163 mSolverCounterSat, 1678 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4225 SdHoareTripleChecker+Valid, 3327 SdHoareTripleChecker+Invalid, 5841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1678 IncrementalHoareTripleChecker+Valid, 4163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-10-13 08:35:36,939 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4225 Valid, 3327 Invalid, 5841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1678 Valid, 4163 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-10-13 08:35:36,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7317 states. [2024-10-13 08:35:37,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7317 to 7046. [2024-10-13 08:35:37,210 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-13 08:35:37,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7046 states to 7046 states and 10716 transitions. [2024-10-13 08:35:37,246 INFO L78 Accepts]: Start accepts. Automaton has 7046 states and 10716 transitions. Word has length 60 [2024-10-13 08:35:37,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:35:37,247 INFO L471 AbstractCegarLoop]: Abstraction has 7046 states and 10716 transitions. [2024-10-13 08:35:37,248 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-13 08:35:37,248 INFO L276 IsEmpty]: Start isEmpty. Operand 7046 states and 10716 transitions. [2024-10-13 08:35:37,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-10-13 08:35:37,253 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:35:37,253 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-13 08:35:37,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 08:35:37,254 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-13 08:35:37,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:35:37,254 INFO L85 PathProgramCache]: Analyzing trace with hash -419637664, now seen corresponding path program 1 times [2024-10-13 08:35:37,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:35:37,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258511052] [2024-10-13 08:35:37,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:35:37,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:35:37,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:37,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:37,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:37,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:37,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:37,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:35:37,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:37,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:37,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:37,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:35:37,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:37,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:37,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:37,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:35:37,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:37,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:37,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:37,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:35:37,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:37,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-13 08:35:37,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:37,483 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-13 08:35:37,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:35:37,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258511052] [2024-10-13 08:35:37,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258511052] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:35:37,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:35:37,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:35:37,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329139773] [2024-10-13 08:35:37,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:35:37,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:35:37,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:35:37,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:35:37,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:35:37,488 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-13 08:35:42,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:35:42,042 INFO L93 Difference]: Finished difference Result 21008 states and 32012 transitions. [2024-10-13 08:35:42,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:35:42,042 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-13 08:35:42,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:35:42,121 INFO L225 Difference]: With dead ends: 21008 [2024-10-13 08:35:42,121 INFO L226 Difference]: Without dead ends: 13971 [2024-10-13 08:35:42,155 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-13 08:35:42,156 INFO L432 NwaCegarLoop]: 1324 mSDtfsCounter, 4045 mSDsluCounter, 1784 mSDsCounter, 0 mSdLazyCounter, 3760 mSolverCounterSat, 1954 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4593 SdHoareTripleChecker+Valid, 3108 SdHoareTripleChecker+Invalid, 5714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1954 IncrementalHoareTripleChecker+Valid, 3760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-10-13 08:35:42,156 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4593 Valid, 3108 Invalid, 5714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1954 Valid, 3760 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-10-13 08:35:42,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13971 states. [2024-10-13 08:35:42,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13971 to 13468. [2024-10-13 08:35:42,719 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-13 08:35:42,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13468 states to 13468 states and 20446 transitions. [2024-10-13 08:35:42,776 INFO L78 Accepts]: Start accepts. Automaton has 13468 states and 20446 transitions. Word has length 64 [2024-10-13 08:35:42,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:35:42,778 INFO L471 AbstractCegarLoop]: Abstraction has 13468 states and 20446 transitions. [2024-10-13 08:35:42,779 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-13 08:35:42,779 INFO L276 IsEmpty]: Start isEmpty. Operand 13468 states and 20446 transitions. [2024-10-13 08:35:42,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-10-13 08:35:42,780 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:35:42,780 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-13 08:35:42,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 08:35:42,781 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-13 08:35:42,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:35:42,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1641816985, now seen corresponding path program 1 times [2024-10-13 08:35:42,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:35:42,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694053641] [2024-10-13 08:35:42,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:35:42,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:35:42,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:42,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:42,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:42,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:42,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:42,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:35:42,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:42,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:42,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:42,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:35:42,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:42,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:42,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:42,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:35:42,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:42,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:42,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:42,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:35:42,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:42,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-13 08:35:42,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:42,965 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-13 08:35:42,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:35:42,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694053641] [2024-10-13 08:35:42,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694053641] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:35:42,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:35:42,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:35:42,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725776584] [2024-10-13 08:35:42,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:35:42,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:35:42,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:35:42,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:35:42,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:35:42,967 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-13 08:35:46,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:35:46,958 INFO L93 Difference]: Finished difference Result 23343 states and 35407 transitions. [2024-10-13 08:35:46,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:35:46,959 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-13 08:35:46,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:35:47,013 INFO L225 Difference]: With dead ends: 23343 [2024-10-13 08:35:47,014 INFO L226 Difference]: Without dead ends: 9884 [2024-10-13 08:35:47,058 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-13 08:35:47,059 INFO L432 NwaCegarLoop]: 1643 mSDtfsCounter, 2646 mSDsluCounter, 1896 mSDsCounter, 0 mSdLazyCounter, 4754 mSolverCounterSat, 969 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3120 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, 3.6s IncrementalHoareTripleChecker+Time [2024-10-13 08:35:47,059 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3120 Valid, 3539 Invalid, 5723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [969 Valid, 4754 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-10-13 08:35:47,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9884 states. [2024-10-13 08:35:47,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9884 to 9441. [2024-10-13 08:35:47,438 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-13 08:35:47,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9441 states to 9441 states and 14166 transitions. [2024-10-13 08:35:47,479 INFO L78 Accepts]: Start accepts. Automaton has 9441 states and 14166 transitions. Word has length 67 [2024-10-13 08:35:47,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:35:47,481 INFO L471 AbstractCegarLoop]: Abstraction has 9441 states and 14166 transitions. [2024-10-13 08:35:47,481 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-13 08:35:47,481 INFO L276 IsEmpty]: Start isEmpty. Operand 9441 states and 14166 transitions. [2024-10-13 08:35:47,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-10-13 08:35:47,482 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:35:47,483 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-13 08:35:47,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 08:35:47,483 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-13 08:35:47,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:35:47,483 INFO L85 PathProgramCache]: Analyzing trace with hash 2138034469, now seen corresponding path program 1 times [2024-10-13 08:35:47,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:35:47,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31983657] [2024-10-13 08:35:47,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:35:47,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:35:47,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:47,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:47,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:47,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:47,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:47,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:35:47,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:47,608 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:47,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:47,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:35:47,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:47,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:47,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:47,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:35:47,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:47,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:47,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:47,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:35:47,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:47,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-13 08:35:47,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:47,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-10-13 08:35:47,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:47,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:47,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:47,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-10-13 08:35:47,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:47,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:35:47,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:47,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-13 08:35:47,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:47,655 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-13 08:35:47,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:35:47,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31983657] [2024-10-13 08:35:47,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31983657] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:35:47,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:35:47,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:35:47,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825428694] [2024-10-13 08:35:47,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:35:47,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:35:47,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:35:47,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:35:47,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:35:47,658 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-13 08:35:50,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:35:50,447 INFO L93 Difference]: Finished difference Result 19251 states and 28970 transitions. [2024-10-13 08:35:50,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 08:35:50,448 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-13 08:35:50,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:35:50,492 INFO L225 Difference]: With dead ends: 19251 [2024-10-13 08:35:50,492 INFO L226 Difference]: Without dead ends: 9856 [2024-10-13 08:35:50,522 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-13 08:35:50,522 INFO L432 NwaCegarLoop]: 1343 mSDtfsCounter, 1237 mSDsluCounter, 1822 mSDsCounter, 0 mSdLazyCounter, 3738 mSolverCounterSat, 346 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.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, 2.4s IncrementalHoareTripleChecker+Time [2024-10-13 08:35:50,524 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1578 Valid, 3165 Invalid, 4084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 3738 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-10-13 08:35:50,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9856 states. [2024-10-13 08:35:50,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9856 to 9441. [2024-10-13 08:35:50,920 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-13 08:35:50,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9441 states to 9441 states and 14158 transitions. [2024-10-13 08:35:50,965 INFO L78 Accepts]: Start accepts. Automaton has 9441 states and 14158 transitions. Word has length 87 [2024-10-13 08:35:50,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:35:50,966 INFO L471 AbstractCegarLoop]: Abstraction has 9441 states and 14158 transitions. [2024-10-13 08:35:50,966 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-13 08:35:50,966 INFO L276 IsEmpty]: Start isEmpty. Operand 9441 states and 14158 transitions. [2024-10-13 08:35:50,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-10-13 08:35:50,967 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:35:50,967 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-13 08:35:50,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 08:35:50,968 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-13 08:35:50,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:35:50,968 INFO L85 PathProgramCache]: Analyzing trace with hash -612737937, now seen corresponding path program 1 times [2024-10-13 08:35:50,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:35:50,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446441782] [2024-10-13 08:35:50,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:35:50,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:35:51,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:51,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:51,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:35:51,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:51,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:35:51,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:51,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:35:51,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:51,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:35:51,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-13 08:35:51,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-13 08:35:51,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-13 08:35:51,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-13 08:35:51,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:51,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-13 08:35:51,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-13 08:35:51,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-13 08:35:51,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:51,129 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-13 08:35:51,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:35:51,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446441782] [2024-10-13 08:35:51,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446441782] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:35:51,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:35:51,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:35:51,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456523564] [2024-10-13 08:35:51,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:35:51,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:35:51,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:35:51,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:35:51,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:35:51,131 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-13 08:35:55,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:35:55,981 INFO L93 Difference]: Finished difference Result 28774 states and 43347 transitions. [2024-10-13 08:35:55,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:35:55,982 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-13 08:35:55,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:35:56,074 INFO L225 Difference]: With dead ends: 28774 [2024-10-13 08:35:56,075 INFO L226 Difference]: Without dead ends: 19379 [2024-10-13 08:35:56,117 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-13 08:35:56,118 INFO L432 NwaCegarLoop]: 1406 mSDtfsCounter, 4184 mSDsluCounter, 1855 mSDsCounter, 0 mSdLazyCounter, 3810 mSolverCounterSat, 1956 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4765 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, 4.3s IncrementalHoareTripleChecker+Time [2024-10-13 08:35:56,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4765 Valid, 3261 Invalid, 5766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1956 Valid, 3810 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-10-13 08:35:56,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19379 states. [2024-10-13 08:35:56,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19379 to 18527. [2024-10-13 08:35:56,803 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-13 08:35:56,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18527 states to 18527 states and 27825 transitions. [2024-10-13 08:35:56,890 INFO L78 Accepts]: Start accepts. Automaton has 18527 states and 27825 transitions. Word has length 99 [2024-10-13 08:35:56,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:35:56,890 INFO L471 AbstractCegarLoop]: Abstraction has 18527 states and 27825 transitions. [2024-10-13 08:35:56,891 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-13 08:35:56,891 INFO L276 IsEmpty]: Start isEmpty. Operand 18527 states and 27825 transitions. [2024-10-13 08:35:56,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-10-13 08:35:56,892 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:35:56,892 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-13 08:35:56,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-13 08:35:56,892 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-13 08:35:56,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:35:56,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1688084653, now seen corresponding path program 1 times [2024-10-13 08:35:56,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:35:56,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091406467] [2024-10-13 08:35:56,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:35:56,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:35:56,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:57,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:57,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:35:57,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:57,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:35:57,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:57,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:35:57,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:57,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:35:57,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-13 08:35:57,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-13 08:35:57,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-13 08:35:57,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-13 08:35:57,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:35:57,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-13 08:35:57,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-13 08:35:57,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-13 08:35:57,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:35:57,268 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-13 08:35:57,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:35:57,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091406467] [2024-10-13 08:35:57,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091406467] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:35:57,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:35:57,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 08:35:57,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583099099] [2024-10-13 08:35:57,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:35:57,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 08:35:57,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:35:57,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 08:35:57,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-13 08:35:57,273 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-13 08:36:01,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:36:01,168 INFO L93 Difference]: Finished difference Result 19363 states and 29210 transitions. [2024-10-13 08:36:01,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 08:36:01,169 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-13 08:36:01,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:36:01,263 INFO L225 Difference]: With dead ends: 19363 [2024-10-13 08:36:01,263 INFO L226 Difference]: Without dead ends: 19361 [2024-10-13 08:36:01,279 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-13 08:36:01,280 INFO L432 NwaCegarLoop]: 1335 mSDtfsCounter, 2995 mSDsluCounter, 2934 mSDsCounter, 0 mSdLazyCounter, 5556 mSolverCounterSat, 1662 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3236 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, 3.3s IncrementalHoareTripleChecker+Time [2024-10-13 08:36:01,280 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3236 Valid, 4269 Invalid, 7218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1662 Valid, 5556 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-10-13 08:36:01,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19361 states. [2024-10-13 08:36:02,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19361 to 18531. [2024-10-13 08:36:02,225 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-13 08:36:02,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18531 states to 18531 states and 27828 transitions. [2024-10-13 08:36:02,305 INFO L78 Accepts]: Start accepts. Automaton has 18531 states and 27828 transitions. Word has length 99 [2024-10-13 08:36:02,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:36:02,307 INFO L471 AbstractCegarLoop]: Abstraction has 18531 states and 27828 transitions. [2024-10-13 08:36:02,307 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-13 08:36:02,307 INFO L276 IsEmpty]: Start isEmpty. Operand 18531 states and 27828 transitions. [2024-10-13 08:36:02,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-10-13 08:36:02,309 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:36:02,309 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-13 08:36:02,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-13 08:36:02,309 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-13 08:36:02,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:36:02,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1414135471, now seen corresponding path program 1 times [2024-10-13 08:36:02,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:36:02,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869841778] [2024-10-13 08:36:02,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:36:02,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:36:02,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:02,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:02,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:36:02,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:02,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:36:02,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:02,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:36:02,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:02,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:36:02,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-13 08:36:02,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-13 08:36:02,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-13 08:36:02,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-13 08:36:02,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:02,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-13 08:36:02,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-13 08:36:02,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-13 08:36:02,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-13 08:36:02,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:02,561 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-13 08:36:02,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:36:02,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869841778] [2024-10-13 08:36:02,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869841778] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:36:02,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:36:02,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 08:36:02,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398605645] [2024-10-13 08:36:02,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:36:02,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 08:36:02,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:36:02,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 08:36:02,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-13 08:36:02,563 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) [2024-10-13 08:36:06,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:36:06,662 INFO L93 Difference]: Finished difference Result 19367 states and 29213 transitions. [2024-10-13 08:36:06,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 08:36:06,663 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 104 [2024-10-13 08:36:06,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:36:06,744 INFO L225 Difference]: With dead ends: 19367 [2024-10-13 08:36:06,744 INFO L226 Difference]: Without dead ends: 19365 [2024-10-13 08:36:06,760 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 38 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-13 08:36:06,761 INFO L432 NwaCegarLoop]: 1336 mSDtfsCounter, 2988 mSDsluCounter, 2934 mSDsCounter, 0 mSdLazyCounter, 5566 mSolverCounterSat, 1660 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3230 SdHoareTripleChecker+Valid, 4270 SdHoareTripleChecker+Invalid, 7226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1660 IncrementalHoareTripleChecker+Valid, 5566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-10-13 08:36:06,761 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3230 Valid, 4270 Invalid, 7226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1660 Valid, 5566 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-10-13 08:36:06,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19365 states. [2024-10-13 08:36:07,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19365 to 18535. [2024-10-13 08:36:07,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18535 states, 12068 states have (on average 1.375372886973815) internal successors, (16598), 12446 states have internal predecessors, (16598), 5595 states have call successors, (5595), 872 states have call predecessors, (5595), 869 states have return successors, (5638), 5426 states have call predecessors, (5638), 5592 states have call successors, (5638) [2024-10-13 08:36:07,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18535 states to 18535 states and 27831 transitions. [2024-10-13 08:36:07,593 INFO L78 Accepts]: Start accepts. Automaton has 18535 states and 27831 transitions. Word has length 104 [2024-10-13 08:36:07,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:36:07,594 INFO L471 AbstractCegarLoop]: Abstraction has 18535 states and 27831 transitions. [2024-10-13 08:36:07,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2024-10-13 08:36:07,594 INFO L276 IsEmpty]: Start isEmpty. Operand 18535 states and 27831 transitions. [2024-10-13 08:36:07,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-10-13 08:36:07,596 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:36:07,596 INFO L215 NwaCegarLoop]: trace histogram [8, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:36:07,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-13 08:36:07,596 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-10-13 08:36:07,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:36:07,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1870528787, now seen corresponding path program 1 times [2024-10-13 08:36:07,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:36:07,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402368162] [2024-10-13 08:36:07,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:36:07,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:36:07,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:07,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:07,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:36:07,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:07,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:36:07,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:07,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:36:07,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:07,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:36:07,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-13 08:36:07,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-13 08:36:07,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-13 08:36:07,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-13 08:36:07,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:07,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-13 08:36:07,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-13 08:36:07,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-13 08:36:07,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-13 08:36:07,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-13 08:36:07,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:07,890 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2024-10-13 08:36:07,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:36:07,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402368162] [2024-10-13 08:36:07,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402368162] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:36:07,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:36:07,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 08:36:07,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691617368] [2024-10-13 08:36:07,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:36:07,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 08:36:07,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:36:07,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 08:36:07,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-13 08:36:07,893 INFO L87 Difference]: Start difference. First operand 18535 states and 27831 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, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-10-13 08:36:12,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:36:12,134 INFO L93 Difference]: Finished difference Result 19371 states and 29216 transitions. [2024-10-13 08:36:12,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 08:36:12,137 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 109 [2024-10-13 08:36:12,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:36:12,206 INFO L225 Difference]: With dead ends: 19371 [2024-10-13 08:36:12,206 INFO L226 Difference]: Without dead ends: 19369 [2024-10-13 08:36:12,212 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 40 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-13 08:36:12,213 INFO L432 NwaCegarLoop]: 1332 mSDtfsCounter, 2990 mSDsluCounter, 2930 mSDsCounter, 0 mSdLazyCounter, 5559 mSolverCounterSat, 1663 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3232 SdHoareTripleChecker+Valid, 4262 SdHoareTripleChecker+Invalid, 7222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1663 IncrementalHoareTripleChecker+Valid, 5559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-10-13 08:36:12,213 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3232 Valid, 4262 Invalid, 7222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1663 Valid, 5559 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-10-13 08:36:12,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19369 states. [2024-10-13 08:36:13,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19369 to 18539. [2024-10-13 08:36:13,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18539 states, 12071 states have (on average 1.3752795957252921) internal successors, (16601), 12449 states have internal predecessors, (16601), 5595 states have call successors, (5595), 873 states have call predecessors, (5595), 870 states have return successors, (5638), 5426 states have call predecessors, (5638), 5592 states have call successors, (5638) [2024-10-13 08:36:13,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18539 states to 18539 states and 27834 transitions. [2024-10-13 08:36:13,226 INFO L78 Accepts]: Start accepts. Automaton has 18539 states and 27834 transitions. Word has length 109 [2024-10-13 08:36:13,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:36:13,227 INFO L471 AbstractCegarLoop]: Abstraction has 18539 states and 27834 transitions. [2024-10-13 08:36:13,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-10-13 08:36:13,227 INFO L276 IsEmpty]: Start isEmpty. Operand 18539 states and 27834 transitions. [2024-10-13 08:36:13,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-10-13 08:36:13,229 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:36:13,229 INFO L215 NwaCegarLoop]: trace histogram [8, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:36:13,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-13 08:36:13,229 INFO L396 AbstractCegarLoop]: === Iteration 10 === 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-13 08:36:13,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:36:13,229 INFO L85 PathProgramCache]: Analyzing trace with hash -582673542, now seen corresponding path program 1 times [2024-10-13 08:36:13,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:36:13,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875046889] [2024-10-13 08:36:13,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:36:13,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:36:13,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:13,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:13,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:36:13,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:13,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:36:13,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:13,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:36:13,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:13,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:36:13,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-13 08:36:13,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-13 08:36:13,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-13 08:36:13,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-10-13 08:36:13,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-13 08:36:13,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:13,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-10-13 08:36:13,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-10-13 08:36:13,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-13 08:36:13,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:13,489 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-10-13 08:36:13,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:36:13,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875046889] [2024-10-13 08:36:13,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875046889] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:36:13,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:36:13,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:36:13,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218002876] [2024-10-13 08:36:13,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:36:13,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:36:13,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:36:13,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:36:13,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:36:13,491 INFO L87 Difference]: Start difference. First operand 18539 states and 27834 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-10-13 08:36:18,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:36:18,232 INFO L93 Difference]: Finished difference Result 43294 states and 65111 transitions. [2024-10-13 08:36:18,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:36:18,232 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 114 [2024-10-13 08:36:18,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:36:18,334 INFO L225 Difference]: With dead ends: 43294 [2024-10-13 08:36:18,334 INFO L226 Difference]: Without dead ends: 24801 [2024-10-13 08:36:18,388 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 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-13 08:36:18,389 INFO L432 NwaCegarLoop]: 2021 mSDtfsCounter, 2540 mSDsluCounter, 2143 mSDsCounter, 0 mSdLazyCounter, 5009 mSolverCounterSat, 825 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3016 SdHoareTripleChecker+Valid, 4164 SdHoareTripleChecker+Invalid, 5834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 825 IncrementalHoareTripleChecker+Valid, 5009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-10-13 08:36:18,389 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3016 Valid, 4164 Invalid, 5834 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [825 Valid, 5009 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-10-13 08:36:18,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24801 states. [2024-10-13 08:36:19,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24801 to 23573. [2024-10-13 08:36:19,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23573 states, 15425 states have (on average 1.3739384116693678) internal successors, (21193), 15905 states have internal predecessors, (21193), 6987 states have call successors, (6987), 1161 states have call predecessors, (6987), 1158 states have return successors, (7030), 6778 states have call predecessors, (7030), 6984 states have call successors, (7030) [2024-10-13 08:36:19,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23573 states to 23573 states and 35210 transitions. [2024-10-13 08:36:19,526 INFO L78 Accepts]: Start accepts. Automaton has 23573 states and 35210 transitions. Word has length 114 [2024-10-13 08:36:19,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:36:19,526 INFO L471 AbstractCegarLoop]: Abstraction has 23573 states and 35210 transitions. [2024-10-13 08:36:19,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-10-13 08:36:19,526 INFO L276 IsEmpty]: Start isEmpty. Operand 23573 states and 35210 transitions. [2024-10-13 08:36:19,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-10-13 08:36:19,527 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:36:19,527 INFO L215 NwaCegarLoop]: trace histogram [8, 6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:36:19,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-13 08:36:19,528 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-10-13 08:36:19,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:36:19,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1111253301, now seen corresponding path program 1 times [2024-10-13 08:36:19,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:36:19,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214477934] [2024-10-13 08:36:19,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:36:19,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:36:19,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:19,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:19,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:36:19,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:19,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:36:19,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:19,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:36:19,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:19,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:36:19,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-13 08:36:19,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-13 08:36:19,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-13 08:36:19,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-13 08:36:19,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:19,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-13 08:36:19,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-13 08:36:19,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-13 08:36:19,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-13 08:36:19,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-10-13 08:36:19,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-10-13 08:36:19,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-13 08:36:19,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-13 08:36:19,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:19,785 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-10-13 08:36:19,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:36:19,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214477934] [2024-10-13 08:36:19,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214477934] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:36:19,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:36:19,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 08:36:19,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266591072] [2024-10-13 08:36:19,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:36:19,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 08:36:19,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:36:19,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 08:36:19,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-13 08:36:19,787 INFO L87 Difference]: Start difference. First operand 23573 states and 35210 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-10-13 08:36:24,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:36:24,596 INFO L93 Difference]: Finished difference Result 24767 states and 37171 transitions. [2024-10-13 08:36:24,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 08:36:24,596 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 123 [2024-10-13 08:36:24,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:36:24,713 INFO L225 Difference]: With dead ends: 24767 [2024-10-13 08:36:24,714 INFO L226 Difference]: Without dead ends: 24765 [2024-10-13 08:36:24,731 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 46 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-13 08:36:24,731 INFO L432 NwaCegarLoop]: 1342 mSDtfsCounter, 2984 mSDsluCounter, 2942 mSDsCounter, 0 mSdLazyCounter, 5570 mSolverCounterSat, 1652 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3224 SdHoareTripleChecker+Valid, 4284 SdHoareTripleChecker+Invalid, 7222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1652 IncrementalHoareTripleChecker+Valid, 5570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-10-13 08:36:24,731 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3224 Valid, 4284 Invalid, 7222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1652 Valid, 5570 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-10-13 08:36:24,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24765 states. [2024-10-13 08:36:25,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24765 to 23577. [2024-10-13 08:36:25,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23577 states, 15428 states have (on average 1.3738656987295825) internal successors, (21196), 15908 states have internal predecessors, (21196), 6987 states have call successors, (6987), 1162 states have call predecessors, (6987), 1159 states have return successors, (7030), 6778 states have call predecessors, (7030), 6984 states have call successors, (7030) [2024-10-13 08:36:25,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23577 states to 23577 states and 35213 transitions. [2024-10-13 08:36:25,904 INFO L78 Accepts]: Start accepts. Automaton has 23577 states and 35213 transitions. Word has length 123 [2024-10-13 08:36:25,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:36:25,905 INFO L471 AbstractCegarLoop]: Abstraction has 23577 states and 35213 transitions. [2024-10-13 08:36:25,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-10-13 08:36:25,905 INFO L276 IsEmpty]: Start isEmpty. Operand 23577 states and 35213 transitions. [2024-10-13 08:36:25,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-10-13 08:36:25,906 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:36:25,910 INFO L215 NwaCegarLoop]: trace histogram [8, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:36:25,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-13 08:36:25,910 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-10-13 08:36:25,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:36:25,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1083564791, now seen corresponding path program 1 times [2024-10-13 08:36:25,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:36:25,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900778433] [2024-10-13 08:36:25,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:36:25,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:36:25,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:26,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:26,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:36:26,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:26,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:36:26,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:26,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:36:26,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:26,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:36:26,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-13 08:36:26,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-13 08:36:26,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-13 08:36:26,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-13 08:36:26,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:26,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-13 08:36:26,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-13 08:36:26,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-13 08:36:26,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-13 08:36:26,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-10-13 08:36:26,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-10-13 08:36:26,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-13 08:36:26,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-13 08:36:26,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-13 08:36:26,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:26,167 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2024-10-13 08:36:26,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:36:26,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900778433] [2024-10-13 08:36:26,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900778433] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:36:26,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:36:26,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 08:36:26,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531578757] [2024-10-13 08:36:26,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:36:26,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 08:36:26,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:36:26,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 08:36:26,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-13 08:36:26,169 INFO L87 Difference]: Start difference. First operand 23577 states and 35213 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-10-13 08:36:30,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:36:30,640 INFO L93 Difference]: Finished difference Result 24771 states and 37174 transitions. [2024-10-13 08:36:30,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 08:36:30,640 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 128 [2024-10-13 08:36:30,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:36:30,734 INFO L225 Difference]: With dead ends: 24771 [2024-10-13 08:36:30,734 INFO L226 Difference]: Without dead ends: 24769 [2024-10-13 08:36:30,749 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 48 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-13 08:36:30,749 INFO L432 NwaCegarLoop]: 1335 mSDtfsCounter, 2987 mSDsluCounter, 2934 mSDsCounter, 0 mSdLazyCounter, 5561 mSolverCounterSat, 1658 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3228 SdHoareTripleChecker+Valid, 4269 SdHoareTripleChecker+Invalid, 7219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1658 IncrementalHoareTripleChecker+Valid, 5561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-10-13 08:36:30,749 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3228 Valid, 4269 Invalid, 7219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1658 Valid, 5561 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-10-13 08:36:30,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24769 states. [2024-10-13 08:36:31,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24769 to 23581. [2024-10-13 08:36:31,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23581 states, 15431 states have (on average 1.3737930140626013) internal successors, (21199), 15911 states have internal predecessors, (21199), 6987 states have call successors, (6987), 1163 states have call predecessors, (6987), 1160 states have return successors, (7030), 6778 states have call predecessors, (7030), 6984 states have call successors, (7030) [2024-10-13 08:36:31,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23581 states to 23581 states and 35216 transitions. [2024-10-13 08:36:31,945 INFO L78 Accepts]: Start accepts. Automaton has 23581 states and 35216 transitions. Word has length 128 [2024-10-13 08:36:31,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:36:31,945 INFO L471 AbstractCegarLoop]: Abstraction has 23581 states and 35216 transitions. [2024-10-13 08:36:31,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-10-13 08:36:31,945 INFO L276 IsEmpty]: Start isEmpty. Operand 23581 states and 35216 transitions. [2024-10-13 08:36:31,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-10-13 08:36:31,947 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:36:31,947 INFO L215 NwaCegarLoop]: trace histogram [8, 6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:36:31,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-13 08:36:31,947 INFO L396 AbstractCegarLoop]: === Iteration 13 === 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-13 08:36:31,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:36:31,947 INFO L85 PathProgramCache]: Analyzing trace with hash -588278831, now seen corresponding path program 1 times [2024-10-13 08:36:31,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:36:31,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224453983] [2024-10-13 08:36:31,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:36:31,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:36:31,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:32,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:32,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:36:32,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:32,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:36:32,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:32,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:36:32,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:32,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:36:32,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-13 08:36:32,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-13 08:36:32,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-13 08:36:32,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-13 08:36:32,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:32,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-13 08:36:32,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-13 08:36:32,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-13 08:36:32,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-13 08:36:32,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-13 08:36:32,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-13 08:36:32,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-10-13 08:36:32,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-10-13 08:36:32,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:32,211 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-10-13 08:36:32,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:36:32,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224453983] [2024-10-13 08:36:32,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224453983] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:36:32,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:36:32,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 08:36:32,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127414236] [2024-10-13 08:36:32,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:36:32,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 08:36:32,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:36:32,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 08:36:32,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-13 08:36:32,214 INFO L87 Difference]: Start difference. First operand 23581 states and 35216 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, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-10-13 08:36:37,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:36:37,063 INFO L93 Difference]: Finished difference Result 24775 states and 37177 transitions. [2024-10-13 08:36:37,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 08:36:37,064 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 124 [2024-10-13 08:36:37,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:36:37,158 INFO L225 Difference]: With dead ends: 24775 [2024-10-13 08:36:37,158 INFO L226 Difference]: Without dead ends: 24773 [2024-10-13 08:36:37,175 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 46 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-13 08:36:37,175 INFO L432 NwaCegarLoop]: 1341 mSDtfsCounter, 2987 mSDsluCounter, 2942 mSDsCounter, 0 mSdLazyCounter, 5565 mSolverCounterSat, 1651 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3230 SdHoareTripleChecker+Valid, 4283 SdHoareTripleChecker+Invalid, 7216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1651 IncrementalHoareTripleChecker+Valid, 5565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-10-13 08:36:37,175 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3230 Valid, 4283 Invalid, 7216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1651 Valid, 5565 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-10-13 08:36:37,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24773 states. [2024-10-13 08:36:38,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24773 to 23585. [2024-10-13 08:36:38,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23585 states, 15434 states have (on average 1.3737203576519372) internal successors, (21202), 15914 states have internal predecessors, (21202), 6987 states have call successors, (6987), 1164 states have call predecessors, (6987), 1161 states have return successors, (7030), 6778 states have call predecessors, (7030), 6984 states have call successors, (7030) [2024-10-13 08:36:38,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23585 states to 23585 states and 35219 transitions. [2024-10-13 08:36:38,445 INFO L78 Accepts]: Start accepts. Automaton has 23585 states and 35219 transitions. Word has length 124 [2024-10-13 08:36:38,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:36:38,445 INFO L471 AbstractCegarLoop]: Abstraction has 23585 states and 35219 transitions. [2024-10-13 08:36:38,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-10-13 08:36:38,445 INFO L276 IsEmpty]: Start isEmpty. Operand 23585 states and 35219 transitions. [2024-10-13 08:36:38,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-10-13 08:36:38,447 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:36:38,447 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:36:38,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-13 08:36:38,447 INFO L396 AbstractCegarLoop]: === Iteration 14 === 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-13 08:36:38,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:36:38,447 INFO L85 PathProgramCache]: Analyzing trace with hash 278304841, now seen corresponding path program 1 times [2024-10-13 08:36:38,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:36:38,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136849403] [2024-10-13 08:36:38,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:36:38,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:36:38,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,608 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:36:38,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:36:38,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:36:38,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:36:38,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-13 08:36:38,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-13 08:36:38,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-13 08:36:38,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-13 08:36:38,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:38,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-13 08:36:38,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-13 08:36:38,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-13 08:36:38,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-13 08:36:38,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-10-13 08:36:38,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-10-13 08:36:38,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-13 08:36:38,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-13 08:36:38,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-13 08:36:38,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-13 08:36:38,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-10-13 08:36:38,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:38,715 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2024-10-13 08:36:38,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:36:38,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136849403] [2024-10-13 08:36:38,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136849403] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:36:38,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:36:38,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 08:36:38,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098330458] [2024-10-13 08:36:38,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:36:38,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 08:36:38,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:36:38,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 08:36:38,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-13 08:36:38,717 INFO L87 Difference]: Start difference. First operand 23585 states and 35219 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)