./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/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.6.800.v20240513-1750.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-alloc-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 5a2d8eeee8172bd53a3a8fe50479074a3e24505e5dfe32511bd32321d3ee1c0c --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:58:04,352 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:58:04,411 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:58:04,414 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:58:04,415 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:58:04,428 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:58:04,429 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:58:04,429 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:58:04,429 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:58:04,430 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:58:04,430 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:58:04,430 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:58:04,430 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:58:04,430 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:58:04,430 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:58:04,430 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:58:04,431 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:58:04,431 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:58:04,431 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:58:04,431 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:58:04,431 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:58:04,431 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:58:04,431 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:58:04,431 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:58:04,431 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:58:04,431 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:58:04,431 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:58:04,431 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:58:04,431 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:58:04,431 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:58:04,431 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:58:04,432 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:58:04,432 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:58:04,432 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:58:04,432 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:58:04,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:58:04,432 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:58:04,432 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:58:04,432 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:58:04,432 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:58:04,432 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> 5a2d8eeee8172bd53a3a8fe50479074a3e24505e5dfe32511bd32321d3ee1c0c [2025-03-04 04:58:04,657 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:58:04,667 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:58:04,669 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:58:04,670 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:58:04,670 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:58:04,671 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-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2025-03-04 04:58:05,850 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e5fcf00c/a202a6452a28489899c2635c3a3cf693/FLAG962791d23 [2025-03-04 04:58:06,391 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:58:06,392 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2025-03-04 04:58:06,441 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e5fcf00c/a202a6452a28489899c2635c3a3cf693/FLAG962791d23 [2025-03-04 04:58:06,931 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e5fcf00c/a202a6452a28489899c2635c3a3cf693 [2025-03-04 04:58:06,933 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:58:06,934 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:58:06,936 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:58:06,936 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:58:06,940 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:58:06,941 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:58:06" (1/1) ... [2025-03-04 04:58:06,942 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17e75d68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:58:06, skipping insertion in model container [2025-03-04 04:58:06,942 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:58:06" (1/1) ... [2025-03-04 04:58:07,057 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:58:09,991 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-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463372,463385] [2025-03-04 04:58:09,994 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-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463517,463530] [2025-03-04 04:58:10,011 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:58:10,034 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:58:10,148 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"); [7220] [2025-03-04 04:58:10,150 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)); [7227] [2025-03-04 04:58:10,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7234] [2025-03-04 04:58:10,153 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7331-7332] [2025-03-04 04:58:10,153 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"); [7337-7339] [2025-03-04 04:58:10,155 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)); [7379] [2025-03-04 04:58:10,156 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)); [7386] [2025-03-04 04:58:10,156 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"); [7414-7415] [2025-03-04 04:58:10,156 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"); [7418-7419] [2025-03-04 04:58:10,156 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"); [7422-7423] [2025-03-04 04:58:10,157 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"); [7426-7427] [2025-03-04 04:58:10,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7468] [2025-03-04 04:58:10,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7471] [2025-03-04 04:58:10,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7474] [2025-03-04 04:58:10,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7477] [2025-03-04 04:58:10,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7514] [2025-03-04 04:58:10,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7517] [2025-03-04 04:58:10,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7519] [2025-03-04 04:58:10,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7524] [2025-03-04 04:58:10,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7527] [2025-03-04 04:58:10,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7529] [2025-03-04 04:58:10,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7534] [2025-03-04 04:58:10,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7537] [2025-03-04 04:58:10,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7539] [2025-03-04 04:58:10,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7544] [2025-03-04 04:58:10,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7547] [2025-03-04 04:58:10,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7549] [2025-03-04 04:58:10,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7587] [2025-03-04 04:58:10,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7590] [2025-03-04 04:58:10,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7592] [2025-03-04 04:58:10,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7597] [2025-03-04 04:58:10,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7600] [2025-03-04 04:58:10,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7602] [2025-03-04 04:58:10,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7607] [2025-03-04 04:58:10,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7610] [2025-03-04 04:58:10,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7612] [2025-03-04 04:58:10,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7617] [2025-03-04 04:58:10,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7620] [2025-03-04 04:58:10,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7622] [2025-03-04 04:58:10,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7638] [2025-03-04 04:58:10,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7764] [2025-03-04 04:58:10,166 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7773] [2025-03-04 04:58:10,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7998] [2025-03-04 04:58:10,184 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)); [8308-8309] [2025-03-04 04:58:10,349 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)); [12431-12432] [2025-03-04 04:58:10,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12793] [2025-03-04 04:58:10,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13947] [2025-03-04 04:58:10,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13949] [2025-03-04 04:58:10,402 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13986] [2025-03-04 04:58:10,436 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-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463372,463385] [2025-03-04 04:58:10,436 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-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463517,463530] [2025-03-04 04:58:10,441 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:58:10,569 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:58:10,570 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:58:10 WrapperNode [2025-03-04 04:58:10,571 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:58:10,572 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:58:10,572 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:58:10,572 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:58:10,577 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:58:10" (1/1) ... [2025-03-04 04:58:10,665 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:58:10" (1/1) ... [2025-03-04 04:58:10,827 INFO L138 Inliner]: procedures = 518, calls = 2191, calls flagged for inlining = 215, calls inlined = 174, statements flattened = 5891 [2025-03-04 04:58:10,828 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:58:10,828 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:58:10,828 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:58:10,828 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:58:10,836 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:58:10" (1/1) ... [2025-03-04 04:58:10,836 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:58:10" (1/1) ... [2025-03-04 04:58:10,859 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:58:10" (1/1) ... [2025-03-04 04:58:12,096 INFO L175 MemorySlicer]: Split 613 memory accesses to 14 slices as follows [6, 9, 1, 0, 2, 2, 543, 4, 4, 28, 3, 4, 3, 4]. 89 percent of accesses are in the largest equivalence class. The 48 initializations are split as follows [0, 9, 1, 0, 0, 2, 22, 4, 4, 0, 3, 0, 3, 0]. The 130 writes are split as follows [0, 0, 0, 0, 1, 0, 95, 0, 0, 28, 0, 2, 0, 4]. [2025-03-04 04:58:12,096 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:58:10" (1/1) ... [2025-03-04 04:58:12,097 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:58:10" (1/1) ... [2025-03-04 04:58:12,180 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:58:10" (1/1) ... [2025-03-04 04:58:12,194 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:58:10" (1/1) ... [2025-03-04 04:58:12,224 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:58:10" (1/1) ... [2025-03-04 04:58:12,243 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:58:10" (1/1) ... [2025-03-04 04:58:12,292 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:58:12,293 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:58:12,294 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:58:12,294 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:58:12,294 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:58:10" (1/1) ... [2025-03-04 04:58:12,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:58:12,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:58:12,320 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) [2025-03-04 04:58:12,322 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 [2025-03-04 04:58:12,337 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2025-03-04 04:58:12,338 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2025-03-04 04:58:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2025-03-04 04:58:12,338 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2025-03-04 04:58:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2025-03-04 04:58:12,338 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2025-03-04 04:58:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2025-03-04 04:58:12,338 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2025-03-04 04:58:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 04:58:12,338 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 04:58:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2025-03-04 04:58:12,338 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2025-03-04 04:58:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:58:12,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:58:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2025-03-04 04:58:12,338 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2025-03-04 04:58:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2025-03-04 04:58:12,339 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2025-03-04 04:58:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2025-03-04 04:58:12,339 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2025-03-04 04:58:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-04 04:58:12,339 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-04 04:58:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2025-03-04 04:58:12,339 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2025-03-04 04:58:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2025-03-04 04:58:12,339 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2025-03-04 04:58:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2025-03-04 04:58:12,339 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2025-03-04 04:58:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2025-03-04 04:58:12,339 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2025-03-04 04:58:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2025-03-04 04:58:12,339 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2025-03-04 04:58:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 04:58:12,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2025-03-04 04:58:12,340 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 04:58:12,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2025-03-04 04:58:12,340 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104 [2025-03-04 04:58:12,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104 [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2025-03-04 04:58:12,340 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104___0 [2025-03-04 04:58:12,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104___0 [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-04 04:58:12,340 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2025-03-04 04:58:12,340 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-04 04:58:12,340 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2025-03-04 04:58:12,340 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2025-03-04 04:58:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2025-03-04 04:58:12,340 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2025-03-04 04:58:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:58:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:58:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:58:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:58:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:58:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:58:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:58:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:58:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:58:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 04:58:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2025-03-04 04:58:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2025-03-04 04:58:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2025-03-04 04:58:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2025-03-04 04:58:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2025-03-04 04:58:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2025-03-04 04:58:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:58:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-04 04:58:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2025-03-04 04:58:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2025-03-04 04:58:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2025-03-04 04:58:12,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2025-03-04 04:58:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2025-03-04 04:58:12,345 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2025-03-04 04:58:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2025-03-04 04:58:12,345 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2025-03-04 04:58:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:58:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2025-03-04 04:58:12,345 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2025-03-04 04:58:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2025-03-04 04:58:12,345 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2025-03-04 04:58:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 04:58:12,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 04:58:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:58:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:58:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:58:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:58:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:58:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:58:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:58:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:58:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2025-03-04 04:58:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2025-03-04 04:58:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:58:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2025-03-04 04:58:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-03-04 04:58:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-03-04 04:58:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-03-04 04:58:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 04:58:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2025-03-04 04:58:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2025-03-04 04:58:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-04 04:58:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2025-03-04 04:58:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:58:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-04 04:58:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 04:58:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:58:12,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2025-03-04 04:58:12,347 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2025-03-04 04:58:12,347 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2025-03-04 04:58:12,347 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2025-03-04 04:58:12,347 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2025-03-04 04:58:12,347 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2025-03-04 04:58:12,347 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2025-03-04 04:58:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2025-03-04 04:58:12,347 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2025-03-04 04:58:12,348 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2025-03-04 04:58:12,348 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2025-03-04 04:58:12,348 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2025-03-04 04:58:12,348 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2025-03-04 04:58:12,348 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2025-03-04 04:58:12,348 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2025-03-04 04:58:12,348 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2025-03-04 04:58:12,348 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2025-03-04 04:58:12,349 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2025-03-04 04:58:12,349 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2025-03-04 04:58:12,349 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2025-03-04 04:58:12,349 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-03-04 04:58:12,349 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2025-03-04 04:58:12,349 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2025-03-04 04:58:12,349 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2025-03-04 04:58:12,349 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-04 04:58:12,349 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2025-03-04 04:58:12,349 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2025-03-04 04:58:12,349 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2025-03-04 04:58:12,349 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:58:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2025-03-04 04:58:12,350 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2025-03-04 04:58:12,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2025-03-04 04:58:12,350 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 04:58:12,350 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2025-03-04 04:58:12,350 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-04 04:58:12,350 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-03-04 04:58:12,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2025-03-04 04:58:12,350 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 04:58:12,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2025-03-04 04:58:12,350 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-04 04:58:12,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2025-03-04 04:58:12,350 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2025-03-04 04:58:12,350 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-03-04 04:58:12,350 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-03-04 04:58:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2025-03-04 04:58:12,351 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2025-03-04 04:58:12,351 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2025-03-04 04:58:12,351 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2025-03-04 04:58:12,351 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2025-03-04 04:58:12,351 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2025-03-04 04:58:12,351 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-04 04:58:12,352 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 04:58:12,352 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2025-03-04 04:58:12,352 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2025-03-04 04:58:12,352 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2025-03-04 04:58:12,352 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:58:12,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:58:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2025-03-04 04:58:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2025-03-04 04:58:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-04 04:58:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-04 04:58:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_103 [2025-03-04 04:58:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_103 [2025-03-04 04:58:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-03-04 04:58:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-03-04 04:58:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2025-03-04 04:58:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2025-03-04 04:58:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 04:58:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 04:58:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2025-03-04 04:58:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2025-03-04 04:58:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-04 04:58:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-04 04:58:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2025-03-04 04:58:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2025-03-04 04:58:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2025-03-04 04:58:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2025-03-04 04:58:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-04 04:58:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2025-03-04 04:58:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 04:58:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 04:58:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2025-03-04 04:58:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2025-03-04 04:58:13,161 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:58:13,163 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:58:13,577 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17033: havoc nfs4_set_ds_client_#t~ret1463#1.base, nfs4_set_ds_client_#t~ret1463#1.offset; [2025-03-04 04:58:13,577 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17094: havoc out_of_line_wait_on_bit_#t~nondet1471#1; [2025-03-04 04:58:13,577 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17003: havoc nfs4_init_ds_session_#t~nondet1458#1; [2025-03-04 04:58:13,607 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17133: havoc pnfs_write_done_resend_to_mds_#t~nondet1478#1; [2025-03-04 04:58:13,608 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:58:13,630 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8061: havoc #t~mem186.base, #t~mem186.offset; [2025-03-04 04:58:13,646 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L16986: havoc #t~nondet1454; [2025-03-04 04:58:13,772 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14582-1: ldv___ldv_atomic_dec_and_lock_103_#res#1 := ldv___ldv_atomic_dec_and_lock_103_~ldv_func_res~0#1; [2025-03-04 04:58:13,772 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L16943: havoc __ldv_atomic_dec_and_lock_#t~nondet1450#1; [2025-03-04 04:58:13,835 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L16956: havoc _pnfs_return_layout_#t~nondet1451#1; [2025-03-04 04:58:13,835 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8008: havoc pnfs_enabled_sb_#t~mem177#1.base, pnfs_enabled_sb_#t~mem177#1.offset; [2025-03-04 04:58:13,959 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10483: call ULTIMATE.dealloc(~#list~2#1.base, ~#list~2#1.offset);havoc ~#list~2#1.base, ~#list~2#1.offset; [2025-03-04 04:58:13,959 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7894: havoc NFS_CLIENT_#t~mem85#1.base, NFS_CLIENT_#t~mem85#1.offset; [2025-03-04 04:58:13,959 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10183: havoc select_ds_fh_from_commit_#t~mem775#1.base, select_ds_fh_from_commit_#t~mem775#1.offset;havoc select_ds_fh_from_commit_#t~mem776#1.base, select_ds_fh_from_commit_#t~mem776#1.offset; [2025-03-04 04:58:14,004 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17116: havoc pnfs_read_done_resend_to_mds_#t~nondet1475#1; [2025-03-04 04:58:14,009 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7373: havoc #t~mem35; [2025-03-04 04:58:14,213 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7874: havoc NFS_SB_#t~mem81#1.base, NFS_SB_#t~mem81#1.offset; [2025-03-04 04:58:14,231 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7213: havoc list_is_singular_#t~mem9#1.base, list_is_singular_#t~mem9#1.offset;havoc list_is_singular_#t~mem10#1.base, list_is_singular_#t~mem10#1.offset;havoc list_is_singular_#t~short11#1; [2025-03-04 04:58:14,362 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13930: havoc #t~mem1293.base, #t~mem1293.offset;havoc #t~mem1294.base, #t~mem1294.offset; [2025-03-04 04:58:14,365 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7904: havoc #t~mem87; [2025-03-04 04:58:14,369 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13903: havoc #t~mem1285.base, #t~mem1285.offset;havoc #t~mem1286.base, #t~mem1286.offset;havoc #t~mem1287; [2025-03-04 04:58:14,395 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7353: call ULTIMATE.dealloc(div_u64_~#remainder~0#1.base, div_u64_~#remainder~0#1.offset);havoc div_u64_~#remainder~0#1.base, div_u64_~#remainder~0#1.offset; [2025-03-04 04:58:14,395 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8275: havoc filelayout_get_dense_offset_#t~mem225#1;havoc filelayout_get_dense_offset_#t~mem226#1;call ULTIMATE.dealloc(filelayout_get_dense_offset_~#rem~0#1.base, filelayout_get_dense_offset_~#rem~0#1.offset);havoc filelayout_get_dense_offset_~#rem~0#1.base, filelayout_get_dense_offset_~#rem~0#1.offset; [2025-03-04 04:58:14,419 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17020: havoc nfs4_put_deviceid_node_#t~nondet1461#1; [2025-03-04 04:58:14,454 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17137: havoc #t~nondet1479; [2025-03-04 04:58:14,488 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12439: havoc #t~bitwise961; [2025-03-04 04:58:14,519 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L16990: havoc #t~nondet1455; [2025-03-04 04:58:14,538 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7203: havoc #t~mem7.base, #t~mem7.offset; [2025-03-04 04:58:14,559 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17051: havoc nfs_generic_pg_test_#t~nondet1467#1; [2025-03-04 04:58:14,559 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17105: havoc pnfs_generic_pg_test_#t~nondet1473#1; [2025-03-04 04:58:14,610 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9969: call ULTIMATE.dealloc(~#cinfo~0#1.base, ~#cinfo~0#1.offset);havoc ~#cinfo~0#1.base, ~#cinfo~0#1.offset; [2025-03-04 04:58:14,612 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17044: havoc #t~ret1466.base, #t~ret1466.offset; [2025-03-04 04:58:14,648 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L16932: havoc __cond_resched_lock_#t~nondet1448#1; [2025-03-04 04:58:14,688 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17069: havoc nfs_initiate_write_#t~nondet1470#1; [2025-03-04 04:58:14,691 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L16996: havoc #t~ret1457.base, #t~ret1457.offset; [2025-03-04 04:58:14,697 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7242: havoc #t~mem12;havoc #t~bitwise13; [2025-03-04 04:58:14,771 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17065: havoc nfs_initiate_read_#t~nondet1469#1; [2025-03-04 04:58:14,775 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17061: havoc #t~nondet1468; [2025-03-04 04:58:14,803 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7236: #res := 1; [2025-03-04 04:58:14,832 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17183: havoc #t~ret1484.base, #t~ret1484.offset; [2025-03-04 04:58:14,838 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7940: havoc #t~mem92;havoc #t~mem93; [2025-03-04 04:58:14,870 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10107: havoc filelayout_choose_commit_list_#t~mem756#1.base, filelayout_choose_commit_list_#t~mem756#1.offset; [2025-03-04 04:58:14,895 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17129: havoc #t~ret1477.base, #t~ret1477.offset; [2025-03-04 04:58:15,730 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17016: havoc nfs4_proc_getdeviceinfo_#t~nondet1460#1; [2025-03-04 04:58:15,730 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17158: havoc rpc_pton_#t~nondet1482#1; [2025-03-04 04:58:15,730 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13415: call ULTIMATE.dealloc(decode_device_~#stream~1#1.base, decode_device_~#stream~1#1.offset);havoc decode_device_~#stream~1#1.base, decode_device_~#stream~1#1.offset;call ULTIMATE.dealloc(decode_device_~#buf~2#1.base, decode_device_~#buf~2#1.offset);havoc decode_device_~#buf~2#1.base, decode_device_~#buf~2#1.offset;call ULTIMATE.dealloc(decode_device_~#dsaddrs~0#1.base, decode_device_~#dsaddrs~0#1.offset);havoc decode_device_~#dsaddrs~0#1.base, decode_device_~#dsaddrs~0#1.offset; [2025-03-04 04:58:15,730 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9527: call ULTIMATE.dealloc(filelayout_decode_layout_~#stream~0#1.base, filelayout_decode_layout_~#stream~0#1.offset);havoc filelayout_decode_layout_~#stream~0#1.base, filelayout_decode_layout_~#stream~0#1.offset;call ULTIMATE.dealloc(filelayout_decode_layout_~#buf~0#1.base, filelayout_decode_layout_~#buf~0#1.offset);havoc filelayout_decode_layout_~#buf~0#1.base, filelayout_decode_layout_~#buf~0#1.offset; [2025-03-04 04:58:15,730 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13095: call ULTIMATE.dealloc(decode_ds_addr_~#tmp~86#1.base, decode_ds_addr_~#tmp~86#1.offset);havoc decode_ds_addr_~#tmp~86#1.base, decode_ds_addr_~#tmp~86#1.offset; [2025-03-04 04:58:15,730 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L16993: havoc nfs4_find_get_deviceid_#t~ret1456#1.base, nfs4_find_get_deviceid_#t~ret1456#1.offset; [2025-03-04 04:58:15,730 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L16939: havoc __ipv6_addr_type_#t~nondet1449#1; [2025-03-04 04:58:15,730 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17006: havoc nfs4_insert_deviceid_node_#t~ret1459#1.base, nfs4_insert_deviceid_node_#t~ret1459#1.offset; [2025-03-04 04:58:15,730 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12515: havoc ipv6_addr_equal_#t~mem985#1;havoc ipv6_addr_equal_#t~mem986#1;havoc ipv6_addr_equal_#t~bitwise987#1;havoc ipv6_addr_equal_#t~mem988#1;havoc ipv6_addr_equal_#t~mem989#1;havoc ipv6_addr_equal_#t~bitwise990#1;havoc ipv6_addr_equal_#t~bitwise991#1; [2025-03-04 04:58:15,730 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9807: call ULTIMATE.dealloc(~#id~0#1.base, ~#id~0#1.offset);havoc ~#id~0#1.base, ~#id~0#1.offset; [2025-03-04 04:58:15,743 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17041: havoc nfs4_test_deviceid_unavailable_#t~nondet1465#1; [2025-03-04 04:58:15,791 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17037: havoc #t~nondet1464; [2025-03-04 04:58:20,336 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17120: havoc pnfs_register_layoutdriver_#t~nondet1476#1; [2025-03-04 04:58:20,336 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1486#1 := main_#res#1;havoc main_#t~ret931#1, main_~tmp~66#1;assume { :end_inline_main } true; [2025-03-04 04:58:20,339 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17101: havoc pnfs_generic_pg_readpages_#t~nondet1472#1; [2025-03-04 04:58:20,340 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 04:58:20,340 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17109: havoc pnfs_generic_pg_writepages_#t~nondet1474#1; [2025-03-04 04:58:21,565 INFO L? ?]: Removed 2790 outVars from TransFormulas that were not future-live. [2025-03-04 04:58:21,566 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:58:21,650 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:58:21,650 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 04:58:21,650 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:58:21 BoogieIcfgContainer [2025-03-04 04:58:21,650 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:58:21,652 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:58:21,655 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:58:21,659 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:58:21,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:58:06" (1/3) ... [2025-03-04 04:58:21,660 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ac9b97a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:58:21, skipping insertion in model container [2025-03-04 04:58:21,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:58:10" (2/3) ... [2025-03-04 04:58:21,660 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ac9b97a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:58:21, skipping insertion in model container [2025-03-04 04:58:21,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:58:21" (3/3) ... [2025-03-04 04:58:21,661 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2025-03-04 04:58:21,673 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:58:21,676 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i that has 140 procedures, 2519 locations, 1 initial locations, 29 loop locations, and 1 error locations. [2025-03-04 04:58:21,779 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:58:21,789 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;@4ecbffef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:58:21,790 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:58:21,800 INFO L276 IsEmpty]: Start isEmpty. Operand has 2452 states, 1667 states have (on average 1.3173365326934614) internal successors, (2196), 1715 states have internal predecessors, (2196), 659 states have call successors, (659), 126 states have call predecessors, (659), 125 states have return successors, (653), 630 states have call predecessors, (653), 653 states have call successors, (653) [2025-03-04 04:58:21,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2025-03-04 04:58:21,832 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:58:21,832 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] [2025-03-04 04:58:21,833 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:58:21,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:58:21,837 INFO L85 PathProgramCache]: Analyzing trace with hash -753997340, now seen corresponding path program 1 times [2025-03-04 04:58:21,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:58:21,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786423452] [2025-03-04 04:58:21,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:58:21,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:58:22,154 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 408 statements into 1 equivalence classes. [2025-03-04 04:58:22,369 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 408 of 408 statements. [2025-03-04 04:58:22,370 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:58:22,370 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:58:22,942 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-03-04 04:58:22,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:58:22,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786423452] [2025-03-04 04:58:22,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786423452] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:58:22,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:58:22,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:58:22,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510711833] [2025-03-04 04:58:22,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:58:22,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:58:22,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:58:22,966 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:58:22,967 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:58:22,974 INFO L87 Difference]: Start difference. First operand has 2452 states, 1667 states have (on average 1.3173365326934614) internal successors, (2196), 1715 states have internal predecessors, (2196), 659 states have call successors, (659), 126 states have call predecessors, (659), 125 states have return successors, (653), 630 states have call predecessors, (653), 653 states have call successors, (653) Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2025-03-04 04:58:24,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:58:25,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:58:25,214 INFO L93 Difference]: Finished difference Result 7100 states and 10254 transitions. [2025-03-04 04:58:25,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:58:25,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 408 [2025-03-04 04:58:25,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:58:25,260 INFO L225 Difference]: With dead ends: 7100 [2025-03-04 04:58:25,261 INFO L226 Difference]: Without dead ends: 4644 [2025-03-04 04:58:25,280 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:58:25,283 INFO L435 NwaCegarLoop]: 3457 mSDtfsCounter, 3246 mSDsluCounter, 3368 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3246 SdHoareTripleChecker+Valid, 6825 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2025-03-04 04:58:25,283 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3246 Valid, 6825 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-03-04 04:58:25,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4644 states. [2025-03-04 04:58:25,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4644 to 4640. [2025-03-04 04:58:25,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4640 states, 3189 states have (on average 1.3164001254311697) internal successors, (4198), 3285 states have internal predecessors, (4198), 1204 states have call successors, (1204), 246 states have call predecessors, (1204), 246 states have return successors, (1204), 1156 states have call predecessors, (1204), 1204 states have call successors, (1204) [2025-03-04 04:58:25,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4640 states to 4640 states and 6606 transitions. [2025-03-04 04:58:25,607 INFO L78 Accepts]: Start accepts. Automaton has 4640 states and 6606 transitions. Word has length 408 [2025-03-04 04:58:25,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:58:25,611 INFO L471 AbstractCegarLoop]: Abstraction has 4640 states and 6606 transitions. [2025-03-04 04:58:25,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2025-03-04 04:58:25,611 INFO L276 IsEmpty]: Start isEmpty. Operand 4640 states and 6606 transitions. [2025-03-04 04:58:25,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2025-03-04 04:58:25,657 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:58:25,658 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] [2025-03-04 04:58:25,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 04:58:25,658 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:58:25,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:58:25,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1525169172, now seen corresponding path program 1 times [2025-03-04 04:58:25,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:58:25,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990839863] [2025-03-04 04:58:25,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:58:25,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:58:25,817 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 409 statements into 1 equivalence classes. [2025-03-04 04:58:25,887 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 409 of 409 statements. [2025-03-04 04:58:25,887 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:58:25,887 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:58:26,221 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-03-04 04:58:26,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:58:26,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990839863] [2025-03-04 04:58:26,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990839863] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:58:26,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:58:26,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:58:26,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98821593] [2025-03-04 04:58:26,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:58:26,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:58:26,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:58:26,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:58:26,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:58:26,226 INFO L87 Difference]: Start difference. First operand 4640 states and 6606 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2025-03-04 04:58:30,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:58:30,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:58:30,838 INFO L93 Difference]: Finished difference Result 12415 states and 17606 transitions. [2025-03-04 04:58:30,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:58:30,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 409 [2025-03-04 04:58:30,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:58:30,882 INFO L225 Difference]: With dead ends: 12415 [2025-03-04 04:58:30,883 INFO L226 Difference]: Without dead ends: 7848 [2025-03-04 04:58:30,899 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:58:30,900 INFO L435 NwaCegarLoop]: 5288 mSDtfsCounter, 3176 mSDsluCounter, 3299 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3176 SdHoareTripleChecker+Valid, 8587 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2025-03-04 04:58:30,900 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3176 Valid, 8587 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 225 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2025-03-04 04:58:30,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7848 states. [2025-03-04 04:58:31,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7848 to 7842. [2025-03-04 04:58:31,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7842 states, 5362 states have (on average 1.3121969414397612) internal successors, (7036), 5539 states have internal predecessors, (7036), 2028 states have call successors, (2028), 451 states have call predecessors, (2028), 451 states have return successors, (2028), 1931 states have call predecessors, (2028), 2028 states have call successors, (2028) [2025-03-04 04:58:31,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7842 states to 7842 states and 11092 transitions. [2025-03-04 04:58:31,237 INFO L78 Accepts]: Start accepts. Automaton has 7842 states and 11092 transitions. Word has length 409 [2025-03-04 04:58:31,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:58:31,238 INFO L471 AbstractCegarLoop]: Abstraction has 7842 states and 11092 transitions. [2025-03-04 04:58:31,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2025-03-04 04:58:31,239 INFO L276 IsEmpty]: Start isEmpty. Operand 7842 states and 11092 transitions. [2025-03-04 04:58:31,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2025-03-04 04:58:31,247 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:58:31,247 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 34, 34, 34, 34, 34, 34, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:58:31,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:58:31,248 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:58:31,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:58:31,251 INFO L85 PathProgramCache]: Analyzing trace with hash -59452335, now seen corresponding path program 1 times [2025-03-04 04:58:31,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:58:31,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44147205] [2025-03-04 04:58:31,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:58:31,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:58:31,401 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 431 statements into 1 equivalence classes. [2025-03-04 04:58:31,458 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 431 of 431 statements. [2025-03-04 04:58:31,459 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:58:31,459 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:58:31,873 INFO L134 CoverageAnalysis]: Checked inductivity of 5259 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5256 trivial. 0 not checked. [2025-03-04 04:58:31,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:58:31,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44147205] [2025-03-04 04:58:31,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44147205] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:58:31,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:58:31,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:58:31,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80742819] [2025-03-04 04:58:31,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:58:31,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:58:31,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:58:31,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:58:31,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:58:31,877 INFO L87 Difference]: Start difference. First operand 7842 states and 11092 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2025-03-04 04:58:33,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:58:33,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:58:33,812 INFO L93 Difference]: Finished difference Result 16572 states and 23356 transitions. [2025-03-04 04:58:33,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:58:33,813 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 431 [2025-03-04 04:58:33,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:58:33,890 INFO L225 Difference]: With dead ends: 16572 [2025-03-04 04:58:33,890 INFO L226 Difference]: Without dead ends: 8803 [2025-03-04 04:58:33,924 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:58:33,926 INFO L435 NwaCegarLoop]: 3383 mSDtfsCounter, 1262 mSDsluCounter, 3326 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 6709 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-03-04 04:58:33,927 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1262 Valid, 6709 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-03-04 04:58:33,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8803 states. [2025-03-04 04:58:34,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8803 to 8801. [2025-03-04 04:58:34,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8801 states, 5992 states have (on average 1.3067423230974633) internal successors, (7830), 6199 states have internal predecessors, (7830), 2267 states have call successors, (2267), 541 states have call predecessors, (2267), 541 states have return successors, (2267), 2148 states have call predecessors, (2267), 2267 states have call successors, (2267) [2025-03-04 04:58:34,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8801 states to 8801 states and 12364 transitions. [2025-03-04 04:58:34,347 INFO L78 Accepts]: Start accepts. Automaton has 8801 states and 12364 transitions. Word has length 431 [2025-03-04 04:58:34,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:58:34,349 INFO L471 AbstractCegarLoop]: Abstraction has 8801 states and 12364 transitions. [2025-03-04 04:58:34,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2025-03-04 04:58:34,350 INFO L276 IsEmpty]: Start isEmpty. Operand 8801 states and 12364 transitions. [2025-03-04 04:58:34,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2025-03-04 04:58:34,359 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:58:34,359 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 35, 35, 35, 35, 35, 35, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:58:34,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:58:34,359 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:58:34,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:58:34,361 INFO L85 PathProgramCache]: Analyzing trace with hash -592776835, now seen corresponding path program 1 times [2025-03-04 04:58:34,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:58:34,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040595208] [2025-03-04 04:58:34,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:58:34,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:58:34,511 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 453 statements into 1 equivalence classes. [2025-03-04 04:58:34,566 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 453 of 453 statements. [2025-03-04 04:58:34,566 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:58:34,566 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:58:34,847 INFO L134 CoverageAnalysis]: Checked inductivity of 5463 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5463 trivial. 0 not checked. [2025-03-04 04:58:34,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:58:34,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040595208] [2025-03-04 04:58:34,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040595208] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:58:34,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:58:34,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:58:34,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727036790] [2025-03-04 04:58:34,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:58:34,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:58:34,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:58:34,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:58:34,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:58:34,856 INFO L87 Difference]: Start difference. First operand 8801 states and 12364 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2025-03-04 04:58:36,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:58:37,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:58:37,326 INFO L93 Difference]: Finished difference Result 25132 states and 35318 transitions. [2025-03-04 04:58:37,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:58:37,328 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 453 [2025-03-04 04:58:37,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:58:37,545 INFO L225 Difference]: With dead ends: 25132 [2025-03-04 04:58:37,546 INFO L226 Difference]: Without dead ends: 16404 [2025-03-04 04:58:37,608 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:58:37,609 INFO L435 NwaCegarLoop]: 3385 mSDtfsCounter, 3239 mSDsluCounter, 3335 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3239 SdHoareTripleChecker+Valid, 6720 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2025-03-04 04:58:37,609 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 6720 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2025-03-04 04:58:37,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16404 states. [2025-03-04 04:58:38,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16404 to 16378. [2025-03-04 04:58:38,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16378 states, 11192 states have (on average 1.3088813438170122) internal successors, (14649), 11584 states have internal predecessors, (14649), 4181 states have call successors, (4181), 1004 states have call predecessors, (4181), 1004 states have return successors, (4181), 3957 states have call predecessors, (4181), 4181 states have call successors, (4181) [2025-03-04 04:58:38,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16378 states to 16378 states and 23011 transitions. [2025-03-04 04:58:38,475 INFO L78 Accepts]: Start accepts. Automaton has 16378 states and 23011 transitions. Word has length 453 [2025-03-04 04:58:38,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:58:38,476 INFO L471 AbstractCegarLoop]: Abstraction has 16378 states and 23011 transitions. [2025-03-04 04:58:38,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2025-03-04 04:58:38,477 INFO L276 IsEmpty]: Start isEmpty. Operand 16378 states and 23011 transitions. [2025-03-04 04:58:38,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2025-03-04 04:58:38,484 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:58:38,485 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 35, 35, 35, 35, 35, 35, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:58:38,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:58:38,485 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:58:38,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:58:38,486 INFO L85 PathProgramCache]: Analyzing trace with hash 798776058, now seen corresponding path program 1 times [2025-03-04 04:58:38,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:58:38,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957722036] [2025-03-04 04:58:38,486 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:58:38,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:58:38,631 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 461 statements into 1 equivalence classes. [2025-03-04 04:58:38,687 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 461 of 461 statements. [2025-03-04 04:58:38,690 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:58:38,691 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:58:38,970 INFO L134 CoverageAnalysis]: Checked inductivity of 5463 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5463 trivial. 0 not checked. [2025-03-04 04:58:38,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:58:38,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957722036] [2025-03-04 04:58:38,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957722036] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:58:38,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:58:38,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:58:38,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292337368] [2025-03-04 04:58:38,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:58:38,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:58:38,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:58:38,973 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:58:38,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:58:38,973 INFO L87 Difference]: Start difference. First operand 16378 states and 23011 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2025-03-04 04:58:40,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:58:41,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:58:41,879 INFO L93 Difference]: Finished difference Result 47741 states and 67076 transitions. [2025-03-04 04:58:41,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:58:41,880 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 461 [2025-03-04 04:58:41,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:58:42,079 INFO L225 Difference]: With dead ends: 47741 [2025-03-04 04:58:42,079 INFO L226 Difference]: Without dead ends: 31436 [2025-03-04 04:58:42,156 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:58:42,157 INFO L435 NwaCegarLoop]: 3450 mSDtfsCounter, 3239 mSDsluCounter, 3334 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3239 SdHoareTripleChecker+Valid, 6784 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2025-03-04 04:58:42,157 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 6784 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2025-03-04 04:58:42,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31436 states. [2025-03-04 04:58:43,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31436 to 31418. [2025-03-04 04:58:43,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31418 states, 21526 states have (on average 1.3094862027315803) internal successors, (28188), 22288 states have internal predecessors, (28188), 7961 states have call successors, (7961), 1930 states have call predecessors, (7961), 1930 states have return successors, (7961), 7527 states have call predecessors, (7961), 7961 states have call successors, (7961) [2025-03-04 04:58:43,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31418 states to 31418 states and 44110 transitions. [2025-03-04 04:58:43,511 INFO L78 Accepts]: Start accepts. Automaton has 31418 states and 44110 transitions. Word has length 461 [2025-03-04 04:58:43,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:58:43,512 INFO L471 AbstractCegarLoop]: Abstraction has 31418 states and 44110 transitions. [2025-03-04 04:58:43,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2025-03-04 04:58:43,512 INFO L276 IsEmpty]: Start isEmpty. Operand 31418 states and 44110 transitions. [2025-03-04 04:58:43,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2025-03-04 04:58:43,522 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:58:43,523 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 35, 35, 35, 35, 35, 35, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:58:43,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 04:58:43,523 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:58:43,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:58:43,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1982109495, now seen corresponding path program 1 times [2025-03-04 04:58:43,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:58:43,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560228306] [2025-03-04 04:58:43,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:58:43,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:58:43,683 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 468 statements into 1 equivalence classes. [2025-03-04 04:58:43,731 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 468 of 468 statements. [2025-03-04 04:58:43,731 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:58:43,731 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:58:44,132 INFO L134 CoverageAnalysis]: Checked inductivity of 5469 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5469 trivial. 0 not checked. [2025-03-04 04:58:44,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:58:44,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560228306] [2025-03-04 04:58:44,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560228306] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:58:44,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:58:44,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:58:44,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287846022] [2025-03-04 04:58:44,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:58:44,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:58:44,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:58:44,135 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:58:44,136 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:58:44,136 INFO L87 Difference]: Start difference. First operand 31418 states and 44110 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2025-03-04 04:58:48,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:58:49,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:58:49,828 INFO L93 Difference]: Finished difference Result 90338 states and 126929 transitions. [2025-03-04 04:58:49,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:58:49,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 468 [2025-03-04 04:58:49,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:58:50,199 INFO L225 Difference]: With dead ends: 90338 [2025-03-04 04:58:50,199 INFO L226 Difference]: Without dead ends: 58993 [2025-03-04 04:58:50,332 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:58:50,334 INFO L435 NwaCegarLoop]: 3981 mSDtfsCounter, 3239 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3239 SdHoareTripleChecker+Valid, 7314 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2025-03-04 04:58:50,335 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 7314 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 150 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2025-03-04 04:58:50,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58993 states. [2025-03-04 04:58:52,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58993 to 58983. [2025-03-04 04:58:52,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58983 states, 40602 states have (on average 1.3101817644451013) internal successors, (53196), 41985 states have internal predecessors, (53196), 14818 states have call successors, (14818), 3562 states have call predecessors, (14818), 3562 states have return successors, (14818), 14057 states have call predecessors, (14818), 14818 states have call successors, (14818) [2025-03-04 04:58:52,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58983 states to 58983 states and 82832 transitions. [2025-03-04 04:58:52,978 INFO L78 Accepts]: Start accepts. Automaton has 58983 states and 82832 transitions. Word has length 468 [2025-03-04 04:58:52,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:58:52,979 INFO L471 AbstractCegarLoop]: Abstraction has 58983 states and 82832 transitions. [2025-03-04 04:58:52,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2025-03-04 04:58:52,980 INFO L276 IsEmpty]: Start isEmpty. Operand 58983 states and 82832 transitions. [2025-03-04 04:58:52,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2025-03-04 04:58:52,986 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:58:52,987 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 34, 34, 34, 34, 34, 34, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:58:52,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 04:58:52,988 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:58:52,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:58:52,988 INFO L85 PathProgramCache]: Analyzing trace with hash 575884216, now seen corresponding path program 1 times [2025-03-04 04:58:52,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:58:52,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129034433] [2025-03-04 04:58:52,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:58:52,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:58:53,566 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 475 statements into 1 equivalence classes. [2025-03-04 04:58:53,604 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 475 of 475 statements. [2025-03-04 04:58:53,604 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:58:53,604 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:58:53,787 INFO L134 CoverageAnalysis]: Checked inductivity of 5496 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 5479 trivial. 0 not checked. [2025-03-04 04:58:53,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:58:53,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129034433] [2025-03-04 04:58:53,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129034433] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:58:53,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:58:53,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:58:53,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884283232] [2025-03-04 04:58:53,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:58:53,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:58:53,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:58:53,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:58:53,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:58:53,790 INFO L87 Difference]: Start difference. First operand 58983 states and 82832 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2025-03-04 04:58:56,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:58:59,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:58:59,031 INFO L93 Difference]: Finished difference Result 175409 states and 246588 transitions. [2025-03-04 04:58:59,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:58:59,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 475 [2025-03-04 04:58:59,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:58:59,751 INFO L225 Difference]: With dead ends: 175409 [2025-03-04 04:58:59,751 INFO L226 Difference]: Without dead ends: 116552 [2025-03-04 04:58:59,939 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:58:59,940 INFO L435 NwaCegarLoop]: 6562 mSDtfsCounter, 3250 mSDsluCounter, 3340 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3250 SdHoareTripleChecker+Valid, 9902 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2025-03-04 04:58:59,940 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3250 Valid, 9902 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2025-03-04 04:59:00,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116552 states. [2025-03-04 04:59:03,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116552 to 116550. [2025-03-04 04:59:03,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116550 states, 80272 states have (on average 1.3105316922463623) internal successors, (105199), 82934 states have internal predecessors, (105199), 29281 states have call successors, (29281), 6996 states have call predecessors, (29281), 6996 states have return successors, (29281), 27863 states have call predecessors, (29281), 29281 states have call successors, (29281) [2025-03-04 04:59:04,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116550 states to 116550 states and 163761 transitions. [2025-03-04 04:59:04,684 INFO L78 Accepts]: Start accepts. Automaton has 116550 states and 163761 transitions. Word has length 475 [2025-03-04 04:59:04,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:59:04,685 INFO L471 AbstractCegarLoop]: Abstraction has 116550 states and 163761 transitions. [2025-03-04 04:59:04,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2025-03-04 04:59:04,686 INFO L276 IsEmpty]: Start isEmpty. Operand 116550 states and 163761 transitions. [2025-03-04 04:59:04,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2025-03-04 04:59:04,697 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:59:04,697 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 34, 34, 34, 34, 34, 34, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:59:04,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-04 04:59:04,698 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:59:04,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:59:04,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1013893719, now seen corresponding path program 1 times [2025-03-04 04:59:04,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:59:04,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404408766] [2025-03-04 04:59:04,698 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:59:04,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:59:04,870 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 475 statements into 1 equivalence classes. [2025-03-04 04:59:04,906 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 475 of 475 statements. [2025-03-04 04:59:04,906 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:59:04,906 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:59:05,136 INFO L134 CoverageAnalysis]: Checked inductivity of 5496 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 5479 trivial. 0 not checked. [2025-03-04 04:59:05,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:59:05,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404408766] [2025-03-04 04:59:05,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404408766] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:59:05,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:59:05,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:59:05,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91520414] [2025-03-04 04:59:05,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:59:05,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:59:05,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:59:05,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:59:05,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:59:05,139 INFO L87 Difference]: Start difference. First operand 116550 states and 163761 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2025-03-04 04:59:08,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:59:13,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:59:13,104 INFO L93 Difference]: Finished difference Result 290571 states and 408475 transitions. [2025-03-04 04:59:13,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:59:13,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 475 [2025-03-04 04:59:13,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:59:14,049 INFO L225 Difference]: With dead ends: 290571 [2025-03-04 04:59:14,049 INFO L226 Difference]: Without dead ends: 173812 [2025-03-04 04:59:14,401 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:59:14,402 INFO L435 NwaCegarLoop]: 6422 mSDtfsCounter, 3245 mSDsluCounter, 3345 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3245 SdHoareTripleChecker+Valid, 9767 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2025-03-04 04:59:14,402 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3245 Valid, 9767 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2025-03-04 04:59:14,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173812 states. [2025-03-04 04:59:19,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173812 to 173810. [2025-03-04 04:59:20,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173810 states, 119638 states have (on average 1.3110884501579765) internal successors, (156856), 123579 states have internal predecessors, (156856), 43743 states have call successors, (43743), 10428 states have call predecessors, (43743), 10428 states have return successors, (43743), 41668 states have call predecessors, (43743), 43743 states have call successors, (43743) [2025-03-04 04:59:21,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173810 states to 173810 states and 244342 transitions. [2025-03-04 04:59:21,253 INFO L78 Accepts]: Start accepts. Automaton has 173810 states and 244342 transitions. Word has length 475 [2025-03-04 04:59:21,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:59:21,253 INFO L471 AbstractCegarLoop]: Abstraction has 173810 states and 244342 transitions. [2025-03-04 04:59:21,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2025-03-04 04:59:21,254 INFO L276 IsEmpty]: Start isEmpty. Operand 173810 states and 244342 transitions. [2025-03-04 04:59:21,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2025-03-04 04:59:21,260 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:59:21,260 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 34, 34, 34, 34, 34, 34, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:59:21,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-04 04:59:21,260 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:59:21,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:59:21,261 INFO L85 PathProgramCache]: Analyzing trace with hash 956968754, now seen corresponding path program 1 times [2025-03-04 04:59:21,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:59:21,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695718634] [2025-03-04 04:59:21,261 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:59:21,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:59:21,443 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 501 statements into 1 equivalence classes. [2025-03-04 04:59:21,477 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 501 of 501 statements. [2025-03-04 04:59:21,478 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:59:21,478 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:59:21,622 INFO L134 CoverageAnalysis]: Checked inductivity of 5761 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 5729 trivial. 0 not checked. [2025-03-04 04:59:21,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:59:21,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695718634] [2025-03-04 04:59:21,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695718634] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:59:21,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:59:21,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:59:21,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589196754] [2025-03-04 04:59:21,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:59:21,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:59:21,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:59:21,624 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:59:21,624 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:59:21,624 INFO L87 Difference]: Start difference. First operand 173810 states and 244342 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46)