./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 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/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())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', '5a2d8eeee8172bd53a3a8fe50479074a3e24505e5dfe32511bd32321d3ee1c0c'] 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-?-4f9af40 [2024-11-07 13:52:30,572 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 13:52:30,650 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 13:52:30,660 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 13:52:30,661 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 13:52:30,684 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 13:52:30,687 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 13:52:30,688 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 13:52:30,688 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 13:52:30,688 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 13:52:30,689 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 13:52:30,689 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 13:52:30,689 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 13:52:30,690 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 13:52:30,690 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 13:52:30,690 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 13:52:30,690 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 13:52:30,690 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 13:52:30,690 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 13:52:30,690 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 13:52:30,691 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 13:52:30,691 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 13:52:30,691 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 13:52:30,691 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 13:52:30,692 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 13:52:30,692 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 13:52:30,692 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 13:52:30,692 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 13:52:30,692 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 13:52:30,692 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 13:52:30,692 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 13:52:30,692 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 13:52:30,692 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 13:52:30,692 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 13:52:30,692 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 13:52:30,692 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 13:52:30,692 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 13:52:30,692 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 13:52:30,692 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 13:52:30,692 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 [2024-11-07 13:52:30,958 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 13:52:30,974 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 13:52:30,976 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 13:52:30,977 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 13:52:30,977 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 13:52:30,983 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 [2024-11-07 13:52:32,334 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 13:52:32,954 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 13:52:32,954 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 [2024-11-07 13:52:33,004 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0d4eda923/adf26cfc079d4af685f4b602d8bc3191/FLAGf7f8e8306 [2024-11-07 13:52:33,022 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0d4eda923/adf26cfc079d4af685f4b602d8bc3191 [2024-11-07 13:52:33,027 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 13:52:33,028 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 13:52:33,029 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 13:52:33,029 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 13:52:33,037 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 13:52:33,037 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:52:33" (1/1) ... [2024-11-07 13:52:33,038 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@531650d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:52:33, skipping insertion in model container [2024-11-07 13:52:33,038 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:52:33" (1/1) ... [2024-11-07 13:52:33,164 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 13:52:36,233 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] [2024-11-07 13:52:36,236 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] [2024-11-07 13:52:36,247 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 13:52:36,269 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 13:52:36,457 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] [2024-11-07 13:52:36,462 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] [2024-11-07 13:52:36,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7234] [2024-11-07 13:52:36,468 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] [2024-11-07 13:52:36,469 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] [2024-11-07 13:52:36,473 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] [2024-11-07 13:52:36,475 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] [2024-11-07 13:52:36,475 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] [2024-11-07 13:52:36,476 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] [2024-11-07 13:52:36,479 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] [2024-11-07 13:52:36,479 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] [2024-11-07 13:52:36,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7468] [2024-11-07 13:52:36,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7471] [2024-11-07 13:52:36,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7474] [2024-11-07 13:52:36,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7477] [2024-11-07 13:52:36,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7514] [2024-11-07 13:52:36,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7517] [2024-11-07 13:52:36,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7519] [2024-11-07 13:52:36,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7524] [2024-11-07 13:52:36,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7527] [2024-11-07 13:52:36,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7529] [2024-11-07 13:52:36,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7534] [2024-11-07 13:52:36,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7537] [2024-11-07 13:52:36,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7539] [2024-11-07 13:52:36,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7544] [2024-11-07 13:52:36,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7547] [2024-11-07 13:52:36,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7549] [2024-11-07 13:52:36,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7587] [2024-11-07 13:52:36,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7590] [2024-11-07 13:52:36,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7592] [2024-11-07 13:52:36,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7597] [2024-11-07 13:52:36,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7600] [2024-11-07 13:52:36,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7602] [2024-11-07 13:52:36,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7607] [2024-11-07 13:52:36,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7610] [2024-11-07 13:52:36,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7612] [2024-11-07 13:52:36,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7617] [2024-11-07 13:52:36,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7620] [2024-11-07 13:52:36,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7622] [2024-11-07 13:52:36,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7638] [2024-11-07 13:52:36,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7764] [2024-11-07 13:52:36,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7773] [2024-11-07 13:52:36,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7998] [2024-11-07 13:52:36,508 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] [2024-11-07 13:52:36,658 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] [2024-11-07 13:52:36,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12793] [2024-11-07 13:52:36,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13947] [2024-11-07 13:52:36,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13949] [2024-11-07 13:52:36,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13986] [2024-11-07 13:52:36,718 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] [2024-11-07 13:52:36,718 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] [2024-11-07 13:52:36,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 13:52:36,869 INFO L204 MainTranslator]: Completed translation [2024-11-07 13:52:36,870 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:52:36 WrapperNode [2024-11-07 13:52:36,870 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 13:52:36,871 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 13:52:36,872 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 13:52:36,872 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 13:52:36,876 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:52:36" (1/1) ... [2024-11-07 13:52:36,940 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:52:36" (1/1) ... [2024-11-07 13:52:37,083 INFO L138 Inliner]: procedures = 518, calls = 2191, calls flagged for inlining = 215, calls inlined = 174, statements flattened = 6015 [2024-11-07 13:52:37,084 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 13:52:37,085 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 13:52:37,085 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 13:52:37,085 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 13:52:37,105 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:52:36" (1/1) ... [2024-11-07 13:52:37,105 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:52:36" (1/1) ... [2024-11-07 13:52:37,147 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:52:36" (1/1) ... [2024-11-07 13:52:38,717 INFO L175 MemorySlicer]: Split 613 memory accesses to 14 slices as follows [4, 9, 6, 1, 0, 2, 4, 4, 2, 28, 3, 3, 4, 543]. 89 percent of accesses are in the largest equivalence class. The 48 initializations are split as follows [0, 9, 0, 1, 0, 2, 4, 4, 0, 0, 3, 3, 0, 22]. The 130 writes are split as follows [4, 0, 0, 0, 0, 0, 0, 0, 1, 28, 0, 0, 2, 95]. [2024-11-07 13:52:38,718 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:52:36" (1/1) ... [2024-11-07 13:52:38,718 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:52:36" (1/1) ... [2024-11-07 13:52:38,802 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:52:36" (1/1) ... [2024-11-07 13:52:38,827 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:52:36" (1/1) ... [2024-11-07 13:52:38,855 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:52:36" (1/1) ... [2024-11-07 13:52:38,869 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:52:36" (1/1) ... [2024-11-07 13:52:38,922 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 13:52:38,925 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 13:52:38,925 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 13:52:38,925 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 13:52:38,926 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:52:36" (1/1) ... [2024-11-07 13:52:38,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 13:52:38,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 13:52:38,960 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) [2024-11-07 13:52:38,968 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 [2024-11-07 13:52:38,990 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2024-11-07 13:52:38,990 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2024-11-07 13:52:38,990 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2024-11-07 13:52:38,990 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2024-11-07 13:52:38,990 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2024-11-07 13:52:38,990 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2024-11-07 13:52:38,990 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2024-11-07 13:52:38,990 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2024-11-07 13:52:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-07 13:52:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-07 13:52:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-07 13:52:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-07 13:52:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 13:52:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 13:52:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-07 13:52:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-07 13:52:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2024-11-07 13:52:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2024-11-07 13:52:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2024-11-07 13:52:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2024-11-07 13:52:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-07 13:52:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-07 13:52:38,991 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2024-11-07 13:52:38,991 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2024-11-07 13:52:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2024-11-07 13:52:38,992 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2024-11-07 13:52:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2024-11-07 13:52:38,992 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2024-11-07 13:52:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-07 13:52:38,992 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-07 13:52:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2024-11-07 13:52:38,992 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2024-11-07 13:52:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-07 13:52:38,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-07 13:52:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2024-11-07 13:52:38,992 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2024-11-07 13:52:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-07 13:52:38,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-07 13:52:38,992 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2024-11-07 13:52:38,993 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2024-11-07 13:52:38,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 13:52:38,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104 [2024-11-07 13:52:38,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104 [2024-11-07 13:52:38,993 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2024-11-07 13:52:38,993 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2024-11-07 13:52:38,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104___0 [2024-11-07 13:52:38,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104___0 [2024-11-07 13:52:38,993 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-07 13:52:38,993 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-07 13:52:38,993 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2024-11-07 13:52:38,993 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2024-11-07 13:52:38,993 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-07 13:52:38,993 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-07 13:52:38,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-07 13:52:38,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-07 13:52:38,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2024-11-07 13:52:38,994 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2024-11-07 13:52:38,994 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-07 13:52:38,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-07 13:52:38,994 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2024-11-07 13:52:38,995 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2024-11-07 13:52:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2024-11-07 13:52:38,995 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2024-11-07 13:52:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2024-11-07 13:52:38,995 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2024-11-07 13:52:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 13:52:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 13:52:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 13:52:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 13:52:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 13:52:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 13:52:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 13:52:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 13:52:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 13:52:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 13:52:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-07 13:52:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-07 13:52:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-07 13:52:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-07 13:52:38,995 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2024-11-07 13:52:38,995 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2024-11-07 13:52:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-07 13:52:38,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-07 13:52:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2024-11-07 13:52:38,996 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2024-11-07 13:52:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-07 13:52:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-07 13:52:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-07 13:52:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-07 13:52:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-07 13:52:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-07 13:52:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-07 13:52:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-07 13:52:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-07 13:52:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-07 13:52:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-07 13:52:38,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-07 13:52:38,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-07 13:52:38,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-07 13:52:38,997 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2024-11-07 13:52:38,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-07 13:52:38,997 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-07 13:52:38,997 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2024-11-07 13:52:38,997 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2024-11-07 13:52:38,997 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2024-11-07 13:52:38,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 13:52:38,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-07 13:52:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-07 13:52:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2024-11-07 13:52:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2024-11-07 13:52:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2024-11-07 13:52:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-07 13:52:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2024-11-07 13:52:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2024-11-07 13:52:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-07 13:52:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2024-11-07 13:52:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2024-11-07 13:52:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 13:52:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2024-11-07 13:52:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-07 13:52:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-07 13:52:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-07 13:52:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-07 13:52:38,998 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-07 13:52:38,998 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-07 13:52:38,999 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2024-11-07 13:52:38,999 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2024-11-07 13:52:39,000 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2024-11-07 13:52:39,000 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2024-11-07 13:52:39,000 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-07 13:52:39,000 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-07 13:52:39,000 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2024-11-07 13:52:39,000 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2024-11-07 13:52:39,000 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 13:52:39,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 13:52:39,000 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-07 13:52:39,000 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-07 13:52:39,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-07 13:52:39,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-07 13:52:39,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-07 13:52:39,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-07 13:52:39,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-07 13:52:39,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-07 13:52:39,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2024-11-07 13:52:39,001 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2024-11-07 13:52:39,001 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2024-11-07 13:52:39,001 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2024-11-07 13:52:39,001 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2024-11-07 13:52:39,001 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2024-11-07 13:52:39,001 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2024-11-07 13:52:39,001 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2024-11-07 13:52:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2024-11-07 13:52:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2024-11-07 13:52:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2024-11-07 13:52:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-07 13:52:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2024-11-07 13:52:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2024-11-07 13:52:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2024-11-07 13:52:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2024-11-07 13:52:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-07 13:52:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-07 13:52:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2024-11-07 13:52:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2024-11-07 13:52:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-07 13:52:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2024-11-07 13:52:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2024-11-07 13:52:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2024-11-07 13:52:39,002 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 13:52:39,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 13:52:39,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 13:52:39,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-07 13:52:39,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-07 13:52:39,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2024-11-07 13:52:39,004 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-07 13:52:39,004 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2024-11-07 13:52:39,004 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-07 13:52:39,004 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2024-11-07 13:52:39,004 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-07 13:52:39,004 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-07 13:52:39,004 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-07 13:52:39,004 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_103 [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_103 [2024-11-07 13:52:39,005 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-07 13:52:39,005 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-07 13:52:39,006 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2024-11-07 13:52:39,007 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2024-11-07 13:52:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-07 13:52:39,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-07 13:52:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2024-11-07 13:52:39,007 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2024-11-07 13:52:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-07 13:52:39,007 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-07 13:52:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-07 13:52:39,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-07 13:52:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2024-11-07 13:52:39,007 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2024-11-07 13:52:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2024-11-07 13:52:39,007 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2024-11-07 13:52:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2024-11-07 13:52:39,007 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2024-11-07 13:52:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 13:52:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 13:52:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 13:52:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 13:52:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 13:52:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 13:52:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 13:52:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 13:52:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 13:52:39,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 13:52:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-07 13:52:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-07 13:52:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-07 13:52:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-07 13:52:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-07 13:52:39,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-07 13:52:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2024-11-07 13:52:39,008 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2024-11-07 13:52:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-07 13:52:39,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-07 13:52:39,008 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2024-11-07 13:52:39,008 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2024-11-07 13:52:39,869 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 13:52:39,872 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 13:52:40,291 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-07 13:52:47,169 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-07 13:52:48,576 INFO L? ?]: Removed 2790 outVars from TransFormulas that were not future-live. [2024-11-07 13:52:48,576 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 13:52:48,645 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 13:52:48,645 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-07 13:52:48,646 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:52:48 BoogieIcfgContainer [2024-11-07 13:52:48,646 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 13:52:48,649 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 13:52:48,649 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 13:52:48,700 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 13:52:48,703 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:52:33" (1/3) ... [2024-11-07 13:52:48,704 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75df1fb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:52:48, skipping insertion in model container [2024-11-07 13:52:48,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:52:36" (2/3) ... [2024-11-07 13:52:48,704 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75df1fb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:52:48, skipping insertion in model container [2024-11-07 13:52:48,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:52:48" (3/3) ... [2024-11-07 13:52:48,707 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-07 13:52:48,735 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 13:52:48,736 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 13:52:48,893 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 13:52:48,905 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;@74b62cad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 13:52:48,906 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 13:52:48,922 INFO L276 IsEmpty]: Start isEmpty. Operand has 2478 states, 1693 states have (on average 1.312463083284111) internal successors, (2222), 1738 states have internal predecessors, (2222), 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) [2024-11-07 13:52:48,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-07 13:52:48,961 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:52:48,962 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 13:52:48,963 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:52:48,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:52:48,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1491955577, now seen corresponding path program 1 times [2024-11-07 13:52:48,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:52:48,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388616312] [2024-11-07 13:52:48,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:52:48,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:52:49,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 13:52:50,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-07 13:52:50,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-07 13:52:50,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-07 13:52:50,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-07 13:52:50,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-07 13:52:50,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-07 13:52:50,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-07 13:52:50,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-07 13:52:50,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-07 13:52:50,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-07 13:52:50,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-07 13:52:50,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-07 13:52:50,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-07 13:52:50,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-07 13:52:50,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-07 13:52:50,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-07 13:52:50,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-07 13:52:50,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-07 13:52:50,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-07 13:52:50,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-07 13:52:50,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-07 13:52:50,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-07 13:52:50,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-07 13:52:50,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-07 13:52:50,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-07 13:52:50,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-07 13:52:50,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-07 13:52:50,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2024-11-07 13:52:50,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-07 13:52:50,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2024-11-07 13:52:50,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2024-11-07 13:52:50,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2024-11-07 13:52:50,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2024-11-07 13:52:50,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:52:50,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2024-11-07 13:52:50,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 401 [2024-11-07 13:52:50,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:52:50,986 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-07 13:52:50,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:52:50,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388616312] [2024-11-07 13:52:50,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388616312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:52:50,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:52:50,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 13:52:50,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913582836] [2024-11-07 13:52:50,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:52:50,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 13:52:50,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:52:51,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 13:52:51,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 13:52:51,017 INFO L87 Difference]: Start difference. First operand has 2478 states, 1693 states have (on average 1.312463083284111) internal successors, (2222), 1738 states have internal predecessors, (2222), 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 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-07 13:52:55,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:52:57,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:53:04,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:53:04,153 INFO L93 Difference]: Finished difference Result 7626 states and 11106 transitions. [2024-11-07 13:53:04,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 13:53:04,158 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (40), 3 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 [2024-11-07 13:53:04,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:53:04,255 INFO L225 Difference]: With dead ends: 7626 [2024-11-07 13:53:04,255 INFO L226 Difference]: Without dead ends: 5108 [2024-11-07 13:53:04,276 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 13:53:04,284 INFO L432 NwaCegarLoop]: 2451 mSDtfsCounter, 4783 mSDsluCounter, 3570 mSDsCounter, 0 mSdLazyCounter, 3068 mSolverCounterSat, 1968 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5300 SdHoareTripleChecker+Valid, 6021 SdHoareTripleChecker+Invalid, 5037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1968 IncrementalHoareTripleChecker+Valid, 3068 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2024-11-07 13:53:04,290 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5300 Valid, 6021 Invalid, 5037 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1968 Valid, 3068 Invalid, 1 Unknown, 0 Unchecked, 12.5s Time] [2024-11-07 13:53:04,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5108 states. [2024-11-07 13:53:04,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5108 to 4656. [2024-11-07 13:53:04,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4656 states, 3205 states have (on average 1.3148205928237129) internal successors, (4214), 3295 states have internal predecessors, (4214), 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) [2024-11-07 13:53:04,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4656 states to 4656 states and 6622 transitions. [2024-11-07 13:53:04,682 INFO L78 Accepts]: Start accepts. Automaton has 4656 states and 6622 transitions. Word has length 408 [2024-11-07 13:53:04,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:53:04,685 INFO L471 AbstractCegarLoop]: Abstraction has 4656 states and 6622 transitions. [2024-11-07 13:53:04,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-07 13:53:04,686 INFO L276 IsEmpty]: Start isEmpty. Operand 4656 states and 6622 transitions. [2024-11-07 13:53:04,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2024-11-07 13:53:04,697 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:53:04,697 INFO L215 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] [2024-11-07 13:53:04,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 13:53:04,698 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:53:04,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:53:04,698 INFO L85 PathProgramCache]: Analyzing trace with hash -38983046, now seen corresponding path program 1 times [2024-11-07 13:53:04,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:53:04,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619198546] [2024-11-07 13:53:04,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:53:04,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:53:04,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 13:53:05,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-07 13:53:05,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-07 13:53:05,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-07 13:53:05,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-07 13:53:05,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-07 13:53:05,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-07 13:53:05,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-07 13:53:05,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-07 13:53:05,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-07 13:53:05,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-07 13:53:05,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-07 13:53:05,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-07 13:53:05,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-07 13:53:05,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-07 13:53:05,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-07 13:53:05,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-07 13:53:05,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-07 13:53:05,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-07 13:53:05,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-07 13:53:05,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-07 13:53:05,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-07 13:53:05,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-07 13:53:05,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-07 13:53:05,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-07 13:53:05,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-07 13:53:05,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-07 13:53:05,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-07 13:53:05,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2024-11-07 13:53:05,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-07 13:53:05,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2024-11-07 13:53:05,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2024-11-07 13:53:05,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2024-11-07 13:53:05,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2024-11-07 13:53:05,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:05,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2024-11-07 13:53:05,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 402 [2024-11-07 13:53:05,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:05,648 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-07 13:53:05,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:53:05,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619198546] [2024-11-07 13:53:05,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619198546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:53:05,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:53:05,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 13:53:05,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701367979] [2024-11-07 13:53:05,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:53:05,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 13:53:05,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:53:05,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 13:53:05,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 13:53:05,650 INFO L87 Difference]: Start difference. First operand 4656 states and 6622 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-07 13:53:09,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:53:13,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:53:19,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:53:19,337 INFO L93 Difference]: Finished difference Result 13224 states and 18925 transitions. [2024-11-07 13:53:19,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 13:53:19,338 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (40), 3 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 [2024-11-07 13:53:19,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:53:19,386 INFO L225 Difference]: With dead ends: 13224 [2024-11-07 13:53:19,387 INFO L226 Difference]: Without dead ends: 8641 [2024-11-07 13:53:19,401 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 13:53:19,404 INFO L432 NwaCegarLoop]: 4046 mSDtfsCounter, 4246 mSDsluCounter, 4551 mSDsCounter, 0 mSdLazyCounter, 3556 mSolverCounterSat, 1426 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4747 SdHoareTripleChecker+Valid, 8597 SdHoareTripleChecker+Invalid, 4984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1426 IncrementalHoareTripleChecker+Valid, 3556 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2024-11-07 13:53:19,405 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4747 Valid, 8597 Invalid, 4984 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1426 Valid, 3556 Invalid, 2 Unknown, 0 Unchecked, 13.3s Time] [2024-11-07 13:53:19,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8641 states. [2024-11-07 13:53:19,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8641 to 7873. [2024-11-07 13:53:19,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7873 states, 5393 states have (on average 1.310402373447061) internal successors, (7067), 5558 states have internal predecessors, (7067), 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) [2024-11-07 13:53:19,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7873 states to 7873 states and 11123 transitions. [2024-11-07 13:53:19,730 INFO L78 Accepts]: Start accepts. Automaton has 7873 states and 11123 transitions. Word has length 409 [2024-11-07 13:53:19,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:53:19,732 INFO L471 AbstractCegarLoop]: Abstraction has 7873 states and 11123 transitions. [2024-11-07 13:53:19,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-07 13:53:19,732 INFO L276 IsEmpty]: Start isEmpty. Operand 7873 states and 11123 transitions. [2024-11-07 13:53:19,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-07 13:53:19,742 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:53:19,742 INFO L215 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] [2024-11-07 13:53:19,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 13:53:19,743 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:53:19,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:53:19,743 INFO L85 PathProgramCache]: Analyzing trace with hash 747994114, now seen corresponding path program 1 times [2024-11-07 13:53:19,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:53:19,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653400632] [2024-11-07 13:53:19,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:53:19,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:53:20,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 13:53:20,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-07 13:53:20,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-07 13:53:20,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-07 13:53:20,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-07 13:53:20,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-07 13:53:20,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-07 13:53:20,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-07 13:53:20,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-07 13:53:20,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-07 13:53:20,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-07 13:53:20,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-07 13:53:20,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-07 13:53:20,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-07 13:53:20,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-07 13:53:20,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-07 13:53:20,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-07 13:53:20,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-07 13:53:20,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-07 13:53:20,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-07 13:53:20,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-07 13:53:20,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-07 13:53:20,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-07 13:53:20,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-07 13:53:20,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-07 13:53:20,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-07 13:53:20,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-07 13:53:20,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-07 13:53:20,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2024-11-07 13:53:20,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-07 13:53:20,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2024-11-07 13:53:20,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2024-11-07 13:53:20,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2024-11-07 13:53:20,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:20,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:20,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2024-11-07 13:53:20,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:21,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:21,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:21,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2024-11-07 13:53:21,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:21,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 392 [2024-11-07 13:53:21,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:21,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 402 [2024-11-07 13:53:21,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:21,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 424 [2024-11-07 13:53:21,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:21,036 INFO L134 CoverageAnalysis]: Checked inductivity of 5259 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5256 trivial. 0 not checked. [2024-11-07 13:53:21,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:53:21,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653400632] [2024-11-07 13:53:21,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653400632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:53:21,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:53:21,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 13:53:21,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095673563] [2024-11-07 13:53:21,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:53:21,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 13:53:21,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:53:21,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 13:53:21,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 13:53:21,039 INFO L87 Difference]: Start difference. First operand 7873 states and 11123 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-07 13:53:23,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:53:27,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:53:31,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:53:31,907 INFO L93 Difference]: Finished difference Result 17493 states and 24832 transitions. [2024-11-07 13:53:31,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 13:53:31,911 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (42), 3 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 [2024-11-07 13:53:31,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:53:31,955 INFO L225 Difference]: With dead ends: 17493 [2024-11-07 13:53:31,955 INFO L226 Difference]: Without dead ends: 9693 [2024-11-07 13:53:31,971 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 13:53:31,973 INFO L432 NwaCegarLoop]: 2436 mSDtfsCounter, 2576 mSDsluCounter, 3589 mSDsCounter, 0 mSdLazyCounter, 2876 mSolverCounterSat, 1264 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2836 SdHoareTripleChecker+Valid, 6025 SdHoareTripleChecker+Invalid, 4141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1264 IncrementalHoareTripleChecker+Valid, 2876 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2024-11-07 13:53:31,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2836 Valid, 6025 Invalid, 4141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1264 Valid, 2876 Invalid, 1 Unknown, 0 Unchecked, 10.5s Time] [2024-11-07 13:53:31,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9693 states. [2024-11-07 13:53:32,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9693 to 8839. [2024-11-07 13:53:32,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8839 states, 6030 states have (on average 1.3048092868988392) internal successors, (7868), 6222 states have internal predecessors, (7868), 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) [2024-11-07 13:53:32,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8839 states to 8839 states and 12402 transitions. [2024-11-07 13:53:32,229 INFO L78 Accepts]: Start accepts. Automaton has 8839 states and 12402 transitions. Word has length 431 [2024-11-07 13:53:32,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:53:32,230 INFO L471 AbstractCegarLoop]: Abstraction has 8839 states and 12402 transitions. [2024-11-07 13:53:32,232 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-07 13:53:32,232 INFO L276 IsEmpty]: Start isEmpty. Operand 8839 states and 12402 transitions. [2024-11-07 13:53:32,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2024-11-07 13:53:32,310 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:53:32,311 INFO L215 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] [2024-11-07 13:53:32,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 13:53:32,311 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:53:32,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:53:32,312 INFO L85 PathProgramCache]: Analyzing trace with hash -910756098, now seen corresponding path program 1 times [2024-11-07 13:53:32,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:53:32,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357975042] [2024-11-07 13:53:32,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:53:32,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:53:32,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 13:53:33,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-07 13:53:33,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-07 13:53:33,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-07 13:53:33,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-07 13:53:33,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-07 13:53:33,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-07 13:53:33,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-07 13:53:33,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-07 13:53:33,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-07 13:53:33,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-07 13:53:33,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-07 13:53:33,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-07 13:53:33,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-07 13:53:33,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-07 13:53:33,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-07 13:53:33,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-07 13:53:33,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-07 13:53:33,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-07 13:53:33,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-07 13:53:33,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-07 13:53:33,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-07 13:53:33,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-07 13:53:33,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-07 13:53:33,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-07 13:53:33,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-07 13:53:33,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-07 13:53:33,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-07 13:53:33,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2024-11-07 13:53:33,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-07 13:53:33,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2024-11-07 13:53:33,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2024-11-07 13:53:33,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2024-11-07 13:53:33,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2024-11-07 13:53:33,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2024-11-07 13:53:33,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 402 [2024-11-07 13:53:33,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 408 [2024-11-07 13:53:33,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 414 [2024-11-07 13:53:33,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:33,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 432 [2024-11-07 13:53:33,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 446 [2024-11-07 13:53:33,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:33,687 INFO L134 CoverageAnalysis]: Checked inductivity of 5463 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5463 trivial. 0 not checked. [2024-11-07 13:53:33,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:53:33,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357975042] [2024-11-07 13:53:33,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357975042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:53:33,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:53:33,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-07 13:53:33,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750550431] [2024-11-07 13:53:33,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:53:33,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 13:53:33,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:53:33,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 13:53:33,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-07 13:53:33,690 INFO L87 Difference]: Start difference. First operand 8839 states and 12402 transitions. Second operand has 7 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-07 13:53:35,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:53:39,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:53:49,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 13:53:49,562 INFO L93 Difference]: Finished difference Result 35279 states and 50071 transitions. [2024-11-07 13:53:49,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 13:53:49,562 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (47), 3 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 [2024-11-07 13:53:49,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 13:53:49,689 INFO L225 Difference]: With dead ends: 35279 [2024-11-07 13:53:49,689 INFO L226 Difference]: Without dead ends: 26513 [2024-11-07 13:53:49,722 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-11-07 13:53:49,722 INFO L432 NwaCegarLoop]: 2424 mSDtfsCounter, 13191 mSDsluCounter, 6953 mSDsCounter, 0 mSdLazyCounter, 6111 mSolverCounterSat, 5952 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14039 SdHoareTripleChecker+Valid, 9377 SdHoareTripleChecker+Invalid, 12063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5952 IncrementalHoareTripleChecker+Valid, 6111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2024-11-07 13:53:49,722 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14039 Valid, 9377 Invalid, 12063 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5952 Valid, 6111 Invalid, 0 Unknown, 0 Unchecked, 14.8s Time] [2024-11-07 13:53:49,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26513 states. [2024-11-07 13:53:50,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26513 to 24085. [2024-11-07 13:53:50,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24085 states, 16506 states have (on average 1.308675633103114) internal successors, (21601), 17044 states have internal predecessors, (21601), 6111 states have call successors, (6111), 1467 states have call predecessors, (6111), 1467 states have return successors, (6111), 5782 states have call predecessors, (6111), 6111 states have call successors, (6111) [2024-11-07 13:53:50,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24085 states to 24085 states and 33823 transitions. [2024-11-07 13:53:50,810 INFO L78 Accepts]: Start accepts. Automaton has 24085 states and 33823 transitions. Word has length 453 [2024-11-07 13:53:50,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 13:53:50,811 INFO L471 AbstractCegarLoop]: Abstraction has 24085 states and 33823 transitions. [2024-11-07 13:53:50,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-07 13:53:50,812 INFO L276 IsEmpty]: Start isEmpty. Operand 24085 states and 33823 transitions. [2024-11-07 13:53:50,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2024-11-07 13:53:50,819 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:53:50,820 INFO L215 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] [2024-11-07 13:53:50,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 13:53:50,820 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:53:50,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:53:50,820 INFO L85 PathProgramCache]: Analyzing trace with hash -89647648, now seen corresponding path program 1 times [2024-11-07 13:53:50,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:53:50,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499645685] [2024-11-07 13:53:50,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:53:50,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:53:50,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 13:53:51,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-07 13:53:51,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-07 13:53:51,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-07 13:53:51,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-07 13:53:51,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-07 13:53:51,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-07 13:53:51,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-07 13:53:51,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-07 13:53:51,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-07 13:53:51,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-07 13:53:51,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-07 13:53:51,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-07 13:53:51,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-07 13:53:51,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-07 13:53:51,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-07 13:53:51,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-07 13:53:51,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-07 13:53:51,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-07 13:53:51,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-07 13:53:51,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-07 13:53:51,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-07 13:53:51,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-07 13:53:51,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-07 13:53:51,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-07 13:53:51,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-07 13:53:51,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-07 13:53:51,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-07 13:53:51,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2024-11-07 13:53:51,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-07 13:53:51,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2024-11-07 13:53:51,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2024-11-07 13:53:51,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2024-11-07 13:53:51,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2024-11-07 13:53:51,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2024-11-07 13:53:51,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 394 [2024-11-07 13:53:51,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 410 [2024-11-07 13:53:51,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 416 [2024-11-07 13:53:51,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 422 [2024-11-07 13:53:51,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:53:51,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 440 [2024-11-07 13:53:51,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 454 [2024-11-07 13:53:51,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:53:51,510 INFO L134 CoverageAnalysis]: Checked inductivity of 5463 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5463 trivial. 0 not checked. [2024-11-07 13:53:51,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:53:51,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499645685] [2024-11-07 13:53:51,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499645685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:53:51,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:53:51,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 13:53:51,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691105746] [2024-11-07 13:53:51,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:53:51,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 13:53:51,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:53:51,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 13:53:51,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 13:53:51,511 INFO L87 Difference]: Start difference. First operand 24085 states and 33823 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-07 13:53:54,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:53:55,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []