./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 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5a2d8eeee8172bd53a3a8fe50479074a3e24505e5dfe32511bd32321d3ee1c0c --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 21:51:44,280 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 21:51:44,357 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 21:51:44,361 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 21:51:44,362 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 21:51:44,383 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 21:51:44,383 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 21:51:44,384 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 21:51:44,385 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 21:51:44,385 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 21:51:44,385 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 21:51:44,386 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 21:51:44,387 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 21:51:44,388 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 21:51:44,388 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 21:51:44,388 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 21:51:44,389 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 21:51:44,389 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 21:51:44,390 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 21:51:44,390 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 21:51:44,390 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 21:51:44,391 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 21:51:44,391 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 21:51:44,392 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 21:51:44,392 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 21:51:44,392 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 21:51:44,393 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 21:51:44,393 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 21:51:44,393 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 21:51:44,394 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:51:44,394 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 21:51:44,394 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 21:51:44,395 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 21:51:44,395 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 21:51:44,395 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 21:51:44,396 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 21:51:44,396 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 21:51:44,396 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 21:51:44,396 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 21:51:44,397 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5a2d8eeee8172bd53a3a8fe50479074a3e24505e5dfe32511bd32321d3ee1c0c [2024-11-16 21:51:44,668 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 21:51:44,697 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 21:51:44,700 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 21:51:44,703 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 21:51:44,704 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 21:51:44,705 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-16 21:51:46,297 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 21:51:46,947 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 21:51:46,947 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-16 21:51:47,021 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa5971059/7bc7ac04bf3743a59e33d4fe6eecc9c8/FLAG27da5663d [2024-11-16 21:51:47,040 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa5971059/7bc7ac04bf3743a59e33d4fe6eecc9c8 [2024-11-16 21:51:47,045 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 21:51:47,048 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 21:51:47,050 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 21:51:47,050 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 21:51:47,056 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 21:51:47,058 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:51:47" (1/1) ... [2024-11-16 21:51:47,059 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1eaabf18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:51:47, skipping insertion in model container [2024-11-16 21:51:47,059 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:51:47" (1/1) ... [2024-11-16 21:51:47,284 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 21:51:52,055 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463372,463385] [2024-11-16 21:51:52,059 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463517,463530] [2024-11-16 21:51:52,079 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:51:52,123 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 21:51:52,375 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-16 21:51:52,378 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-16 21:51:52,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7234] [2024-11-16 21:51:52,382 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-16 21:51:52,383 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-16 21:51:52,385 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-16 21:51:52,385 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-16 21:51:52,386 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-16 21:51:52,386 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-16 21:51:52,387 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-16 21:51:52,387 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-16 21:51:52,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7468] [2024-11-16 21:51:52,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7471] [2024-11-16 21:51:52,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7474] [2024-11-16 21:51:52,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7477] [2024-11-16 21:51:52,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7514] [2024-11-16 21:51:52,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7517] [2024-11-16 21:51:52,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7519] [2024-11-16 21:51:52,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7524] [2024-11-16 21:51:52,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7527] [2024-11-16 21:51:52,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7529] [2024-11-16 21:51:52,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7534] [2024-11-16 21:51:52,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7537] [2024-11-16 21:51:52,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7539] [2024-11-16 21:51:52,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7544] [2024-11-16 21:51:52,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7547] [2024-11-16 21:51:52,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7549] [2024-11-16 21:51:52,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7587] [2024-11-16 21:51:52,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7590] [2024-11-16 21:51:52,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7592] [2024-11-16 21:51:52,396 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7597] [2024-11-16 21:51:52,396 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7600] [2024-11-16 21:51:52,396 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7602] [2024-11-16 21:51:52,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7607] [2024-11-16 21:51:52,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7610] [2024-11-16 21:51:52,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7612] [2024-11-16 21:51:52,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7617] [2024-11-16 21:51:52,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7620] [2024-11-16 21:51:52,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7622] [2024-11-16 21:51:52,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7638] [2024-11-16 21:51:52,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7764] [2024-11-16 21:51:52,404 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7773] [2024-11-16 21:51:52,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7998] [2024-11-16 21:51:52,426 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-16 21:51:52,644 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-16 21:51:52,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12793] [2024-11-16 21:51:52,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13947] [2024-11-16 21:51:52,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13949] [2024-11-16 21:51:52,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13986] [2024-11-16 21:51:52,820 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463372,463385] [2024-11-16 21:51:52,820 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463517,463530] [2024-11-16 21:51:52,827 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:51:52,975 INFO L204 MainTranslator]: Completed translation [2024-11-16 21:51:52,976 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:51:52 WrapperNode [2024-11-16 21:51:52,976 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 21:51:52,977 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 21:51:52,978 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 21:51:52,978 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 21:51:52,985 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:51:52" (1/1) ... [2024-11-16 21:51:53,102 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:51:52" (1/1) ... [2024-11-16 21:51:53,286 INFO L138 Inliner]: procedures = 518, calls = 2191, calls flagged for inlining = 215, calls inlined = 174, statements flattened = 6015 [2024-11-16 21:51:53,287 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 21:51:53,287 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 21:51:53,287 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 21:51:53,287 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 21:51:53,300 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:51:52" (1/1) ... [2024-11-16 21:51:53,301 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:51:52" (1/1) ... [2024-11-16 21:51:53,344 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:51:52" (1/1) ... [2024-11-16 21:51:55,084 INFO L175 MemorySlicer]: Split 613 memory accesses to 14 slices as follows [0, 9, 543, 1, 2, 4, 4, 4, 6, 4, 28, 3, 2, 3]. 89 percent of accesses are in the largest equivalence class. The 48 initializations are split as follows [0, 9, 22, 1, 2, 0, 4, 4, 0, 0, 0, 3, 0, 3]. The 130 writes are split as follows [0, 0, 95, 0, 0, 4, 0, 0, 0, 2, 28, 0, 1, 0]. [2024-11-16 21:51:55,085 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:51:52" (1/1) ... [2024-11-16 21:51:55,085 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:51:52" (1/1) ... [2024-11-16 21:51:55,223 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:51:52" (1/1) ... [2024-11-16 21:51:55,244 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:51:52" (1/1) ... [2024-11-16 21:51:55,285 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:51:52" (1/1) ... [2024-11-16 21:51:55,318 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:51:52" (1/1) ... [2024-11-16 21:51:55,379 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 21:51:55,381 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 21:51:55,381 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 21:51:55,381 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 21:51:55,382 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:51:52" (1/1) ... [2024-11-16 21:51:55,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:51:55,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 21:51:55,427 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 21:51:55,437 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 21:51:55,489 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2024-11-16 21:51:55,490 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2024-11-16 21:51:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2024-11-16 21:51:55,490 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2024-11-16 21:51:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2024-11-16 21:51:55,490 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2024-11-16 21:51:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2024-11-16 21:51:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2024-11-16 21:51:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-16 21:51:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-16 21:51:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-16 21:51:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-16 21:51:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 21:51:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 21:51:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-16 21:51:55,492 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-16 21:51:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2024-11-16 21:51:55,492 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2024-11-16 21:51:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2024-11-16 21:51:55,492 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2024-11-16 21:51:55,493 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-16 21:51:55,493 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-16 21:51:55,493 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2024-11-16 21:51:55,493 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2024-11-16 21:51:55,493 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2024-11-16 21:51:55,493 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2024-11-16 21:51:55,493 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2024-11-16 21:51:55,493 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2024-11-16 21:51:55,493 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-16 21:51:55,493 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-16 21:51:55,493 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2024-11-16 21:51:55,494 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2024-11-16 21:51:55,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-16 21:51:55,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-16 21:51:55,494 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2024-11-16 21:51:55,494 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2024-11-16 21:51:55,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-16 21:51:55,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-16 21:51:55,494 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2024-11-16 21:51:55,494 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2024-11-16 21:51:55,495 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 21:51:55,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104 [2024-11-16 21:51:55,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104 [2024-11-16 21:51:55,495 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2024-11-16 21:51:55,496 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2024-11-16 21:51:55,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104___0 [2024-11-16 21:51:55,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104___0 [2024-11-16 21:51:55,496 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-16 21:51:55,496 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-16 21:51:55,496 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2024-11-16 21:51:55,496 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2024-11-16 21:51:55,496 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-16 21:51:55,496 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-16 21:51:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-16 21:51:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-16 21:51:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-16 21:51:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-16 21:51:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-16 21:51:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-16 21:51:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-16 21:51:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-16 21:51:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-16 21:51:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-16 21:51:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-16 21:51:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-16 21:51:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-16 21:51:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-16 21:51:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2024-11-16 21:51:55,498 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2024-11-16 21:51:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2024-11-16 21:51:55,498 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2024-11-16 21:51:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 21:51:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 21:51:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 21:51:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 21:51:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 21:51:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 21:51:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 21:51:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 21:51:55,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-16 21:51:55,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-16 21:51:55,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-16 21:51:55,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-16 21:51:55,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-16 21:51:55,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-16 21:51:55,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-16 21:51:55,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-16 21:51:55,500 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2024-11-16 21:51:55,500 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2024-11-16 21:51:55,500 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2024-11-16 21:51:55,500 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2024-11-16 21:51:55,501 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2024-11-16 21:51:55,501 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2024-11-16 21:51:55,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 21:51:55,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 21:51:55,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 21:51:55,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 21:51:55,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 21:51:55,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 21:51:55,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 21:51:55,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 21:51:55,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 21:51:55,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-16 21:51:55,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-16 21:51:55,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-16 21:51:55,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-16 21:51:55,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-16 21:51:55,503 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2024-11-16 21:51:55,503 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2024-11-16 21:51:55,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-16 21:51:55,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-16 21:51:55,503 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2024-11-16 21:51:55,503 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2024-11-16 21:51:55,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-16 21:51:55,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-16 21:51:55,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-16 21:51:55,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-16 21:51:55,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-16 21:51:55,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-16 21:51:55,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-16 21:51:55,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-16 21:51:55,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-16 21:51:55,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-16 21:51:55,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-16 21:51:55,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-16 21:51:55,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-16 21:51:55,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-16 21:51:55,506 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-16 21:51:55,506 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-16 21:51:55,506 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-16 21:51:55,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-16 21:51:55,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-16 21:51:55,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-16 21:51:55,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-16 21:51:55,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-16 21:51:55,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-16 21:51:55,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-16 21:51:55,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-16 21:51:55,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-16 21:51:55,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-16 21:51:55,508 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-16 21:51:55,508 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2024-11-16 21:51:55,508 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2024-11-16 21:51:55,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-16 21:51:55,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-16 21:51:55,508 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-16 21:51:55,508 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-16 21:51:55,508 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2024-11-16 21:51:55,508 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2024-11-16 21:51:55,508 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2024-11-16 21:51:55,509 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2024-11-16 21:51:55,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 21:51:55,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-16 21:51:55,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-16 21:51:55,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-16 21:51:55,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-16 21:51:55,509 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2024-11-16 21:51:55,509 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2024-11-16 21:51:55,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2024-11-16 21:51:55,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2024-11-16 21:51:55,509 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2024-11-16 21:51:55,509 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2024-11-16 21:51:55,509 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-16 21:51:55,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-16 21:51:55,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 21:51:55,510 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2024-11-16 21:51:55,510 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2024-11-16 21:51:55,510 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2024-11-16 21:51:55,510 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2024-11-16 21:51:55,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-16 21:51:55,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-16 21:51:55,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 21:51:55,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 21:51:55,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 21:51:55,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 21:51:55,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 21:51:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 21:51:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 21:51:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 21:51:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 21:51:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-16 21:51:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-16 21:51:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-16 21:51:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-16 21:51:55,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-16 21:51:55,514 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2024-11-16 21:51:55,514 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2024-11-16 21:51:55,514 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2024-11-16 21:51:55,514 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2024-11-16 21:51:55,514 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-16 21:51:55,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-16 21:51:55,514 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2024-11-16 21:51:55,515 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2024-11-16 21:51:55,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-16 21:51:55,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-16 21:51:55,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-16 21:51:55,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-16 21:51:55,515 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-16 21:51:55,515 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-16 21:51:55,515 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-16 21:51:55,515 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-16 21:51:55,515 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2024-11-16 21:51:55,515 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2024-11-16 21:51:55,515 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2024-11-16 21:51:55,515 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2024-11-16 21:51:55,515 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-16 21:51:55,515 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-16 21:51:55,516 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2024-11-16 21:51:55,516 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2024-11-16 21:51:55,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 21:51:55,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 21:51:55,516 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-16 21:51:55,516 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-16 21:51:55,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-16 21:51:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-16 21:51:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-16 21:51:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-16 21:51:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-16 21:51:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-16 21:51:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-16 21:51:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-16 21:51:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-16 21:51:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-16 21:51:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-16 21:51:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-16 21:51:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-16 21:51:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-16 21:51:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 21:51:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 21:51:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 21:51:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 21:51:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 21:51:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 21:51:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 21:51:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 21:51:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-16 21:51:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-16 21:51:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-16 21:51:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-16 21:51:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-16 21:51:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-16 21:51:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-16 21:51:55,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-16 21:51:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2024-11-16 21:51:55,521 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2024-11-16 21:51:55,521 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2024-11-16 21:51:55,521 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2024-11-16 21:51:55,521 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2024-11-16 21:51:55,521 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2024-11-16 21:51:55,521 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2024-11-16 21:51:55,521 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2024-11-16 21:51:55,521 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2024-11-16 21:51:55,521 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2024-11-16 21:51:55,521 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2024-11-16 21:51:55,521 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2024-11-16 21:51:55,521 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2024-11-16 21:51:55,521 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2024-11-16 21:51:55,521 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2024-11-16 21:51:55,521 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2024-11-16 21:51:55,521 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2024-11-16 21:51:55,522 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2024-11-16 21:51:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2024-11-16 21:51:55,522 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2024-11-16 21:51:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-16 21:51:55,522 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-16 21:51:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2024-11-16 21:51:55,522 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2024-11-16 21:51:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2024-11-16 21:51:55,525 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2024-11-16 21:51:55,525 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2024-11-16 21:51:55,525 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2024-11-16 21:51:55,525 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2024-11-16 21:51:55,525 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2024-11-16 21:51:55,525 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-16 21:51:55,526 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-16 21:51:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-16 21:51:55,526 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-16 21:51:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2024-11-16 21:51:55,526 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2024-11-16 21:51:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2024-11-16 21:51:55,526 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2024-11-16 21:51:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 21:51:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-16 21:51:55,527 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-16 21:51:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2024-11-16 21:51:55,527 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2024-11-16 21:51:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2024-11-16 21:51:55,527 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2024-11-16 21:51:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2024-11-16 21:51:55,527 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2024-11-16 21:51:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 21:51:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 21:51:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 21:51:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 21:51:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 21:51:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 21:51:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 21:51:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 21:51:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 21:51:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-16 21:51:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-16 21:51:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-16 21:51:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-16 21:51:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-16 21:51:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2024-11-16 21:51:55,528 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2024-11-16 21:51:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-16 21:51:55,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-16 21:51:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-16 21:51:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-16 21:51:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-16 21:51:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-16 21:51:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-16 21:51:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-16 21:51:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-16 21:51:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-16 21:51:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-16 21:51:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-16 21:51:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-16 21:51:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-16 21:51:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-16 21:51:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-16 21:51:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2024-11-16 21:51:55,530 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2024-11-16 21:51:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 21:51:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 21:51:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2024-11-16 21:51:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2024-11-16 21:51:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-16 21:51:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-16 21:51:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-16 21:51:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-16 21:51:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2024-11-16 21:51:55,532 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2024-11-16 21:51:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-16 21:51:55,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-16 21:51:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2024-11-16 21:51:55,532 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2024-11-16 21:51:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-16 21:51:55,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-16 21:51:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2024-11-16 21:51:55,532 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2024-11-16 21:51:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2024-11-16 21:51:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2024-11-16 21:51:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-16 21:51:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-16 21:51:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2024-11-16 21:51:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2024-11-16 21:51:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2024-11-16 21:51:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2024-11-16 21:51:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2024-11-16 21:51:55,534 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2024-11-16 21:51:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-16 21:51:55,534 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-16 21:51:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-16 21:51:55,534 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-16 21:51:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2024-11-16 21:51:55,534 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2024-11-16 21:51:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 21:51:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 21:51:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 21:51:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 21:51:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 21:51:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 21:51:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 21:51:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 21:51:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 21:51:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-16 21:51:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-16 21:51:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-16 21:51:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-16 21:51:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-16 21:51:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2024-11-16 21:51:55,536 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2024-11-16 21:51:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2024-11-16 21:51:55,536 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2024-11-16 21:51:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-16 21:51:55,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-16 21:51:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2024-11-16 21:51:55,536 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2024-11-16 21:51:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-16 21:51:55,536 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-16 21:51:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_103 [2024-11-16 21:51:55,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_103 [2024-11-16 21:51:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-16 21:51:55,537 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-16 21:51:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2024-11-16 21:51:55,537 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2024-11-16 21:51:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-16 21:51:55,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-16 21:51:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2024-11-16 21:51:55,537 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2024-11-16 21:51:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-16 21:51:55,537 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-16 21:51:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-16 21:51:55,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-16 21:51:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2024-11-16 21:51:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2024-11-16 21:51:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2024-11-16 21:51:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2024-11-16 21:51:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2024-11-16 21:51:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2024-11-16 21:51:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 21:51:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 21:51:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 21:51:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 21:51:55,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 21:51:55,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 21:51:55,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 21:51:55,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 21:51:55,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 21:51:55,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 21:51:55,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 21:51:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 21:51:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 21:51:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 21:51:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-16 21:51:55,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-16 21:51:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2024-11-16 21:51:55,540 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2024-11-16 21:51:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-16 21:51:55,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-16 21:51:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2024-11-16 21:51:55,541 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2024-11-16 21:51:56,491 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 21:51:56,497 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 21:51:57,150 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17033: havoc nfs4_set_ds_client_#t~ret1638#1.base, nfs4_set_ds_client_#t~ret1638#1.offset; [2024-11-16 21:51:57,150 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17094: havoc out_of_line_wait_on_bit_#t~nondet1646#1; [2024-11-16 21:51:57,151 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17003: havoc nfs4_init_ds_session_#t~nondet1633#1; [2024-11-16 21:51:57,205 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17133: havoc pnfs_write_done_resend_to_mds_#t~nondet1653#1; [2024-11-16 21:51:57,208 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-16 21:51:57,238 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8061: havoc #t~mem187.base, #t~mem187.offset; [2024-11-16 21:51:57,254 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L16986: havoc #t~nondet1629; [2024-11-16 21:51:57,384 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L14582-1: ldv___ldv_atomic_dec_and_lock_103_#res#1 := ldv___ldv_atomic_dec_and_lock_103_~ldv_func_res~0#1; [2024-11-16 21:51:57,385 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L16943: havoc __ldv_atomic_dec_and_lock_#t~nondet1625#1; [2024-11-16 21:51:57,462 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L16956: havoc _pnfs_return_layout_#t~nondet1626#1; [2024-11-16 21:51:57,463 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8008: havoc pnfs_enabled_sb_#t~mem178#1.base, pnfs_enabled_sb_#t~mem178#1.offset; [2024-11-16 21:51:57,661 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10483: call ULTIMATE.dealloc(~#list~2#1.base, ~#list~2#1.offset);havoc ~#list~2#1.base, ~#list~2#1.offset; [2024-11-16 21:51:57,661 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7894: havoc NFS_CLIENT_#t~mem86#1.base, NFS_CLIENT_#t~mem86#1.offset; [2024-11-16 21:51:57,661 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10183: havoc select_ds_fh_from_commit_#t~mem811#1.base, select_ds_fh_from_commit_#t~mem811#1.offset;havoc select_ds_fh_from_commit_#t~mem812#1.base, select_ds_fh_from_commit_#t~mem812#1.offset; [2024-11-16 21:51:57,720 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17116: havoc pnfs_read_done_resend_to_mds_#t~nondet1650#1; [2024-11-16 21:51:57,726 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7373: havoc #t~mem35; [2024-11-16 21:51:58,075 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7874: havoc NFS_SB_#t~mem82#1.base, NFS_SB_#t~mem82#1.offset; [2024-11-16 21:51:58,103 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7213: havoc list_is_singular_#t~mem9#1.base, list_is_singular_#t~mem9#1.offset;havoc list_is_singular_#t~mem10#1.base, list_is_singular_#t~mem10#1.offset;havoc list_is_singular_#t~short11#1; [2024-11-16 21:51:58,366 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L13930: havoc #t~mem1364.base, #t~mem1364.offset;havoc #t~mem1365.base, #t~mem1365.offset; [2024-11-16 21:51:58,370 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7904: havoc #t~mem88; [2024-11-16 21:51:58,376 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L13903: havoc #t~mem1356.base, #t~mem1356.offset;havoc #t~mem1357.base, #t~mem1357.offset;havoc #t~mem1358; [2024-11-16 21:51:58,421 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7353: call ULTIMATE.dealloc(div_u64_~#remainder~0#1.base, div_u64_~#remainder~0#1.offset);havoc div_u64_~#remainder~0#1.base, div_u64_~#remainder~0#1.offset; [2024-11-16 21:51:58,421 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8275: havoc filelayout_get_dense_offset_#t~mem232#1;havoc filelayout_get_dense_offset_#t~mem233#1;call ULTIMATE.dealloc(filelayout_get_dense_offset_~#rem~0#1.base, filelayout_get_dense_offset_~#rem~0#1.offset);havoc filelayout_get_dense_offset_~#rem~0#1.base, filelayout_get_dense_offset_~#rem~0#1.offset; [2024-11-16 21:51:58,464 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17020: havoc nfs4_put_deviceid_node_#t~nondet1636#1; [2024-11-16 21:51:58,517 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17137: havoc #t~nondet1654; [2024-11-16 21:51:58,569 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12439: havoc #t~bitwise1001; [2024-11-16 21:51:58,606 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L16990: havoc #t~nondet1630; [2024-11-16 21:51:58,630 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7203: havoc #t~mem7.base, #t~mem7.offset; [2024-11-16 21:51:58,657 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17051: havoc nfs_generic_pg_test_#t~nondet1642#1; [2024-11-16 21:51:58,657 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17105: havoc pnfs_generic_pg_test_#t~nondet1648#1; [2024-11-16 21:51:58,730 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9969: call ULTIMATE.dealloc(~#cinfo~0#1.base, ~#cinfo~0#1.offset);havoc ~#cinfo~0#1.base, ~#cinfo~0#1.offset; [2024-11-16 21:51:58,732 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17044: havoc #t~ret1641.base, #t~ret1641.offset; [2024-11-16 21:51:58,786 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L16932: havoc __cond_resched_lock_#t~nondet1623#1; [2024-11-16 21:51:58,847 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17069: havoc nfs_initiate_write_#t~nondet1645#1; [2024-11-16 21:51:58,851 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L16996: havoc #t~ret1632.base, #t~ret1632.offset; [2024-11-16 21:51:58,861 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7242: havoc #t~mem12;havoc #t~bitwise13; [2024-11-16 21:51:58,967 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17065: havoc nfs_initiate_read_#t~nondet1644#1; [2024-11-16 21:51:58,975 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17061: havoc #t~nondet1643; [2024-11-16 21:51:59,012 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7236: #res := 1; [2024-11-16 21:51:59,050 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17183: havoc #t~ret1659.base, #t~ret1659.offset; [2024-11-16 21:51:59,058 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7940: havoc #t~mem93;havoc #t~mem94; [2024-11-16 21:51:59,105 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10107: havoc filelayout_choose_commit_list_#t~mem792#1.base, filelayout_choose_commit_list_#t~mem792#1.offset; [2024-11-16 21:51:59,136 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17129: havoc #t~ret1652.base, #t~ret1652.offset; [2024-11-16 21:52:00,124 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17016: havoc nfs4_proc_getdeviceinfo_#t~nondet1635#1; [2024-11-16 21:52:00,124 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17158: havoc rpc_pton_#t~nondet1657#1; [2024-11-16 21:52:00,124 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint decode_ds_addr_switch_break#1: assume true; [2024-11-16 21:52:00,124 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint same_sockaddr_switch_break#1: assume true; [2024-11-16 21:52:00,124 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L13415: call ULTIMATE.dealloc(decode_device_~#stream~1#1.base, decode_device_~#stream~1#1.offset);havoc decode_device_~#stream~1#1.base, decode_device_~#stream~1#1.offset;call ULTIMATE.dealloc(decode_device_~#buf~2#1.base, decode_device_~#buf~2#1.offset);havoc decode_device_~#buf~2#1.base, decode_device_~#buf~2#1.offset;call ULTIMATE.dealloc(decode_device_~#dsaddrs~0#1.base, decode_device_~#dsaddrs~0#1.offset);havoc decode_device_~#dsaddrs~0#1.base, decode_device_~#dsaddrs~0#1.offset; [2024-11-16 21:52:00,125 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9527: call ULTIMATE.dealloc(filelayout_decode_layout_~#stream~0#1.base, filelayout_decode_layout_~#stream~0#1.offset);havoc filelayout_decode_layout_~#stream~0#1.base, filelayout_decode_layout_~#stream~0#1.offset;call ULTIMATE.dealloc(filelayout_decode_layout_~#buf~0#1.base, filelayout_decode_layout_~#buf~0#1.offset);havoc filelayout_decode_layout_~#buf~0#1.base, filelayout_decode_layout_~#buf~0#1.offset; [2024-11-16 21:52:00,125 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L13095: call ULTIMATE.dealloc(decode_ds_addr_~#tmp~86#1.base, decode_ds_addr_~#tmp~86#1.offset);havoc decode_ds_addr_~#tmp~86#1.base, decode_ds_addr_~#tmp~86#1.offset; [2024-11-16 21:52:00,125 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L16993: havoc nfs4_find_get_deviceid_#t~ret1631#1.base, nfs4_find_get_deviceid_#t~ret1631#1.offset; [2024-11-16 21:52:00,125 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L16939: havoc __ipv6_addr_type_#t~nondet1624#1; [2024-11-16 21:52:00,125 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17006: havoc nfs4_insert_deviceid_node_#t~ret1634#1.base, nfs4_insert_deviceid_node_#t~ret1634#1.offset; [2024-11-16 21:52:00,125 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12515: havoc ipv6_addr_equal_#t~mem1025#1;havoc ipv6_addr_equal_#t~mem1026#1;havoc ipv6_addr_equal_#t~bitwise1027#1;havoc ipv6_addr_equal_#t~mem1028#1;havoc ipv6_addr_equal_#t~mem1029#1;havoc ipv6_addr_equal_#t~bitwise1030#1;havoc ipv6_addr_equal_#t~bitwise1031#1; [2024-11-16 21:52:00,125 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9807: call ULTIMATE.dealloc(~#id~0#1.base, ~#id~0#1.offset);havoc ~#id~0#1.base, ~#id~0#1.offset; [2024-11-16 21:52:00,141 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17041: havoc nfs4_test_deviceid_unavailable_#t~nondet1640#1; [2024-11-16 21:52:00,211 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17037: havoc #t~nondet1639; [2024-11-16 21:52:05,052 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: assume true;#t~ret1661#1 := main_#res#1;havoc main_#t~ret971#1, main_~tmp~66#1;assume { :end_inline_main } true; [2024-11-16 21:52:05,052 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17101: havoc pnfs_generic_pg_readpages_#t~nondet1647#1; [2024-11-16 21:52:05,052 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17109: havoc pnfs_generic_pg_writepages_#t~nondet1649#1; [2024-11-16 21:52:05,052 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17120: havoc pnfs_register_layoutdriver_#t~nondet1651#1; [2024-11-16 21:52:05,052 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-16 21:52:06,581 INFO L? ?]: Removed 2790 outVars from TransFormulas that were not future-live. [2024-11-16 21:52:06,581 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 21:52:06,670 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 21:52:06,670 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-16 21:52:06,672 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:52:06 BoogieIcfgContainer [2024-11-16 21:52:06,672 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 21:52:06,677 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 21:52:06,677 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 21:52:06,680 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 21:52:06,681 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:51:47" (1/3) ... [2024-11-16 21:52:06,681 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26709e00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:52:06, skipping insertion in model container [2024-11-16 21:52:06,682 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:51:52" (2/3) ... [2024-11-16 21:52:06,682 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26709e00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:52:06, skipping insertion in model container [2024-11-16 21:52:06,682 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:52:06" (3/3) ... [2024-11-16 21:52:06,684 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-16 21:52:06,701 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 21:52:06,701 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 21:52:06,834 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 21:52:06,842 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;@45abcccb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 21:52:06,843 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 21:52:06,858 INFO L276 IsEmpty]: Start isEmpty. Operand has 2597 states, 1812 states have (on average 1.2919426048565121) internal successors, (2341), 1856 states have internal predecessors, (2341), 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-16 21:52:06,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2024-11-16 21:52:06,902 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:52:06,903 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-16 21:52:06,904 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:52:06,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:52:06,909 INFO L85 PathProgramCache]: Analyzing trace with hash 267323008, now seen corresponding path program 1 times [2024-11-16 21:52:06,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:52:06,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302329493] [2024-11-16 21:52:06,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:52:06,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:52:07,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 21:52:08,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:52:08,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-16 21:52:08,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 21:52:08,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 21:52:08,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 21:52:08,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 21:52:08,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-16 21:52:08,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-16 21:52:08,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-16 21:52:08,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 21:52:08,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-16 21:52:08,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-16 21:52:08,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-16 21:52:08,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-16 21:52:08,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-16 21:52:08,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-16 21:52:08,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-16 21:52:08,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-16 21:52:08,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-16 21:52:08,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-16 21:52:08,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-16 21:52:08,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-16 21:52:08,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-16 21:52:08,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-16 21:52:08,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-16 21:52:08,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-16 21:52:08,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-16 21:52:08,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2024-11-16 21:52:08,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-16 21:52:08,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2024-11-16 21:52:08,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:08,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:08,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2024-11-16 21:52:08,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:09,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:09,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:09,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2024-11-16 21:52:09,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:09,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:09,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:09,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2024-11-16 21:52:09,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:09,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:09,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:09,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 380 [2024-11-16 21:52:09,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:09,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 402 [2024-11-16 21:52:09,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:09,097 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-16 21:52:09,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:52:09,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302329493] [2024-11-16 21:52:09,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302329493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:52:09,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:52:09,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 21:52:09,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464714274] [2024-11-16 21:52:09,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:52:09,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 21:52:09,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:52:09,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 21:52:09,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 21:52:09,144 INFO L87 Difference]: Start difference. First operand has 2597 states, 1812 states have (on average 1.2919426048565121) internal successors, (2341), 1856 states have internal predecessors, (2341), 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.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-16 21:52:13,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:52:17,212 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-16 21:52:24,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:52:24,872 INFO L93 Difference]: Finished difference Result 7976 states and 11456 transitions. [2024-11-16 21:52:24,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 21:52:24,875 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-16 21:52:24,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:52:24,942 INFO L225 Difference]: With dead ends: 7976 [2024-11-16 21:52:24,942 INFO L226 Difference]: Without dead ends: 5328 [2024-11-16 21:52:24,967 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-16 21:52:24,971 INFO L432 NwaCegarLoop]: 2533 mSDtfsCounter, 4906 mSDsluCounter, 3705 mSDsCounter, 0 mSdLazyCounter, 3223 mSolverCounterSat, 1944 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5428 SdHoareTripleChecker+Valid, 6238 SdHoareTripleChecker+Invalid, 5169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1944 IncrementalHoareTripleChecker+Valid, 3223 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2024-11-16 21:52:24,972 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5428 Valid, 6238 Invalid, 5169 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1944 Valid, 3223 Invalid, 2 Unknown, 0 Unchecked, 14.9s Time] [2024-11-16 21:52:25,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5328 states. [2024-11-16 21:52:25,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5328 to 4864. [2024-11-16 21:52:25,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4864 states, 3413 states have (on average 1.2956343392909464) internal successors, (4422), 3503 states have internal predecessors, (4422), 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-16 21:52:25,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4864 states to 4864 states and 6830 transitions. [2024-11-16 21:52:25,399 INFO L78 Accepts]: Start accepts. Automaton has 4864 states and 6830 transitions. Word has length 409 [2024-11-16 21:52:25,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:52:25,401 INFO L471 AbstractCegarLoop]: Abstraction has 4864 states and 6830 transitions. [2024-11-16 21:52:25,402 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-16 21:52:25,402 INFO L276 IsEmpty]: Start isEmpty. Operand 4864 states and 6830 transitions. [2024-11-16 21:52:25,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2024-11-16 21:52:25,416 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:52:25,417 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, 1] [2024-11-16 21:52:25,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 21:52:25,417 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:52:25,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:52:25,418 INFO L85 PathProgramCache]: Analyzing trace with hash -616076898, now seen corresponding path program 1 times [2024-11-16 21:52:25,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:52:25,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9287659] [2024-11-16 21:52:25,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:52:25,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:52:25,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 21:52:26,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:52:26,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-16 21:52:26,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 21:52:26,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 21:52:26,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 21:52:26,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 21:52:26,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-16 21:52:26,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-16 21:52:26,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-16 21:52:26,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 21:52:26,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-16 21:52:26,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-16 21:52:26,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-16 21:52:26,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-16 21:52:26,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-16 21:52:26,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-16 21:52:26,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-16 21:52:26,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-16 21:52:26,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-16 21:52:26,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-16 21:52:26,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-16 21:52:26,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-16 21:52:26,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-16 21:52:26,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-16 21:52:26,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-16 21:52:26,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-16 21:52:26,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-16 21:52:26,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2024-11-16 21:52:26,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-16 21:52:26,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2024-11-16 21:52:26,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2024-11-16 21:52:26,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2024-11-16 21:52:26,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2024-11-16 21:52:26,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:26,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 380 [2024-11-16 21:52:26,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 403 [2024-11-16 21:52:26,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:26,783 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-16 21:52:26,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:52:26,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9287659] [2024-11-16 21:52:26,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9287659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:52:26,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:52:26,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 21:52:26,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504227353] [2024-11-16 21:52:26,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:52:26,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 21:52:26,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:52:26,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 21:52:26,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 21:52:26,793 INFO L87 Difference]: Start difference. First operand 4864 states and 6830 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (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-16 21:52:30,819 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-16 21:52:33,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:52:40,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:52:40,706 INFO L93 Difference]: Finished difference Result 13808 states and 19509 transitions. [2024-11-16 21:52:40,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 21:52:40,707 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (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 410 [2024-11-16 21:52:40,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:52:40,776 INFO L225 Difference]: With dead ends: 13808 [2024-11-16 21:52:40,777 INFO L226 Difference]: Without dead ends: 9017 [2024-11-16 21:52:40,804 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-16 21:52:40,805 INFO L432 NwaCegarLoop]: 4174 mSDtfsCounter, 4345 mSDsluCounter, 4706 mSDsCounter, 0 mSdLazyCounter, 3798 mSolverCounterSat, 1410 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4842 SdHoareTripleChecker+Valid, 8880 SdHoareTripleChecker+Invalid, 5209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1410 IncrementalHoareTripleChecker+Valid, 3798 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2024-11-16 21:52:40,805 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4842 Valid, 8880 Invalid, 5209 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1410 Valid, 3798 Invalid, 1 Unknown, 0 Unchecked, 13.3s Time] [2024-11-16 21:52:40,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9017 states. [2024-11-16 21:52:41,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9017 to 8230. [2024-11-16 21:52:41,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8230 states, 5750 states have (on average 1.2911304347826087) internal successors, (7424), 5915 states have internal predecessors, (7424), 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-16 21:52:41,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8230 states to 8230 states and 11480 transitions. [2024-11-16 21:52:41,261 INFO L78 Accepts]: Start accepts. Automaton has 8230 states and 11480 transitions. Word has length 410 [2024-11-16 21:52:41,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:52:41,263 INFO L471 AbstractCegarLoop]: Abstraction has 8230 states and 11480 transitions. [2024-11-16 21:52:41,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (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-16 21:52:41,263 INFO L276 IsEmpty]: Start isEmpty. Operand 8230 states and 11480 transitions. [2024-11-16 21:52:41,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2024-11-16 21:52:41,273 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:52:41,273 INFO L215 NwaCegarLoop]: trace histogram [36, 36, 34, 34, 34, 34, 34, 34, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:52:41,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 21:52:41,273 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:52:41,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:52:41,274 INFO L85 PathProgramCache]: Analyzing trace with hash -2034902981, now seen corresponding path program 1 times [2024-11-16 21:52:41,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:52:41,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916965772] [2024-11-16 21:52:41,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:52:41,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:52:41,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 21:52:42,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:52:42,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-16 21:52:42,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 21:52:42,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 21:52:42,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 21:52:42,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 21:52:42,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-16 21:52:42,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-16 21:52:42,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-16 21:52:42,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 21:52:42,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-16 21:52:42,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-16 21:52:42,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-16 21:52:42,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-16 21:52:42,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-16 21:52:42,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-16 21:52:42,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-16 21:52:42,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-16 21:52:42,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-16 21:52:42,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-16 21:52:42,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-16 21:52:42,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-16 21:52:42,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-16 21:52:42,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-16 21:52:42,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-16 21:52:42,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-16 21:52:42,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-16 21:52:42,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2024-11-16 21:52:42,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-16 21:52:42,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2024-11-16 21:52:42,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2024-11-16 21:52:42,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2024-11-16 21:52:42,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2024-11-16 21:52:42,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:42,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 380 [2024-11-16 21:52:42,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 394 [2024-11-16 21:52:42,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 407 [2024-11-16 21:52:42,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 429 [2024-11-16 21:52:42,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:42,709 INFO L134 CoverageAnalysis]: Checked inductivity of 5260 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5256 trivial. 0 not checked. [2024-11-16 21:52:42,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:52:42,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916965772] [2024-11-16 21:52:42,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916965772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:52:42,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:52:42,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 21:52:42,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272105103] [2024-11-16 21:52:42,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:52:42,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 21:52:42,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:52:42,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 21:52:42,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 21:52:42,713 INFO L87 Difference]: Start difference. First operand 8230 states and 11480 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 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-16 21:52:46,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:52:48,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:52:52,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:52:52,700 INFO L93 Difference]: Finished difference Result 18270 states and 25609 transitions. [2024-11-16 21:52:52,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 21:52:52,700 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 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 436 [2024-11-16 21:52:52,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:52:52,784 INFO L225 Difference]: With dead ends: 18270 [2024-11-16 21:52:52,785 INFO L226 Difference]: Without dead ends: 10113 [2024-11-16 21:52:52,827 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-16 21:52:52,830 INFO L432 NwaCegarLoop]: 2490 mSDtfsCounter, 2635 mSDsluCounter, 3706 mSDsCounter, 0 mSdLazyCounter, 3021 mSolverCounterSat, 1263 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2895 SdHoareTripleChecker+Valid, 6196 SdHoareTripleChecker+Invalid, 4285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1263 IncrementalHoareTripleChecker+Valid, 3021 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2024-11-16 21:52:52,831 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2895 Valid, 6196 Invalid, 4285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1263 Valid, 3021 Invalid, 1 Unknown, 0 Unchecked, 9.6s Time] [2024-11-16 21:52:52,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10113 states. [2024-11-16 21:52:53,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10113 to 9239. [2024-11-16 21:52:53,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9239 states, 6430 states have (on average 1.2858475894245722) internal successors, (8268), 6622 states have internal predecessors, (8268), 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-16 21:52:53,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9239 states to 9239 states and 12802 transitions. [2024-11-16 21:52:53,528 INFO L78 Accepts]: Start accepts. Automaton has 9239 states and 12802 transitions. Word has length 436 [2024-11-16 21:52:53,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:52:53,531 INFO L471 AbstractCegarLoop]: Abstraction has 9239 states and 12802 transitions. [2024-11-16 21:52:53,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 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-16 21:52:53,532 INFO L276 IsEmpty]: Start isEmpty. Operand 9239 states and 12802 transitions. [2024-11-16 21:52:53,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-16 21:52:53,545 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:52:53,545 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] [2024-11-16 21:52:53,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 21:52:53,546 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:52:53,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:52:53,547 INFO L85 PathProgramCache]: Analyzing trace with hash -559730531, now seen corresponding path program 1 times [2024-11-16 21:52:53,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:52:53,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729706957] [2024-11-16 21:52:53,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:52:53,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:52:53,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 21:52:54,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:52:54,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-16 21:52:54,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 21:52:54,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 21:52:54,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 21:52:54,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 21:52:54,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-16 21:52:54,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-16 21:52:54,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-16 21:52:54,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 21:52:54,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-16 21:52:54,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-16 21:52:54,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-16 21:52:54,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-16 21:52:54,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-16 21:52:54,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-16 21:52:54,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-16 21:52:54,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-16 21:52:54,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-16 21:52:54,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-16 21:52:54,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-16 21:52:54,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-11-16 21:52:54,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-16 21:52:54,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-16 21:52:54,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-16 21:52:54,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-16 21:52:54,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2024-11-16 21:52:54,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2024-11-16 21:52:54,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:54,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:54,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-16 21:52:54,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:55,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2024-11-16 21:52:55,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:55,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2024-11-16 21:52:55,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:55,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2024-11-16 21:52:55,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:55,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2024-11-16 21:52:55,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:55,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 380 [2024-11-16 21:52:55,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 403 [2024-11-16 21:52:55,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 409 [2024-11-16 21:52:55,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 415 [2024-11-16 21:52:55,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:55,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:52:55,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 433 [2024-11-16 21:52:55,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 447 [2024-11-16 21:52:55,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:52:55,229 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-16 21:52:55,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:52:55,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729706957] [2024-11-16 21:52:55,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729706957] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:52:55,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:52:55,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 21:52:55,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424395313] [2024-11-16 21:52:55,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:52:55,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 21:52:55,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:52:55,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 21:52:55,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-16 21:52:55,233 INFO L87 Difference]: Start difference. First operand 9239 states and 12802 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 5 states have internal predecessors, (89), 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)