./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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-?-c00e63d-m [2025-02-06 07:25:42,486 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:25:42,540 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:25:42,548 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:25:42,550 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:25:42,571 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:25:42,572 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:25:42,572 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:25:42,573 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:25:42,573 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:25:42,573 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:25:42,573 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:25:42,573 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:25:42,573 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:25:42,573 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:25:42,574 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:25:42,574 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:25:42,574 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:25:42,574 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:25:42,574 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:25:42,574 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:25:42,574 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:25:42,574 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:25:42,574 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:25:42,574 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:25:42,574 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:25:42,575 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:25:42,575 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:25:42,575 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:25:42,575 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:25:42,575 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:25:42,575 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:25:42,575 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:25:42,575 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:25:42,575 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:25:42,575 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:25:42,576 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:25:42,576 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:25:42,576 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:25:42,576 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:25:42,576 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-jdk21/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-02-06 07:25:42,845 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:25:42,854 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:25:42,858 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:25:42,859 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:25:42,860 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:25:42,861 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-02-06 07:25:44,088 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/55802da13/c41d08b64b4349ffabe3368174b7f24f/FLAG173a4074d [2025-02-06 07:25:44,763 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:25:44,764 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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-02-06 07:25:44,813 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/55802da13/c41d08b64b4349ffabe3368174b7f24f/FLAG173a4074d [2025-02-06 07:25:44,831 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/55802da13/c41d08b64b4349ffabe3368174b7f24f [2025-02-06 07:25:44,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:25:44,836 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:25:44,838 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:25:44,839 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:25:44,842 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:25:44,843 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:25:44" (1/1) ... [2025-02-06 07:25:44,845 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e1781c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:25:44, skipping insertion in model container [2025-02-06 07:25:44,845 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:25:44" (1/1) ... [2025-02-06 07:25:44,952 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:25:49,317 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:25:49,319 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:25:49,330 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:25:49,349 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:25:49,480 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-02-06 07:25:49,481 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-02-06 07:25:49,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7234] [2025-02-06 07:25:49,484 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-02-06 07:25:49,484 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-02-06 07:25:49,485 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-02-06 07:25:49,486 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-02-06 07:25:49,486 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-02-06 07:25:49,486 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-02-06 07:25:49,486 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-02-06 07:25:49,486 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-02-06 07:25:49,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7468] [2025-02-06 07:25:49,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7471] [2025-02-06 07:25:49,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7474] [2025-02-06 07:25:49,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7477] [2025-02-06 07:25:49,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7514] [2025-02-06 07:25:49,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7517] [2025-02-06 07:25:49,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7519] [2025-02-06 07:25:49,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7524] [2025-02-06 07:25:49,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7527] [2025-02-06 07:25:49,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7529] [2025-02-06 07:25:49,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7534] [2025-02-06 07:25:49,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7537] [2025-02-06 07:25:49,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7539] [2025-02-06 07:25:49,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7544] [2025-02-06 07:25:49,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7547] [2025-02-06 07:25:49,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7549] [2025-02-06 07:25:49,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7587] [2025-02-06 07:25:49,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7590] [2025-02-06 07:25:49,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7592] [2025-02-06 07:25:49,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7597] [2025-02-06 07:25:49,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7600] [2025-02-06 07:25:49,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7602] [2025-02-06 07:25:49,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7607] [2025-02-06 07:25:49,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7610] [2025-02-06 07:25:49,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7612] [2025-02-06 07:25:49,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7617] [2025-02-06 07:25:49,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7620] [2025-02-06 07:25:49,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7622] [2025-02-06 07:25:49,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7638] [2025-02-06 07:25:49,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7764] [2025-02-06 07:25:49,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7773] [2025-02-06 07:25:49,498 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7998] [2025-02-06 07:25:49,503 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-02-06 07:25:49,634 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-02-06 07:25:49,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12793] [2025-02-06 07:25:49,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13947] [2025-02-06 07:25:49,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13949] [2025-02-06 07:25:49,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13986] [2025-02-06 07:25:49,697 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:25:49,698 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:25:49,702 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:25:49,836 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:25:49,837 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:25:49 WrapperNode [2025-02-06 07:25:49,837 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:25:49,839 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:25:49,839 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:25:49,839 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:25:49,845 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:25:49" (1/1) ... [2025-02-06 07:25:49,900 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:25:49" (1/1) ... [2025-02-06 07:25:50,044 INFO L138 Inliner]: procedures = 518, calls = 2191, calls flagged for inlining = 215, calls inlined = 174, statements flattened = 5891 [2025-02-06 07:25:50,044 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:25:50,045 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:25:50,045 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:25:50,045 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:25:50,052 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:25:49" (1/1) ... [2025-02-06 07:25:50,053 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:25:49" (1/1) ... [2025-02-06 07:25:50,081 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:25:49" (1/1) ... [2025-02-06 07:25:51,487 INFO L175 MemorySlicer]: Split 613 memory accesses to 14 slices as follows [9, 0, 2, 1, 2, 6, 4, 4, 28, 4, 3, 3, 4, 543]. 89 percent of accesses are in the largest equivalence class. The 48 initializations are split as follows [9, 0, 0, 1, 2, 0, 4, 4, 0, 0, 3, 3, 0, 22]. The 130 writes are split as follows [0, 0, 1, 0, 0, 0, 0, 0, 28, 4, 0, 0, 2, 95]. [2025-02-06 07:25:51,487 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:25:49" (1/1) ... [2025-02-06 07:25:51,487 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:25:49" (1/1) ... [2025-02-06 07:25:51,620 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:25:49" (1/1) ... [2025-02-06 07:25:51,634 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:25:49" (1/1) ... [2025-02-06 07:25:51,670 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:25:49" (1/1) ... [2025-02-06 07:25:51,695 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:25:49" (1/1) ... [2025-02-06 07:25:51,752 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:25:51,754 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:25:51,754 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:25:51,754 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:25:51,756 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:25:49" (1/1) ... [2025-02-06 07:25:51,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:25:51,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:25:51,787 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:25:51,796 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:25:51,817 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2025-02-06 07:25:51,817 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2025-02-06 07:25:51,817 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2025-02-06 07:25:51,817 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2025-02-06 07:25:51,817 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2025-02-06 07:25:51,817 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2025-02-06 07:25:51,818 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2025-02-06 07:25:51,818 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2025-02-06 07:25:51,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:25:51,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:25:51,818 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2025-02-06 07:25:51,818 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2025-02-06 07:25:51,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:25:51,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:25:51,819 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2025-02-06 07:25:51,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2025-02-06 07:25:51,819 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2025-02-06 07:25:51,819 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2025-02-06 07:25:51,819 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2025-02-06 07:25:51,819 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2025-02-06 07:25:51,819 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-02-06 07:25:51,819 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-02-06 07:25:51,819 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2025-02-06 07:25:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2025-02-06 07:25:51,820 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2025-02-06 07:25:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2025-02-06 07:25:51,820 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2025-02-06 07:25:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2025-02-06 07:25:51,820 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2025-02-06 07:25:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2025-02-06 07:25:51,820 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2025-02-06 07:25:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2025-02-06 07:25:51,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:25:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:25:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2025-02-06 07:25:51,821 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2025-02-06 07:25:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:25:51,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:25:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2025-02-06 07:25:51,821 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2025-02-06 07:25:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:25:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104 [2025-02-06 07:25:51,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104 [2025-02-06 07:25:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2025-02-06 07:25:51,821 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2025-02-06 07:25:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104___0 [2025-02-06 07:25:51,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104___0 [2025-02-06 07:25:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-02-06 07:25:51,821 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-02-06 07:25:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2025-02-06 07:25:51,822 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2025-02-06 07:25:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-02-06 07:25:51,822 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-02-06 07:25:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:25:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:25:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:25:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:25:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:25:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:25:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:25:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:25:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:25:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:25:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:25:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:25:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:25:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:25:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2025-02-06 07:25:51,823 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2025-02-06 07:25:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2025-02-06 07:25:51,823 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2025-02-06 07:25:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:25:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:25:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:25:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:25:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:25:51,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:25:51,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:25:51,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2025-02-06 07:25:51,825 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2025-02-06 07:25:51,825 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2025-02-06 07:25:51,825 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2025-02-06 07:25:51,825 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2025-02-06 07:25:51,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2025-02-06 07:25:51,825 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:25:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:25:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:25:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:25:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:25:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:25:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:25:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:25:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:25:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:25:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:25:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:25:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:25:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:25:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:25:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:25:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:25:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:25:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:25:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:25:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:25:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2025-02-06 07:25:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2025-02-06 07:25:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-02-06 07:25:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-02-06 07:25:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-02-06 07:25:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-02-06 07:25:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2025-02-06 07:25:51,828 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2025-02-06 07:25:51,828 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2025-02-06 07:25:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 07:25:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 07:25:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2025-02-06 07:25:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2025-02-06 07:25:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2025-02-06 07:25:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2025-02-06 07:25:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2025-02-06 07:25:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2025-02-06 07:25:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:25:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2025-02-06 07:25:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2025-02-06 07:25:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:25:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2025-02-06 07:25:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2025-02-06 07:25:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-02-06 07:25:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-02-06 07:25:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-02-06 07:25:51,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-02-06 07:25:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-02-06 07:25:51,830 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-02-06 07:25:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:25:51,830 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:25:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2025-02-06 07:25:51,830 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2025-02-06 07:25:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2025-02-06 07:25:51,830 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2025-02-06 07:25:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 07:25:51,830 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 07:25:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2025-02-06 07:25:51,830 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2025-02-06 07:25:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:25:51,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:25:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-02-06 07:25:51,830 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-02-06 07:25:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:25:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:25:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:25:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:25:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:25:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:25:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:25:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:25:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:25:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:25:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:25:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:25:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:25:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:25:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:25:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:25:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2025-02-06 07:25:51,834 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2025-02-06 07:25:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:25:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-02-06 07:25:51,835 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-02-06 07:25:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2025-02-06 07:25:51,835 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2025-02-06 07:25:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2025-02-06 07:25:51,835 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2025-02-06 07:25:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2025-02-06 07:25:51,835 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2025-02-06 07:25:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:25:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:25:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:25:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:25:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:25:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:25:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:25:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:25:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:25:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:25:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:25:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:25:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:25:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:25:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2025-02-06 07:25:51,836 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2025-02-06 07:25:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2025-02-06 07:25:51,836 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2025-02-06 07:25:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:25:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2025-02-06 07:25:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-02-06 07:25:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-02-06 07:25:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2025-02-06 07:25:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:25:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2025-02-06 07:25:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 07:25:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2025-02-06 07:25:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2025-02-06 07:25:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-02-06 07:25:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2025-02-06 07:25:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2025-02-06 07:25:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2025-02-06 07:25:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 07:25:51,837 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 07:25:51,837 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 07:25:51,838 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2025-02-06 07:25:51,838 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2025-02-06 07:25:51,838 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2025-02-06 07:25:51,838 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:25:51,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2025-02-06 07:25:51,838 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2025-02-06 07:25:51,838 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-02-06 07:25:51,838 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-02-06 07:25:51,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_103 [2025-02-06 07:25:51,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_103 [2025-02-06 07:25:51,839 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-02-06 07:25:51,839 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-02-06 07:25:51,839 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2025-02-06 07:25:51,839 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:25:51,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2025-02-06 07:25:51,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-02-06 07:25:51,840 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2025-02-06 07:25:51,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2025-02-06 07:25:51,840 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2025-02-06 07:25:51,840 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2025-02-06 07:25:51,840 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:25:51,840 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-02-06 07:25:51,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-02-06 07:25:51,841 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2025-02-06 07:25:51,841 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2025-02-06 07:25:51,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:25:51,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:25:51,841 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2025-02-06 07:25:51,841 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2025-02-06 07:25:52,778 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:25:52,781 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:25:53,262 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17033: havoc nfs4_set_ds_client_#t~ret1463#1.base, nfs4_set_ds_client_#t~ret1463#1.offset; [2025-02-06 07:25:53,263 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17094: havoc out_of_line_wait_on_bit_#t~nondet1471#1; [2025-02-06 07:25:53,263 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17003: havoc nfs4_init_ds_session_#t~nondet1458#1; [2025-02-06 07:25:53,301 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17133: havoc pnfs_write_done_resend_to_mds_#t~nondet1478#1; [2025-02-06 07:25:53,304 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:25:53,330 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8061: havoc #t~mem186.base, #t~mem186.offset; [2025-02-06 07:25:53,349 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16986: havoc #t~nondet1454; [2025-02-06 07:25:53,464 INFO L1309 $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-02-06 07:25:53,465 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16943: havoc __ldv_atomic_dec_and_lock_#t~nondet1450#1; [2025-02-06 07:25:53,547 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16956: havoc _pnfs_return_layout_#t~nondet1451#1; [2025-02-06 07:25:53,547 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8008: havoc pnfs_enabled_sb_#t~mem177#1.base, pnfs_enabled_sb_#t~mem177#1.offset; [2025-02-06 07:25:53,716 INFO L1309 $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-02-06 07:25:53,717 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7894: havoc NFS_CLIENT_#t~mem85#1.base, NFS_CLIENT_#t~mem85#1.offset; [2025-02-06 07:25:53,717 INFO L1309 $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-02-06 07:25:53,767 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17116: havoc pnfs_read_done_resend_to_mds_#t~nondet1475#1; [2025-02-06 07:25:53,772 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7373: havoc #t~mem35; [2025-02-06 07:25:54,028 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7874: havoc NFS_SB_#t~mem81#1.base, NFS_SB_#t~mem81#1.offset; [2025-02-06 07:25:54,049 INFO L1309 $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-02-06 07:25:54,200 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13930: havoc #t~mem1293.base, #t~mem1293.offset;havoc #t~mem1294.base, #t~mem1294.offset; [2025-02-06 07:25:54,203 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7904: havoc #t~mem87; [2025-02-06 07:25:54,210 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13903: havoc #t~mem1285.base, #t~mem1285.offset;havoc #t~mem1286.base, #t~mem1286.offset;havoc #t~mem1287; [2025-02-06 07:25:54,242 INFO L1309 $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-02-06 07:25:54,242 INFO L1309 $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-02-06 07:25:54,271 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17020: havoc nfs4_put_deviceid_node_#t~nondet1461#1; [2025-02-06 07:25:54,310 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17137: havoc #t~nondet1479; [2025-02-06 07:25:54,353 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12439: havoc #t~bitwise961; [2025-02-06 07:25:54,383 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16990: havoc #t~nondet1455; [2025-02-06 07:25:54,406 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7203: havoc #t~mem7.base, #t~mem7.offset; [2025-02-06 07:25:54,425 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17051: havoc nfs_generic_pg_test_#t~nondet1467#1; [2025-02-06 07:25:54,426 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17105: havoc pnfs_generic_pg_test_#t~nondet1473#1; [2025-02-06 07:25:54,482 INFO L1309 $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-02-06 07:25:54,483 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17044: havoc #t~ret1466.base, #t~ret1466.offset; [2025-02-06 07:25:54,527 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16932: havoc __cond_resched_lock_#t~nondet1448#1; [2025-02-06 07:25:54,576 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17069: havoc nfs_initiate_write_#t~nondet1470#1; [2025-02-06 07:25:54,579 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16996: havoc #t~ret1457.base, #t~ret1457.offset; [2025-02-06 07:25:54,586 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7242: havoc #t~mem12;havoc #t~bitwise13; [2025-02-06 07:25:54,671 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17065: havoc nfs_initiate_read_#t~nondet1469#1; [2025-02-06 07:25:54,676 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17061: havoc #t~nondet1468; [2025-02-06 07:25:54,708 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7236: #res := 1; [2025-02-06 07:25:54,745 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17183: havoc #t~ret1484.base, #t~ret1484.offset; [2025-02-06 07:25:54,756 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7940: havoc #t~mem92;havoc #t~mem93; [2025-02-06 07:25:54,804 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10107: havoc filelayout_choose_commit_list_#t~mem756#1.base, filelayout_choose_commit_list_#t~mem756#1.offset; [2025-02-06 07:25:54,832 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17129: havoc #t~ret1477.base, #t~ret1477.offset; [2025-02-06 07:25:55,641 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17016: havoc nfs4_proc_getdeviceinfo_#t~nondet1460#1; [2025-02-06 07:25:55,641 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17158: havoc rpc_pton_#t~nondet1482#1; [2025-02-06 07:25:55,641 INFO L1309 $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-02-06 07:25:55,641 INFO L1309 $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-02-06 07:25:55,641 INFO L1309 $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-02-06 07:25:55,641 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16993: havoc nfs4_find_get_deviceid_#t~ret1456#1.base, nfs4_find_get_deviceid_#t~ret1456#1.offset; [2025-02-06 07:25:55,641 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16939: havoc __ipv6_addr_type_#t~nondet1449#1; [2025-02-06 07:25:55,641 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17006: havoc nfs4_insert_deviceid_node_#t~ret1459#1.base, nfs4_insert_deviceid_node_#t~ret1459#1.offset; [2025-02-06 07:25:55,641 INFO L1309 $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-02-06 07:25:55,641 INFO L1309 $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-02-06 07:25:55,653 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17041: havoc nfs4_test_deviceid_unavailable_#t~nondet1465#1; [2025-02-06 07:25:55,697 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17037: havoc #t~nondet1464; [2025-02-06 07:26:00,146 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17120: havoc pnfs_register_layoutdriver_#t~nondet1476#1; [2025-02-06 07:26:00,147 INFO L1309 $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-02-06 07:26:00,147 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17101: havoc pnfs_generic_pg_readpages_#t~nondet1472#1; [2025-02-06 07:26:00,147 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:26:00,147 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L17109: havoc pnfs_generic_pg_writepages_#t~nondet1474#1; [2025-02-06 07:26:01,251 INFO L? ?]: Removed 2790 outVars from TransFormulas that were not future-live. [2025-02-06 07:26:01,251 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:26:01,317 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:26:01,317 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 07:26:01,318 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:26:01 BoogieIcfgContainer [2025-02-06 07:26:01,318 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:26:01,321 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:26:01,321 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:26:01,324 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:26:01,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:25:44" (1/3) ... [2025-02-06 07:26:01,326 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ca80fff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:26:01, skipping insertion in model container [2025-02-06 07:26:01,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:25:49" (2/3) ... [2025-02-06 07:26:01,327 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ca80fff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:26:01, skipping insertion in model container [2025-02-06 07:26:01,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:26:01" (3/3) ... [2025-02-06 07:26:01,328 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2025-02-06 07:26:01,340 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:26:01,345 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-02-06 07:26:01,425 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:26:01,437 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;@a2222ee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:26:01,438 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 07:26:01,446 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-02-06 07:26:01,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2025-02-06 07:26:01,469 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:26:01,470 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-02-06 07:26:01,470 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:26:01,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:26:01,475 INFO L85 PathProgramCache]: Analyzing trace with hash -753997340, now seen corresponding path program 1 times [2025-02-06 07:26:01,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:26:01,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739493392] [2025-02-06 07:26:01,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:26:01,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:26:01,773 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 408 statements into 1 equivalence classes. [2025-02-06 07:26:01,972 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 408 of 408 statements. [2025-02-06 07:26:01,973 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:26:01,973 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:26:02,578 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-02-06 07:26:02,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:26:02,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739493392] [2025-02-06 07:26:02,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739493392] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:26:02,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:26:02,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:26:02,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145663195] [2025-02-06 07:26:02,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:26:02,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:26:02,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:26:02,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:26:02,603 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:26:02,611 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-02-06 07:26:06,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:26:07,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:26:07,321 INFO L93 Difference]: Finished difference Result 7100 states and 10254 transitions. [2025-02-06 07:26:07,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:26:07,324 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-02-06 07:26:07,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:26:07,378 INFO L225 Difference]: With dead ends: 7100 [2025-02-06 07:26:07,378 INFO L226 Difference]: Without dead ends: 4644 [2025-02-06 07:26:07,402 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-02-06 07:26:07,404 INFO L435 NwaCegarLoop]: 3457 mSDtfsCounter, 3246 mSDsluCounter, 3368 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3246 SdHoareTripleChecker+Valid, 6825 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-02-06 07:26:07,404 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3246 Valid, 6825 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 180 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2025-02-06 07:26:07,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4644 states. [2025-02-06 07:26:07,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4644 to 4640. [2025-02-06 07:26:07,773 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-02-06 07:26:07,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4640 states to 4640 states and 6606 transitions. [2025-02-06 07:26:07,827 INFO L78 Accepts]: Start accepts. Automaton has 4640 states and 6606 transitions. Word has length 408 [2025-02-06 07:26:07,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:26:07,831 INFO L471 AbstractCegarLoop]: Abstraction has 4640 states and 6606 transitions. [2025-02-06 07:26:07,832 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-02-06 07:26:07,832 INFO L276 IsEmpty]: Start isEmpty. Operand 4640 states and 6606 transitions. [2025-02-06 07:26:07,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2025-02-06 07:26:07,841 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:26:07,841 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-02-06 07:26:07,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:26:07,842 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:26:07,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:26:07,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1525169172, now seen corresponding path program 1 times [2025-02-06 07:26:07,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:26:07,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717830039] [2025-02-06 07:26:07,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:26:07,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:26:08,031 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 409 statements into 1 equivalence classes. [2025-02-06 07:26:08,109 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 409 of 409 statements. [2025-02-06 07:26:08,109 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:26:08,109 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:26:08,434 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-02-06 07:26:08,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:26:08,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717830039] [2025-02-06 07:26:08,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717830039] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:26:08,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:26:08,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:26:08,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137417021] [2025-02-06 07:26:08,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:26:08,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:26:08,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:26:08,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:26:08,439 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:26:08,440 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-02-06 07:26:11,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:26:12,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:26:12,507 INFO L93 Difference]: Finished difference Result 12415 states and 17606 transitions. [2025-02-06 07:26:12,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:26:12,508 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-02-06 07:26:12,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:26:12,554 INFO L225 Difference]: With dead ends: 12415 [2025-02-06 07:26:12,554 INFO L226 Difference]: Without dead ends: 7848 [2025-02-06 07:26:12,571 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-02-06 07:26:12,571 INFO L435 NwaCegarLoop]: 5288 mSDtfsCounter, 3176 mSDsluCounter, 3299 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3176 SdHoareTripleChecker+Valid, 8587 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2025-02-06 07:26:12,572 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3176 Valid, 8587 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2025-02-06 07:26:12,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7848 states. [2025-02-06 07:26:12,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7848 to 7842. [2025-02-06 07:26:12,815 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-02-06 07:26:12,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7842 states to 7842 states and 11092 transitions. [2025-02-06 07:26:12,860 INFO L78 Accepts]: Start accepts. Automaton has 7842 states and 11092 transitions. Word has length 409 [2025-02-06 07:26:12,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:26:12,861 INFO L471 AbstractCegarLoop]: Abstraction has 7842 states and 11092 transitions. [2025-02-06 07:26:12,862 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-02-06 07:26:12,862 INFO L276 IsEmpty]: Start isEmpty. Operand 7842 states and 11092 transitions. [2025-02-06 07:26:12,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2025-02-06 07:26:12,869 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:26:12,870 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-02-06 07:26:12,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:26:12,870 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:26:12,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:26:12,870 INFO L85 PathProgramCache]: Analyzing trace with hash -59452335, now seen corresponding path program 1 times [2025-02-06 07:26:12,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:26:12,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819094845] [2025-02-06 07:26:12,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:26:12,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:26:13,000 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 431 statements into 1 equivalence classes. [2025-02-06 07:26:13,039 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 431 of 431 statements. [2025-02-06 07:26:13,039 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:26:13,039 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:26:13,369 INFO L134 CoverageAnalysis]: Checked inductivity of 5259 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5256 trivial. 0 not checked. [2025-02-06 07:26:13,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:26:13,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819094845] [2025-02-06 07:26:13,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819094845] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:26:13,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:26:13,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:26:13,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906402936] [2025-02-06 07:26:13,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:26:13,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:26:13,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:26:13,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:26:13,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:26:13,371 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-02-06 07:26:14,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:26:14,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:26:14,812 INFO L93 Difference]: Finished difference Result 16572 states and 23356 transitions. [2025-02-06 07:26:14,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:26:14,812 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-02-06 07:26:14,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:26:14,866 INFO L225 Difference]: With dead ends: 16572 [2025-02-06 07:26:14,867 INFO L226 Difference]: Without dead ends: 8803 [2025-02-06 07:26:14,900 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-02-06 07:26:14,900 INFO L435 NwaCegarLoop]: 3383 mSDtfsCounter, 1262 mSDsluCounter, 3326 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.2s IncrementalHoareTripleChecker+Time [2025-02-06 07:26:14,900 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.2s Time] [2025-02-06 07:26:14,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8803 states. [2025-02-06 07:26:15,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8803 to 8801. [2025-02-06 07:26:15,225 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-02-06 07:26:15,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8801 states to 8801 states and 12364 transitions. [2025-02-06 07:26:15,268 INFO L78 Accepts]: Start accepts. Automaton has 8801 states and 12364 transitions. Word has length 431 [2025-02-06 07:26:15,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:26:15,269 INFO L471 AbstractCegarLoop]: Abstraction has 8801 states and 12364 transitions. [2025-02-06 07:26:15,269 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-02-06 07:26:15,269 INFO L276 IsEmpty]: Start isEmpty. Operand 8801 states and 12364 transitions. [2025-02-06 07:26:15,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2025-02-06 07:26:15,276 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:26:15,276 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-02-06 07:26:15,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:26:15,277 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:26:15,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:26:15,277 INFO L85 PathProgramCache]: Analyzing trace with hash -592776835, now seen corresponding path program 1 times [2025-02-06 07:26:15,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:26:15,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558933810] [2025-02-06 07:26:15,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:26:15,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:26:15,404 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 453 statements into 1 equivalence classes. [2025-02-06 07:26:15,450 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 453 of 453 statements. [2025-02-06 07:26:15,450 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:26:15,450 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:26:15,680 INFO L134 CoverageAnalysis]: Checked inductivity of 5463 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5463 trivial. 0 not checked. [2025-02-06 07:26:15,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:26:15,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558933810] [2025-02-06 07:26:15,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558933810] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:26:15,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:26:15,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:26:15,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596066115] [2025-02-06 07:26:15,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:26:15,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:26:15,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:26:15,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:26:15,682 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:26:15,683 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-02-06 07:26:19,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:26:19,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:26:19,628 INFO L93 Difference]: Finished difference Result 25132 states and 35318 transitions. [2025-02-06 07:26:19,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:26:19,629 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-02-06 07:26:19,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:26:19,739 INFO L225 Difference]: With dead ends: 25132 [2025-02-06 07:26:19,740 INFO L226 Difference]: Without dead ends: 16404 [2025-02-06 07:26:19,785 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-02-06 07:26:19,786 INFO L435 NwaCegarLoop]: 3385 mSDtfsCounter, 3239 mSDsluCounter, 3335 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s 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, 3.6s IncrementalHoareTripleChecker+Time [2025-02-06 07:26:19,786 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 6720 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2025-02-06 07:26:19,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16404 states. [2025-02-06 07:26:20,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16404 to 16378. [2025-02-06 07:26:20,313 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-02-06 07:26:20,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16378 states to 16378 states and 23011 transitions. [2025-02-06 07:26:20,389 INFO L78 Accepts]: Start accepts. Automaton has 16378 states and 23011 transitions. Word has length 453 [2025-02-06 07:26:20,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:26:20,390 INFO L471 AbstractCegarLoop]: Abstraction has 16378 states and 23011 transitions. [2025-02-06 07:26:20,390 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-02-06 07:26:20,390 INFO L276 IsEmpty]: Start isEmpty. Operand 16378 states and 23011 transitions. [2025-02-06 07:26:20,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2025-02-06 07:26:20,397 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:26:20,397 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-02-06 07:26:20,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:26:20,398 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:26:20,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:26:20,398 INFO L85 PathProgramCache]: Analyzing trace with hash 798776058, now seen corresponding path program 1 times [2025-02-06 07:26:20,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:26:20,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292823117] [2025-02-06 07:26:20,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:26:20,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:26:20,631 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 461 statements into 1 equivalence classes. [2025-02-06 07:26:20,691 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 461 of 461 statements. [2025-02-06 07:26:20,691 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:26:20,691 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:26:20,973 INFO L134 CoverageAnalysis]: Checked inductivity of 5463 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5463 trivial. 0 not checked. [2025-02-06 07:26:20,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:26:20,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292823117] [2025-02-06 07:26:20,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292823117] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:26:20,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:26:20,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:26:20,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82894069] [2025-02-06 07:26:20,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:26:20,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:26:20,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:26:20,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:26:20,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:26:20,977 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-02-06 07:26:24,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:26:24,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:26:24,968 INFO L93 Difference]: Finished difference Result 47741 states and 67076 transitions. [2025-02-06 07:26:24,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:26:24,969 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-02-06 07:26:24,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:26:25,138 INFO L225 Difference]: With dead ends: 47741 [2025-02-06 07:26:25,139 INFO L226 Difference]: Without dead ends: 31436 [2025-02-06 07:26:25,203 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-02-06 07:26:25,204 INFO L435 NwaCegarLoop]: 3450 mSDtfsCounter, 3239 mSDsluCounter, 3334 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s 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, 3.4s IncrementalHoareTripleChecker+Time [2025-02-06 07:26:25,205 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 6784 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2025-02-06 07:26:25,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31436 states. [2025-02-06 07:26:26,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31436 to 31418. [2025-02-06 07:26:26,445 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-02-06 07:26:26,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31418 states to 31418 states and 44110 transitions. [2025-02-06 07:26:26,809 INFO L78 Accepts]: Start accepts. Automaton has 31418 states and 44110 transitions. Word has length 461 [2025-02-06 07:26:26,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:26:26,810 INFO L471 AbstractCegarLoop]: Abstraction has 31418 states and 44110 transitions. [2025-02-06 07:26:26,810 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-02-06 07:26:26,810 INFO L276 IsEmpty]: Start isEmpty. Operand 31418 states and 44110 transitions. [2025-02-06 07:26:26,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2025-02-06 07:26:26,824 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:26:26,828 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-02-06 07:26:26,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 07:26:26,829 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:26:26,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:26:26,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1982109495, now seen corresponding path program 1 times [2025-02-06 07:26:26,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:26:26,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716680730] [2025-02-06 07:26:26,830 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:26:26,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:26:26,994 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 468 statements into 1 equivalence classes. [2025-02-06 07:26:27,027 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 468 of 468 statements. [2025-02-06 07:26:27,027 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:26:27,027 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:26:27,375 INFO L134 CoverageAnalysis]: Checked inductivity of 5469 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5469 trivial. 0 not checked. [2025-02-06 07:26:27,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:26:27,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716680730] [2025-02-06 07:26:27,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716680730] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:26:27,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:26:27,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:26:27,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967323509] [2025-02-06 07:26:27,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:26:27,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:26:27,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:26:27,378 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:26:27,378 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:26:27,378 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-02-06 07:26:29,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:26:31,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:26:31,896 INFO L93 Difference]: Finished difference Result 90338 states and 126929 transitions. [2025-02-06 07:26:31,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:26:31,896 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-02-06 07:26:31,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:26:32,138 INFO L225 Difference]: With dead ends: 90338 [2025-02-06 07:26:32,139 INFO L226 Difference]: Without dead ends: 58993 [2025-02-06 07:26:32,218 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-02-06 07:26:32,219 INFO L435 NwaCegarLoop]: 3981 mSDtfsCounter, 3239 mSDsluCounter, 3333 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3239 SdHoareTripleChecker+Valid, 7314 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-02-06 07:26:32,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 7314 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-02-06 07:26:32,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58993 states. [2025-02-06 07:26:33,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58993 to 58983. [2025-02-06 07:26:33,840 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-02-06 07:26:34,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58983 states to 58983 states and 82832 transitions. [2025-02-06 07:26:34,103 INFO L78 Accepts]: Start accepts. Automaton has 58983 states and 82832 transitions. Word has length 468 [2025-02-06 07:26:34,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:26:34,104 INFO L471 AbstractCegarLoop]: Abstraction has 58983 states and 82832 transitions. [2025-02-06 07:26:34,105 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-02-06 07:26:34,105 INFO L276 IsEmpty]: Start isEmpty. Operand 58983 states and 82832 transitions. [2025-02-06 07:26:34,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2025-02-06 07:26:34,111 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:26:34,111 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-02-06 07:26:34,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 07:26:34,112 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:26:34,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:26:34,113 INFO L85 PathProgramCache]: Analyzing trace with hash 575884216, now seen corresponding path program 1 times [2025-02-06 07:26:34,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:26:34,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642984965] [2025-02-06 07:26:34,113 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:26:34,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:26:34,235 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 475 statements into 1 equivalence classes. [2025-02-06 07:26:34,273 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 475 of 475 statements. [2025-02-06 07:26:34,274 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:26:34,274 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:26:34,637 INFO L134 CoverageAnalysis]: Checked inductivity of 5496 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 5479 trivial. 0 not checked. [2025-02-06 07:26:34,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:26:34,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642984965] [2025-02-06 07:26:34,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642984965] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:26:34,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:26:34,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:26:34,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5216059] [2025-02-06 07:26:34,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:26:34,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:26:34,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:26:34,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:26:34,640 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:26:34,641 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-02-06 07:26:38,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:26:38,874 INFO L93 Difference]: Finished difference Result 175409 states and 246588 transitions. [2025-02-06 07:26:38,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:26:38,875 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-02-06 07:26:38,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:26:39,461 INFO L225 Difference]: With dead ends: 175409 [2025-02-06 07:26:39,462 INFO L226 Difference]: Without dead ends: 116552 [2025-02-06 07:26:39,660 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-02-06 07:26:39,661 INFO L435 NwaCegarLoop]: 6562 mSDtfsCounter, 3250 mSDsluCounter, 3340 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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, 0.8s IncrementalHoareTripleChecker+Time [2025-02-06 07:26:39,661 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3250 Valid, 9902 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-02-06 07:26:39,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116552 states. [2025-02-06 07:26:43,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116552 to 116550. [2025-02-06 07:26:43,702 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-02-06 07:26:44,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116550 states to 116550 states and 163761 transitions. [2025-02-06 07:26:44,321 INFO L78 Accepts]: Start accepts. Automaton has 116550 states and 163761 transitions. Word has length 475 [2025-02-06 07:26:44,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:26:44,322 INFO L471 AbstractCegarLoop]: Abstraction has 116550 states and 163761 transitions. [2025-02-06 07:26:44,322 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-02-06 07:26:44,322 INFO L276 IsEmpty]: Start isEmpty. Operand 116550 states and 163761 transitions. [2025-02-06 07:26:44,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2025-02-06 07:26:44,329 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:26:44,329 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-02-06 07:26:44,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 07:26:44,329 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:26:44,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:26:44,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1013893719, now seen corresponding path program 1 times [2025-02-06 07:26:44,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:26:44,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896141737] [2025-02-06 07:26:44,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:26:44,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:26:44,456 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 475 statements into 1 equivalence classes. [2025-02-06 07:26:44,501 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 475 of 475 statements. [2025-02-06 07:26:44,501 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:26:44,501 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:26:44,693 INFO L134 CoverageAnalysis]: Checked inductivity of 5496 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 5479 trivial. 0 not checked. [2025-02-06 07:26:44,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:26:44,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896141737] [2025-02-06 07:26:44,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896141737] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:26:44,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:26:44,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:26:44,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637466773] [2025-02-06 07:26:44,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:26:44,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:26:44,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:26:44,696 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:26:44,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:26:44,696 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-02-06 07:26:46,138 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-02-06 07:26:52,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:26:52,191 INFO L93 Difference]: Finished difference Result 290571 states and 408475 transitions. [2025-02-06 07:26:52,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:26:52,191 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-02-06 07:26:52,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:26:53,373 INFO L225 Difference]: With dead ends: 290571 [2025-02-06 07:26:53,373 INFO L226 Difference]: Without dead ends: 173812 [2025-02-06 07:26:53,844 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-02-06 07:26:53,845 INFO L435 NwaCegarLoop]: 6422 mSDtfsCounter, 3245 mSDsluCounter, 3345 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.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, 2.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:26:53,845 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3245 Valid, 9767 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2025-02-06 07:26:53,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173812 states.