./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a959148-d035-4576-ae87-0548b32b4827/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a959148-d035-4576-ae87-0548b32b4827/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a959148-d035-4576-ae87-0548b32b4827/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a959148-d035-4576-ae87-0548b32b4827/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a959148-d035-4576-ae87-0548b32b4827/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a959148-d035-4576-ae87-0548b32b4827/bin/utaipan-verify-sOmjnqqW8E --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 25d727b02cd059007a5fd7b69661c9b284d0c0acc9fa90cff5c106a101143488 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:42:01,394 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:42:01,497 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a959148-d035-4576-ae87-0548b32b4827/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 02:42:01,505 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:42:01,505 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:42:01,534 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:42:01,536 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:42:01,536 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:42:01,537 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:42:01,538 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:42:01,539 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:42:01,539 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:42:01,539 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:42:01,539 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:42:01,540 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:42:01,540 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:42:01,540 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:42:01,540 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:42:01,540 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:42:01,541 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:42:01,541 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:42:01,541 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:42:01,541 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:42:01,542 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:42:01,542 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:42:01,542 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:42:01,542 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:42:01,543 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:42:01,543 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:42:01,543 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:42:01,543 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:42:01,543 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:42:01,543 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:42:01,543 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:42:01,543 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:42:01,544 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:01,544 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:42:01,544 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:42:01,544 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:42:01,544 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:42:01,544 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:42:01,544 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:42:01,544 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:42:01,544 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:42:01,544 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_4a959148-d035-4576-ae87-0548b32b4827/bin/utaipan-verify-sOmjnqqW8E 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 -> 25d727b02cd059007a5fd7b69661c9b284d0c0acc9fa90cff5c106a101143488 [2024-11-14 02:42:01,895 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:42:01,908 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:42:01,911 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:42:01,912 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:42:01,913 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:42:01,916 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a959148-d035-4576-ae87-0548b32b4827/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 02:42:03,892 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:42:04,688 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:42:04,688 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a959148-d035-4576-ae87-0548b32b4827/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i [2024-11-14 02:42:04,749 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a959148-d035-4576-ae87-0548b32b4827/bin/utaipan-verify-sOmjnqqW8E/data/7d17cf980/2568a43185574cc6a6c2bb8bd4009712/FLAGa00e17457 [2024-11-14 02:42:04,775 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a959148-d035-4576-ae87-0548b32b4827/bin/utaipan-verify-sOmjnqqW8E/data/7d17cf980/2568a43185574cc6a6c2bb8bd4009712 [2024-11-14 02:42:04,779 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:42:04,781 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:42:04,784 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:04,784 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:42:04,790 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:42:04,791 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:04" (1/1) ... [2024-11-14 02:42:04,794 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19f6d9cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:04, skipping insertion in model container [2024-11-14 02:42:04,794 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:04" (1/1) ... [2024-11-14 02:42:04,979 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:42:08,641 WARN L250 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_4a959148-d035-4576-ae87-0548b32b4827/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i[367278,367291] [2024-11-14 02:42:09,053 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:09,111 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:42:09,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [5285-5286] [2024-11-14 02:42:09,696 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (69), "i" (12UL)); [9527-9528] [2024-11-14 02:42:09,697 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (70), "i" (12UL)); [9536-9537] [2024-11-14 02:42:09,698 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (71), "i" (12UL)); [9545-9546] [2024-11-14 02:42:09,780 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (184), "i" (12UL)); [9693-9694] [2024-11-14 02:42:09,787 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (242), "i" (12UL)); [9780-9781] [2024-11-14 02:42:09,789 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (266), "i" (12UL)); [9814-9815] [2024-11-14 02:42:09,790 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (267), "i" (12UL)); [9822-9823] [2024-11-14 02:42:09,790 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (268), "i" (12UL)); [9830-9831] [2024-11-14 02:42:09,791 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (269), "i" (12UL)); [9838-9839] [2024-11-14 02:42:09,814 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [10766-10767] [2024-11-14 02:42:09,815 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" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [10772-10774] [2024-11-14 02:42:09,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [10806] [2024-11-14 02:42:09,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10809] [2024-11-14 02:42:09,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10812] [2024-11-14 02:42:09,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10815] [2024-11-14 02:42:09,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [10913] [2024-11-14 02:42:09,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10916] [2024-11-14 02:42:09,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10919] [2024-11-14 02:42:09,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10922] [2024-11-14 02:42:09,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [10933] [2024-11-14 02:42:09,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10936] [2024-11-14 02:42:09,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10939] [2024-11-14 02:42:09,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10942] [2024-11-14 02:42:09,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [10953] [2024-11-14 02:42:09,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10956] [2024-11-14 02:42:09,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10959] [2024-11-14 02:42:09,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10962] [2024-11-14 02:42:09,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [10973] [2024-11-14 02:42:09,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10976] [2024-11-14 02:42:09,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10979] [2024-11-14 02:42:09,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10982] [2024-11-14 02:42:09,899 WARN L250 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_4a959148-d035-4576-ae87-0548b32b4827/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i[367278,367291] [2024-11-14 02:42:09,929 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:10,257 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:42:10,258 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10 WrapperNode [2024-11-14 02:42:10,258 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:10,259 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:10,260 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:42:10,260 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:42:10,268 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:10,363 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:10,683 INFO L138 Inliner]: procedures = 565, calls = 3179, calls flagged for inlining = 260, calls inlined = 252, statements flattened = 10090 [2024-11-14 02:42:10,684 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:10,685 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:42:10,685 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:42:10,685 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:42:10,694 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:10,695 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:10,750 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:10,750 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:10,954 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:11,006 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:11,061 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:11,093 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:11,158 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:42:11,159 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:42:11,160 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:42:11,160 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:42:11,161 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:11,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:11,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a959148-d035-4576-ae87-0548b32b4827/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:42:11,206 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a959148-d035-4576-ae87-0548b32b4827/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:42:11,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a959148-d035-4576-ae87-0548b32b4827/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:42:11,242 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2024-11-14 02:42:11,242 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2024-11-14 02:42:11,243 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_cursor_set [2024-11-14 02:42:11,243 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_cursor_set [2024-11-14 02:42:11,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 02:42:11,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 02:42:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 02:42:11,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 02:42:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure mga_pci_remove [2024-11-14 02:42:11,244 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_pci_remove [2024-11-14 02:42:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_load_lut [2024-11-14 02:42:11,244 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_load_lut [2024-11-14 02:42:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure mga_user_framebuffer_destroy [2024-11-14 02:42:11,244 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_user_framebuffer_destroy [2024-11-14 02:42:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_probe_single_connector_modes [2024-11-14 02:42:11,244 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_probe_single_connector_modes [2024-11-14 02:42:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2024-11-14 02:42:11,245 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2024-11-14 02:42:11,245 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-11-14 02:42:11,246 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-11-14 02:42:11,246 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-14 02:42:11,246 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-14 02:42:11,246 INFO L130 BoogieDeclarations]: Found specification of procedure drm_err [2024-11-14 02:42:11,246 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_err [2024-11-14 02:42:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-14 02:42:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-14 02:42:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-14 02:42:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-14 02:42:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 02:42:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 02:42:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure __ww_mutex_lock [2024-11-14 02:42:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __ww_mutex_lock [2024-11-14 02:42:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_disable [2024-11-14 02:42:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_disable [2024-11-14 02:42:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_base_of_ww_mutex [2024-11-14 02:42:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_base_of_ww_mutex [2024-11-14 02:42:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_struct_mutex_of_drm_device [2024-11-14 02:42:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_struct_mutex_of_drm_device [2024-11-14 02:42:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-14 02:42:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-14 02:42:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 02:42:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 02:42:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_unpin [2024-11-14 02:42:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_unpin [2024-11-14 02:42:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 02:42:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure mga_dirty_update [2024-11-14 02:42:11,250 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_dirty_update [2024-11-14 02:42:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_fini [2024-11-14 02:42:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_fini [2024-11-14 02:42:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kmap [2024-11-14 02:42:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kmap [2024-11-14 02:42:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_del_sub_from_lru [2024-11-14 02:42:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_del_sub_from_lru [2024-11-14 02:42:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_dpms [2024-11-14 02:42:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_dpms [2024-11-14 02:42:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_driver_unload [2024-11-14 02:42:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_driver_unload [2024-11-14 02:42:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_tt_unpopulate [2024-11-14 02:42:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_tt_unpopulate [2024-11-14 02:42:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 02:42:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kunmap [2024-11-14 02:42:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kunmap [2024-11-14 02:42:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_prepare [2024-11-14 02:42:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_prepare [2024-11-14 02:42:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2024-11-14 02:42:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2024-11-14 02:42:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 02:42:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 02:42:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 02:42:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 02:42:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 02:42:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 02:42:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_apertures [2024-11-14 02:42:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_apertures [2024-11-14 02:42:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure mga_hide_cursor [2024-11-14 02:42:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_hide_cursor [2024-11-14 02:42:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference [2024-11-14 02:42:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference [2024-11-14 02:42:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_commit [2024-11-14 02:42:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_commit [2024-11-14 02:42:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 02:42:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 02:42:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 02:42:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure __devm_request_region [2024-11-14 02:42:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __devm_request_region [2024-11-14 02:42:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_gem_free_object [2024-11-14 02:42:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_gem_free_object [2024-11-14 02:42:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:42:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_commit [2024-11-14 02:42:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_commit [2024-11-14 02:42:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_base_of_ww_mutex [2024-11-14 02:42:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_base_of_ww_mutex [2024-11-14 02:42:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 02:42:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 02:42:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 02:42:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 02:42:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_gem_create [2024-11-14 02:42:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_gem_create [2024-11-14 02:42:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 02:42:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 02:42:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 02:42:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-14 02:42:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-14 02:42:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_dpms [2024-11-14 02:42:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_dpms [2024-11-14 02:42:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure mga_vga_calculate_mode_bandwidth [2024-11-14 02:42:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_vga_calculate_mode_bandwidth [2024-11-14 02:42:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_destroy [2024-11-14 02:42:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_destroy [2024-11-14 02:42:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-14 02:42:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-14 02:42:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-11-14 02:42:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-11-14 02:42:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2024-11-14 02:42:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2024-11-14 02:42:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_pin [2024-11-14 02:42:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_pin [2024-11-14 02:42:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 02:42:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 02:42:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_placement [2024-11-14 02:42:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_placement [2024-11-14 02:42:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_cursor_move [2024-11-14 02:42:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_cursor_move [2024-11-14 02:42:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:42:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:42:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_mmap [2024-11-14 02:42:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_mmap [2024-11-14 02:42:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_unreserve [2024-11-14 02:42:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_unreserve [2024-11-14 02:42:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 02:42:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 02:42:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_push_sysram [2024-11-14 02:42:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_push_sysram [2024-11-14 02:42:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 02:42:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 02:42:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 02:42:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 02:42:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_set [2024-11-14 02:42:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_set [2024-11-14 02:42:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_gpu_offset [2024-11-14 02:42:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_gpu_offset [2024-11-14 02:42:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_base_of_ww_mutex [2024-11-14 02:42:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_base_of_ww_mutex [2024-11-14 02:42:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-14 02:42:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-14 02:42:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 02:42:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 02:42:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 02:42:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 02:42:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 02:42:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 02:42:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 02:42:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 02:42:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 02:42:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 02:42:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked [2024-11-14 02:42:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked [2024-11-14 02:42:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-14 02:42:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-14 02:42:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-14 02:42:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-14 02:42:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 02:42:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_free [2024-11-14 02:42:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_free [2024-11-14 02:42:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2024-11-14 02:42:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_struct_mutex_of_drm_device [2024-11-14 02:42:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_struct_mutex_of_drm_device [2024-11-14 02:42:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 02:42:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_fixup [2024-11-14 02:42:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_fixup [2024-11-14 02:42:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure __ww_mutex_lock_interruptible [2024-11-14 02:42:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __ww_mutex_lock_interruptible [2024-11-14 02:42:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_backend_destroy [2024-11-14 02:42:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_backend_destroy [2024-11-14 02:42:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-14 02:42:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-14 02:42:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_create [2024-11-14 02:42:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_create [2024-11-14 02:42:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_do_set_base [2024-11-14 02:42:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_do_set_base [2024-11-14 02:42:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 02:42:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ut_debug_printk [2024-11-14 02:42:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ut_debug_printk [2024-11-14 02:42:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 02:42:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 02:42:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 02:42:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 02:42:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_reserve___0 [2024-11-14 02:42:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_reserve___0 [2024-11-14 02:42:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_destroy [2024-11-14 02:42:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_destroy [2024-11-14 02:42:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_prepare [2024-11-14 02:42:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_prepare [2024-11-14 02:42:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo [2024-11-14 02:42:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo [2024-11-14 02:42:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_gamma_set [2024-11-14 02:42:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_gamma_set [2024-11-14 02:42:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure mga_connector_destroy [2024-11-14 02:42:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_connector_destroy [2024-11-14 02:42:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-14 02:42:11,265 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-14 02:42:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_mutex_19 [2024-11-14 02:42:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_mutex_19 [2024-11-14 02:42:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure remove_conflicting_framebuffers [2024-11-14 02:42:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_conflicting_framebuffers [2024-11-14 02:42:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_connector_dpms [2024-11-14 02:42:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_connector_dpms [2024-11-14 02:42:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_framebuffer_init [2024-11-14 02:42:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_framebuffer_init [2024-11-14 02:42:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 02:42:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 02:42:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 02:42:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 02:42:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 02:42:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2024-11-14 02:42:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2024-11-14 02:42:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_reserve [2024-11-14 02:42:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_reserve [2024-11-14 02:42:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 02:42:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 02:42:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2024-11-14 02:42:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2024-11-14 02:42:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_set_config [2024-11-14 02:42:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_set_config [2024-11-14 02:42:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure drm_poll [2024-11-14 02:42:11,266 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_poll [2024-11-14 02:42:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_set_base [2024-11-14 02:42:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_set_base [2024-11-14 02:42:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure mga_vga_detect [2024-11-14 02:42:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_vga_detect [2024-11-14 02:42:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_lookup [2024-11-14 02:42:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_lookup [2024-11-14 02:42:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure mga_i2c_set [2024-11-14 02:42:11,267 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_i2c_set [2024-11-14 02:42:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:42:12,842 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:42:12,847 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:42:13,635 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 02:42:41,380 INFO L? ?]: Removed 3954 outVars from TransFormulas that were not future-live. [2024-11-14 02:42:41,380 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:42:45,640 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:42:45,641 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 02:42:45,641 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:42:45 BoogieIcfgContainer [2024-11-14 02:42:45,641 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:42:45,643 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:42:45,643 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:42:45,648 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:42:45,648 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:42:04" (1/3) ... [2024-11-14 02:42:45,649 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73138ac2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:42:45, skipping insertion in model container [2024-11-14 02:42:45,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (2/3) ... [2024-11-14 02:42:45,649 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73138ac2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:42:45, skipping insertion in model container [2024-11-14 02:42:45,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:42:45" (3/3) ... [2024-11-14 02:42:45,650 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i [2024-11-14 02:42:45,667 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:42:45,670 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i that has 110 procedures, 2554 locations, 1 initial locations, 5 loop locations, and 1 error locations. [2024-11-14 02:42:45,774 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:42:45,786 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@698681da, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:42:45,786 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 02:42:45,797 INFO L276 IsEmpty]: Start isEmpty. Operand has 2553 states, 1592 states have (on average 1.3423366834170853) internal successors, (2137), 1668 states have internal predecessors, (2137), 851 states have call successors, (851), 109 states have call predecessors, (851), 108 states have return successors, (834), 816 states have call predecessors, (834), 834 states have call successors, (834) [2024-11-14 02:42:45,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-14 02:42:45,811 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:45,812 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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] [2024-11-14 02:42:45,813 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:45,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:45,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1965348836, now seen corresponding path program 1 times [2024-11-14 02:42:45,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:45,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803279175] [2024-11-14 02:42:45,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:45,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:42:56,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:42:57,987 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2024-11-14 02:42:57,988 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:42:57,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803279175] [2024-11-14 02:42:57,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803279175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:42:57,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:42:57,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:42:57,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032289252] [2024-11-14 02:42:57,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:42:57,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:42:57,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:42:58,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:42:58,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:42:58,028 INFO L87 Difference]: Start difference. First operand has 2553 states, 1592 states have (on average 1.3423366834170853) internal successors, (2137), 1668 states have internal predecessors, (2137), 851 states have call successors, (851), 109 states have call predecessors, (851), 108 states have return successors, (834), 816 states have call predecessors, (834), 834 states have call successors, (834) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-14 02:43:00,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:43:02,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:43:07,782 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 [] [2024-11-14 02:43:13,624 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 [] [2024-11-14 02:43:15,651 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 [] [2024-11-14 02:43:19,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:43:19,304 INFO L93 Difference]: Finished difference Result 7529 states and 11370 transitions. [2024-11-14 02:43:19,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:43:19,307 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 194 [2024-11-14 02:43:19,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:43:19,361 INFO L225 Difference]: With dead ends: 7529 [2024-11-14 02:43:19,361 INFO L226 Difference]: Without dead ends: 4953 [2024-11-14 02:43:19,385 INFO L431 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 [2024-11-14 02:43:19,391 INFO L432 NwaCegarLoop]: 3478 mSDtfsCounter, 3660 mSDsluCounter, 3460 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3660 SdHoareTripleChecker+Valid, 6938 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2024-11-14 02:43:19,393 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3660 Valid, 6938 Invalid, 696 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 688 Invalid, 5 Unknown, 0 Unchecked, 20.8s Time] [2024-11-14 02:43:19,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4953 states. [2024-11-14 02:43:20,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4953 to 4946. [2024-11-14 02:43:20,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4946 states, 3112 states have (on average 1.3277634961439588) internal successors, (4132), 3215 states have internal predecessors, (4132), 1619 states have call successors, (1619), 215 states have call predecessors, (1619), 214 states have return successors, (1607), 1571 states have call predecessors, (1607), 1607 states have call successors, (1607) [2024-11-14 02:43:20,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4946 states to 4946 states and 7358 transitions. [2024-11-14 02:43:20,555 INFO L78 Accepts]: Start accepts. Automaton has 4946 states and 7358 transitions. Word has length 194 [2024-11-14 02:43:20,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:43:20,559 INFO L471 AbstractCegarLoop]: Abstraction has 4946 states and 7358 transitions. [2024-11-14 02:43:20,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-14 02:43:20,559 INFO L276 IsEmpty]: Start isEmpty. Operand 4946 states and 7358 transitions. [2024-11-14 02:43:20,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-14 02:43:20,567 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:43:20,568 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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] [2024-11-14 02:43:20,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 02:43:20,569 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:43:20,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:43:20,573 INFO L85 PathProgramCache]: Analyzing trace with hash -11821613, now seen corresponding path program 1 times [2024-11-14 02:43:20,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:43:20,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394942834] [2024-11-14 02:43:20,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:20,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:43:29,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:30,242 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2024-11-14 02:43:30,243 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:43:30,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394942834] [2024-11-14 02:43:30,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394942834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:43:30,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:43:30,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:43:30,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781954166] [2024-11-14 02:43:30,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:43:30,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:43:30,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:43:30,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:43:30,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:43:30,247 INFO L87 Difference]: Start difference. First operand 4946 states and 7358 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 02:43:32,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:43:37,108 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 [] [2024-11-14 02:43:43,295 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 [] [2024-11-14 02:43:45,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:43:49,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:43:49,463 INFO L93 Difference]: Finished difference Result 9803 states and 14648 transitions. [2024-11-14 02:43:49,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:43:49,464 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 197 [2024-11-14 02:43:49,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:43:49,522 INFO L225 Difference]: With dead ends: 9803 [2024-11-14 02:43:49,522 INFO L226 Difference]: Without dead ends: 9797 [2024-11-14 02:43:49,528 INFO L431 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 [2024-11-14 02:43:49,529 INFO L432 NwaCegarLoop]: 3656 mSDtfsCounter, 3668 mSDsluCounter, 3337 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3668 SdHoareTripleChecker+Valid, 6993 SdHoareTripleChecker+Invalid, 704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2024-11-14 02:43:49,529 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3668 Valid, 6993 Invalid, 704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 693 Invalid, 4 Unknown, 0 Unchecked, 18.9s Time] [2024-11-14 02:43:49,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9797 states. [2024-11-14 02:43:50,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9797 to 9793. [2024-11-14 02:43:50,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9793 states, 6173 states have (on average 1.3285274582860847) internal successors, (8201), 6380 states have internal predecessors, (8201), 3199 states have call successors, (3199), 427 states have call predecessors, (3199), 420 states have return successors, (3233), 3097 states have call predecessors, (3233), 3187 states have call successors, (3233) [2024-11-14 02:43:50,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9793 states to 9793 states and 14633 transitions. [2024-11-14 02:43:50,625 INFO L78 Accepts]: Start accepts. Automaton has 9793 states and 14633 transitions. Word has length 197 [2024-11-14 02:43:50,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:43:50,628 INFO L471 AbstractCegarLoop]: Abstraction has 9793 states and 14633 transitions. [2024-11-14 02:43:50,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 02:43:50,629 INFO L276 IsEmpty]: Start isEmpty. Operand 9793 states and 14633 transitions. [2024-11-14 02:43:50,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-14 02:43:50,637 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:43:50,638 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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] [2024-11-14 02:43:50,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 02:43:50,638 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:43:50,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:43:50,639 INFO L85 PathProgramCache]: Analyzing trace with hash -367889067, now seen corresponding path program 1 times [2024-11-14 02:43:50,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:43:50,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939806866] [2024-11-14 02:43:50,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:50,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:44:00,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:44:00,933 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2024-11-14 02:44:00,933 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:44:00,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939806866] [2024-11-14 02:44:00,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939806866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:44:00,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:44:00,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:44:00,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192649275] [2024-11-14 02:44:00,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:44:00,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:44:00,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:44:00,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:44:00,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:44:00,939 INFO L87 Difference]: Start difference. First operand 9793 states and 14633 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 02:44:03,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:44:07,158 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 [] [2024-11-14 02:44:09,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:44:09,905 INFO L93 Difference]: Finished difference Result 9795 states and 14634 transitions. [2024-11-14 02:44:09,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:44:09,906 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 198 [2024-11-14 02:44:09,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:44:09,979 INFO L225 Difference]: With dead ends: 9795 [2024-11-14 02:44:09,979 INFO L226 Difference]: Without dead ends: 9792 [2024-11-14 02:44:09,987 INFO L431 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 [2024-11-14 02:44:09,988 INFO L432 NwaCegarLoop]: 3409 mSDtfsCounter, 3700 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3700 SdHoareTripleChecker+Valid, 3409 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:44:09,988 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3700 Valid, 3409 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 338 Invalid, 2 Unknown, 0 Unchecked, 8.7s Time] [2024-11-14 02:44:10,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9792 states. [2024-11-14 02:44:10,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9792 to 9792. [2024-11-14 02:44:10,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9792 states, 6173 states have (on average 1.328365462497975) internal successors, (8200), 6379 states have internal predecessors, (8200), 3198 states have call successors, (3198), 427 states have call predecessors, (3198), 420 states have return successors, (3233), 3097 states have call predecessors, (3233), 3187 states have call successors, (3233) [2024-11-14 02:44:10,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9792 states to 9792 states and 14631 transitions. [2024-11-14 02:44:10,860 INFO L78 Accepts]: Start accepts. Automaton has 9792 states and 14631 transitions. Word has length 198 [2024-11-14 02:44:10,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:44:10,862 INFO L471 AbstractCegarLoop]: Abstraction has 9792 states and 14631 transitions. [2024-11-14 02:44:10,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 02:44:10,863 INFO L276 IsEmpty]: Start isEmpty. Operand 9792 states and 14631 transitions. [2024-11-14 02:44:10,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-14 02:44:10,867 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:44:10,867 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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] [2024-11-14 02:44:10,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 02:44:10,868 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:44:10,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:44:10,869 INFO L85 PathProgramCache]: Analyzing trace with hash 259751456, now seen corresponding path program 1 times [2024-11-14 02:44:10,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:44:10,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407087157] [2024-11-14 02:44:10,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:44:10,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:44:19,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:44:19,594 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2024-11-14 02:44:19,594 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:44:19,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407087157] [2024-11-14 02:44:19,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407087157] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:44:19,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:44:19,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:44:19,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432875400] [2024-11-14 02:44:19,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:44:19,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:44:19,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:44:19,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:44:19,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:44:19,597 INFO L87 Difference]: Start difference. First operand 9792 states and 14631 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-14 02:44:21,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:44:24,881 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 [] [2024-11-14 02:44:32,423 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 [] [2024-11-14 02:44:34,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:44:37,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:44:37,810 INFO L93 Difference]: Finished difference Result 28388 states and 42395 transitions. [2024-11-14 02:44:37,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:44:37,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 199 [2024-11-14 02:44:37,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:44:37,924 INFO L225 Difference]: With dead ends: 28388 [2024-11-14 02:44:37,924 INFO L226 Difference]: Without dead ends: 18631 [2024-11-14 02:44:37,981 INFO L431 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 [2024-11-14 02:44:37,982 INFO L432 NwaCegarLoop]: 3411 mSDtfsCounter, 3387 mSDsluCounter, 3344 mSDsCounter, 0 mSdLazyCounter, 691 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3387 SdHoareTripleChecker+Valid, 6755 SdHoareTripleChecker+Invalid, 697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 691 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:44:37,982 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3387 Valid, 6755 Invalid, 697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 691 Invalid, 4 Unknown, 0 Unchecked, 17.7s Time] [2024-11-14 02:44:38,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18631 states. [2024-11-14 02:44:39,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18631 to 18606. [2024-11-14 02:44:39,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18606 states, 11725 states have (on average 1.3270788912579958) internal successors, (15560), 12125 states have internal predecessors, (15560), 6072 states have call successors, (6072), 821 states have call predecessors, (6072), 808 states have return successors, (6151), 5879 states have call predecessors, (6151), 6061 states have call successors, (6151) [2024-11-14 02:44:39,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18606 states to 18606 states and 27783 transitions. [2024-11-14 02:44:39,751 INFO L78 Accepts]: Start accepts. Automaton has 18606 states and 27783 transitions. Word has length 199 [2024-11-14 02:44:39,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:44:39,752 INFO L471 AbstractCegarLoop]: Abstraction has 18606 states and 27783 transitions. [2024-11-14 02:44:39,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-14 02:44:39,752 INFO L276 IsEmpty]: Start isEmpty. Operand 18606 states and 27783 transitions. [2024-11-14 02:44:39,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-14 02:44:39,757 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:44:39,757 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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] [2024-11-14 02:44:39,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 02:44:39,757 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:44:39,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:44:39,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1478926614, now seen corresponding path program 1 times [2024-11-14 02:44:39,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:44:39,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122752755] [2024-11-14 02:44:39,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:44:39,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:44:47,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:44:47,779 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2024-11-14 02:44:47,780 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:44:47,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122752755] [2024-11-14 02:44:47,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122752755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:44:47,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:44:47,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:44:47,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204070146] [2024-11-14 02:44:47,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:44:47,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:44:47,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:44:47,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:44:47,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:44:47,781 INFO L87 Difference]: Start difference. First operand 18606 states and 27783 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 02:44:49,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:44:52,995 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 [] [2024-11-14 02:44:56,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:44:56,924 INFO L93 Difference]: Finished difference Result 18608 states and 27784 transitions. [2024-11-14 02:44:56,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:44:56,924 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 199 [2024-11-14 02:44:56,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:44:57,039 INFO L225 Difference]: With dead ends: 18608 [2024-11-14 02:44:57,039 INFO L226 Difference]: Without dead ends: 18605 [2024-11-14 02:44:57,054 INFO L431 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 [2024-11-14 02:44:57,055 INFO L432 NwaCegarLoop]: 3407 mSDtfsCounter, 3697 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3697 SdHoareTripleChecker+Valid, 3407 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:44:57,055 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3697 Valid, 3407 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 338 Invalid, 2 Unknown, 0 Unchecked, 8.7s Time] [2024-11-14 02:44:57,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18605 states. [2024-11-14 02:44:59,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18605 to 18605. [2024-11-14 02:44:59,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18605 states, 11725 states have (on average 1.326993603411514) internal successors, (15559), 12124 states have internal predecessors, (15559), 6071 states have call successors, (6071), 821 states have call predecessors, (6071), 808 states have return successors, (6151), 5879 states have call predecessors, (6151), 6061 states have call successors, (6151) [2024-11-14 02:44:59,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18605 states to 18605 states and 27781 transitions. [2024-11-14 02:44:59,229 INFO L78 Accepts]: Start accepts. Automaton has 18605 states and 27781 transitions. Word has length 199 [2024-11-14 02:44:59,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:44:59,229 INFO L471 AbstractCegarLoop]: Abstraction has 18605 states and 27781 transitions. [2024-11-14 02:44:59,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 02:44:59,230 INFO L276 IsEmpty]: Start isEmpty. Operand 18605 states and 27781 transitions. [2024-11-14 02:44:59,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-14 02:44:59,232 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:44:59,232 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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] [2024-11-14 02:44:59,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 02:44:59,233 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:44:59,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:44:59,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1399324552, now seen corresponding path program 1 times [2024-11-14 02:44:59,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:44:59,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491617960] [2024-11-14 02:44:59,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:44:59,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:45:06,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:07,176 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2024-11-14 02:45:07,176 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:45:07,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491617960] [2024-11-14 02:45:07,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491617960] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:45:07,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:45:07,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:45:07,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288250742] [2024-11-14 02:45:07,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:45:07,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:45:07,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:45:07,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:45:07,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:45:07,178 INFO L87 Difference]: Start difference. First operand 18605 states and 27781 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 02:45:09,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:45:12,500 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 [] [2024-11-14 02:45:16,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:45:16,484 INFO L93 Difference]: Finished difference Result 18607 states and 27782 transitions. [2024-11-14 02:45:16,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:45:16,484 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 200 [2024-11-14 02:45:16,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:45:16,594 INFO L225 Difference]: With dead ends: 18607 [2024-11-14 02:45:16,595 INFO L226 Difference]: Without dead ends: 18604 [2024-11-14 02:45:16,609 INFO L431 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 [2024-11-14 02:45:16,609 INFO L432 NwaCegarLoop]: 3405 mSDtfsCounter, 3694 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3694 SdHoareTripleChecker+Valid, 3405 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2024-11-14 02:45:16,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3694 Valid, 3405 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 338 Invalid, 2 Unknown, 0 Unchecked, 8.8s Time] [2024-11-14 02:45:16,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18604 states. [2024-11-14 02:45:18,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18604 to 18604. [2024-11-14 02:45:18,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18604 states, 11725 states have (on average 1.326908315565032) internal successors, (15558), 12123 states have internal predecessors, (15558), 6070 states have call successors, (6070), 821 states have call predecessors, (6070), 808 states have return successors, (6151), 5879 states have call predecessors, (6151), 6061 states have call successors, (6151) [2024-11-14 02:45:18,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18604 states to 18604 states and 27779 transitions. [2024-11-14 02:45:18,559 INFO L78 Accepts]: Start accepts. Automaton has 18604 states and 27779 transitions. Word has length 200 [2024-11-14 02:45:18,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:45:18,560 INFO L471 AbstractCegarLoop]: Abstraction has 18604 states and 27779 transitions. [2024-11-14 02:45:18,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 02:45:18,560 INFO L276 IsEmpty]: Start isEmpty. Operand 18604 states and 27779 transitions. [2024-11-14 02:45:18,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-14 02:45:18,563 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:45:18,563 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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] [2024-11-14 02:45:18,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 02:45:18,564 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:45:18,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:45:18,564 INFO L85 PathProgramCache]: Analyzing trace with hash -430792615, now seen corresponding path program 1 times [2024-11-14 02:45:18,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:45:18,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844887518] [2024-11-14 02:45:18,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:18,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:45:26,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:27,041 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2024-11-14 02:45:27,041 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:45:27,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844887518] [2024-11-14 02:45:27,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844887518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:45:27,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:45:27,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:45:27,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421494152] [2024-11-14 02:45:27,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:45:27,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:45:27,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:45:27,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:45:27,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:45:27,044 INFO L87 Difference]: Start difference. First operand 18604 states and 27779 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 02:45:29,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:45:32,440 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 [] [2024-11-14 02:45:36,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:45:36,274 INFO L93 Difference]: Finished difference Result 18606 states and 27780 transitions. [2024-11-14 02:45:36,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:45:36,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 201 [2024-11-14 02:45:36,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:45:36,373 INFO L225 Difference]: With dead ends: 18606 [2024-11-14 02:45:36,373 INFO L226 Difference]: Without dead ends: 18603 [2024-11-14 02:45:36,389 INFO L431 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 [2024-11-14 02:45:36,390 INFO L432 NwaCegarLoop]: 3403 mSDtfsCounter, 3691 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3691 SdHoareTripleChecker+Valid, 3403 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:45:36,390 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3691 Valid, 3403 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 338 Invalid, 2 Unknown, 0 Unchecked, 8.7s Time] [2024-11-14 02:45:36,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18603 states. [2024-11-14 02:45:37,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18603 to 18603. [2024-11-14 02:45:37,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18603 states, 11725 states have (on average 1.3268230277185502) internal successors, (15557), 12122 states have internal predecessors, (15557), 6069 states have call successors, (6069), 821 states have call predecessors, (6069), 808 states have return successors, (6151), 5879 states have call predecessors, (6151), 6061 states have call successors, (6151) [2024-11-14 02:45:37,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18603 states to 18603 states and 27777 transitions. [2024-11-14 02:45:37,964 INFO L78 Accepts]: Start accepts. Automaton has 18603 states and 27777 transitions. Word has length 201 [2024-11-14 02:45:37,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:45:37,964 INFO L471 AbstractCegarLoop]: Abstraction has 18603 states and 27777 transitions. [2024-11-14 02:45:37,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 02:45:37,964 INFO L276 IsEmpty]: Start isEmpty. Operand 18603 states and 27777 transitions. [2024-11-14 02:45:37,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-14 02:45:37,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:45:37,968 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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] [2024-11-14 02:45:37,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 02:45:37,968 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:45:37,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:45:37,969 INFO L85 PathProgramCache]: Analyzing trace with hash -471068773, now seen corresponding path program 1 times [2024-11-14 02:45:37,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:45:37,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848490858] [2024-11-14 02:45:37,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:37,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:45:45,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:45,931 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2024-11-14 02:45:45,931 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:45:45,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848490858] [2024-11-14 02:45:45,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848490858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:45:45,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:45:45,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:45:45,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413665021] [2024-11-14 02:45:45,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:45:45,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:45:45,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:45:45,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:45:45,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:45:45,934 INFO L87 Difference]: Start difference. First operand 18603 states and 27777 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 02:45:48,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:45:51,968 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 [] [2024-11-14 02:45:54,843 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 [] [2024-11-14 02:45:56,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:46:07,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:46:07,135 INFO L93 Difference]: Finished difference Result 54315 states and 81173 transitions. [2024-11-14 02:46:07,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:46:07,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 202 [2024-11-14 02:46:07,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:46:07,314 INFO L225 Difference]: With dead ends: 54315 [2024-11-14 02:46:07,314 INFO L226 Difference]: Without dead ends: 35747 [2024-11-14 02:46:07,386 INFO L431 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 [2024-11-14 02:46:07,388 INFO L432 NwaCegarLoop]: 3684 mSDtfsCounter, 3564 mSDsluCounter, 3199 mSDsCounter, 0 mSdLazyCounter, 722 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3564 SdHoareTripleChecker+Valid, 6883 SdHoareTripleChecker+Invalid, 731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 722 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:46:07,388 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3564 Valid, 6883 Invalid, 731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 722 Invalid, 4 Unknown, 0 Unchecked, 19.7s Time] [2024-11-14 02:46:07,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35747 states. [2024-11-14 02:46:09,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35747 to 35703. [2024-11-14 02:46:09,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35703 states, 22579 states have (on average 1.323087824970105) internal successors, (29874), 23225 states have internal predecessors, (29874), 11583 states have call successors, (11583), 1574 states have call predecessors, (11583), 1540 states have return successors, (11871), 11299 states have call predecessors, (11871), 11573 states have call successors, (11871) [2024-11-14 02:46:10,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35703 states to 35703 states and 53328 transitions. [2024-11-14 02:46:10,376 INFO L78 Accepts]: Start accepts. Automaton has 35703 states and 53328 transitions. Word has length 202 [2024-11-14 02:46:10,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:46:10,377 INFO L471 AbstractCegarLoop]: Abstraction has 35703 states and 53328 transitions. [2024-11-14 02:46:10,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 02:46:10,377 INFO L276 IsEmpty]: Start isEmpty. Operand 35703 states and 53328 transitions. [2024-11-14 02:46:10,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-11-14 02:46:10,379 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:46:10,379 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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] [2024-11-14 02:46:10,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 02:46:10,379 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:46:10,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:46:10,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1719624804, now seen corresponding path program 1 times [2024-11-14 02:46:10,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:46:10,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113582258] [2024-11-14 02:46:10,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:46:10,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:46:17,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:46:18,202 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2024-11-14 02:46:18,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:46:18,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113582258] [2024-11-14 02:46:18,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113582258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:46:18,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:46:18,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:46:18,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196737985] [2024-11-14 02:46:18,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:46:18,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:46:18,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:46:18,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:46:18,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:46:18,205 INFO L87 Difference]: Start difference. First operand 35703 states and 53328 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 02:46:20,259 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 [] [2024-11-14 02:46:23,523 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 [] [2024-11-14 02:46:28,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:46:28,746 INFO L93 Difference]: Finished difference Result 35705 states and 53329 transitions. [2024-11-14 02:46:28,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:46:28,747 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 203 [2024-11-14 02:46:28,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:46:28,927 INFO L225 Difference]: With dead ends: 35705 [2024-11-14 02:46:28,927 INFO L226 Difference]: Without dead ends: 35694 [2024-11-14 02:46:28,944 INFO L431 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 [2024-11-14 02:46:28,945 INFO L432 NwaCegarLoop]: 3402 mSDtfsCounter, 3687 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3687 SdHoareTripleChecker+Valid, 3402 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-14 02:46:28,945 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3687 Valid, 3402 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 337 Invalid, 2 Unknown, 0 Unchecked, 9.2s Time] [2024-11-14 02:46:28,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35694 states. [2024-11-14 02:46:31,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35694 to 35694. [2024-11-14 02:46:31,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35694 states, 22571 states have (on average 1.3228922068140534) internal successors, (29859), 23216 states have internal predecessors, (29859), 11582 states have call successors, (11582), 1574 states have call predecessors, (11582), 1540 states have return successors, (11871), 11299 states have call predecessors, (11871), 11573 states have call successors, (11871) [2024-11-14 02:46:31,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35694 states to 35694 states and 53312 transitions. [2024-11-14 02:46:31,748 INFO L78 Accepts]: Start accepts. Automaton has 35694 states and 53312 transitions. Word has length 203 [2024-11-14 02:46:31,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:46:31,749 INFO L471 AbstractCegarLoop]: Abstraction has 35694 states and 53312 transitions. [2024-11-14 02:46:31,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 02:46:31,749 INFO L276 IsEmpty]: Start isEmpty. Operand 35694 states and 53312 transitions. [2024-11-14 02:46:31,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-14 02:46:31,752 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:46:31,752 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 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] [2024-11-14 02:46:31,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 02:46:31,752 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:46:31,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:46:31,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1934824261, now seen corresponding path program 1 times [2024-11-14 02:46:31,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:46:31,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302264400] [2024-11-14 02:46:31,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:46:31,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms