./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5934df9-1-111_1a-drivers--scsi--gdth.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5934df9-1-111_1a-drivers--scsi--gdth.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 3ab06f9742b46b812aa80182d29e42e9331ed23d245e99ec42efad691c438756 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 17:46:28,694 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 17:46:28,778 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 17:46:28,783 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 17:46:28,783 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 17:46:28,808 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 17:46:28,808 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 17:46:28,809 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 17:46:28,810 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 17:46:28,810 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 17:46:28,811 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 17:46:28,811 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 17:46:28,812 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 17:46:28,812 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 17:46:28,813 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 17:46:28,813 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 17:46:28,814 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 17:46:28,814 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 17:46:28,815 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 17:46:28,815 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 17:46:28,816 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 17:46:28,816 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 17:46:28,817 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 17:46:28,817 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 17:46:28,818 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 17:46:28,818 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 17:46:28,818 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 17:46:28,819 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 17:46:28,819 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 17:46:28,819 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 17:46:28,820 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 17:46:28,820 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 17:46:28,820 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 17:46:28,821 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 17:46:28,821 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:46:28,821 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 17:46:28,821 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 17:46:28,821 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 17:46:28,822 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 17:46:28,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 17:46:28,822 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 17:46:28,822 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 17:46:28,823 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 17:46:28,823 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 17:46:28,823 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh 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 -> Taipan 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 -> 3ab06f9742b46b812aa80182d29e42e9331ed23d245e99ec42efad691c438756 [2023-12-02 17:46:29,037 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 17:46:29,056 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 17:46:29,058 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 17:46:29,059 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 17:46:29,060 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 17:46:29,061 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5934df9-1-111_1a-drivers--scsi--gdth.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-12-02 17:46:31,755 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 17:46:32,263 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 17:46:32,264 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5934df9-1-111_1a-drivers--scsi--gdth.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-12-02 17:46:32,305 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/data/8f0efd183/b0e67136c7644968b722bbf1f257e98c/FLAGe81467294 [2023-12-02 17:46:32,317 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/data/8f0efd183/b0e67136c7644968b722bbf1f257e98c [2023-12-02 17:46:32,319 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 17:46:32,320 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 17:46:32,321 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 17:46:32,321 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 17:46:32,326 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 17:46:32,327 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:46:32" (1/1) ... [2023-12-02 17:46:32,328 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69578b3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:46:32, skipping insertion in model container [2023-12-02 17:46:32,328 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:46:32" (1/1) ... [2023-12-02 17:46:32,489 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 17:46:34,894 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5934df9-1-111_1a-drivers--scsi--gdth.ko-entry_point_ldv-val-v0.8.cil.out.i[381390,381403] [2023-12-02 17:46:34,943 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:46:35,031 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 17:46:35,112 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [4505] [2023-12-02 17:46:35,114 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [4512] [2023-12-02 17:46:35,116 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/ldvuser/andrianov/commit-tester-work/task-032--linux-stable--dir/inst/current/envs/linux-stable-5934df9-1/linux-stable-5934df9-1/arch/x86/include/asm/paravirt.h"), "i" (834), "i" (12UL)); [4578-4579] [2023-12-02 17:46:35,117 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4584-4586] [2023-12-02 17:46:35,118 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/ldvuser/andrianov/commit-tester-work/task-032--linux-stable--dir/inst/current/envs/linux-stable-5934df9-1/linux-stable-5934df9-1/arch/x86/include/asm/paravirt.h"), "i" (839), "i" (12UL)); [4608-4609] [2023-12-02 17:46:35,118 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" (47UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [4614-4616] [2023-12-02 17:46:35,119 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/ldvuser/andrianov/commit-tester-work/task-032--linux-stable--dir/inst/current/envs/linux-stable-5934df9-1/linux-stable-5934df9-1/arch/x86/include/asm/paravirt.h"), "i" (844), "i" (12UL)); [4637-4638] [2023-12-02 17:46:35,119 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" (48UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4643-4645] [2023-12-02 17:46:35,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [4687] [2023-12-02 17:46:35,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4690] [2023-12-02 17:46:35,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4693] [2023-12-02 17:46:35,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4696] [2023-12-02 17:46:35,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4950] [2023-12-02 17:46:35,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [4958] [2023-12-02 17:46:35,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4966] [2023-12-02 17:46:35,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [4973] [2023-12-02 17:46:35,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [4980] [2023-12-02 17:46:35,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4987] [2023-12-02 17:46:35,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5021] [2023-12-02 17:46:35,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5029] [2023-12-02 17:46:35,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5037] [2023-12-02 17:46:35,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5044] [2023-12-02 17:46:35,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5052] [2023-12-02 17:46:35,137 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 *)"include/linux/scatterlist.h"), "i" (96), "i" (12UL)); [5103-5104] [2023-12-02 17:46:35,138 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 *)"include/linux/scatterlist.h"), "i" (97), "i" (12UL)); [5111-5112] [2023-12-02 17:46:35,142 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (35), "i" (12UL)); [5187-5188] [2023-12-02 17:46:35,144 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (51), "i" (12UL)); [5234-5235] [2023-12-02 17:46:35,145 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (64), "i" (12UL)); [5259-5260] [2023-12-02 17:46:35,146 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (78), "i" (12UL)); [5293-5294] [2023-12-02 17:46:35,148 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (90), "i" (12UL)); [5317-5318] [2023-12-02 17:46:35,156 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5641] [2023-12-02 17:46:35,156 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5649] [2023-12-02 17:46:35,156 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5652] [2023-12-02 17:46:35,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6791] [2023-12-02 17:46:35,240 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)ha->list.next) [6828] [2023-12-02 17:46:35,241 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/ldvuser/andrianov/commit-tester-work/task-032--linux-stable--dir/work/current--X--drivers/scsi/gdth.ko--X--defaultlinux-stable-5934df9-1--X--111_1a--X--cpachecker/linux-stable-5934df9-1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/111_1a/drivers/scsi/gdth.c"), "i" (415), "i" (12UL)); [6874-6875] [2023-12-02 17:46:35,436 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/ldvuser/andrianov/commit-tester-work/task-032--linux-stable--dir/work/current--X--drivers/scsi/gdth.ko--X--defaultlinux-stable-5934df9-1--X--111_1a--X--cpachecker/linux-stable-5934df9-1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/111_1a/drivers/scsi/gdth.c"), "i" (4014), "i" (12UL)); [10675-10676] [2023-12-02 17:46:35,438 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)ha->list.next) [10720] [2023-12-02 17:46:35,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [11325] [2023-12-02 17:46:35,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [11328] [2023-12-02 17:46:35,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [11331] [2023-12-02 17:46:35,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [11334] [2023-12-02 17:46:35,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [11337] [2023-12-02 17:46:35,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((int *)argp): "ebx"); [11352-11353] [2023-12-02 17:46:35,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((int *)argp): "ebx"); [11356-11357] [2023-12-02 17:46:35,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((int *)argp): "ebx"); [11360-11361] [2023-12-02 17:46:35,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((int *)argp): "ebx"); [11364-11365] [2023-12-02 17:46:35,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((int *)argp): "ebx"); [11368-11369] [2023-12-02 17:46:35,489 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)ha->list.next) [11785] [2023-12-02 17:46:35,491 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)ha->list.next) [11820] [2023-12-02 17:46:35,492 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)ha->list.next) [11852] [2023-12-02 17:46:35,513 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-5934df9-1-111_1a-drivers--scsi--gdth.ko-entry_point_ldv-val-v0.8.cil.out.i[381390,381403] [2023-12-02 17:46:35,518 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:46:35,624 WARN L675 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:46:35,624 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:46:35,624 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:46:35,624 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:46:35,624 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:46:35,624 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:46:35,630 INFO L206 MainTranslator]: Completed translation [2023-12-02 17:46:35,631 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:46:35 WrapperNode [2023-12-02 17:46:35,631 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 17:46:35,632 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 17:46:35,632 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 17:46:35,632 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 17:46:35,639 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:46:35" (1/1) ... [2023-12-02 17:46:35,751 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:46:35" (1/1) ... [2023-12-02 17:46:36,253 INFO L138 Inliner]: procedures = 329, calls = 6087, calls flagged for inlining = 162, calls inlined = 160, statements flattened = 13769 [2023-12-02 17:46:36,254 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 17:46:36,254 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 17:46:36,255 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 17:46:36,255 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 17:46:36,266 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:46:35" (1/1) ... [2023-12-02 17:46:36,266 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:46:35" (1/1) ... [2023-12-02 17:46:36,376 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:46:35" (1/1) ... [2023-12-02 17:46:36,376 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:46:35" (1/1) ... [2023-12-02 17:46:36,778 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:46:35" (1/1) ... [2023-12-02 17:46:36,821 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:46:35" (1/1) ... [2023-12-02 17:46:36,893 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:46:35" (1/1) ... [2023-12-02 17:46:36,942 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:46:35" (1/1) ... [2023-12-02 17:46:37,073 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 17:46:37,075 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 17:46:37,075 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 17:46:37,075 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 17:46:37,076 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:46:35" (1/1) ... [2023-12-02 17:46:37,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:46:37,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:46:37,113 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 17:46:37,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 17:46:37,158 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-12-02 17:46:37,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-12-02 17:46:37,158 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_putq [2023-12-02 17:46:37,158 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_putq [2023-12-02 17:46:37,158 INFO L130 BoogieDeclarations]: Found specification of procedure __gdth_interrupt [2023-12-02 17:46:37,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __gdth_interrupt [2023-12-02 17:46:37,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 17:46:37,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 17:46:37,159 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-12-02 17:46:37,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 17:46:37,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 17:46:37,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 17:46:37,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 17:46:37,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 17:46:37,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 17:46:37,160 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_ioctl_free [2023-12-02 17:46:37,160 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_ioctl_free [2023-12-02 17:46:37,160 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-12-02 17:46:37,160 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-12-02 17:46:37,160 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_scsi_done [2023-12-02 17:46:37,160 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_scsi_done [2023-12-02 17:46:37,160 INFO L130 BoogieDeclarations]: Found specification of procedure __gdth_queuecommand [2023-12-02 17:46:37,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __gdth_queuecommand [2023-12-02 17:46:37,161 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_fill_cache_cmd [2023-12-02 17:46:37,161 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_fill_cache_cmd [2023-12-02 17:46:37,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 17:46:37,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 17:46:37,161 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_store_event [2023-12-02 17:46:37,161 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_store_event [2023-12-02 17:46:37,161 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2023-12-02 17:46:37,161 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2023-12-02 17:46:37,162 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_pci_remove_one [2023-12-02 17:46:37,162 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_pci_remove_one [2023-12-02 17:46:37,162 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-12-02 17:46:37,162 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-12-02 17:46:37,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_len [2023-12-02 17:46:37,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_len [2023-12-02 17:46:37,162 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 17:46:37,162 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 17:46:37,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_4 [2023-12-02 17:46:37,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_4 [2023-12-02 17:46:37,163 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_wait [2023-12-02 17:46:37,163 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_wait [2023-12-02 17:46:37,163 INFO L130 BoogieDeclarations]: Found specification of procedure param_array_get [2023-12-02 17:46:37,163 INFO L138 BoogieDeclarations]: Found implementation of procedure param_array_get [2023-12-02 17:46:37,163 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 17:46:37,163 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 17:46:37,163 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-12-02 17:46:37,164 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-12-02 17:46:37,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 17:46:37,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 17:46:37,164 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_fill_raw_cmd [2023-12-02 17:46:37,164 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_fill_raw_cmd [2023-12-02 17:46:37,164 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 17:46:37,164 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 17:46:37,164 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2023-12-02 17:46:37,165 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2023-12-02 17:46:37,165 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_delay [2023-12-02 17:46:37,165 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_delay [2023-12-02 17:46:37,165 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-12-02 17:46:37,165 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-12-02 17:46:37,165 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-12-02 17:46:37,165 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-12-02 17:46:37,166 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 17:46:37,166 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 17:46:37,166 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_ioctl_alloc [2023-12-02 17:46:37,166 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_ioctl_alloc [2023-12-02 17:46:37,166 INFO L130 BoogieDeclarations]: Found specification of procedure _lock_kernel [2023-12-02 17:46:37,166 INFO L138 BoogieDeclarations]: Found implementation of procedure _lock_kernel [2023-12-02 17:46:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 17:46:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 17:46:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_flush [2023-12-02 17:46:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_flush [2023-12-02 17:46:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 17:46:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-12-02 17:46:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-12-02 17:46:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_internal_cmd [2023-12-02 17:46:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_internal_cmd [2023-12-02 17:46:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 17:46:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure _unlock_kernel [2023-12-02 17:46:37,168 INFO L138 BoogieDeclarations]: Found implementation of procedure _unlock_kernel [2023-12-02 17:46:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-12-02 17:46:37,168 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-12-02 17:46:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 17:46:37,168 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 17:46:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-12-02 17:46:37,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-12-02 17:46:37,169 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 17:46:37,169 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 17:46:37,169 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_eval_mapping [2023-12-02 17:46:37,169 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_eval_mapping [2023-12-02 17:46:37,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 17:46:37,169 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 17:46:37,169 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 17:46:37,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 17:46:37,170 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-12-02 17:46:37,170 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-12-02 17:46:37,170 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 17:46:37,170 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 17:46:37,170 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_remove_one [2023-12-02 17:46:37,170 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_remove_one [2023-12-02 17:46:37,170 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2023-12-02 17:46:37,171 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2023-12-02 17:46:37,171 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2023-12-02 17:46:37,171 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 17:46:37,171 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 17:46:37,171 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_next [2023-12-02 17:46:37,171 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_next [2023-12-02 17:46:37,171 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 17:46:37,171 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 17:46:37,171 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-12-02 17:46:37,172 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-12-02 17:46:37,172 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-12-02 17:46:37,172 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-12-02 17:46:37,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 17:46:37,172 INFO L130 BoogieDeclarations]: Found specification of procedure raw_local_irq_restore [2023-12-02 17:46:37,172 INFO L138 BoogieDeclarations]: Found implementation of procedure raw_local_irq_restore [2023-12-02 17:46:37,172 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 17:46:37,172 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 17:46:37,172 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-12-02 17:46:37,173 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-12-02 17:46:37,173 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2023-12-02 17:46:37,173 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2023-12-02 17:46:37,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 17:46:37,173 INFO L130 BoogieDeclarations]: Found specification of procedure raw_irqs_disabled_flags [2023-12-02 17:46:37,173 INFO L138 BoogieDeclarations]: Found implementation of procedure raw_irqs_disabled_flags [2023-12-02 17:46:37,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 17:46:37,173 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 17:46:37,173 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 17:46:37,174 INFO L130 BoogieDeclarations]: Found specification of procedure param_array_set [2023-12-02 17:46:37,174 INFO L138 BoogieDeclarations]: Found implementation of procedure param_array_set [2023-12-02 17:46:37,174 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_set_sema0 [2023-12-02 17:46:37,174 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_set_sema0 [2023-12-02 17:46:37,174 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_log_event [2023-12-02 17:46:37,174 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_log_event [2023-12-02 17:46:37,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 17:46:37,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 17:46:37,174 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_cmnd_priv [2023-12-02 17:46:37,175 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_cmnd_priv [2023-12-02 17:46:37,175 INFO L130 BoogieDeclarations]: Found specification of procedure memset_io [2023-12-02 17:46:37,175 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_io [2023-12-02 17:46:37,175 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-12-02 17:46:37,175 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-12-02 17:46:37,175 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 17:46:37,175 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 17:46:37,175 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 17:46:37,175 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 17:46:37,176 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_sg [2023-12-02 17:46:37,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_sg [2023-12-02 17:46:37,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 17:46:37,176 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-12-02 17:46:37,176 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-12-02 17:46:37,176 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-12-02 17:46:37,176 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-12-02 17:46:37,176 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-12-02 17:46:37,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-12-02 17:46:37,177 INFO L130 BoogieDeclarations]: Found specification of procedure param_get_int [2023-12-02 17:46:37,177 INFO L138 BoogieDeclarations]: Found implementation of procedure param_get_int [2023-12-02 17:46:37,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 17:46:37,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 17:46:37,177 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-12-02 17:46:37,177 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-12-02 17:46:37,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 17:46:37,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 17:46:37,177 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_test_busy [2023-12-02 17:46:37,178 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_test_busy [2023-12-02 17:46:37,178 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_eh_bus_reset [2023-12-02 17:46:37,178 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_eh_bus_reset [2023-12-02 17:46:37,178 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_wait_completion [2023-12-02 17:46:37,178 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_wait_completion [2023-12-02 17:46:37,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 17:46:37,178 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2023-12-02 17:46:37,178 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2023-12-02 17:46:37,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 17:46:37,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 17:46:37,179 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2023-12-02 17:46:37,179 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2023-12-02 17:46:37,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 17:46:37,179 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_free_host_dev [2023-12-02 17:46:37,179 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_free_host_dev [2023-12-02 17:46:37,179 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_find_ha [2023-12-02 17:46:37,179 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_find_ha [2023-12-02 17:46:37,179 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_execute [2023-12-02 17:46:37,180 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_execute [2023-12-02 17:46:37,180 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 17:46:37,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 17:46:37,180 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_local_save_flags [2023-12-02 17:46:37,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_local_save_flags [2023-12-02 17:46:37,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 17:46:37,180 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 17:46:37,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-12-02 17:46:37,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-12-02 17:46:37,181 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-12-02 17:46:37,181 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-12-02 17:46:37,181 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_get_cmd_index [2023-12-02 17:46:37,181 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_get_cmd_index [2023-12-02 17:46:37,181 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 17:46:37,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 17:46:37,181 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_get_host_dev [2023-12-02 17:46:37,181 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_get_host_dev [2023-12-02 17:46:37,181 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2023-12-02 17:46:37,182 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2023-12-02 17:46:37,182 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2023-12-02 17:46:37,182 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2023-12-02 17:46:37,182 INFO L130 BoogieDeclarations]: Found specification of procedure __gdth_execute [2023-12-02 17:46:37,182 INFO L138 BoogieDeclarations]: Found implementation of procedure __gdth_execute [2023-12-02 17:46:37,182 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2023-12-02 17:46:37,182 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2023-12-02 17:46:37,182 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_copy_internal_data [2023-12-02 17:46:37,182 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_copy_internal_data [2023-12-02 17:46:37,183 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_read_event [2023-12-02 17:46:37,183 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_read_event [2023-12-02 17:46:37,183 INFO L130 BoogieDeclarations]: Found specification of procedure param_set_int [2023-12-02 17:46:37,183 INFO L138 BoogieDeclarations]: Found implementation of procedure param_set_int [2023-12-02 17:46:37,183 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 17:46:37,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 17:46:37,183 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 17:46:37,183 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 17:46:37,183 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-12-02 17:46:37,184 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-12-02 17:46:37,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_copy_from_user_8 [2023-12-02 17:46:37,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_copy_from_user_8 [2023-12-02 17:46:37,184 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-12-02 17:46:37,184 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-12-02 17:46:37,184 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 17:46:37,184 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 17:46:37,184 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 17:46:37,185 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 17:46:37,185 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-12-02 17:46:37,185 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-12-02 17:46:37,185 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2023-12-02 17:46:37,185 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2023-12-02 17:46:37,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 17:46:37,185 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_copy_command [2023-12-02 17:46:37,185 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_copy_command [2023-12-02 17:46:37,185 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-12-02 17:46:37,186 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-12-02 17:46:37,186 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-12-02 17:46:37,186 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-12-02 17:46:37,186 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_release_event [2023-12-02 17:46:37,186 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_release_event [2023-12-02 17:46:37,186 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-12-02 17:46:37,186 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-12-02 17:46:37,186 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_clear_events [2023-12-02 17:46:37,186 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_clear_events [2023-12-02 17:46:37,187 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-12-02 17:46:37,187 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-12-02 17:46:37,187 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-12-02 17:46:37,187 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 17:46:37,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 17:46:38,351 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 17:46:38,355 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 17:46:40,263 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 17:47:18,402 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 17:47:21,955 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 17:47:21,955 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 17:47:21,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:47:21 BoogieIcfgContainer [2023-12-02 17:47:21,958 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 17:47:21,960 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 17:47:21,961 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 17:47:21,963 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 17:47:21,963 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:46:32" (1/3) ... [2023-12-02 17:47:21,964 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a08fd0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:47:21, skipping insertion in model container [2023-12-02 17:47:21,964 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:46:35" (2/3) ... [2023-12-02 17:47:21,964 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a08fd0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:47:21, skipping insertion in model container [2023-12-02 17:47:21,965 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:47:21" (3/3) ... [2023-12-02 17:47:21,966 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-5934df9-1-111_1a-drivers--scsi--gdth.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-12-02 17:47:21,982 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 17:47:21,983 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 17:47:22,089 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 17:47:22,096 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@6d38cf6e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 17:47:22,096 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 17:47:22,111 INFO L276 IsEmpty]: Start isEmpty. Operand has 2860 states, 1799 states have (on average 1.3852140077821011) internal successors, (2492), 1890 states have internal predecessors, (2492), 946 states have call successors, (946), 114 states have call predecessors, (946), 113 states have return successors, (925), 899 states have call predecessors, (925), 925 states have call successors, (925) [2023-12-02 17:47:22,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2023-12-02 17:47:22,149 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:47:22,151 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 33, 33, 33, 9, 9, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:47:22,151 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:47:22,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:47:22,157 INFO L85 PathProgramCache]: Analyzing trace with hash 757311672, now seen corresponding path program 1 times [2023-12-02 17:47:22,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:47:22,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428188738] [2023-12-02 17:47:22,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:47:22,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:47:22,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:47:23,662 INFO L134 CoverageAnalysis]: Checked inductivity of 5500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5500 trivial. 0 not checked. [2023-12-02 17:47:23,663 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:47:23,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428188738] [2023-12-02 17:47:23,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428188738] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:47:23,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:47:23,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:47:23,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084874431] [2023-12-02 17:47:23,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:47:23,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:47:23,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:47:23,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:47:23,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:47:23,713 INFO L87 Difference]: Start difference. First operand has 2860 states, 1799 states have (on average 1.3852140077821011) internal successors, (2492), 1890 states have internal predecessors, (2492), 946 states have call successors, (946), 114 states have call predecessors, (946), 113 states have return successors, (925), 899 states have call predecessors, (925), 925 states have call successors, (925) Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2023-12-02 17:47:27,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:47:29,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:47:33,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:47:35,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:47:41,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:47:44,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:47:46,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:47:49,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:47:51,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:47:53,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:47:54,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:47:56,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:47:56,642 INFO L93 Difference]: Finished difference Result 8025 states and 12474 transitions. [2023-12-02 17:47:56,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:47:56,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 504 [2023-12-02 17:47:56,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:47:56,793 INFO L225 Difference]: With dead ends: 8025 [2023-12-02 17:47:56,793 INFO L226 Difference]: Without dead ends: 5170 [2023-12-02 17:47:56,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:47:56,826 INFO L413 NwaCegarLoop]: 3987 mSDtfsCounter, 3770 mSDsluCounter, 3848 mSDsCounter, 0 mSdLazyCounter, 738 mSolverCounterSat, 4 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3770 SdHoareTripleChecker+Valid, 7835 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 738 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.5s IncrementalHoareTripleChecker+Time [2023-12-02 17:47:56,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3770 Valid, 7835 Invalid, 750 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 738 Invalid, 8 Unknown, 0 Unchecked, 32.5s Time] [2023-12-02 17:47:56,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5170 states. [2023-12-02 17:47:57,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5170 to 5170. [2023-12-02 17:47:57,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5170 states, 3279 states have (on average 1.3723696248856359) internal successors, (4500), 3412 states have internal predecessors, (4500), 1677 states have call successors, (1677), 213 states have call predecessors, (1677), 213 states have return successors, (1677), 1626 states have call predecessors, (1677), 1677 states have call successors, (1677) [2023-12-02 17:47:57,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5170 states to 5170 states and 7854 transitions. [2023-12-02 17:47:57,316 INFO L78 Accepts]: Start accepts. Automaton has 5170 states and 7854 transitions. Word has length 504 [2023-12-02 17:47:57,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:47:57,319 INFO L495 AbstractCegarLoop]: Abstraction has 5170 states and 7854 transitions. [2023-12-02 17:47:57,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2023-12-02 17:47:57,319 INFO L276 IsEmpty]: Start isEmpty. Operand 5170 states and 7854 transitions. [2023-12-02 17:47:57,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 569 [2023-12-02 17:47:57,358 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:47:57,358 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 36, 36, 36, 36, 36, 36, 9, 9, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:47:57,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 17:47:57,359 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:47:57,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:47:57,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1804365556, now seen corresponding path program 1 times [2023-12-02 17:47:57,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:47:57,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255199520] [2023-12-02 17:47:57,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:47:57,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:47:57,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:47:58,790 INFO L134 CoverageAnalysis]: Checked inductivity of 6528 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6520 trivial. 0 not checked. [2023-12-02 17:47:58,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:47:58,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255199520] [2023-12-02 17:47:58,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255199520] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:47:58,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:47:58,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 17:47:58,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083846731] [2023-12-02 17:47:58,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:47:58,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:47:58,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:47:58,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:47:58,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:47:58,797 INFO L87 Difference]: Start difference. First operand 5170 states and 7854 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2023-12-02 17:48:01,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:48:06,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:48:08,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:48:15,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:48:17,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:48:24,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:48:27,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:48:30,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:48:32,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:48:34,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:48:35,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:48:35,761 INFO L93 Difference]: Finished difference Result 12866 states and 19819 transitions. [2023-12-02 17:48:35,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 17:48:35,762 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 568 [2023-12-02 17:48:35,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:48:35,807 INFO L225 Difference]: With dead ends: 12866 [2023-12-02 17:48:35,807 INFO L226 Difference]: Without dead ends: 7783 [2023-12-02 17:48:35,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:48:35,825 INFO L413 NwaCegarLoop]: 5128 mSDtfsCounter, 6066 mSDsluCounter, 4280 mSDsCounter, 0 mSdLazyCounter, 1343 mSolverCounterSat, 619 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6066 SdHoareTripleChecker+Valid, 9408 SdHoareTripleChecker+Invalid, 1971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 619 IncrementalHoareTripleChecker+Valid, 1343 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.5s IncrementalHoareTripleChecker+Time [2023-12-02 17:48:35,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6066 Valid, 9408 Invalid, 1971 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [619 Valid, 1343 Invalid, 9 Unknown, 0 Unchecked, 36.5s Time] [2023-12-02 17:48:35,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7783 states. [2023-12-02 17:48:36,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7783 to 5174. [2023-12-02 17:48:36,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5174 states, 3283 states have (on average 1.371915930551325) internal successors, (4504), 3416 states have internal predecessors, (4504), 1677 states have call successors, (1677), 213 states have call predecessors, (1677), 213 states have return successors, (1677), 1626 states have call predecessors, (1677), 1677 states have call successors, (1677) [2023-12-02 17:48:36,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5174 states to 5174 states and 7858 transitions. [2023-12-02 17:48:36,230 INFO L78 Accepts]: Start accepts. Automaton has 5174 states and 7858 transitions. Word has length 568 [2023-12-02 17:48:36,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:48:36,232 INFO L495 AbstractCegarLoop]: Abstraction has 5174 states and 7858 transitions. [2023-12-02 17:48:36,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2023-12-02 17:48:36,233 INFO L276 IsEmpty]: Start isEmpty. Operand 5174 states and 7858 transitions. [2023-12-02 17:48:36,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 725 [2023-12-02 17:48:36,277 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:48:36,277 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 49, 49, 49, 49, 49, 49, 9, 9, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:48:36,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 17:48:36,278 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:48:36,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:48:36,278 INFO L85 PathProgramCache]: Analyzing trace with hash 597012556, now seen corresponding path program 1 times [2023-12-02 17:48:36,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:48:36,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400168043] [2023-12-02 17:48:36,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:48:36,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:48:36,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:48:37,247 INFO L134 CoverageAnalysis]: Checked inductivity of 11988 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 11980 trivial. 0 not checked. [2023-12-02 17:48:37,248 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:48:37,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400168043] [2023-12-02 17:48:37,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400168043] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:48:37,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:48:37,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:48:37,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593127560] [2023-12-02 17:48:37,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:48:37,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:48:37,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:48:37,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:48:37,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:48:37,252 INFO L87 Difference]: Start difference. First operand 5174 states and 7858 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-12-02 17:48:39,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:48:41,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:48:46,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:48:48,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:48:53,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:48:54,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:48:56,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:48:58,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:49:02,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:49:09,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:49:11,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:49:14,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:49:15,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:49:17,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:49:18,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:49:18,782 INFO L93 Difference]: Finished difference Result 12631 states and 19181 transitions. [2023-12-02 17:49:18,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:49:18,783 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 724 [2023-12-02 17:49:18,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:49:18,834 INFO L225 Difference]: With dead ends: 12631 [2023-12-02 17:49:18,834 INFO L226 Difference]: Without dead ends: 7544 [2023-12-02 17:49:18,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:49:18,854 INFO L413 NwaCegarLoop]: 7165 mSDtfsCounter, 3557 mSDsluCounter, 3887 mSDsCounter, 0 mSdLazyCounter, 1047 mSolverCounterSat, 4 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3557 SdHoareTripleChecker+Valid, 11052 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1047 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:49:18,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3557 Valid, 11052 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1047 Invalid, 11 Unknown, 0 Unchecked, 41.1s Time] [2023-12-02 17:49:18,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7544 states. [2023-12-02 17:49:19,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7544 to 7544. [2023-12-02 17:49:19,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7544 states, 4794 states have (on average 1.373383395911556) internal successors, (6584), 4991 states have internal predecessors, (6584), 2432 states have call successors, (2432), 317 states have call predecessors, (2432), 317 states have return successors, (2432), 2356 states have call predecessors, (2432), 2432 states have call successors, (2432) [2023-12-02 17:49:19,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7544 states to 7544 states and 11448 transitions. [2023-12-02 17:49:19,177 INFO L78 Accepts]: Start accepts. Automaton has 7544 states and 11448 transitions. Word has length 724 [2023-12-02 17:49:19,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:49:19,178 INFO L495 AbstractCegarLoop]: Abstraction has 7544 states and 11448 transitions. [2023-12-02 17:49:19,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-12-02 17:49:19,179 INFO L276 IsEmpty]: Start isEmpty. Operand 7544 states and 11448 transitions. [2023-12-02 17:49:19,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 749 [2023-12-02 17:49:19,200 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:49:19,200 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 49, 49, 49, 49, 49, 49, 9, 9, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:49:19,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 17:49:19,201 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:49:19,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:49:19,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1750159320, now seen corresponding path program 1 times [2023-12-02 17:49:19,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:49:19,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189909561] [2023-12-02 17:49:19,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:49:19,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:49:20,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:49:22,340 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 11975 trivial. 0 not checked. [2023-12-02 17:49:22,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:49:22,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189909561] [2023-12-02 17:49:22,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189909561] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:49:22,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567255666] [2023-12-02 17:49:22,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:49:22,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:49:22,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:49:22,343 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:49:22,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 17:49:28,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:49:28,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 8229 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-02 17:49:28,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:49:28,363 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 5375 proven. 0 refuted. 0 times theorem prover too weak. 6637 trivial. 0 not checked. [2023-12-02 17:49:28,363 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:49:28,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567255666] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:49:28,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:49:28,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2023-12-02 17:49:28,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399824128] [2023-12-02 17:49:28,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:49:28,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 17:49:28,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:49:28,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 17:49:28,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:49:28,365 INFO L87 Difference]: Start difference. First operand 7544 states and 11448 transitions. Second operand has 6 states, 4 states have (on average 32.0) internal successors, (128), 6 states have internal predecessors, (128), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2023-12-02 17:49:30,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:49:33,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:49:35,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:49:37,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:49:50,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:49:52,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:49:54,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:49:56,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:49:58,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:02,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:06,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:08,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:12,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:14,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:16,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:18,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:20,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:27,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:50:30,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:32,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:34,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:36,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:38,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:42,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:44,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:46,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:48,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:50,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:50,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:50:50,699 INFO L93 Difference]: Finished difference Result 15028 states and 23089 transitions. [2023-12-02 17:50:50,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:50:50,700 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 32.0) internal successors, (128), 6 states have internal predecessors, (128), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) Word has length 748 [2023-12-02 17:50:50,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:50:50,748 INFO L225 Difference]: With dead ends: 15028 [2023-12-02 17:50:50,749 INFO L226 Difference]: Without dead ends: 7550 [2023-12-02 17:50:50,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 755 GetRequests, 747 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-12-02 17:50:50,779 INFO L413 NwaCegarLoop]: 3900 mSDtfsCounter, 3 mSDsluCounter, 15560 mSDsCounter, 0 mSdLazyCounter, 1900 mSolverCounterSat, 26 mSolverCounterUnsat, 26 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 80.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 19460 SdHoareTripleChecker+Invalid, 1952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 1900 IncrementalHoareTripleChecker+Invalid, 26 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 81.9s IncrementalHoareTripleChecker+Time [2023-12-02 17:50:50,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 19460 Invalid, 1952 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [26 Valid, 1900 Invalid, 26 Unknown, 0 Unchecked, 81.9s Time] [2023-12-02 17:50:50,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7550 states. [2023-12-02 17:50:51,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7550 to 7550. [2023-12-02 17:50:51,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7550 states, 4797 states have (on average 1.3737752762143005) internal successors, (6590), 4997 states have internal predecessors, (6590), 2432 states have call successors, (2432), 317 states have call predecessors, (2432), 320 states have return successors, (2435), 2356 states have call predecessors, (2435), 2432 states have call successors, (2435) [2023-12-02 17:50:51,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7550 states to 7550 states and 11457 transitions. [2023-12-02 17:50:51,089 INFO L78 Accepts]: Start accepts. Automaton has 7550 states and 11457 transitions. Word has length 748 [2023-12-02 17:50:51,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:50:51,090 INFO L495 AbstractCegarLoop]: Abstraction has 7550 states and 11457 transitions. [2023-12-02 17:50:51,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 32.0) internal successors, (128), 6 states have internal predecessors, (128), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2023-12-02 17:50:51,090 INFO L276 IsEmpty]: Start isEmpty. Operand 7550 states and 11457 transitions. [2023-12-02 17:50:51,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 758 [2023-12-02 17:50:51,110 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:50:51,110 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 49, 49, 49, 49, 49, 49, 9, 9, 9, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:50:51,140 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 17:50:51,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:50:51,312 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:50:51,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:50:51,312 INFO L85 PathProgramCache]: Analyzing trace with hash 798426550, now seen corresponding path program 1 times [2023-12-02 17:50:51,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:50:51,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686519620] [2023-12-02 17:50:51,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:50:51,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:50:51,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:50:54,216 INFO L134 CoverageAnalysis]: Checked inductivity of 12129 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12129 trivial. 0 not checked. [2023-12-02 17:50:54,216 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:50:54,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686519620] [2023-12-02 17:50:54,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686519620] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:50:54,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:50:54,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 17:50:54,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700417801] [2023-12-02 17:50:54,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:50:54,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 17:50:54,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:50:54,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 17:50:54,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 17:50:54,220 INFO L87 Difference]: Start difference. First operand 7550 states and 11457 transitions. Second operand has 6 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (69), 3 states have call predecessors, (69), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-02 17:50:57,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:50:58,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:13,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:15,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:17,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:19,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:21,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:25,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:31,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:33,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:35,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:37,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:39,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:41,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:43,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:51,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:53,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:55,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:57,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:51:59,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:52:02,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:52:04,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:52:06,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:52:08,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:52:09,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:52:09,143 INFO L93 Difference]: Finished difference Result 7571 states and 11483 transitions. [2023-12-02 17:52:09,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 17:52:09,144 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (69), 3 states have call predecessors, (69), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 757 [2023-12-02 17:52:09,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:52:09,167 INFO L225 Difference]: With dead ends: 7571 [2023-12-02 17:52:09,167 INFO L226 Difference]: Without dead ends: 7569 [2023-12-02 17:52:09,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:52:09,170 INFO L413 NwaCegarLoop]: 3913 mSDtfsCounter, 23 mSDsluCounter, 15626 mSDsCounter, 0 mSdLazyCounter, 1863 mSolverCounterSat, 15 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 19539 SdHoareTripleChecker+Invalid, 1899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1863 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 74.5s IncrementalHoareTripleChecker+Time [2023-12-02 17:52:09,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 19539 Invalid, 1899 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 1863 Invalid, 21 Unknown, 0 Unchecked, 74.5s Time] [2023-12-02 17:52:09,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7569 states. [2023-12-02 17:52:09,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7569 to 7569. [2023-12-02 17:52:09,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7569 states, 4808 states have (on average 1.3731281198003327) internal successors, (6602), 5008 states have internal predecessors, (6602), 2438 states have call successors, (2438), 319 states have call predecessors, (2438), 322 states have return successors, (2441), 2362 states have call predecessors, (2441), 2438 states have call successors, (2441) [2023-12-02 17:52:09,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7569 states to 7569 states and 11481 transitions. [2023-12-02 17:52:09,447 INFO L78 Accepts]: Start accepts. Automaton has 7569 states and 11481 transitions. Word has length 757 [2023-12-02 17:52:09,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:52:09,448 INFO L495 AbstractCegarLoop]: Abstraction has 7569 states and 11481 transitions. [2023-12-02 17:52:09,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (69), 3 states have call predecessors, (69), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-02 17:52:09,449 INFO L276 IsEmpty]: Start isEmpty. Operand 7569 states and 11481 transitions. [2023-12-02 17:52:09,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 759 [2023-12-02 17:52:09,467 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:52:09,467 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 49, 49, 49, 49, 49, 49, 9, 9, 9, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:52:09,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 17:52:09,467 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:52:09,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:52:09,468 INFO L85 PathProgramCache]: Analyzing trace with hash 116835547, now seen corresponding path program 1 times [2023-12-02 17:52:09,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:52:09,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761610649] [2023-12-02 17:52:09,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:52:09,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:52:10,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:52:12,753 INFO L134 CoverageAnalysis]: Checked inductivity of 12129 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 12067 trivial. 0 not checked. [2023-12-02 17:52:12,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:52:12,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761610649] [2023-12-02 17:52:12,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761610649] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:52:12,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1869040726] [2023-12-02 17:52:12,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:52:12,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:52:12,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:52:12,757 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:52:12,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e824bde-1a64-4aec-9279-93ebaa6b8bc0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 17:52:15,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:52:15,348 INFO L262 TraceCheckSpWp]: Trace formula consists of 8418 conjuncts, 302 conjunts are in the unsatisfiable core [2023-12-02 17:52:15,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:52:15,687 INFO L349 Elim1Store]: treesize reduction 100, result has 17.4 percent of original size [2023-12-02 17:52:15,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 71 treesize of output 79 [2023-12-02 17:52:32,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-12-02 17:52:33,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:33,882 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 9 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:34,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:34,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:34,933 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:35,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:35,618 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:35,827 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:36,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:36,991 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-12-02 17:52:36,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 18 [2023-12-02 17:52:37,393 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-02 17:52:37,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 7 [2023-12-02 17:52:38,142 INFO L349 Elim1Store]: treesize reduction 40, result has 27.3 percent of original size [2023-12-02 17:52:38,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 28 [2023-12-02 17:52:38,559 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2023-12-02 17:52:38,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 22 treesize of output 10 [2023-12-02 17:52:38,890 INFO L349 Elim1Store]: treesize reduction 72, result has 23.4 percent of original size [2023-12-02 17:52:38,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 33 treesize of output 38 [2023-12-02 17:52:41,360 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2023-12-02 17:52:41,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 13 [2023-12-02 17:52:41,889 INFO L349 Elim1Store]: treesize reduction 60, result has 46.4 percent of original size [2023-12-02 17:52:41,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 37 treesize of output 77 [2023-12-02 17:52:42,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:43,295 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.meminit_#ptr.base_AFTER_CALL_83| Int)) (and (<= (+ |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_83| 1) |c_#StackHeapBarrier|) (= |c_#memory_int| (store |c_old(#memory_int)| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_83| (select |c_#memory_int| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_83|))))) is different from true [2023-12-02 17:52:43,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 17:52:43,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 17:52:43,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:43,482 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:43,538 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.meminit_#ptr.base_AFTER_CALL_84| Int)) (and (<= (+ |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_84| 1) |c_#StackHeapBarrier|) (= |c_#memory_int| (store |c_old(#memory_int)| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_84| (select |c_#memory_int| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_84|))))) is different from true [2023-12-02 17:52:43,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 17:52:43,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 17:52:43,646 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:43,707 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:43,768 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.meminit_#ptr.base_AFTER_CALL_85| Int)) (and (<= (+ |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_85| 1) |c_#StackHeapBarrier|) (= (store |c_old(#memory_int)| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_85| (select |c_#memory_int| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_85|)) |c_#memory_int|))) is different from true [2023-12-02 17:52:43,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 17:52:43,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 17:52:43,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:43,986 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:44,041 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.meminit_#ptr.base_AFTER_CALL_86| Int)) (and (<= (+ |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_86| 1) |c_#StackHeapBarrier|) (= (store |c_old(#memory_int)| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_86| (select |c_#memory_int| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_86|)) |c_#memory_int|))) is different from true [2023-12-02 17:52:44,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 17:52:44,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 17:52:44,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:44,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:44,262 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.meminit_#ptr.base_AFTER_CALL_87| Int)) (and (<= (+ |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_87| 1) |c_#StackHeapBarrier|) (= |c_#memory_int| (store |c_old(#memory_int)| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_87| (select |c_#memory_int| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_87|))))) is different from true [2023-12-02 17:52:44,288 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 17:52:44,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 17:52:44,361 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:44,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:44,478 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.meminit_#ptr.base_AFTER_CALL_88| Int)) (and (<= (+ |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_88| 1) |c_#StackHeapBarrier|) (= (store |c_old(#memory_int)| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_88| (select |c_#memory_int| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_88|)) |c_#memory_int|))) is different from true [2023-12-02 17:52:44,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 17:52:44,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 17:52:44,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:44,647 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:44,705 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.meminit_#ptr.base_AFTER_CALL_89| Int)) (and (= |c_#memory_int| (store |c_old(#memory_int)| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_89| (select |c_#memory_int| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_89|))) (<= (+ |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_89| 1) |c_#StackHeapBarrier|))) is different from true [2023-12-02 17:52:44,734 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 17:52:44,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 17:52:44,794 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:44,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:44,926 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.meminit_#ptr.base_AFTER_CALL_90| Int)) (and (<= (+ |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_90| 1) |c_#StackHeapBarrier|) (= (store |c_old(#memory_int)| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_90| (select |c_#memory_int| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_90|)) |c_#memory_int|))) is different from true [2023-12-02 17:52:44,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 17:52:45,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 17:52:45,030 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:45,097 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:45,156 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.meminit_#ptr.base_AFTER_CALL_91| Int)) (and (<= (+ |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_91| 1) |c_#StackHeapBarrier|) (= (store |c_old(#memory_int)| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_91| (select |c_#memory_int| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_91|)) |c_#memory_int|))) is different from true [2023-12-02 17:52:45,182 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 17:52:45,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 17:52:45,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:45,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:45,381 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.meminit_#ptr.base_AFTER_CALL_92| Int)) (and (= |c_#memory_int| (store |c_old(#memory_int)| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_92| (select |c_#memory_int| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_92|))) (<= (+ |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_92| 1) |c_#StackHeapBarrier|))) is different from true [2023-12-02 17:52:45,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 17:52:45,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 17:52:45,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:45,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:45,597 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.meminit_#ptr.base_AFTER_CALL_93| Int)) (and (= |c_#memory_int| (store |c_old(#memory_int)| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_93| (select |c_#memory_int| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_93|))) (<= (+ |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_93| 1) |c_#StackHeapBarrier|))) is different from true [2023-12-02 17:52:45,624 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 17:52:45,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 17:52:45,693 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:45,760 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:45,818 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.meminit_#ptr.base_AFTER_CALL_94| Int)) (and (= |c_#memory_int| (store |c_old(#memory_int)| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_94| (select |c_#memory_int| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_94|))) (<= (+ |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_94| 1) |c_#StackHeapBarrier|))) is different from true [2023-12-02 17:52:45,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 17:52:45,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 17:52:45,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:45,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:46,044 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.meminit_#ptr.base_AFTER_CALL_95| Int)) (and (<= (+ |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_95| 1) |c_#StackHeapBarrier|) (= (store |c_old(#memory_int)| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_95| (select |c_#memory_int| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_95|)) |c_#memory_int|))) is different from true [2023-12-02 17:52:46,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 17:52:46,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 17:52:46,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:46,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:46,267 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.meminit_#ptr.base_AFTER_CALL_96| Int)) (and (<= (+ |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_96| 1) |c_#StackHeapBarrier|) (= (store |c_old(#memory_int)| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_96| (select |c_#memory_int| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_96|)) |c_#memory_int|))) is different from true [2023-12-02 17:52:46,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 17:52:46,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 17:52:46,371 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:46,426 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:46,491 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.meminit_#ptr.base_AFTER_CALL_97| Int)) (and (= (store |c_old(#memory_int)| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_97| (select |c_#memory_int| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_97|)) |c_#memory_int|) (<= (+ |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_97| 1) |c_#StackHeapBarrier|))) is different from true [2023-12-02 17:52:46,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 17:52:46,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 17:52:46,596 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:46,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-12-02 17:52:46,719 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_#Ultimate.meminit_#ptr.base_AFTER_CALL_98| Int)) (and (<= (+ |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_98| 1) |c_#StackHeapBarrier|) (= |c_#memory_int| (store |c_old(#memory_int)| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_98| (select |c_#memory_int| |v_#Ultimate.meminit_#ptr.base_AFTER_CALL_98|))))) is different from true [2023-12-02 17:52:46,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 17:52:46,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 17:52:46,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-12-02 17:52:49,047 INFO L134 CoverageAnalysis]: Checked inductivity of 12129 backedges. 77 proven. 3362 refuted. 0 times theorem prover too weak. 6098 trivial. 2592 not checked. [2023-12-02 17:52:49,047 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 17:52:50,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1869040726] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:52:50,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2128105736] [2023-12-02 17:52:50,431 INFO L159 IcfgInterpreter]: Started Sifa with 194 locations of interest [2023-12-02 17:52:50,431 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 17:52:50,435 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 17:52:50,440 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 17:52:50,441 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 17:59:10,201 WARN L293 SmtUtils]: Spent 9.53s on a formula simplification that was a NOOP. DAG size: 4361 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:59:19,668 WARN L293 SmtUtils]: Spent 9.45s on a formula simplification that was a NOOP. DAG size: 4361 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:59:34,000 WARN L293 SmtUtils]: Spent 14.26s on a formula simplification. DAG size of input: 4362 DAG size of output: 4362 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:59:43,453 WARN L293 SmtUtils]: Spent 9.45s on a formula simplification that was a NOOP. DAG size: 4361 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:59:52,825 WARN L293 SmtUtils]: Spent 9.36s on a formula simplification that was a NOOP. DAG size: 4361 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 18:00:06,755 WARN L293 SmtUtils]: Spent 13.86s on a formula simplification. DAG size of input: 4362 DAG size of output: 4362 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)