./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 551b0097 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-?-551b009-m [2025-01-09 19:31:35,879 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:31:35,960 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:31:35,968 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:31:35,969 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:31:35,997 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:31:35,999 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:31:35,999 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:31:35,999 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:31:36,000 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:31:36,000 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:31:36,001 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:31:36,001 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:31:36,001 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:31:36,001 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:31:36,001 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:31:36,001 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:31:36,001 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:31:36,002 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:31:36,002 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:31:36,002 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:31:36,002 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:31:36,002 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:31:36,003 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:31:36,003 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:31:36,003 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:31:36,003 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:31:36,003 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:31:36,003 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:31:36,003 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:31:36,003 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:31:36,003 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:31:36,003 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:31:36,004 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:31:36,004 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:31:36,004 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:31:36,005 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:31:36,005 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:31:36,005 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:31:36,005 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:31:36,005 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:31:36,005 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:31:36,005 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:31:36,005 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:31:36,005 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:31:36,005 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-01-09 19:31:36,295 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:31:36,304 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:31:36,309 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:31:36,310 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:31:36,311 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:31:36,313 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-01-09 19:31:37,650 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/daa7703f0/3a67ed635c204f788089d7ea39e78cf2/FLAGd7d23bf52 [2025-01-09 19:31:38,484 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:31:38,485 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-01-09 19:31:38,544 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/daa7703f0/3a67ed635c204f788089d7ea39e78cf2/FLAGd7d23bf52 [2025-01-09 19:31:38,560 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/daa7703f0/3a67ed635c204f788089d7ea39e78cf2 [2025-01-09 19:31:38,562 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:31:38,564 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:31:38,565 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:31:38,565 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:31:38,568 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:31:38,569 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:31:38" (1/1) ... [2025-01-09 19:31:38,570 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37553018 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:31:38, skipping insertion in model container [2025-01-09 19:31:38,570 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:31:38" (1/1) ... [2025-01-09 19:31:38,745 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:31:42,477 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-01-09 19:31:42,481 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-01-09 19:31:42,498 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:31:42,521 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:31:42,611 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-01-09 19:31:42,617 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-01-09 19:31:42,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7234] [2025-01-09 19:31:42,620 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-01-09 19:31:42,620 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-01-09 19:31:42,622 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-01-09 19:31:42,622 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-01-09 19:31:42,623 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-01-09 19:31:42,624 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-01-09 19:31:42,624 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-01-09 19:31:42,624 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-01-09 19:31:42,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7468] [2025-01-09 19:31:42,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7471] [2025-01-09 19:31:42,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7474] [2025-01-09 19:31:42,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7477] [2025-01-09 19:31:42,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7514] [2025-01-09 19:31:42,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7517] [2025-01-09 19:31:42,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7519] [2025-01-09 19:31:42,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7524] [2025-01-09 19:31:42,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7527] [2025-01-09 19:31:42,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7529] [2025-01-09 19:31:42,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7534] [2025-01-09 19:31:42,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7537] [2025-01-09 19:31:42,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7539] [2025-01-09 19:31:42,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7544] [2025-01-09 19:31:42,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7547] [2025-01-09 19:31:42,629 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7549] [2025-01-09 19:31:42,629 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7587] [2025-01-09 19:31:42,629 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7590] [2025-01-09 19:31:42,629 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7592] [2025-01-09 19:31:42,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7597] [2025-01-09 19:31:42,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7600] [2025-01-09 19:31:42,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7602] [2025-01-09 19:31:42,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7607] [2025-01-09 19:31:42,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7610] [2025-01-09 19:31:42,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7612] [2025-01-09 19:31:42,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7617] [2025-01-09 19:31:42,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7620] [2025-01-09 19:31:42,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7622] [2025-01-09 19:31:42,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7638] [2025-01-09 19:31:42,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7764] [2025-01-09 19:31:42,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7773] [2025-01-09 19:31:42,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7998] [2025-01-09 19:31:42,650 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-01-09 19:31:42,855 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-01-09 19:31:42,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12793] [2025-01-09 19:31:42,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13947] [2025-01-09 19:31:42,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13949] [2025-01-09 19:31:42,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13986] [2025-01-09 19:31:42,932 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-01-09 19:31:42,933 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-01-09 19:31:42,938 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:31:43,261 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:31:43,262 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:31:43 WrapperNode [2025-01-09 19:31:43,263 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:31:43,264 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:31:43,265 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:31:43,265 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:31:43,275 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:31:43" (1/1) ... [2025-01-09 19:31:43,388 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:31:43" (1/1) ... [2025-01-09 19:31:43,601 INFO L138 Inliner]: procedures = 518, calls = 2191, calls flagged for inlining = 215, calls inlined = 174, statements flattened = 5891 [2025-01-09 19:31:43,602 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:31:43,603 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:31:43,603 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:31:43,604 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:31:43,614 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:31:43" (1/1) ... [2025-01-09 19:31:43,615 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:31:43" (1/1) ... [2025-01-09 19:31:43,649 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:31:43" (1/1) ... [2025-01-09 19:31:45,219 INFO L175 MemorySlicer]: Split 613 memory accesses to 14 slices as follows [9, 2, 543, 4, 1, 4, 0, 2, 4, 4, 6, 28, 3, 3]. 89 percent of accesses are in the largest equivalence class. The 48 initializations are split as follows [9, 0, 22, 0, 1, 0, 0, 2, 4, 4, 0, 0, 3, 3]. The 130 writes are split as follows [0, 1, 95, 2, 0, 4, 0, 0, 0, 0, 0, 28, 0, 0]. [2025-01-09 19:31:45,220 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:31:43" (1/1) ... [2025-01-09 19:31:45,220 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:31:43" (1/1) ... [2025-01-09 19:31:45,363 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:31:43" (1/1) ... [2025-01-09 19:31:45,378 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:31:43" (1/1) ... [2025-01-09 19:31:45,409 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:31:43" (1/1) ... [2025-01-09 19:31:45,492 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:31:43" (1/1) ... [2025-01-09 19:31:45,536 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:31:43" (1/1) ... [2025-01-09 19:31:45,640 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:31:45,646 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:31:45,646 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:31:45,646 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:31:45,647 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:31:43" (1/1) ... [2025-01-09 19:31:45,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:31:45,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:31:45,735 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-01-09 19:31:45,750 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-01-09 19:31:45,777 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2025-01-09 19:31:45,778 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2025-01-09 19:31:45,778 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2025-01-09 19:31:45,778 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2025-01-09 19:31:45,778 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2025-01-09 19:31:45,778 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2025-01-09 19:31:45,779 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2025-01-09 19:31:45,779 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2025-01-09 19:31:45,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:31:45,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:31:45,780 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2025-01-09 19:31:45,780 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2025-01-09 19:31:45,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:31:45,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:31:45,780 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2025-01-09 19:31:45,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2025-01-09 19:31:45,780 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2025-01-09 19:31:45,780 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2025-01-09 19:31:45,780 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2025-01-09 19:31:45,780 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2025-01-09 19:31:45,780 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-01-09 19:31:45,780 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-01-09 19:31:45,780 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2025-01-09 19:31:45,781 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2025-01-09 19:31:45,781 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2025-01-09 19:31:45,781 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2025-01-09 19:31:45,781 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2025-01-09 19:31:45,781 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2025-01-09 19:31:45,781 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2025-01-09 19:31:45,781 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2025-01-09 19:31:45,781 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2025-01-09 19:31:45,781 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2025-01-09 19:31:45,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 19:31:45,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 19:31:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2025-01-09 19:31:45,783 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2025-01-09 19:31:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:31:45,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:31:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2025-01-09 19:31:45,783 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2025-01-09 19:31:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:31:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104 [2025-01-09 19:31:45,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104 [2025-01-09 19:31:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2025-01-09 19:31:45,783 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2025-01-09 19:31:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104___0 [2025-01-09 19:31:45,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104___0 [2025-01-09 19:31:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 19:31:45,783 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 19:31:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2025-01-09 19:31:45,783 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2025-01-09 19:31:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-01-09 19:31:45,783 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2025-01-09 19:31:45,784 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2025-01-09 19:31:45,784 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:31:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 19:31:45,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2025-01-09 19:31:45,785 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2025-01-09 19:31:45,785 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2025-01-09 19:31:45,785 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:31:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:31:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:31:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:31:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:31:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2025-01-09 19:31:45,789 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2025-01-09 19:31:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2025-01-09 19:31:45,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2025-01-09 19:31:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2025-01-09 19:31:45,790 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2025-01-09 19:31:45,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:31:45,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:31:45,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:31:45,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:31:45,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:31:45,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:31:45,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:31:45,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:31:45,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:31:45,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:31:45,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:31:45,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:31:45,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:31:45,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:31:45,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:31:45,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:31:45,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:31:45,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:31:45,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:31:45,793 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:31:45,793 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:31:45,793 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:31:45,793 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:31:45,793 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:31:45,793 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:31:45,793 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:31:45,793 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:31:45,793 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:31:45,793 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2025-01-09 19:31:45,793 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2025-01-09 19:31:45,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-01-09 19:31:45,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-01-09 19:31:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-01-09 19:31:45,794 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-01-09 19:31:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2025-01-09 19:31:45,794 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2025-01-09 19:31:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2025-01-09 19:31:45,794 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2025-01-09 19:31:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:31:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-01-09 19:31:45,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-01-09 19:31:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 19:31:45,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 19:31:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2025-01-09 19:31:45,794 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2025-01-09 19:31:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2025-01-09 19:31:45,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2025-01-09 19:31:45,794 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2025-01-09 19:31:45,794 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2025-01-09 19:31:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2025-01-09 19:31:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2025-01-09 19:31:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 19:31:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2025-01-09 19:31:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2025-01-09 19:31:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2025-01-09 19:31:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:31:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:31:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2025-01-09 19:31:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2025-01-09 19:31:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-01-09 19:31:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-01-09 19:31:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-01-09 19:31:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-01-09 19:31:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-01-09 19:31:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-01-09 19:31:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 19:31:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2025-01-09 19:31:45,798 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2025-01-09 19:31:45,798 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 19:31:45,798 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2025-01-09 19:31:45,798 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:31:45,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 19:31:45,798 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:31:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:31:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:31:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:31:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:31:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:31:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:31:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:31:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:31:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2025-01-09 19:31:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2025-01-09 19:31:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2025-01-09 19:31:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2025-01-09 19:31:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2025-01-09 19:31:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2025-01-09 19:31:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2025-01-09 19:31:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2025-01-09 19:31:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2025-01-09 19:31:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2025-01-09 19:31:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2025-01-09 19:31:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2025-01-09 19:31:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2025-01-09 19:31:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2025-01-09 19:31:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2025-01-09 19:31:45,799 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2025-01-09 19:31:45,799 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2025-01-09 19:31:45,803 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2025-01-09 19:31:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2025-01-09 19:31:45,803 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2025-01-09 19:31:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2025-01-09 19:31:45,803 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2025-01-09 19:31:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2025-01-09 19:31:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2025-01-09 19:31:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2025-01-09 19:31:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2025-01-09 19:31:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2025-01-09 19:31:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2025-01-09 19:31:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2025-01-09 19:31:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2025-01-09 19:31:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-01-09 19:31:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-01-09 19:31:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2025-01-09 19:31:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2025-01-09 19:31:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2025-01-09 19:31:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2025-01-09 19:31:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2025-01-09 19:31:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2025-01-09 19:31:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:31:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 19:31:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 19:31:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2025-01-09 19:31:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2025-01-09 19:31:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2025-01-09 19:31:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2025-01-09 19:31:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2025-01-09 19:31:45,804 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2025-01-09 19:31:45,805 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2025-01-09 19:31:45,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2025-01-09 19:31:45,805 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2025-01-09 19:31:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:31:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:31:45,806 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2025-01-09 19:31:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2025-01-09 19:31:45,806 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 19:31:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 19:31:45,806 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-01-09 19:31:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-01-09 19:31:45,806 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2025-01-09 19:31:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2025-01-09 19:31:45,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 19:31:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 19:31:45,806 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2025-01-09 19:31:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2025-01-09 19:31:45,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-01-09 19:31:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-01-09 19:31:45,806 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2025-01-09 19:31:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2025-01-09 19:31:45,806 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2025-01-09 19:31:45,806 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2025-01-09 19:31:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-01-09 19:31:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-01-09 19:31:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2025-01-09 19:31:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2025-01-09 19:31:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2025-01-09 19:31:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2025-01-09 19:31:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2025-01-09 19:31:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2025-01-09 19:31:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 19:31:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 19:31:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 19:31:45,809 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2025-01-09 19:31:45,809 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2025-01-09 19:31:45,809 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2025-01-09 19:31:45,809 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:31:45,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2025-01-09 19:31:45,809 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-01-09 19:31:45,809 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-01-09 19:31:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_103 [2025-01-09 19:31:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_103 [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-01-09 19:31:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2025-01-09 19:31:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 19:31:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2025-01-09 19:31:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-01-09 19:31:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2025-01-09 19:31:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2025-01-09 19:31:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2025-01-09 19:31:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2025-01-09 19:31:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-01-09 19:31:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2025-01-09 19:31:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2025-01-09 19:31:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 19:31:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 19:31:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2025-01-09 19:31:45,811 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2025-01-09 19:31:46,928 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:31:46,934 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:31:47,528 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:31:55,030 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 19:31:56,854 INFO L? ?]: Removed 2790 outVars from TransFormulas that were not future-live. [2025-01-09 19:31:56,855 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:31:56,984 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:31:56,984 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2025-01-09 19:31:56,984 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:31:56 BoogieIcfgContainer [2025-01-09 19:31:56,988 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:31:56,991 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:31:56,991 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:31:57,000 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:31:57,001 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:31:38" (1/3) ... [2025-01-09 19:31:57,001 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2783381f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:31:57, skipping insertion in model container [2025-01-09 19:31:57,001 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:31:43" (2/3) ... [2025-01-09 19:31:57,002 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2783381f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:31:57, skipping insertion in model container [2025-01-09 19:31:57,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:31:56" (3/3) ... [2025-01-09 19:31:57,007 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2025-01-09 19:31:57,044 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:31:57,051 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-01-09 19:31:57,307 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:31:57,320 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;@1d26df5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:31:57,321 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 19:31:57,334 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-01-09 19:31:57,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2025-01-09 19:31:57,376 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:31:57,377 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-01-09 19:31:57,377 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:31:57,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:31:57,382 INFO L85 PathProgramCache]: Analyzing trace with hash -345754236, now seen corresponding path program 1 times [2025-01-09 19:31:57,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:31:57,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652142764] [2025-01-09 19:31:57,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:31:57,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:31:57,812 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 408 statements into 1 equivalence classes. [2025-01-09 19:31:58,121 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 408 of 408 statements. [2025-01-09 19:31:58,121 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:31:58,121 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:31:59,041 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-01-09 19:31:59,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:31:59,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652142764] [2025-01-09 19:31:59,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652142764] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:31:59,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:31:59,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:31:59,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070701710] [2025-01-09 19:31:59,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:31:59,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:31:59,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:31:59,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:31:59,077 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:31:59,086 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-01-09 19:32:01,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:32:01,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:32:01,715 INFO L93 Difference]: Finished difference Result 7100 states and 10254 transitions. [2025-01-09 19:32:01,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:32:01,720 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-01-09 19:32:01,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:32:01,799 INFO L225 Difference]: With dead ends: 7100 [2025-01-09 19:32:01,800 INFO L226 Difference]: Without dead ends: 4644 [2025-01-09 19:32:01,830 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-01-09 19:32:01,833 INFO L435 NwaCegarLoop]: 3511 mSDtfsCounter, 3246 mSDsluCounter, 3422 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3246 SdHoareTripleChecker+Valid, 6933 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:32:01,833 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3246 Valid, 6933 Invalid, 80 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2025-01-09 19:32:01,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4644 states. [2025-01-09 19:32:02,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4644 to 4640. [2025-01-09 19:32:02,256 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-01-09 19:32:02,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4640 states to 4640 states and 6606 transitions. [2025-01-09 19:32:02,315 INFO L78 Accepts]: Start accepts. Automaton has 4640 states and 6606 transitions. Word has length 408 [2025-01-09 19:32:02,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:32:02,320 INFO L471 AbstractCegarLoop]: Abstraction has 4640 states and 6606 transitions. [2025-01-09 19:32:02,320 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-01-09 19:32:02,321 INFO L276 IsEmpty]: Start isEmpty. Operand 4640 states and 6606 transitions. [2025-01-09 19:32:02,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2025-01-09 19:32:02,335 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:32:02,335 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-01-09 19:32:02,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:32:02,336 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:32:02,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:32:02,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1912454301, now seen corresponding path program 1 times [2025-01-09 19:32:02,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:32:02,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676083196] [2025-01-09 19:32:02,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:32:02,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:32:02,570 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 409 statements into 1 equivalence classes. [2025-01-09 19:32:02,666 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 409 of 409 statements. [2025-01-09 19:32:02,667 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:32:02,667 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:32:03,130 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-01-09 19:32:03,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:32:03,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676083196] [2025-01-09 19:32:03,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676083196] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:32:03,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:32:03,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:32:03,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146616969] [2025-01-09 19:32:03,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:32:03,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:32:03,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:32:03,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:32:03,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:32:03,137 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-01-09 19:32:05,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:32:06,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:32:06,095 INFO L93 Difference]: Finished difference Result 12415 states and 17606 transitions. [2025-01-09 19:32:06,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:32:06,095 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-01-09 19:32:06,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:32:06,159 INFO L225 Difference]: With dead ends: 12415 [2025-01-09 19:32:06,159 INFO L226 Difference]: Without dead ends: 7848 [2025-01-09 19:32:06,185 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-01-09 19:32:06,186 INFO L435 NwaCegarLoop]: 5387 mSDtfsCounter, 3176 mSDsluCounter, 3353 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3176 SdHoareTripleChecker+Valid, 8740 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2025-01-09 19:32:06,186 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3176 Valid, 8740 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2025-01-09 19:32:06,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7848 states. [2025-01-09 19:32:06,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7848 to 7842. [2025-01-09 19:32:06,754 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-01-09 19:32:06,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7842 states to 7842 states and 11092 transitions. [2025-01-09 19:32:06,873 INFO L78 Accepts]: Start accepts. Automaton has 7842 states and 11092 transitions. Word has length 409 [2025-01-09 19:32:06,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:32:06,882 INFO L471 AbstractCegarLoop]: Abstraction has 7842 states and 11092 transitions. [2025-01-09 19:32:06,883 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-01-09 19:32:06,883 INFO L276 IsEmpty]: Start isEmpty. Operand 7842 states and 11092 transitions. [2025-01-09 19:32:06,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2025-01-09 19:32:06,906 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:32:06,907 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-01-09 19:32:06,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:32:06,907 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:32:06,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:32:06,916 INFO L85 PathProgramCache]: Analyzing trace with hash -904063185, now seen corresponding path program 1 times [2025-01-09 19:32:06,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:32:06,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820152534] [2025-01-09 19:32:06,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:32:06,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:32:07,164 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 431 statements into 1 equivalence classes. [2025-01-09 19:32:07,225 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 431 of 431 statements. [2025-01-09 19:32:07,225 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:32:07,225 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:32:07,736 INFO L134 CoverageAnalysis]: Checked inductivity of 5259 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5256 trivial. 0 not checked. [2025-01-09 19:32:07,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:32:07,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820152534] [2025-01-09 19:32:07,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820152534] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:32:07,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:32:07,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:32:07,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927367408] [2025-01-09 19:32:07,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:32:07,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:32:07,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:32:07,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:32:07,740 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:32:07,741 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-01-09 19:32:11,768 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-01-09 19:32:12,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:32:12,101 INFO L93 Difference]: Finished difference Result 16572 states and 23356 transitions. [2025-01-09 19:32:12,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:32:12,102 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-01-09 19:32:12,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:32:12,185 INFO L225 Difference]: With dead ends: 16572 [2025-01-09 19:32:12,185 INFO L226 Difference]: Without dead ends: 8803 [2025-01-09 19:32:12,224 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-01-09 19:32:12,228 INFO L435 NwaCegarLoop]: 3437 mSDtfsCounter, 1262 mSDsluCounter, 3380 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 6817 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:32:12,228 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1262 Valid, 6817 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:32:12,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8803 states. [2025-01-09 19:32:12,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8803 to 8801. [2025-01-09 19:32:12,649 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-01-09 19:32:12,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8801 states to 8801 states and 12364 transitions. [2025-01-09 19:32:12,704 INFO L78 Accepts]: Start accepts. Automaton has 8801 states and 12364 transitions. Word has length 431 [2025-01-09 19:32:12,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:32:12,705 INFO L471 AbstractCegarLoop]: Abstraction has 8801 states and 12364 transitions. [2025-01-09 19:32:12,705 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-01-09 19:32:12,707 INFO L276 IsEmpty]: Start isEmpty. Operand 8801 states and 12364 transitions. [2025-01-09 19:32:12,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2025-01-09 19:32:12,718 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:32:12,718 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-01-09 19:32:12,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:32:12,719 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:32:12,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:32:12,720 INFO L85 PathProgramCache]: Analyzing trace with hash -78051777, now seen corresponding path program 1 times [2025-01-09 19:32:12,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:32:12,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432516033] [2025-01-09 19:32:12,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:32:12,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:32:13,034 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 453 statements into 1 equivalence classes. [2025-01-09 19:32:13,126 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 453 of 453 statements. [2025-01-09 19:32:13,127 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:32:13,127 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:32:13,580 INFO L134 CoverageAnalysis]: Checked inductivity of 5463 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5463 trivial. 0 not checked. [2025-01-09 19:32:13,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:32:13,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432516033] [2025-01-09 19:32:13,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432516033] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:32:13,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:32:13,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:32:13,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778353265] [2025-01-09 19:32:13,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:32:13,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:32:13,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:32:13,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:32:13,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:32:13,588 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-01-09 19:32:15,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:32:16,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:32:16,553 INFO L93 Difference]: Finished difference Result 25132 states and 35318 transitions. [2025-01-09 19:32:16,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:32:16,554 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-01-09 19:32:16,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:32:16,670 INFO L225 Difference]: With dead ends: 25132 [2025-01-09 19:32:16,670 INFO L226 Difference]: Without dead ends: 16404 [2025-01-09 19:32:16,706 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-01-09 19:32:16,708 INFO L435 NwaCegarLoop]: 3439 mSDtfsCounter, 3239 mSDsluCounter, 3389 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3239 SdHoareTripleChecker+Valid, 6828 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2025-01-09 19:32:16,709 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 6828 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2025-01-09 19:32:16,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16404 states. [2025-01-09 19:32:17,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16404 to 16378. [2025-01-09 19:32:17,439 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-01-09 19:32:17,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16378 states to 16378 states and 23011 transitions. [2025-01-09 19:32:17,524 INFO L78 Accepts]: Start accepts. Automaton has 16378 states and 23011 transitions. Word has length 453 [2025-01-09 19:32:17,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:32:17,525 INFO L471 AbstractCegarLoop]: Abstraction has 16378 states and 23011 transitions. [2025-01-09 19:32:17,525 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-01-09 19:32:17,525 INFO L276 IsEmpty]: Start isEmpty. Operand 16378 states and 23011 transitions. [2025-01-09 19:32:17,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2025-01-09 19:32:17,535 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:32:17,536 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-01-09 19:32:17,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:32:17,536 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:32:17,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:32:17,537 INFO L85 PathProgramCache]: Analyzing trace with hash 715965965, now seen corresponding path program 1 times [2025-01-09 19:32:17,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:32:17,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651898032] [2025-01-09 19:32:17,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:32:17,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:32:17,737 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 461 statements into 1 equivalence classes. [2025-01-09 19:32:17,809 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 461 of 461 statements. [2025-01-09 19:32:17,812 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:32:17,813 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:32:18,140 INFO L134 CoverageAnalysis]: Checked inductivity of 5463 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5463 trivial. 0 not checked. [2025-01-09 19:32:18,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:32:18,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651898032] [2025-01-09 19:32:18,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651898032] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:32:18,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:32:18,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:32:18,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407066620] [2025-01-09 19:32:18,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:32:18,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:32:18,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:32:18,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:32:18,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:32:18,143 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-01-09 19:32:19,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:32:21,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:32:21,064 INFO L93 Difference]: Finished difference Result 47741 states and 67076 transitions. [2025-01-09 19:32:21,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:32:21,065 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-01-09 19:32:21,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:32:21,245 INFO L225 Difference]: With dead ends: 47741 [2025-01-09 19:32:21,245 INFO L226 Difference]: Without dead ends: 31436 [2025-01-09 19:32:21,305 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-01-09 19:32:21,307 INFO L435 NwaCegarLoop]: 3506 mSDtfsCounter, 3239 mSDsluCounter, 3388 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3239 SdHoareTripleChecker+Valid, 6894 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2025-01-09 19:32:21,308 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 6894 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2025-01-09 19:32:21,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31436 states. [2025-01-09 19:32:23,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31436 to 31418. [2025-01-09 19:32:23,170 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-01-09 19:32:23,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31418 states to 31418 states and 44110 transitions. [2025-01-09 19:32:23,368 INFO L78 Accepts]: Start accepts. Automaton has 31418 states and 44110 transitions. Word has length 461 [2025-01-09 19:32:23,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:32:23,369 INFO L471 AbstractCegarLoop]: Abstraction has 31418 states and 44110 transitions. [2025-01-09 19:32:23,370 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-01-09 19:32:23,370 INFO L276 IsEmpty]: Start isEmpty. Operand 31418 states and 44110 transitions. [2025-01-09 19:32:23,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2025-01-09 19:32:23,385 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:32:23,386 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-01-09 19:32:23,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:32:23,386 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:32:23,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:32:23,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1166134109, now seen corresponding path program 1 times [2025-01-09 19:32:23,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:32:23,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768207326] [2025-01-09 19:32:23,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:32:23,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:32:23,643 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 468 statements into 1 equivalence classes. [2025-01-09 19:32:23,694 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 468 of 468 statements. [2025-01-09 19:32:23,695 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:32:23,695 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:32:23,986 INFO L134 CoverageAnalysis]: Checked inductivity of 5469 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5469 trivial. 0 not checked. [2025-01-09 19:32:23,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:32:23,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768207326] [2025-01-09 19:32:23,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768207326] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:32:23,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:32:23,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:32:23,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927626091] [2025-01-09 19:32:23,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:32:23,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:32:23,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:32:23,989 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:32:23,989 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:32:23,990 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-01-09 19:32:26,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:32:27,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:32:27,920 INFO L93 Difference]: Finished difference Result 90338 states and 126929 transitions. [2025-01-09 19:32:27,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:32:27,921 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-01-09 19:32:27,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:32:28,326 INFO L225 Difference]: With dead ends: 90338 [2025-01-09 19:32:28,326 INFO L226 Difference]: Without dead ends: 58993 [2025-01-09 19:32:28,666 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-01-09 19:32:28,667 INFO L435 NwaCegarLoop]: 4037 mSDtfsCounter, 3239 mSDsluCounter, 3387 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3239 SdHoareTripleChecker+Valid, 7424 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2025-01-09 19:32:28,668 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3239 Valid, 7424 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2025-01-09 19:32:28,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58993 states. [2025-01-09 19:32:30,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58993 to 58983. [2025-01-09 19:32:30,918 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-01-09 19:32:31,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58983 states to 58983 states and 82832 transitions. [2025-01-09 19:32:31,266 INFO L78 Accepts]: Start accepts. Automaton has 58983 states and 82832 transitions. Word has length 468 [2025-01-09 19:32:31,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:32:31,267 INFO L471 AbstractCegarLoop]: Abstraction has 58983 states and 82832 transitions. [2025-01-09 19:32:31,267 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-01-09 19:32:31,268 INFO L276 IsEmpty]: Start isEmpty. Operand 58983 states and 82832 transitions. [2025-01-09 19:32:31,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2025-01-09 19:32:31,273 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:32:31,274 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-01-09 19:32:31,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 19:32:31,274 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:32:31,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:32:31,275 INFO L85 PathProgramCache]: Analyzing trace with hash -838516296, now seen corresponding path program 1 times [2025-01-09 19:32:31,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:32:31,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298213627] [2025-01-09 19:32:31,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:32:31,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:32:31,884 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 475 statements into 1 equivalence classes. [2025-01-09 19:32:31,929 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 475 of 475 statements. [2025-01-09 19:32:31,929 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:32:31,930 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:32:32,159 INFO L134 CoverageAnalysis]: Checked inductivity of 5496 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 5479 trivial. 0 not checked. [2025-01-09 19:32:32,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:32:32,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298213627] [2025-01-09 19:32:32,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298213627] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:32:32,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:32:32,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:32:32,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20328837] [2025-01-09 19:32:32,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:32:32,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:32:32,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:32:32,161 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:32:32,161 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:32:32,162 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-01-09 19:32:33,599 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-01-09 19:32:36,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:32:36,709 INFO L93 Difference]: Finished difference Result 175409 states and 246588 transitions. [2025-01-09 19:32:36,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:32:36,710 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-01-09 19:32:36,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:32:37,387 INFO L225 Difference]: With dead ends: 175409 [2025-01-09 19:32:37,391 INFO L226 Difference]: Without dead ends: 116552 [2025-01-09 19:32:37,592 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-01-09 19:32:37,593 INFO L435 NwaCegarLoop]: 6670 mSDtfsCounter, 3250 mSDsluCounter, 3394 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3250 SdHoareTripleChecker+Valid, 10064 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2025-01-09 19:32:37,593 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3250 Valid, 10064 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2025-01-09 19:32:37,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116552 states. [2025-01-09 19:32:41,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116552 to 116550. [2025-01-09 19:32:41,724 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-01-09 19:32:42,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116550 states to 116550 states and 163761 transitions. [2025-01-09 19:32:42,675 INFO L78 Accepts]: Start accepts. Automaton has 116550 states and 163761 transitions. Word has length 475 [2025-01-09 19:32:42,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:32:42,676 INFO L471 AbstractCegarLoop]: Abstraction has 116550 states and 163761 transitions. [2025-01-09 19:32:42,676 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-01-09 19:32:42,676 INFO L276 IsEmpty]: Start isEmpty. Operand 116550 states and 163761 transitions. [2025-01-09 19:32:42,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2025-01-09 19:32:42,682 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:32:42,682 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-01-09 19:32:42,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 19:32:42,683 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:32:42,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:32:42,684 INFO L85 PathProgramCache]: Analyzing trace with hash 37502710, now seen corresponding path program 1 times [2025-01-09 19:32:42,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:32:42,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738378769] [2025-01-09 19:32:42,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:32:42,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:32:42,883 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 475 statements into 1 equivalence classes. [2025-01-09 19:32:42,919 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 475 of 475 statements. [2025-01-09 19:32:42,922 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:32:42,922 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:32:43,155 INFO L134 CoverageAnalysis]: Checked inductivity of 5496 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 5479 trivial. 0 not checked. [2025-01-09 19:32:43,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:32:43,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738378769] [2025-01-09 19:32:43,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738378769] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:32:43,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:32:43,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:32:43,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917890016] [2025-01-09 19:32:43,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:32:43,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:32:43,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:32:43,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:32:43,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:32:43,158 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)