./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.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 a3fefae310ce545ae0308409428f7c731a57ef22f29237b248c35b48d1414f89 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 11:00:44,550 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 11:00:44,626 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-12 11:00:44,633 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 11:00:44,634 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 11:00:44,662 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 11:00:44,664 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 11:00:44,664 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 11:00:44,665 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 11:00:44,666 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 11:00:44,667 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 11:00:44,667 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 11:00:44,668 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 11:00:44,668 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 11:00:44,669 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 11:00:44,669 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 11:00:44,669 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 11:00:44,669 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 11:00:44,670 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 11:00:44,670 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 11:00:44,670 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 11:00:44,675 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 11:00:44,675 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 11:00:44,675 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 11:00:44,675 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 11:00:44,676 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 11:00:44,677 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 11:00:44,677 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 11:00:44,677 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 11:00:44,677 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 11:00:44,678 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 11:00:44,678 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 11:00:44,678 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 11:00:44,678 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 11:00:44,679 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 11:00:44,679 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 11:00:44,680 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 11:00:44,680 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 11:00:44,680 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 11:00:44,681 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 -> a3fefae310ce545ae0308409428f7c731a57ef22f29237b248c35b48d1414f89 [2024-11-12 11:00:44,992 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 11:00:45,016 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 11:00:45,019 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 11:00:45,021 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 11:00:45,022 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 11:00:45,023 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-12 11:00:46,494 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 11:00:47,169 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 11:00:47,170 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_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-12 11:00:47,241 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29931e46d/41fcd06dc09543eeb71ebc3105149944/FLAGd03dfe22d [2024-11-12 11:00:47,257 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29931e46d/41fcd06dc09543eeb71ebc3105149944 [2024-11-12 11:00:47,261 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 11:00:47,263 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 11:00:47,265 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 11:00:47,266 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 11:00:47,272 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 11:00:47,272 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:00:47" (1/1) ... [2024-11-12 11:00:47,273 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2261be96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:00:47, skipping insertion in model container [2024-11-12 11:00:47,273 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:00:47" (1/1) ... [2024-11-12 11:00:47,414 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 11:00:51,192 WARN L250 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_fs-nfs-nfs_layout_nfsv41_files.cil.i[462737,462750] [2024-11-12 11:00:51,197 WARN L250 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_fs-nfs-nfs_layout_nfsv41_files.cil.i[462906,462919] [2024-11-12 11:00:51,197 WARN L250 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_fs-nfs-nfs_layout_nfsv41_files.cil.i[463073,463086] [2024-11-12 11:00:51,198 WARN L250 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_fs-nfs-nfs_layout_nfsv41_files.cil.i[463241,463254] [2024-11-12 11:00:51,212 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 11:00:51,240 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 11:00:51,338 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"); [7210] [2024-11-12 11:00:51,340 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)); [7217] [2024-11-12 11:00:51,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7224] [2024-11-12 11:00:51,342 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)); [7321-7322] [2024-11-12 11:00:51,343 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"); [7327-7329] [2024-11-12 11:00:51,345 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [7369] [2024-11-12 11:00:51,345 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; incl %0": "+m" (v->counter)); [7376] [2024-11-12 11:00:51,345 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [7404-7405] [2024-11-12 11:00:51,346 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7408-7409] [2024-11-12 11:00:51,346 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7412-7413] [2024-11-12 11:00:51,346 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7416-7417] [2024-11-12 11:00:51,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7466] [2024-11-12 11:00:51,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7469] [2024-11-12 11:00:51,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7472] [2024-11-12 11:00:51,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7475] [2024-11-12 11:00:51,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7512] [2024-11-12 11:00:51,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7515] [2024-11-12 11:00:51,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7517] [2024-11-12 11:00:51,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7522] [2024-11-12 11:00:51,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7525] [2024-11-12 11:00:51,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7527] [2024-11-12 11:00:51,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7532] [2024-11-12 11:00:51,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7535] [2024-11-12 11:00:51,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7537] [2024-11-12 11:00:51,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7542] [2024-11-12 11:00:51,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7545] [2024-11-12 11:00:51,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7547] [2024-11-12 11:00:51,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7585] [2024-11-12 11:00:51,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7588] [2024-11-12 11:00:51,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7590] [2024-11-12 11:00:51,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7595] [2024-11-12 11:00:51,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7598] [2024-11-12 11:00:51,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7600] [2024-11-12 11:00:51,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7605] [2024-11-12 11:00:51,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7608] [2024-11-12 11:00:51,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7610] [2024-11-12 11:00:51,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7615] [2024-11-12 11:00:51,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7618] [2024-11-12 11:00:51,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7620] [2024-11-12 11:00:51,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7636] [2024-11-12 11:00:51,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7762] [2024-11-12 11:00:51,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7771] [2024-11-12 11:00:51,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8045] [2024-11-12 11:00:51,421 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 *)"fs/nfs/nfs4filelayout.c"), "i" (84), "i" (12UL)); [8355-8356] [2024-11-12 11:00:51,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [12441-12442] [2024-11-12 11:00:51,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12800] [2024-11-12 11:00:51,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13954] [2024-11-12 11:00:51,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13956] [2024-11-12 11:00:51,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13993] [2024-11-12 11:00:51,791 WARN L250 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_fs-nfs-nfs_layout_nfsv41_files.cil.i[462737,462750] [2024-11-12 11:00:51,791 WARN L250 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_fs-nfs-nfs_layout_nfsv41_files.cil.i[462906,462919] [2024-11-12 11:00:51,792 WARN L250 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_fs-nfs-nfs_layout_nfsv41_files.cil.i[463073,463086] [2024-11-12 11:00:51,792 WARN L250 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_fs-nfs-nfs_layout_nfsv41_files.cil.i[463241,463254] [2024-11-12 11:00:51,797 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 11:00:51,930 INFO L204 MainTranslator]: Completed translation [2024-11-12 11:00:51,930 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:00:51 WrapperNode [2024-11-12 11:00:51,931 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 11:00:51,932 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 11:00:51,932 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 11:00:51,932 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 11:00:51,939 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:00:51" (1/1) ... [2024-11-12 11:00:52,044 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:00:51" (1/1) ... [2024-11-12 11:00:52,225 INFO L138 Inliner]: procedures = 522, calls = 2083, calls flagged for inlining = 219, calls inlined = 178, statements flattened = 5971 [2024-11-12 11:00:52,227 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 11:00:52,227 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 11:00:52,227 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 11:00:52,227 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 11:00:52,239 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:00:51" (1/1) ... [2024-11-12 11:00:52,239 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:00:51" (1/1) ... [2024-11-12 11:00:52,279 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:00:51" (1/1) ... [2024-11-12 11:00:53,772 INFO L175 MemorySlicer]: Split 613 memory accesses to 14 slices as follows [9, 0, 4, 1, 2, 2, 4, 4, 543, 4, 6, 28, 3, 3]. 89 percent of accesses are in the largest equivalence class. The 48 initializations are split as follows [9, 0, 0, 1, 0, 2, 4, 0, 22, 4, 0, 0, 3, 3]. The 130 writes are split as follows [0, 0, 4, 0, 1, 0, 0, 2, 95, 0, 0, 28, 0, 0]. [2024-11-12 11:00:53,773 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:00:51" (1/1) ... [2024-11-12 11:00:53,773 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:00:51" (1/1) ... [2024-11-12 11:00:53,912 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:00:51" (1/1) ... [2024-11-12 11:00:53,944 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:00:51" (1/1) ... [2024-11-12 11:00:53,983 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:00:51" (1/1) ... [2024-11-12 11:00:54,009 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:00:51" (1/1) ... [2024-11-12 11:00:54,062 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 11:00:54,064 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 11:00:54,064 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 11:00:54,064 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 11:00:54,065 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:00:51" (1/1) ... [2024-11-12 11:00:54,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 11:00:54,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 11:00:54,104 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-11-12 11:00:54,107 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-11-12 11:00:54,153 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2024-11-12 11:00:54,154 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2024-11-12 11:00:54,154 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2024-11-12 11:00:54,154 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2024-11-12 11:00:54,154 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2024-11-12 11:00:54,154 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2024-11-12 11:00:54,155 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2024-11-12 11:00:54,155 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2024-11-12 11:00:54,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-12 11:00:54,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-12 11:00:54,155 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-12 11:00:54,156 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-12 11:00:54,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-12 11:00:54,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-12 11:00:54,157 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-12 11:00:54,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-12 11:00:54,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-12 11:00:54,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-12 11:00:54,157 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2024-11-12 11:00:54,157 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2024-11-12 11:00:54,157 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2024-11-12 11:00:54,157 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2024-11-12 11:00:54,158 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-12 11:00:54,158 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-12 11:00:54,158 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2024-11-12 11:00:54,158 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2024-11-12 11:00:54,158 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2024-11-12 11:00:54,159 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2024-11-12 11:00:54,159 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2024-11-12 11:00:54,159 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2024-11-12 11:00:54,159 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-12 11:00:54,159 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-12 11:00:54,159 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2024-11-12 11:00:54,160 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2024-11-12 11:00:54,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-12 11:00:54,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-12 11:00:54,160 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2024-11-12 11:00:54,160 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2024-11-12 11:00:54,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-12 11:00:54,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-12 11:00:54,160 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2024-11-12 11:00:54,161 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2024-11-12 11:00:54,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-12 11:00:54,162 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2024-11-12 11:00:54,162 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2024-11-12 11:00:54,162 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-12 11:00:54,162 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-12 11:00:54,162 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2024-11-12 11:00:54,162 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2024-11-12 11:00:54,162 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-12 11:00:54,162 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-12 11:00:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-12 11:00:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-12 11:00:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-12 11:00:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-12 11:00:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-12 11:00:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-12 11:00:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-12 11:00:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-12 11:00:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-12 11:00:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-12 11:00:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-12 11:00:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-12 11:00:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-12 11:00:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-12 11:00:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2024-11-12 11:00:54,164 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2024-11-12 11:00:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2024-11-12 11:00:54,164 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2024-11-12 11:00:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-12 11:00:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-12 11:00:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-12 11:00:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-12 11:00:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-12 11:00:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-12 11:00:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-12 11:00:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-12 11:00:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-12 11:00:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-12 11:00:54,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-12 11:00:54,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-12 11:00:54,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-12 11:00:54,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-12 11:00:54,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-12 11:00:54,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-12 11:00:54,165 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2024-11-12 11:00:54,165 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2024-11-12 11:00:54,167 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2024-11-12 11:00:54,167 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2024-11-12 11:00:54,167 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2024-11-12 11:00:54,167 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2024-11-12 11:00:54,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 11:00:54,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 11:00:54,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-12 11:00:54,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-12 11:00:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-12 11:00:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-12 11:00:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-12 11:00:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-12 11:00:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-12 11:00:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-12 11:00:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-12 11:00:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-12 11:00:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-12 11:00:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-12 11:00:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2024-11-12 11:00:54,170 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2024-11-12 11:00:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2024-11-12 11:00:54,170 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2024-11-12 11:00:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-12 11:00:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-12 11:00:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-12 11:00:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-12 11:00:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-12 11:00:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-12 11:00:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-12 11:00:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-12 11:00:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-12 11:00:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-12 11:00:54,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-12 11:00:54,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-12 11:00:54,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-12 11:00:54,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-12 11:00:54,171 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-12 11:00:54,171 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-12 11:00:54,171 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-12 11:00:54,171 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-12 11:00:54,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-12 11:00:54,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-12 11:00:54,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-12 11:00:54,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-12 11:00:54,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-12 11:00:54,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-12 11:00:54,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-12 11:00:54,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-12 11:00:54,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-12 11:00:54,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-12 11:00:54,174 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2024-11-12 11:00:54,174 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2024-11-12 11:00:54,174 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-12 11:00:54,174 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-12 11:00:54,175 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2024-11-12 11:00:54,175 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2024-11-12 11:00:54,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-12 11:00:54,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-12 11:00:54,175 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2024-11-12 11:00:54,175 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2024-11-12 11:00:54,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 11:00:54,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-12 11:00:54,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-12 11:00:54,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-12 11:00:54,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-12 11:00:54,176 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2024-11-12 11:00:54,176 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2024-11-12 11:00:54,176 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2024-11-12 11:00:54,176 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2024-11-12 11:00:54,176 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-12 11:00:54,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-12 11:00:54,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 11:00:54,177 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2024-11-12 11:00:54,177 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2024-11-12 11:00:54,177 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2024-11-12 11:00:54,177 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2024-11-12 11:00:54,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-12 11:00:54,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-12 11:00:54,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-12 11:00:54,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-12 11:00:54,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-12 11:00:54,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-12 11:00:54,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-12 11:00:54,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-12 11:00:54,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-12 11:00:54,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-12 11:00:54,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-12 11:00:54,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-12 11:00:54,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-12 11:00:54,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-12 11:00:54,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-12 11:00:54,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-12 11:00:54,179 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2024-11-12 11:00:54,179 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2024-11-12 11:00:54,179 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2024-11-12 11:00:54,179 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2024-11-12 11:00:54,179 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-12 11:00:54,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-12 11:00:54,180 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2024-11-12 11:00:54,180 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2024-11-12 11:00:54,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80___0 [2024-11-12 11:00:54,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80___0 [2024-11-12 11:00:54,180 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-12 11:00:54,180 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-12 11:00:54,180 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-12 11:00:54,180 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-12 11:00:54,180 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2024-11-12 11:00:54,180 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2024-11-12 11:00:54,180 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2024-11-12 11:00:54,180 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2024-11-12 11:00:54,180 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-12 11:00:54,180 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-12 11:00:54,180 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2024-11-12 11:00:54,180 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2024-11-12 11:00:54,181 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 11:00:54,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 11:00:54,181 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-12 11:00:54,181 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-12 11:00:54,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-12 11:00:54,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-12 11:00:54,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-12 11:00:54,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-12 11:00:54,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-12 11:00:54,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-12 11:00:54,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-12 11:00:54,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-12 11:00:54,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-12 11:00:54,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-12 11:00:54,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-12 11:00:54,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-12 11:00:54,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-12 11:00:54,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-12 11:00:54,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-12 11:00:54,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-12 11:00:54,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-12 11:00:54,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-12 11:00:54,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-12 11:00:54,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-12 11:00:54,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-12 11:00:54,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-12 11:00:54,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-12 11:00:54,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-12 11:00:54,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-12 11:00:54,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-12 11:00:54,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-12 11:00:54,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-12 11:00:54,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-12 11:00:54,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-12 11:00:54,188 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2024-11-12 11:00:54,188 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2024-11-12 11:00:54,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-12 11:00:54,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-12 11:00:54,188 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2024-11-12 11:00:54,188 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2024-11-12 11:00:54,188 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2024-11-12 11:00:54,188 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2024-11-12 11:00:54,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2024-11-12 11:00:54,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2024-11-12 11:00:54,189 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2024-11-12 11:00:54,189 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2024-11-12 11:00:54,189 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2024-11-12 11:00:54,189 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2024-11-12 11:00:54,189 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2024-11-12 11:00:54,189 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2024-11-12 11:00:54,189 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2024-11-12 11:00:54,189 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2024-11-12 11:00:54,189 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2024-11-12 11:00:54,189 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2024-11-12 11:00:54,189 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2024-11-12 11:00:54,189 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2024-11-12 11:00:54,189 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2024-11-12 11:00:54,189 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2024-11-12 11:00:54,189 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-12 11:00:54,189 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-12 11:00:54,190 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2024-11-12 11:00:54,190 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2024-11-12 11:00:54,190 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2024-11-12 11:00:54,190 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2024-11-12 11:00:54,190 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2024-11-12 11:00:54,190 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2024-11-12 11:00:54,190 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2024-11-12 11:00:54,190 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2024-11-12 11:00:54,190 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-12 11:00:54,193 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-12 11:00:54,193 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-12 11:00:54,193 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-12 11:00:54,193 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2024-11-12 11:00:54,193 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2024-11-12 11:00:54,193 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2024-11-12 11:00:54,193 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2024-11-12 11:00:54,193 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-12 11:00:54,193 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-12 11:00:54,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-12 11:00:54,194 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-12 11:00:54,194 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-12 11:00:54,194 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2024-11-12 11:00:54,194 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2024-11-12 11:00:54,194 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2024-11-12 11:00:54,194 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2024-11-12 11:00:54,194 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2024-11-12 11:00:54,194 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2024-11-12 11:00:54,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-12 11:00:54,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-12 11:00:54,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-12 11:00:54,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-12 11:00:54,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-12 11:00:54,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-12 11:00:54,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-12 11:00:54,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-12 11:00:54,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-12 11:00:54,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-12 11:00:54,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-12 11:00:54,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-12 11:00:54,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-12 11:00:54,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-12 11:00:54,196 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2024-11-12 11:00:54,196 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2024-11-12 11:00:54,196 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-12 11:00:54,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-12 11:00:54,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-12 11:00:54,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-12 11:00:54,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-12 11:00:54,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-12 11:00:54,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-12 11:00:54,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-12 11:00:54,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-12 11:00:54,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-12 11:00:54,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-12 11:00:54,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-12 11:00:54,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-12 11:00:54,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-12 11:00:54,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-12 11:00:54,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-12 11:00:54,198 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2024-11-12 11:00:54,198 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2024-11-12 11:00:54,198 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-12 11:00:54,198 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-12 11:00:54,198 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2024-11-12 11:00:54,198 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2024-11-12 11:00:54,198 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-12 11:00:54,198 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-12 11:00:54,198 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-12 11:00:54,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-12 11:00:54,198 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2024-11-12 11:00:54,198 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2024-11-12 11:00:54,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-12 11:00:54,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-12 11:00:54,198 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2024-11-12 11:00:54,199 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2024-11-12 11:00:54,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-12 11:00:54,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-12 11:00:54,199 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2024-11-12 11:00:54,199 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2024-11-12 11:00:54,199 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2024-11-12 11:00:54,199 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2024-11-12 11:00:54,199 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-12 11:00:54,199 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-12 11:00:54,199 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2024-11-12 11:00:54,199 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2024-11-12 11:00:54,199 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2024-11-12 11:00:54,199 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2024-11-12 11:00:54,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2024-11-12 11:00:54,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2024-11-12 11:00:54,199 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2024-11-12 11:00:54,199 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2024-11-12 11:00:54,199 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-12 11:00:54,200 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-12 11:00:54,200 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-12 11:00:54,200 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-12 11:00:54,200 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2024-11-12 11:00:54,200 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2024-11-12 11:00:54,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 11:00:54,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 11:00:54,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-12 11:00:54,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-12 11:00:54,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-12 11:00:54,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-12 11:00:54,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-12 11:00:54,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-12 11:00:54,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-12 11:00:54,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-12 11:00:54,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-12 11:00:54,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-12 11:00:54,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-12 11:00:54,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-12 11:00:54,205 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2024-11-12 11:00:54,205 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2024-11-12 11:00:54,205 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2024-11-12 11:00:54,205 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2024-11-12 11:00:54,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-12 11:00:54,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-12 11:00:54,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2024-11-12 11:00:54,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2024-11-12 11:00:54,205 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2024-11-12 11:00:54,205 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2024-11-12 11:00:54,205 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-12 11:00:54,205 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-12 11:00:54,205 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-12 11:00:54,205 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-12 11:00:54,205 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2024-11-12 11:00:54,206 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2024-11-12 11:00:54,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-12 11:00:54,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-12 11:00:54,206 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2024-11-12 11:00:54,206 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2024-11-12 11:00:54,206 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-12 11:00:54,206 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-12 11:00:54,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-12 11:00:54,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-12 11:00:54,206 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2024-11-12 11:00:54,206 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2024-11-12 11:00:54,206 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2024-11-12 11:00:54,206 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2024-11-12 11:00:54,206 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2024-11-12 11:00:54,206 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2024-11-12 11:00:54,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 11:00:54,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 11:00:54,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-12 11:00:54,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-12 11:00:54,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-12 11:00:54,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-12 11:00:54,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-12 11:00:54,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-12 11:00:54,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-12 11:00:54,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-12 11:00:54,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-12 11:00:54,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-12 11:00:54,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-12 11:00:54,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-12 11:00:54,208 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-12 11:00:54,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-12 11:00:54,209 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2024-11-12 11:00:54,209 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2024-11-12 11:00:54,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-12 11:00:54,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-12 11:00:54,209 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2024-11-12 11:00:54,209 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2024-11-12 11:00:55,193 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 11:00:55,199 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 11:00:55,772 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-12 11:01:01,375 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-12 11:01:02,864 INFO L? ?]: Removed 2821 outVars from TransFormulas that were not future-live. [2024-11-12 11:01:02,864 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 11:01:02,923 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 11:01:02,924 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-12 11:01:02,924 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:01:02 BoogieIcfgContainer [2024-11-12 11:01:02,924 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 11:01:02,926 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 11:01:02,927 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 11:01:02,931 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 11:01:02,931 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:00:47" (1/3) ... [2024-11-12 11:01:02,932 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6653e331 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:01:02, skipping insertion in model container [2024-11-12 11:01:02,932 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:00:51" (2/3) ... [2024-11-12 11:01:02,932 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6653e331 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:01:02, skipping insertion in model container [2024-11-12 11:01:02,932 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:01:02" (3/3) ... [2024-11-12 11:01:02,933 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-12 11:01:02,951 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 11:01:02,952 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-11-12 11:01:03,087 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 11:01:03,094 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;@3e9b49a0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 11:01:03,095 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-12 11:01:03,109 INFO L276 IsEmpty]: Start isEmpty. Operand has 2444 states, 1664 states have (on average 1.3125) internal successors, (2184), 1712 states have internal predecessors, (2184), 651 states have call successors, (651), 126 states have call predecessors, (651), 125 states have return successors, (645), 622 states have call predecessors, (645), 645 states have call successors, (645) [2024-11-12 11:01:03,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2024-11-12 11:01:03,138 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 11:01:03,139 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 11:01:03,140 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-12 11:01:03,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 11:01:03,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1244245482, now seen corresponding path program 1 times [2024-11-12 11:01:03,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 11:01:03,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953716256] [2024-11-12 11:01:03,155 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 11:01:03,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 11:01:03,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-12 11:01:04,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 11:01:04,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-12 11:01:04,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-12 11:01:04,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-12 11:01:04,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-12 11:01:04,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-12 11:01:04,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-12 11:01:04,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-12 11:01:04,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-12 11:01:04,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-12 11:01:04,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-12 11:01:04,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-12 11:01:04,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-12 11:01:04,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-12 11:01:04,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-12 11:01:04,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-12 11:01:04,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-12 11:01:04,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-12 11:01:04,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-12 11:01:04,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-12 11:01:04,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:04,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:04,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-12 11:01:05,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:05,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-12 11:01:05,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:05,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-12 11:01:05,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:05,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-12 11:01:05,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:05,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-12 11:01:05,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:05,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-12 11:01:05,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:05,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-12 11:01:05,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:05,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2024-11-12 11:01:05,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:05,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-12 11:01:05,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:05,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2024-11-12 11:01:05,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:05,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2024-11-12 11:01:05,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:05,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2024-11-12 11:01:05,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:05,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2024-11-12 11:01:05,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:05,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2024-11-12 11:01:05,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 388 [2024-11-12 11:01:05,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:05,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:05,378 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-12 11:01:05,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 11:01:05,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953716256] [2024-11-12 11:01:05,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953716256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 11:01:05,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 11:01:05,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 11:01:05,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686723858] [2024-11-12 11:01:05,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 11:01:05,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 11:01:05,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 11:01:05,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 11:01:05,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 11:01:05,424 INFO L87 Difference]: Start difference. First operand has 2444 states, 1664 states have (on average 1.3125) internal successors, (2184), 1712 states have internal predecessors, (2184), 651 states have call successors, (651), 126 states have call predecessors, (651), 125 states have return successors, (645), 622 states have call predecessors, (645), 645 states have call successors, (645) Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-12 11:01:07,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 11:01:09,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 11:01:16,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 11:01:16,425 INFO L93 Difference]: Finished difference Result 7522 states and 11007 transitions. [2024-11-12 11:01:16,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 11:01:16,428 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 404 [2024-11-12 11:01:16,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 11:01:16,497 INFO L225 Difference]: With dead ends: 7522 [2024-11-12 11:01:16,498 INFO L226 Difference]: Without dead ends: 5139 [2024-11-12 11:01:16,521 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 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-11-12 11:01:16,527 INFO L435 NwaCegarLoop]: 2452 mSDtfsCounter, 4703 mSDsluCounter, 3600 mSDsCounter, 0 mSdLazyCounter, 2905 mSolverCounterSat, 1848 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5217 SdHoareTripleChecker+Valid, 6052 SdHoareTripleChecker+Invalid, 4753 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1848 IncrementalHoareTripleChecker+Valid, 2905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2024-11-12 11:01:16,527 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5217 Valid, 6052 Invalid, 4753 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1848 Valid, 2905 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2024-11-12 11:01:16,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5139 states. [2024-11-12 11:01:16,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5139 to 4691. [2024-11-12 11:01:16,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4691 states, 3220 states have (on average 1.31055900621118) internal successors, (4220), 3314 states have internal predecessors, (4220), 1222 states have call successors, (1222), 246 states have call predecessors, (1222), 245 states have return successors, (1218), 1172 states have call predecessors, (1218), 1218 states have call successors, (1218) [2024-11-12 11:01:16,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4691 states to 4691 states and 6660 transitions. [2024-11-12 11:01:16,932 INFO L78 Accepts]: Start accepts. Automaton has 4691 states and 6660 transitions. Word has length 404 [2024-11-12 11:01:16,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 11:01:16,936 INFO L471 AbstractCegarLoop]: Abstraction has 4691 states and 6660 transitions. [2024-11-12 11:01:16,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-12 11:01:16,937 INFO L276 IsEmpty]: Start isEmpty. Operand 4691 states and 6660 transitions. [2024-11-12 11:01:16,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2024-11-12 11:01:16,952 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 11:01:16,952 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 11:01:16,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 11:01:16,953 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-12 11:01:16,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 11:01:16,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1858230070, now seen corresponding path program 1 times [2024-11-12 11:01:16,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 11:01:16,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850777940] [2024-11-12 11:01:16,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 11:01:16,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 11:01:17,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-12 11:01:17,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 11:01:17,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-12 11:01:17,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-12 11:01:17,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-12 11:01:17,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-12 11:01:17,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-12 11:01:17,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-12 11:01:17,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-12 11:01:17,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-12 11:01:17,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-12 11:01:17,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-12 11:01:17,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-12 11:01:17,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-12 11:01:17,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-12 11:01:17,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-12 11:01:17,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-12 11:01:17,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-12 11:01:17,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-12 11:01:17,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-12 11:01:17,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-12 11:01:17,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-12 11:01:17,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-12 11:01:17,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-12 11:01:17,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-12 11:01:17,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-12 11:01:17,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-12 11:01:17,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-12 11:01:17,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:17,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:17,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2024-11-12 11:01:17,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:18,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:18,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:18,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-12 11:01:18,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:18,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:18,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:18,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2024-11-12 11:01:18,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:18,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:18,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:18,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2024-11-12 11:01:18,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:18,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:18,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:18,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2024-11-12 11:01:18,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:18,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:18,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:18,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2024-11-12 11:01:18,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:18,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:18,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:18,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2024-11-12 11:01:18,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:18,116 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-12 11:01:18,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 11:01:18,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850777940] [2024-11-12 11:01:18,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850777940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 11:01:18,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 11:01:18,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 11:01:18,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469091543] [2024-11-12 11:01:18,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 11:01:18,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 11:01:18,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 11:01:18,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 11:01:18,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 11:01:18,122 INFO L87 Difference]: Start difference. First operand 4691 states and 6660 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-12 11:01:20,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 11:01:24,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 11:01:30,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 11:01:30,729 INFO L93 Difference]: Finished difference Result 12254 states and 17557 transitions. [2024-11-12 11:01:30,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 11:01:30,730 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 406 [2024-11-12 11:01:30,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 11:01:30,791 INFO L225 Difference]: With dead ends: 12254 [2024-11-12 11:01:30,792 INFO L226 Difference]: Without dead ends: 7636 [2024-11-12 11:01:30,813 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 140 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-11-12 11:01:30,815 INFO L435 NwaCegarLoop]: 2438 mSDtfsCounter, 4691 mSDsluCounter, 3607 mSDsCounter, 0 mSdLazyCounter, 2885 mSolverCounterSat, 1915 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5199 SdHoareTripleChecker+Valid, 6045 SdHoareTripleChecker+Invalid, 4801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1915 IncrementalHoareTripleChecker+Valid, 2885 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2024-11-12 11:01:30,815 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5199 Valid, 6045 Invalid, 4801 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1915 Valid, 2885 Invalid, 1 Unknown, 0 Unchecked, 12.0s Time] [2024-11-12 11:01:30,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7636 states. [2024-11-12 11:01:31,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7636 to 6935. [2024-11-12 11:01:31,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6935 states, 4779 states have (on average 1.3103159656831973) internal successors, (6262), 4922 states have internal predecessors, (6262), 1781 states have call successors, (1781), 372 states have call predecessors, (1781), 371 states have return successors, (1777), 1703 states have call predecessors, (1777), 1777 states have call successors, (1777) [2024-11-12 11:01:31,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6935 states to 6935 states and 9820 transitions. [2024-11-12 11:01:31,170 INFO L78 Accepts]: Start accepts. Automaton has 6935 states and 9820 transitions. Word has length 406 [2024-11-12 11:01:31,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 11:01:31,173 INFO L471 AbstractCegarLoop]: Abstraction has 6935 states and 9820 transitions. [2024-11-12 11:01:31,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-12 11:01:31,173 INFO L276 IsEmpty]: Start isEmpty. Operand 6935 states and 9820 transitions. [2024-11-12 11:01:31,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2024-11-12 11:01:31,182 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 11:01:31,183 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 11:01:31,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 11:01:31,183 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-12 11:01:31,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 11:01:31,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1326825617, now seen corresponding path program 1 times [2024-11-12 11:01:31,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 11:01:31,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717112305] [2024-11-12 11:01:31,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 11:01:31,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 11:01:31,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-12 11:01:31,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 11:01:31,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-12 11:01:31,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-12 11:01:31,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-12 11:01:31,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-12 11:01:31,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-12 11:01:31,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-12 11:01:31,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-12 11:01:31,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-12 11:01:31,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-12 11:01:31,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-12 11:01:31,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-12 11:01:31,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-12 11:01:31,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-12 11:01:31,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-12 11:01:31,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-12 11:01:31,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-12 11:01:31,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-12 11:01:31,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-12 11:01:31,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-12 11:01:31,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-12 11:01:31,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-12 11:01:31,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:31,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:31,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-12 11:01:31,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:32,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-12 11:01:32,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:32,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-12 11:01:32,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:32,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-12 11:01:32,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:32,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-12 11:01:32,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:32,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2024-11-12 11:01:32,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:32,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-12 11:01:32,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:32,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2024-11-12 11:01:32,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:32,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2024-11-12 11:01:32,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:32,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2024-11-12 11:01:32,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:32,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2024-11-12 11:01:32,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:32,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2024-11-12 11:01:32,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:32,223 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-12 11:01:32,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 11:01:32,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717112305] [2024-11-12 11:01:32,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717112305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 11:01:32,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 11:01:32,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 11:01:32,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169597989] [2024-11-12 11:01:32,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 11:01:32,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 11:01:32,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 11:01:32,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 11:01:32,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 11:01:32,226 INFO L87 Difference]: Start difference. First operand 6935 states and 9820 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-12 11:01:35,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 11:01:39,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 11:01:45,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 11:01:45,017 INFO L93 Difference]: Finished difference Result 19285 states and 27566 transitions. [2024-11-12 11:01:45,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 11:01:45,018 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 407 [2024-11-12 11:01:45,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 11:01:45,109 INFO L225 Difference]: With dead ends: 19285 [2024-11-12 11:01:45,110 INFO L226 Difference]: Without dead ends: 12423 [2024-11-12 11:01:45,146 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 140 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-11-12 11:01:45,148 INFO L435 NwaCegarLoop]: 2454 mSDtfsCounter, 4617 mSDsluCounter, 3571 mSDsCounter, 0 mSdLazyCounter, 2922 mSolverCounterSat, 1904 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5121 SdHoareTripleChecker+Valid, 6025 SdHoareTripleChecker+Invalid, 4827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1904 IncrementalHoareTripleChecker+Valid, 2922 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2024-11-12 11:01:45,149 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5121 Valid, 6025 Invalid, 4827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1904 Valid, 2922 Invalid, 1 Unknown, 0 Unchecked, 12.3s Time] [2024-11-12 11:01:45,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12423 states. [2024-11-12 11:01:45,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12423 to 11282. [2024-11-12 11:01:45,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11282 states, 7768 states have (on average 1.310633367662204) internal successors, (10181), 8011 states have internal predecessors, (10181), 2887 states have call successors, (2887), 624 states have call predecessors, (2887), 623 states have return successors, (2883), 2751 states have call predecessors, (2883), 2883 states have call successors, (2883) [2024-11-12 11:01:45,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11282 states to 11282 states and 15951 transitions. [2024-11-12 11:01:45,755 INFO L78 Accepts]: Start accepts. Automaton has 11282 states and 15951 transitions. Word has length 407 [2024-11-12 11:01:45,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 11:01:45,756 INFO L471 AbstractCegarLoop]: Abstraction has 11282 states and 15951 transitions. [2024-11-12 11:01:45,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-12 11:01:45,757 INFO L276 IsEmpty]: Start isEmpty. Operand 11282 states and 15951 transitions. [2024-11-12 11:01:45,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-12 11:01:45,766 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 11:01:45,769 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 11:01:45,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 11:01:45,770 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-12 11:01:45,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 11:01:45,771 INFO L85 PathProgramCache]: Analyzing trace with hash -930657432, now seen corresponding path program 1 times [2024-11-12 11:01:45,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 11:01:45,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598010778] [2024-11-12 11:01:45,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 11:01:45,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 11:01:45,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-12 11:01:46,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 11:01:46,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-12 11:01:46,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-12 11:01:46,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-12 11:01:46,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-12 11:01:46,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-12 11:01:46,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-12 11:01:46,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-12 11:01:46,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-12 11:01:46,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-12 11:01:46,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-12 11:01:46,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-12 11:01:46,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-12 11:01:46,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-12 11:01:46,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-12 11:01:46,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-12 11:01:46,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-12 11:01:46,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-12 11:01:46,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-12 11:01:46,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-12 11:01:46,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-12 11:01:46,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-12 11:01:46,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-12 11:01:46,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-12 11:01:46,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-12 11:01:46,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-12 11:01:46,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-12 11:01:46,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2024-11-12 11:01:46,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-12 11:01:46,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2024-11-12 11:01:46,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2024-11-12 11:01:46,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2024-11-12 11:01:46,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2024-11-12 11:01:46,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:46,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2024-11-12 11:01:46,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:46,751 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-12 11:01:46,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 11:01:46,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598010778] [2024-11-12 11:01:46,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598010778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 11:01:46,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 11:01:46,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 11:01:46,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707581611] [2024-11-12 11:01:46,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 11:01:46,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 11:01:46,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 11:01:46,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 11:01:46,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 11:01:46,755 INFO L87 Difference]: Start difference. First operand 11282 states and 15951 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-12 11:01:50,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 11:01:52,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 11:01:58,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 11:01:58,453 INFO L93 Difference]: Finished difference Result 29144 states and 41332 transitions. [2024-11-12 11:01:58,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 11:01:58,453 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 408 [2024-11-12 11:01:58,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 11:01:58,573 INFO L225 Difference]: With dead ends: 29144 [2024-11-12 11:01:58,573 INFO L226 Difference]: Without dead ends: 17935 [2024-11-12 11:01:58,625 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 140 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-11-12 11:01:58,626 INFO L435 NwaCegarLoop]: 4082 mSDtfsCounter, 4255 mSDsluCounter, 4574 mSDsCounter, 0 mSdLazyCounter, 3491 mSolverCounterSat, 1474 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4765 SdHoareTripleChecker+Valid, 8656 SdHoareTripleChecker+Invalid, 4965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1474 IncrementalHoareTripleChecker+Valid, 3491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2024-11-12 11:01:58,626 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4765 Valid, 8656 Invalid, 4965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1474 Valid, 3491 Invalid, 0 Unknown, 0 Unchecked, 10.9s Time] [2024-11-12 11:01:58,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17935 states. [2024-11-12 11:01:59,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17935 to 16302. [2024-11-12 11:01:59,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16302 states, 11133 states have (on average 1.3011766819365849) internal successors, (14486), 11525 states have internal predecessors, (14486), 4164 states have call successors, (4164), 1002 states have call predecessors, (4164), 1001 states have return successors, (4160), 3915 states have call predecessors, (4160), 4160 states have call successors, (4160) [2024-11-12 11:01:59,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16302 states to 16302 states and 22810 transitions. [2024-11-12 11:01:59,421 INFO L78 Accepts]: Start accepts. Automaton has 16302 states and 22810 transitions. Word has length 408 [2024-11-12 11:01:59,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 11:01:59,423 INFO L471 AbstractCegarLoop]: Abstraction has 16302 states and 22810 transitions. [2024-11-12 11:01:59,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-12 11:01:59,423 INFO L276 IsEmpty]: Start isEmpty. Operand 16302 states and 22810 transitions. [2024-11-12 11:01:59,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-11-12 11:01:59,429 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 11:01:59,430 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 11:01:59,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 11:01:59,430 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-12 11:01:59,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 11:01:59,431 INFO L85 PathProgramCache]: Analyzing trace with hash 14304873, now seen corresponding path program 1 times [2024-11-12 11:01:59,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 11:01:59,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422141615] [2024-11-12 11:01:59,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 11:01:59,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 11:01:59,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:59,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-12 11:01:59,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:59,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:59,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:59,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 11:01:59,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:59,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:59,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:59,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-12 11:01:59,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:59,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:01:59,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:01:59,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-12 11:01:59,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-12 11:02:00,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-12 11:02:00,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-12 11:02:00,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-12 11:02:00,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-12 11:02:00,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-12 11:02:00,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-12 11:02:00,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-12 11:02:00,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-12 11:02:00,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-12 11:02:00,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-12 11:02:00,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-12 11:02:00,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-12 11:02:00,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-12 11:02:00,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-12 11:02:00,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-12 11:02:00,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-12 11:02:00,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-12 11:02:00,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-12 11:02:00,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-12 11:02:00,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-12 11:02:00,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 11:02:00,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 11:02:00,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat