./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.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_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 25d727b02cd059007a5fd7b69661c9b284d0c0acc9fa90cff5c106a101143488 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:45:04,728 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:45:04,827 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:45:04,833 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:45:04,834 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:45:04,864 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:45:04,865 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:45:04,865 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:45:04,866 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:45:04,866 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:45:04,866 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:45:04,866 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:45:04,867 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:45:04,867 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:45:04,867 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:45:04,868 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:45:04,868 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:45:04,868 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:45:04,868 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:45:04,868 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:45:04,869 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:45:04,869 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:45:04,869 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:45:04,869 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:45:04,869 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:45:04,870 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:45:04,870 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:45:04,870 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:45:04,870 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:45:04,870 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:04,871 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:45:04,871 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:45:04,871 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:45:04,871 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:45:04,872 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:04,872 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:45:04,872 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:45:04,872 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:45:04,872 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:45:04,872 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:45:04,872 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:45:04,873 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:45:04,873 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:45:04,873 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:45:04,873 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:45:04,873 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 25d727b02cd059007a5fd7b69661c9b284d0c0acc9fa90cff5c106a101143488 [2024-11-24 00:45:05,218 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:45:05,229 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:45:05,232 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:45:05,234 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:45:05,234 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:45:05,236 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/../../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-24 00:45:08,670 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/data/928016449/978eb092195742e4a5604528b273ead4/FLAG32e7aa1cd [2024-11-24 00:45:09,967 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:45:09,968 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/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-24 00:45:10,044 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/data/928016449/978eb092195742e4a5604528b273ead4/FLAG32e7aa1cd [2024-11-24 00:45:10,071 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/data/928016449/978eb092195742e4a5604528b273ead4 [2024-11-24 00:45:10,074 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:45:10,076 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:45:10,078 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:45:10,078 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:45:10,083 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:45:10,084 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:45:10" (1/1) ... [2024-11-24 00:45:10,086 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3663bc40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:10, skipping insertion in model container [2024-11-24 00:45:10,086 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:45:10" (1/1) ... [2024-11-24 00:45:10,262 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:45:14,846 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_bda68851-f580-40b3-9acf-26adb06e2965/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-24 00:45:15,355 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:45:15,420 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:45:15,699 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-24 00:45:16,114 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-24 00:45:16,115 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-24 00:45:16,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/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-24 00:45:16,125 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-24 00:45:16,131 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-24 00:45:16,134 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-24 00:45:16,134 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-24 00:45:16,135 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-24 00:45:16,135 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-24 00:45:16,164 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-24 00:45:16,165 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-24 00:45:16,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [10806] [2024-11-24 00:45:16,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10809] [2024-11-24 00:45:16,169 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10812] [2024-11-24 00:45:16,170 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10815] [2024-11-24 00:45:16,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [10913] [2024-11-24 00:45:16,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10916] [2024-11-24 00:45:16,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10919] [2024-11-24 00:45:16,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10922] [2024-11-24 00:45:16,177 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-24 00:45:16,177 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-24 00:45:16,178 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-24 00:45:16,178 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-24 00:45:16,179 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-24 00:45:16,179 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-24 00:45:16,179 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-24 00:45:16,180 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-24 00:45:16,180 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-24 00:45:16,182 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-24 00:45:16,182 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-24 00:45:16,182 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-24 00:45:16,263 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_bda68851-f580-40b3-9acf-26adb06e2965/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-24 00:45:16,298 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:45:16,675 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:45:16,676 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16 WrapperNode [2024-11-24 00:45:16,678 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:45:16,679 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:45:16,679 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:45:16,679 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:45:16,694 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:16,835 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:17,237 INFO L138 Inliner]: procedures = 565, calls = 3179, calls flagged for inlining = 260, calls inlined = 252, statements flattened = 10001 [2024-11-24 00:45:17,238 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:45:17,239 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:45:17,239 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:45:17,239 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:45:17,254 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:17,255 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:17,309 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:22,245 INFO L175 MemorySlicer]: Split 1498 memory accesses to 25 slices as follows [6, 4, 1, 8, 93, 59, 3, 4, 16, 2, 2, 14, 1, 64, 43, 4, 14, 1, 5, 13, 1132, 5, 2, 1, 1]. 76 percent of accesses are in the largest equivalence class. The 48 initializations are split as follows [6, 0, 0, 0, 0, 0, 3, 0, 0, 2, 2, 0, 0, 0, 0, 4, 0, 0, 0, 0, 29, 0, 2, 0, 0]. The 564 writes are split as follows [0, 2, 0, 2, 92, 1, 0, 2, 16, 0, 0, 14, 0, 64, 43, 0, 14, 0, 4, 9, 298, 2, 0, 1, 0]. [2024-11-24 00:45:22,245 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:22,246 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:22,559 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:22,587 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:22,659 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:22,754 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:22,801 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:22,892 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:45:22,894 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:45:22,895 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:45:22,895 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:45:22,896 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (1/1) ... [2024-11-24 00:45:22,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:22,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:22,956 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:45:22,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:45:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2024-11-24 00:45:23,015 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2024-11-24 00:45:23,015 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_cursor_set [2024-11-24 00:45:23,016 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_cursor_set [2024-11-24 00:45:23,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:45:23,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:45:23,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:45:23,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:45:23,016 INFO L130 BoogieDeclarations]: Found specification of procedure mga_pci_remove [2024-11-24 00:45:23,016 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_pci_remove [2024-11-24 00:45:23,017 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_load_lut [2024-11-24 00:45:23,017 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_load_lut [2024-11-24 00:45:23,017 INFO L130 BoogieDeclarations]: Found specification of procedure mga_user_framebuffer_destroy [2024-11-24 00:45:23,017 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_user_framebuffer_destroy [2024-11-24 00:45:23,017 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_probe_single_connector_modes [2024-11-24 00:45:23,017 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_probe_single_connector_modes [2024-11-24 00:45:23,017 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2024-11-24 00:45:23,017 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2024-11-24 00:45:23,017 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-11-24 00:45:23,017 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-11-24 00:45:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-24 00:45:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-24 00:45:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure drm_err [2024-11-24 00:45:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_err [2024-11-24 00:45:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-24 00:45:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-24 00:45:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-24 00:45:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-24 00:45:23,019 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 00:45:23,019 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 00:45:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure __ww_mutex_lock [2024-11-24 00:45:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __ww_mutex_lock [2024-11-24 00:45:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_disable [2024-11-24 00:45:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_disable [2024-11-24 00:45:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_base_of_ww_mutex [2024-11-24 00:45:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_base_of_ww_mutex [2024-11-24 00:45:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_struct_mutex_of_drm_device [2024-11-24 00:45:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_struct_mutex_of_drm_device [2024-11-24 00:45:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-24 00:45:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-24 00:45:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 00:45:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 00:45:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_unpin [2024-11-24 00:45:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_unpin [2024-11-24 00:45:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:45:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure mga_dirty_update [2024-11-24 00:45:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_dirty_update [2024-11-24 00:45:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_fini [2024-11-24 00:45:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_fini [2024-11-24 00:45:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kmap [2024-11-24 00:45:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kmap [2024-11-24 00:45:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_del_sub_from_lru [2024-11-24 00:45:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_del_sub_from_lru [2024-11-24 00:45:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_dpms [2024-11-24 00:45:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_dpms [2024-11-24 00:45:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_driver_unload [2024-11-24 00:45:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_driver_unload [2024-11-24 00:45:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_tt_unpopulate [2024-11-24 00:45:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_tt_unpopulate [2024-11-24 00:45:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 00:45:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 00:45:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 00:45:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 00:45:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 00:45:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 00:45:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 00:45:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 00:45:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 00:45:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 00:45:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 00:45:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 00:45:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 00:45:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 00:45:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 00:45:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 00:45:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 00:45:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 00:45:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 00:45:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 00:45:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 00:45:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 00:45:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-24 00:45:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-24 00:45:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-24 00:45:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kunmap [2024-11-24 00:45:23,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kunmap [2024-11-24 00:45:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_prepare [2024-11-24 00:45:23,031 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_prepare [2024-11-24 00:45:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2024-11-24 00:45:23,031 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2024-11-24 00:45:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:45:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:45:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:45:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:45:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:45:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:45:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:45:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:45:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:45:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:45:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:45:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:45:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:45:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:45:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:45:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:45:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 00:45:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 00:45:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 00:45:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 00:45:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 00:45:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 00:45:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 00:45:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 00:45:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 00:45:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-24 00:45:23,033 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-24 00:45:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:45:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:45:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:45:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:45:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:45:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:45:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:45:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:45:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:45:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:45:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:45:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:45:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:45:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:45:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:45:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:45:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 00:45:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 00:45:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 00:45:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 00:45:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 00:45:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 00:45:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 00:45:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 00:45:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 00:45:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:45:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:45:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:45:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:45:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:45:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:45:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:45:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:45:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:45:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:45:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:45:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:45:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:45:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:45:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:45:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:45:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:45:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:45:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:45:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 00:45:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 00:45:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 00:45:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-24 00:45:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-24 00:45:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-24 00:45:23,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:45:23,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:45:23,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:45:23,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:45:23,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-24 00:45:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-24 00:45:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-24 00:45:23,048 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_apertures [2024-11-24 00:45:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_apertures [2024-11-24 00:45:23,048 INFO L130 BoogieDeclarations]: Found specification of procedure mga_hide_cursor [2024-11-24 00:45:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_hide_cursor [2024-11-24 00:45:23,048 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference [2024-11-24 00:45:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference [2024-11-24 00:45:23,048 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_commit [2024-11-24 00:45:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_commit [2024-11-24 00:45:23,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 00:45:23,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 00:45:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:45:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure __devm_request_region [2024-11-24 00:45:23,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __devm_request_region [2024-11-24 00:45:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_gem_free_object [2024-11-24 00:45:23,053 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_gem_free_object [2024-11-24 00:45:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:45:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_commit [2024-11-24 00:45:23,054 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_commit [2024-11-24 00:45:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_base_of_ww_mutex [2024-11-24 00:45:23,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_base_of_ww_mutex [2024-11-24 00:45:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 00:45:23,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 00:45:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 00:45:23,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 00:45:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_gem_create [2024-11-24 00:45:23,054 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_gem_create [2024-11-24 00:45:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:45:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:45:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:45:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:45:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:45:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:45:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:45:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:45:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:45:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:45:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:45:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:45:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:45:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:45:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:45:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:45:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 00:45:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 00:45:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 00:45:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 00:45:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 00:45:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 00:45:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 00:45:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 00:45:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 00:45:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-24 00:45:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-24 00:45:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-24 00:45:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-24 00:45:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_dpms [2024-11-24 00:45:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_dpms [2024-11-24 00:45:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure mga_vga_calculate_mode_bandwidth [2024-11-24 00:45:23,057 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_vga_calculate_mode_bandwidth [2024-11-24 00:45:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_destroy [2024-11-24 00:45:23,057 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_destroy [2024-11-24 00:45:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-24 00:45:23,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-24 00:45:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-11-24 00:45:23,057 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-11-24 00:45:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2024-11-24 00:45:23,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2024-11-24 00:45:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_pin [2024-11-24 00:45:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_pin [2024-11-24 00:45:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 00:45:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 00:45:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_placement [2024-11-24 00:45:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_placement [2024-11-24 00:45:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_cursor_move [2024-11-24 00:45:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_cursor_move [2024-11-24 00:45:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:45:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:45:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_mmap [2024-11-24 00:45:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_mmap [2024-11-24 00:45:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_unreserve [2024-11-24 00:45:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_unreserve [2024-11-24 00:45:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-24 00:45:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-24 00:45:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_push_sysram [2024-11-24 00:45:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_push_sysram [2024-11-24 00:45:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 00:45:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 00:45:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 00:45:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 00:45:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 00:45:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 00:45:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 00:45:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 00:45:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:45:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:45:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:45:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:45:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:45:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:45:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:45:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:45:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:45:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:45:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:45:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:45:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:45:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:45:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 00:45:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 00:45:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 00:45:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 00:45:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 00:45:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 00:45:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 00:45:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 00:45:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 00:45:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:45:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:45:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_set [2024-11-24 00:45:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_set [2024-11-24 00:45:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_gpu_offset [2024-11-24 00:45:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_gpu_offset [2024-11-24 00:45:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_base_of_ww_mutex [2024-11-24 00:45:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_base_of_ww_mutex [2024-11-24 00:45:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-24 00:45:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-24 00:45:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 00:45:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 00:45:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 00:45:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-24 00:45:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 00:45:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 00:45:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 00:45:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 00:45:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 00:45:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-24 00:45:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-24 00:45:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-24 00:45:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:45:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:45:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:45:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:45:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:45:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:45:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:45:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-24 00:45:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:45:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked [2024-11-24 00:45:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked [2024-11-24 00:45:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-24 00:45:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-24 00:45:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-24 00:45:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-24 00:45:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:45:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_free [2024-11-24 00:45:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_free [2024-11-24 00:45:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2024-11-24 00:45:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_struct_mutex_of_drm_device [2024-11-24 00:45:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_struct_mutex_of_drm_device [2024-11-24 00:45:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:45:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:45:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:45:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:45:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:45:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:45:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:45:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:45:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:45:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:45:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:45:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:45:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:45:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:45:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:45:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:45:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 00:45:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 00:45:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 00:45:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 00:45:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 00:45:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 00:45:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 00:45:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 00:45:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 00:45:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_fixup [2024-11-24 00:45:23,083 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_fixup [2024-11-24 00:45:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure __ww_mutex_lock_interruptible [2024-11-24 00:45:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __ww_mutex_lock_interruptible [2024-11-24 00:45:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_backend_destroy [2024-11-24 00:45:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_backend_destroy [2024-11-24 00:45:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-24 00:45:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-24 00:45:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_create [2024-11-24 00:45:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_create [2024-11-24 00:45:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_do_set_base [2024-11-24 00:45:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_do_set_base [2024-11-24 00:45:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:45:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:45:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:45:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:45:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:45:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:45:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:45:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:45:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 00:45:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 00:45:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 00:45:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ut_debug_printk [2024-11-24 00:45:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ut_debug_printk [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 00:45:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 00:45:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_reserve___0 [2024-11-24 00:45:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_reserve___0 [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_destroy [2024-11-24 00:45:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_destroy [2024-11-24 00:45:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_prepare [2024-11-24 00:45:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_prepare [2024-11-24 00:45:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo [2024-11-24 00:45:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo [2024-11-24 00:45:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_gamma_set [2024-11-24 00:45:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_gamma_set [2024-11-24 00:45:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure mga_connector_destroy [2024-11-24 00:45:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_connector_destroy [2024-11-24 00:45:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-24 00:45:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-24 00:45:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_mutex_19 [2024-11-24 00:45:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_mutex_19 [2024-11-24 00:45:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure remove_conflicting_framebuffers [2024-11-24 00:45:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_conflicting_framebuffers [2024-11-24 00:45:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_connector_dpms [2024-11-24 00:45:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_connector_dpms [2024-11-24 00:45:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_framebuffer_init [2024-11-24 00:45:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_framebuffer_init [2024-11-24 00:45:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 00:45:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 00:45:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:45:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:45:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:45:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:45:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:45:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:45:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:45:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:45:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:45:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:45:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:45:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:45:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:45:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:45:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:45:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:45:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 00:45:23,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 00:45:23,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 00:45:23,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 00:45:23,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 00:45:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 00:45:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 00:45:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 00:45:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 00:45:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:45:23,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:45:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2024-11-24 00:45:23,093 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2024-11-24 00:45:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_reserve [2024-11-24 00:45:23,093 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_reserve [2024-11-24 00:45:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-24 00:45:23,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-24 00:45:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2024-11-24 00:45:23,093 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2024-11-24 00:45:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_set_config [2024-11-24 00:45:23,093 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_set_config [2024-11-24 00:45:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure drm_poll [2024-11-24 00:45:23,093 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_poll [2024-11-24 00:45:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_set_base [2024-11-24 00:45:23,093 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_set_base [2024-11-24 00:45:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure mga_vga_detect [2024-11-24 00:45:23,093 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_vga_detect [2024-11-24 00:45:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_lookup [2024-11-24 00:45:23,094 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_lookup [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure mga_i2c_set [2024-11-24 00:45:23,094 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_i2c_set [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 00:45:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 00:45:23,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 00:45:23,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 00:45:23,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 00:45:23,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 00:45:25,356 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:45:25,361 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:45:46,708 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:46:06,684 INFO L? ?]: Removed 4352 outVars from TransFormulas that were not future-live. [2024-11-24 00:46:06,685 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:46:06,763 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:46:06,763 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:46:06,764 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:46:06 BoogieIcfgContainer [2024-11-24 00:46:06,764 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:46:06,766 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:46:06,766 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:46:06,772 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:46:06,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:45:10" (1/3) ... [2024-11-24 00:46:06,773 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a67e710 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:46:06, skipping insertion in model container [2024-11-24 00:46:06,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:16" (2/3) ... [2024-11-24 00:46:06,773 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a67e710 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:46:06, skipping insertion in model container [2024-11-24 00:46:06,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:46:06" (3/3) ... [2024-11-24 00:46:06,775 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i [2024-11-24 00:46:06,791 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:46:06,795 INFO L151 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 158 procedures, 3739 locations, 1 initial locations, 77 loop locations, and 1 error locations. [2024-11-24 00:46:06,943 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:46:06,958 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@211d862e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:46:06,958 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:46:06,975 INFO L276 IsEmpty]: Start isEmpty. Operand has 3530 states, 2567 states have (on average 1.3751460849240358) internal successors, (3530), 2658 states have internal predecessors, (3530), 851 states have call successors, (851), 111 states have call predecessors, (851), 110 states have return successors, (834), 816 states have call predecessors, (834), 834 states have call successors, (834) [2024-11-24 00:46:06,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-24 00:46:06,996 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:06,997 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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-24 00:46:06,999 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:07,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:07,005 INFO L85 PathProgramCache]: Analyzing trace with hash -2090866373, now seen corresponding path program 1 times [2024-11-24 00:46:07,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:07,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847198024] [2024-11-24 00:46:07,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:07,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:15,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:16,183 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-11-24 00:46:16,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:16,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847198024] [2024-11-24 00:46:16,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847198024] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:46:16,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265117164] [2024-11-24 00:46:16,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:16,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:16,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:46:16,191 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:46:16,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:46:25,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:25,860 INFO L256 TraceCheckSpWp]: Trace formula consists of 4319 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:46:25,880 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:46:25,958 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-24 00:46:25,958 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:46:25,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265117164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:25,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:46:25,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:46:25,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677493646] [2024-11-24 00:46:25,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:25,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:46:25,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:26,004 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:46:26,005 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:46:26,018 INFO L87 Difference]: Start difference. First operand has 3530 states, 2567 states have (on average 1.3751460849240358) internal successors, (3530), 2658 states have internal predecessors, (3530), 851 states have call successors, (851), 111 states have call predecessors, (851), 110 states have return successors, (834), 816 states have call predecessors, (834), 834 states have call successors, (834) Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:46:26,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:26,502 INFO L93 Difference]: Finished difference Result 7055 states and 10581 transitions. [2024-11-24 00:46:26,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:46:26,504 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 250 [2024-11-24 00:46:26,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:26,562 INFO L225 Difference]: With dead ends: 7055 [2024-11-24 00:46:26,562 INFO L226 Difference]: Without dead ends: 3496 [2024-11-24 00:46:26,603 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:46:26,610 INFO L435 NwaCegarLoop]: 5165 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5165 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:26,612 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5165 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:46:26,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3496 states. [2024-11-24 00:46:27,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3496 to 3496. [2024-11-24 00:46:27,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3496 states, 2552 states have (on average 1.3518808777429467) internal successors, (3450), 2624 states have internal predecessors, (3450), 834 states have call successors, (834), 110 states have call predecessors, (834), 109 states have return successors, (822), 804 states have call predecessors, (822), 822 states have call successors, (822) [2024-11-24 00:46:27,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3496 states to 3496 states and 5106 transitions. [2024-11-24 00:46:27,185 INFO L78 Accepts]: Start accepts. Automaton has 3496 states and 5106 transitions. Word has length 250 [2024-11-24 00:46:27,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:27,187 INFO L471 AbstractCegarLoop]: Abstraction has 3496 states and 5106 transitions. [2024-11-24 00:46:27,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:46:27,188 INFO L276 IsEmpty]: Start isEmpty. Operand 3496 states and 5106 transitions. [2024-11-24 00:46:27,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-24 00:46:27,202 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:27,203 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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-24 00:46:27,229 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:46:27,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bda68851-f580-40b3-9acf-26adb06e2965/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:46:27,404 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:27,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:27,405 INFO L85 PathProgramCache]: Analyzing trace with hash 2026600909, now seen corresponding path program 1 times [2024-11-24 00:46:27,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:27,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327727861] [2024-11-24 00:46:27,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:27,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:35,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:36,577 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-24 00:46:36,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:36,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327727861] [2024-11-24 00:46:36,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327727861] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:36,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:46:36,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:46:36,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904065866] [2024-11-24 00:46:36,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:36,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:46:36,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:36,583 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:46:36,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:46:36,584 INFO L87 Difference]: Start difference. First operand 3496 states and 5106 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-24 00:46:40,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:46:42,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:42,438 INFO L93 Difference]: Finished difference Result 10340 states and 15107 transitions. [2024-11-24 00:46:42,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:46:42,439 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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 250 [2024-11-24 00:46:42,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:42,511 INFO L225 Difference]: With dead ends: 10340 [2024-11-24 00:46:42,511 INFO L226 Difference]: Without dead ends: 6881 [2024-11-24 00:46:42,534 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:46:42,536 INFO L435 NwaCegarLoop]: 5125 mSDtfsCounter, 4945 mSDsluCounter, 5087 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4945 SdHoareTripleChecker+Valid, 10212 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:42,537 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4945 Valid, 10212 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-24 00:46:42,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6881 states. [2024-11-24 00:46:43,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6881 to 6874. [2024-11-24 00:46:43,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6874 states, 5036 states have (on average 1.3542494042891184) internal successors, (6820), 5169 states have internal predecessors, (6820), 1619 states have call successors, (1619), 219 states have call predecessors, (1619), 218 states have return successors, (1607), 1571 states have call predecessors, (1607), 1607 states have call successors, (1607) [2024-11-24 00:46:43,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6874 states to 6874 states and 10046 transitions. [2024-11-24 00:46:43,175 INFO L78 Accepts]: Start accepts. Automaton has 6874 states and 10046 transitions. Word has length 250 [2024-11-24 00:46:43,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:43,177 INFO L471 AbstractCegarLoop]: Abstraction has 6874 states and 10046 transitions. [2024-11-24 00:46:43,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-24 00:46:43,177 INFO L276 IsEmpty]: Start isEmpty. Operand 6874 states and 10046 transitions. [2024-11-24 00:46:43,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-11-24 00:46:43,183 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:43,183 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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-24 00:46:43,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:46:43,184 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:43,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:43,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1170727247, now seen corresponding path program 1 times [2024-11-24 00:46:43,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:43,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37273854] [2024-11-24 00:46:43,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:43,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:50,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:50,793 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-24 00:46:50,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:50,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37273854] [2024-11-24 00:46:50,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37273854] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:50,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:46:50,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:46:50,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080533324] [2024-11-24 00:46:50,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:50,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:46:50,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:50,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:46:50,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:46:50,796 INFO L87 Difference]: Start difference. First operand 6874 states and 10046 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-24 00:46:51,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:51,680 INFO L93 Difference]: Finished difference Result 19876 states and 29057 transitions. [2024-11-24 00:46:51,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:46:51,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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 253 [2024-11-24 00:46:51,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:51,777 INFO L225 Difference]: With dead ends: 19876 [2024-11-24 00:46:51,777 INFO L226 Difference]: Without dead ends: 13039 [2024-11-24 00:46:51,817 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:46:51,819 INFO L435 NwaCegarLoop]: 5118 mSDtfsCounter, 4605 mSDsluCounter, 5028 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4605 SdHoareTripleChecker+Valid, 10146 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:51,822 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4605 Valid, 10146 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 00:46:51,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13039 states. [2024-11-24 00:46:52,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13039 to 13013. [2024-11-24 00:46:52,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13013 states, 9531 states have (on average 1.355786381282132) internal successors, (12922), 9783 states have internal predecessors, (12922), 3061 states have call successors, (3061), 421 states have call predecessors, (3061), 420 states have return successors, (3049), 2976 states have call predecessors, (3049), 3049 states have call successors, (3049) [2024-11-24 00:46:52,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13013 states to 13013 states and 19032 transitions. [2024-11-24 00:46:52,764 INFO L78 Accepts]: Start accepts. Automaton has 13013 states and 19032 transitions. Word has length 253 [2024-11-24 00:46:52,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:52,766 INFO L471 AbstractCegarLoop]: Abstraction has 13013 states and 19032 transitions. [2024-11-24 00:46:52,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-24 00:46:52,768 INFO L276 IsEmpty]: Start isEmpty. Operand 13013 states and 19032 transitions. [2024-11-24 00:46:52,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-11-24 00:46:52,773 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:52,773 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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-24 00:46:52,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:46:52,773 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:52,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:52,774 INFO L85 PathProgramCache]: Analyzing trace with hash -2064843460, now seen corresponding path program 1 times [2024-11-24 00:46:52,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:52,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455422075] [2024-11-24 00:46:52,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:52,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:59,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:59,900 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-24 00:46:59,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:59,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455422075] [2024-11-24 00:46:59,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455422075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:59,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:46:59,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:46:59,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581126017] [2024-11-24 00:46:59,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:59,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:46:59,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:59,903 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:46:59,903 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:46:59,903 INFO L87 Difference]: Start difference. First operand 13013 states and 19032 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-24 00:47:00,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:47:00,728 INFO L93 Difference]: Finished difference Result 25907 states and 38130 transitions. [2024-11-24 00:47:00,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:47:00,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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 254 [2024-11-24 00:47:00,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:47:00,935 INFO L225 Difference]: With dead ends: 25907 [2024-11-24 00:47:00,935 INFO L226 Difference]: Without dead ends: 25901 [2024-11-24 00:47:00,956 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:47:00,957 INFO L435 NwaCegarLoop]: 5288 mSDtfsCounter, 5058 mSDsluCounter, 5016 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5058 SdHoareTripleChecker+Valid, 10304 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:47:00,959 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5058 Valid, 10304 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:47:00,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25901 states. [2024-11-24 00:47:02,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25901 to 25897. [2024-11-24 00:47:02,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25897 states, 18991 states have (on average 1.3557474593228371) internal successors, (25747), 19492 states have internal predecessors, (25747), 6073 states have call successors, (6073), 837 states have call predecessors, (6073), 832 states have return successors, (6289), 5903 states have call predecessors, (6289), 6061 states have call successors, (6289) [2024-11-24 00:47:02,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25897 states to 25897 states and 38109 transitions. [2024-11-24 00:47:02,864 INFO L78 Accepts]: Start accepts. Automaton has 25897 states and 38109 transitions. Word has length 254 [2024-11-24 00:47:02,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:47:02,866 INFO L471 AbstractCegarLoop]: Abstraction has 25897 states and 38109 transitions. [2024-11-24 00:47:02,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-24 00:47:02,866 INFO L276 IsEmpty]: Start isEmpty. Operand 25897 states and 38109 transitions. [2024-11-24 00:47:02,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-24 00:47:02,870 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:47:02,870 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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-24 00:47:02,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:47:02,870 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:47:02,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:47:02,871 INFO L85 PathProgramCache]: Analyzing trace with hash 410223611, now seen corresponding path program 1 times [2024-11-24 00:47:02,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:47:02,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185441794] [2024-11-24 00:47:02,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:47:02,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:47:09,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:47:09,867 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-24 00:47:09,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:47:09,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185441794] [2024-11-24 00:47:09,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185441794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:47:09,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:47:09,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:47:09,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371262347] [2024-11-24 00:47:09,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:47:09,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:47:09,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:47:09,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:47:09,870 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:47:09,871 INFO L87 Difference]: Start difference. First operand 25897 states and 38109 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-24 00:47:10,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:47:10,555 INFO L93 Difference]: Finished difference Result 25899 states and 38110 transitions. [2024-11-24 00:47:10,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:47:10,556 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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 255 [2024-11-24 00:47:10,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:47:10,724 INFO L225 Difference]: With dead ends: 25899 [2024-11-24 00:47:10,725 INFO L226 Difference]: Without dead ends: 25896 [2024-11-24 00:47:10,745 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:47:10,747 INFO L435 NwaCegarLoop]: 5103 mSDtfsCounter, 5050 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5050 SdHoareTripleChecker+Valid, 5103 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:47:10,747 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5050 Valid, 5103 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:47:10,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25896 states. [2024-11-24 00:47:12,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25896 to 25896. [2024-11-24 00:47:12,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25896 states, 18991 states have (on average 1.355694802801327) internal successors, (25746), 19491 states have internal predecessors, (25746), 6072 states have call successors, (6072), 837 states have call predecessors, (6072), 832 states have return successors, (6289), 5903 states have call predecessors, (6289), 6061 states have call successors, (6289) [2024-11-24 00:47:12,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25896 states to 25896 states and 38107 transitions. [2024-11-24 00:47:12,692 INFO L78 Accepts]: Start accepts. Automaton has 25896 states and 38107 transitions. Word has length 255 [2024-11-24 00:47:12,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:47:12,694 INFO L471 AbstractCegarLoop]: Abstraction has 25896 states and 38107 transitions. [2024-11-24 00:47:12,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-24 00:47:12,695 INFO L276 IsEmpty]: Start isEmpty. Operand 25896 states and 38107 transitions. [2024-11-24 00:47:12,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-24 00:47:12,701 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:47:12,702 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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] [2024-11-24 00:47:12,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:47:12,702 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:47:12,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:47:12,702 INFO L85 PathProgramCache]: Analyzing trace with hash -172103649, now seen corresponding path program 1 times [2024-11-24 00:47:12,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:47:12,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008193178] [2024-11-24 00:47:12,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:47:12,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:47:18,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:47:19,172 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-24 00:47:19,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:47:19,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008193178] [2024-11-24 00:47:19,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008193178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:47:19,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:47:19,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:47:19,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401656167] [2024-11-24 00:47:19,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:47:19,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:47:19,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:47:19,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:47:19,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:47:19,175 INFO L87 Difference]: Start difference. First operand 25896 states and 38107 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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-24 00:47:19,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:47:19,907 INFO L93 Difference]: Finished difference Result 25898 states and 38108 transitions. [2024-11-24 00:47:19,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:47:19,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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 256 [2024-11-24 00:47:19,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:47:20,067 INFO L225 Difference]: With dead ends: 25898 [2024-11-24 00:47:20,068 INFO L226 Difference]: Without dead ends: 25895 [2024-11-24 00:47:20,090 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:47:20,091 INFO L435 NwaCegarLoop]: 5101 mSDtfsCounter, 5047 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5047 SdHoareTripleChecker+Valid, 5101 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:47:20,092 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5047 Valid, 5101 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:47:20,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25895 states. [2024-11-24 00:47:22,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25895 to 25895. [2024-11-24 00:47:22,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25895 states, 18991 states have (on average 1.3556421462798167) internal successors, (25745), 19490 states have internal predecessors, (25745), 6071 states have call successors, (6071), 837 states have call predecessors, (6071), 832 states have return successors, (6289), 5903 states have call predecessors, (6289), 6061 states have call successors, (6289) [2024-11-24 00:47:22,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25895 states to 25895 states and 38105 transitions. [2024-11-24 00:47:22,254 INFO L78 Accepts]: Start accepts. Automaton has 25895 states and 38105 transitions. Word has length 256 [2024-11-24 00:47:22,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:47:22,255 INFO L471 AbstractCegarLoop]: Abstraction has 25895 states and 38105 transitions. [2024-11-24 00:47:22,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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-24 00:47:22,256 INFO L276 IsEmpty]: Start isEmpty. Operand 25895 states and 38105 transitions. [2024-11-24 00:47:22,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-24 00:47:22,261 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:47:22,262 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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] [2024-11-24 00:47:22,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:47:22,262 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:47:22,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:47:22,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1044374658, now seen corresponding path program 1 times [2024-11-24 00:47:22,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:47:22,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079363245] [2024-11-24 00:47:22,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:47:22,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:47:28,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:47:28,652 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-24 00:47:28,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:47:28,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079363245] [2024-11-24 00:47:28,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079363245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:47:28,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:47:28,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:47:28,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798591096] [2024-11-24 00:47:28,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:47:28,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:47:28,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:47:28,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:47:28,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:47:28,656 INFO L87 Difference]: Start difference. First operand 25895 states and 38105 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-24 00:47:29,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:47:29,536 INFO L93 Difference]: Finished difference Result 25897 states and 38106 transitions. [2024-11-24 00:47:29,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:47:29,537 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 257 [2024-11-24 00:47:29,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:47:29,673 INFO L225 Difference]: With dead ends: 25897 [2024-11-24 00:47:29,673 INFO L226 Difference]: Without dead ends: 25894 [2024-11-24 00:47:29,689 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:47:29,689 INFO L435 NwaCegarLoop]: 5099 mSDtfsCounter, 5044 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5044 SdHoareTripleChecker+Valid, 5099 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:47:29,690 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5044 Valid, 5099 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:47:29,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25894 states. [2024-11-24 00:47:31,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25894 to 25894. [2024-11-24 00:47:31,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25894 states, 18991 states have (on average 1.3555894897583065) internal successors, (25744), 19489 states have internal predecessors, (25744), 6070 states have call successors, (6070), 837 states have call predecessors, (6070), 832 states have return successors, (6289), 5903 states have call predecessors, (6289), 6061 states have call successors, (6289) [2024-11-24 00:47:31,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25894 states to 25894 states and 38103 transitions. [2024-11-24 00:47:31,675 INFO L78 Accepts]: Start accepts. Automaton has 25894 states and 38103 transitions. Word has length 257 [2024-11-24 00:47:31,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:47:31,676 INFO L471 AbstractCegarLoop]: Abstraction has 25894 states and 38103 transitions. [2024-11-24 00:47:31,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-24 00:47:31,677 INFO L276 IsEmpty]: Start isEmpty. Operand 25894 states and 38103 transitions. [2024-11-24 00:47:31,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-11-24 00:47:31,681 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:47:31,682 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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] [2024-11-24 00:47:31,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:47:31,682 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:47:31,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:47:31,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1980000002, now seen corresponding path program 1 times [2024-11-24 00:47:31,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:47:31,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640579265] [2024-11-24 00:47:31,683 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:47:31,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:47:37,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:47:37,871 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-24 00:47:37,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:47:37,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640579265] [2024-11-24 00:47:37,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640579265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:47:37,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:47:37,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:47:37,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784648447] [2024-11-24 00:47:37,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:47:37,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:47:37,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:47:37,873 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:47:37,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:47:37,876 INFO L87 Difference]: Start difference. First operand 25894 states and 38103 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-24 00:47:38,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:47:38,760 INFO L93 Difference]: Finished difference Result 25896 states and 38104 transitions. [2024-11-24 00:47:38,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:47:38,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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 258 [2024-11-24 00:47:38,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:47:38,904 INFO L225 Difference]: With dead ends: 25896 [2024-11-24 00:47:38,904 INFO L226 Difference]: Without dead ends: 25893 [2024-11-24 00:47:38,924 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:47:38,925 INFO L435 NwaCegarLoop]: 5097 mSDtfsCounter, 5041 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5041 SdHoareTripleChecker+Valid, 5097 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:47:38,925 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5041 Valid, 5097 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:47:38,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25893 states. [2024-11-24 00:47:40,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25893 to 25893. [2024-11-24 00:47:40,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25893 states, 18991 states have (on average 1.3555368332367963) internal successors, (25743), 19488 states have internal predecessors, (25743), 6069 states have call successors, (6069), 837 states have call predecessors, (6069), 832 states have return successors, (6289), 5903 states have call predecessors, (6289), 6061 states have call successors, (6289) [2024-11-24 00:47:40,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25893 states to 25893 states and 38101 transitions. [2024-11-24 00:47:40,515 INFO L78 Accepts]: Start accepts. Automaton has 25893 states and 38101 transitions. Word has length 258 [2024-11-24 00:47:40,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:47:40,516 INFO L471 AbstractCegarLoop]: Abstraction has 25893 states and 38101 transitions. [2024-11-24 00:47:40,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-24 00:47:40,517 INFO L276 IsEmpty]: Start isEmpty. Operand 25893 states and 38101 transitions. [2024-11-24 00:47:40,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2024-11-24 00:47:40,521 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:47:40,521 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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] [2024-11-24 00:47:40,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:47:40,521 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:47:40,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:47:40,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1246338817, now seen corresponding path program 1 times [2024-11-24 00:47:40,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:47:40,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888027826] [2024-11-24 00:47:40,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:47:40,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:47:46,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:47:47,383 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-24 00:47:47,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:47:47,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888027826] [2024-11-24 00:47:47,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888027826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:47:47,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:47:47,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:47:47,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876761711] [2024-11-24 00:47:47,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:47:47,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:47:47,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:47:47,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:47:47,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:47:47,385 INFO L87 Difference]: Start difference. First operand 25893 states and 38101 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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-24 00:47:49,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:47:49,342 INFO L93 Difference]: Finished difference Result 75809 states and 111695 transitions. [2024-11-24 00:47:49,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:47:49,342 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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 259 [2024-11-24 00:47:49,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:47:49,630 INFO L225 Difference]: With dead ends: 75809 [2024-11-24 00:47:49,630 INFO L226 Difference]: Without dead ends: 49953 [2024-11-24 00:47:49,771 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:47:49,772 INFO L435 NwaCegarLoop]: 5564 mSDtfsCounter, 4904 mSDsluCounter, 4831 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4904 SdHoareTripleChecker+Valid, 10395 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:47:49,773 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4904 Valid, 10395 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:47:49,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49953 states. [2024-11-24 00:47:52,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49953 to 49909. [2024-11-24 00:47:52,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49909 states, 36753 states have (on average 1.3546649253122194) internal successors, (49788), 37591 states have internal predecessors, (49788), 11583 states have call successors, (11583), 1590 states have call predecessors, (11583), 1572 states have return successors, (12141), 11347 states have call predecessors, (12141), 11573 states have call successors, (12141) [2024-11-24 00:47:52,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49909 states to 49909 states and 73512 transitions. [2024-11-24 00:47:52,765 INFO L78 Accepts]: Start accepts. Automaton has 49909 states and 73512 transitions. Word has length 259 [2024-11-24 00:47:52,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:47:52,765 INFO L471 AbstractCegarLoop]: Abstraction has 49909 states and 73512 transitions. [2024-11-24 00:47:52,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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-24 00:47:52,766 INFO L276 IsEmpty]: Start isEmpty. Operand 49909 states and 73512 transitions. [2024-11-24 00:47:52,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-24 00:47:52,768 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:47:52,768 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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] [2024-11-24 00:47:52,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:47:52,769 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:47:52,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:47:52,769 INFO L85 PathProgramCache]: Analyzing trace with hash -22316571, now seen corresponding path program 1 times [2024-11-24 00:47:52,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:47:52,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029519275] [2024-11-24 00:47:52,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:47:52,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms